5 вариант. Зависимость (6,5) выполняется, а остальные нет. В этом случае имеем: т5— 17-+-]7+15+18— 67. 6 вариант. Зависимости (2,5) и (4,5) выполняются, а остальные нет. Тогда 15=17+шах(27,25)+14=58. 7 вариант. Зависимости (2,5) и (6,5) выполняются, а остальные нет. В этом случае получим: 1 5=17+тах(27, 18)+15=59. 8 вариант. Зависимости (4,5) и (6,5) выполняются, а остальные нет. Это дает: 15=17+тах(25, 18)+17=59. В итоге новый индекс вершины 5 будет определяться соотношением: Х$ = гшп(бЗ, 44.73,73,67,58,59,59) = 44. Аналогично находим индексы вершин 6 и 7. \ = 18 Х7=тт(15 + 27,15 +27+ 14,15+ 13+ 18,15+ 13+ 14)= 42. Таким образом, индексы вершин, рассматриваемого сетевого графика не изменились, что свидетельствует о том, что итерационная процедура решения завершена. Убирая зависимости, которые нарушаются, получим сетевой график, представленный на рис. 3.2.1. 103 Рис. 3.2.1. Результат решения |
2 вариант. Все зависимости выполняются. В этом случае t5=17+max(27, 25, 18)=44. 3 вариант. Зависимость (2,5) выполняется, а остальные нет. Тогда ts= 17+27+15+14=73. 4 вариант. Зависимость (4,5) выполняется, а остальные нет. Тогда t5= 17+17+25-1-14=73. 5 вариант. Зависимость (6,5) выполняется, а остальные нет. В этом случае имеем: t3=17+17+l5+18=67. 6 вариант. Зависимости (2,5) и (4,5) выполняются, а остальные нет. Тогда t5=17+max(27,25)+14=58. 7 вариант. Зависимости (2,5) и (6,5) выполняются, а остальные нет. В этом случае получим: t5=l 7+max(27,18)+I5=59. 8 вариант. Зависимости (4,5) и (6,5) выполняются, а остальные нет. Это дает: t5=17+max(25, 18)+17=59. В итоге новый индекс вершины 5 будет определяться соотношением: Х5 = min(63,44,73,73,67,58,59,59)= 44. Аналогично находим индексы вершин 6 и 7. \ =18 Х7 = min(l5 + 27,15+ 27+ 14,15+ 13+ 18,15+ 13+ 14)= 42. Таким образом, индексы вершин, рассматриваемого сетевого графика не изменились, что свидетельствует о том, что итерационная процедура решения завершена. Убирая зависимости, которые нарушаются, получим сетевой график, представленный на рис. 7.1.2. |