Cтраница 2
После построения дерева задача состоит в отыскании ветви, которой соответствует расписание с наименьшей длительностью выполнения работ. Если бы эта процедура была простой и сразу же приводила к нужной ветви, то построение оптимального расписания не представило бы трудности. Рассмотрим, как процедура ветвления может быть использована для сокращения числа вариантов при поиске оптимального решения. [16]
Однако построение установочного дерева при большом множестве допустимых состояний весьма громоздко. Поэтому сейчас будет изложен другой метой, который хотя и не гарантирует минимальности установочной последовательности, много проще изложенных выше. Эксперименты такого рода называются регулярными установочными экспериментами. [17]
Для построения дерева отказов необходимо дать описание исследуемой системы, зависящее от ее вида и целей анализа. Описание может касаться функциональных связей, граничных условий, внешних воздействий и ограничений, накладываемых на систему. В случае простых систем опыта исследователя может оказаться вполне достаточно, чтобы сконструировать дерево на основе простого описания несчастного случая или другого аналогичного документа. Сложные же системы требуют более подробного описания. [18]
Для построения частичного дерева графа достаточно найти ребро, удаление которого не нарушает связности графа; если такого ребра нет, то граф - дерево; если ребро найдется, то удаляем его и процедура повторяется. [19]
Процесс построения дерева заключается в выборе грани, проведении через нее плоскости и разбиении множества всех граней. В этом процессе присутствует определенный произвол в выборе очередной грани. [20]
Метод построения дерева причин трудно формализуем и требует больших затрат времени высококвалифицированных экспертов. [21]
Порядок построения дерева отказов включает, как правило: определение нежелательного события в рассматриваемой системе; тщательное изучение возможного поведения и предполагаемого режима использования системы; выявления логической взаимосвязи событий более низкого уровня, способных привести к отказу системы; построение дерева отказов для связанных событий. [22]
По построению дерева, i дуга а появляется на одном из шагов алгоритма. Это означает, что у дерева Jk. [23]
![]() |
Схема оптимальной сортировки грузов. а - построение оптимального дерева. б - построение оптимальной трассы ПТС. [24] |
Перед построением минимального дерева строится упорядоченная последовательность адресов сортировки от большего значения грузопотока в каждый адрес к меньшему. Адреса с набором определенного количества грузов образуют на дереве конечные точки. Исходная точка сортировки называется коренной, а ниже коренной точки располагаются узлы сортировки грузов, которые называют иногда родительскими точками. При построении минимального дерева сумма оценок конечных точек, образующих исходную группу ( семейство) сравнивается со значениями конечных точек, расположенных выше в упорядоченной последовательности адресов. Таким образом определяется ближайший узел сортировки грузов. Группы конечных точек и узлов минимального дерева размещают так, что суммарное значение их оценок постоянно возрастает по мере приближения к коренной точке. [25]
При построении дерева логическая схема отталкивается от главнрго события. Исходная точка - это не причины, приведшие к событию, а оно само. [26]
![]() |
Дерево решений к примеру. [27] |
При построении дерева узлы принятия решений означают выбор альтернатив, который делает менеджер, а узлы состояния внешней среды-возможные ответы среды. [28]
![]() |
Дерево развертки алгоритма функционирования. [29] |
При построении дерева развертки составляются и анализируются условия реализуемости путей. Путь с тождественно ложным условием реализуемости отсекается. [30]