Проверяемый текст
Буркова, Ирина Владимировна; Метод дихотомического программирования в задачах управления проектами (Диссертация 2004)
[стр. 53]

53 Н а рис.
1.3 приведен сетевой граф ик из трех деталей.
В ниж ней половине верш ин указаны времена обработки.
Возьмем произвольную очередность, например, 1,2,3 (очередность обработки указана пункти р ом на Рис.
1.3, критический путь выделен двойны м и д угами).
Продолжительность обработки Т = 23.
Естественно определить соседние решения, ка к решения, получаемые изменением очередности работ, лежащ их на критическом пути.
В нашем случае окрестность состоит из одного реш ения (2,1,3), Рис.
1.4.

Рис.
1.4.
О крестность решения Продолжительность обработки Т = 22 уменьш илось.
Д ля нового решения имеем два соседних (1,2,3) и (2,3,1).
И з н и х первое мы уж е рассматривали.
Для второго имеем Т
= 20.
Это решение, ка к легко показать, является локально оп
[стр. 46]

На рис.
1.3 приведен сетевой график из трех деталей.
В нижней половине вершин указаны времена обработки.
Возьмем произвольную очередность, например, 1,2,3 (очередность обработки указана пунктиром на Рис.
1.3, критический путь выделен двойными дугами).
Продолжительность обработки Т = 23.
Естественно определить соседние решения, как решения, получаемые изменением очередности работ, лежащих на критическом пути.
В нашем случае окрестность состоит из одного решения (2,1,3), Рис.
1.4.

Продолжительность обработки Т —22 уменьшилось.
Для нового решения имеем два соседних (1,2,3) и (2,3,1).
Из них первое мы уже рассматривали.
Для второго имеем Т
20.
Это решение, как легко показать, явля46

[Back]