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