ВУЗ:
Составители:
Рубрика:
131
06
1,4 1,4
06
1,4 1,4
μ = 1,2,4 ,π =10 ,
μ =1,3,4,π =10 .
⎧
⎪
⇒
⎨
⎪
⎩
(1)
Так как оба полученных оптимальных маршрута независимы (не
имеют общих дуг), то они и составят пропускную способность сети
0Σ 00' 66 6
1,4 1,4 1,4
π = π + π = 10 +10 = 2 10 .
⋅
В остаточной матрице согласно 5° (рис. 7) только один значащий
элемент – c
2,3
= 1, что исключает возможность дальнейшего увеличения
пропускной способности сети (рис. 7, 6
о
).
j = 1 2 3 4
i = 1 0 10
6
2 1
0
3 10
6
4
Если на первой итерации из двух полученных маршрутов (1) выбрать
один (например,
1,4
μ ), то на основе полученной остаточной матрицы с
2
(рис. 7, 5°) в ходе второй итерации будет получен второй маршрут
1,4
μ (1),
что и завершит получение решения.
=
c
2
А
2
А
3
А
1
А
4
Страницы
- « первая
- ‹ предыдущая
- …
- 127
- 128
- 129
- 130
- 131
- …
- следующая ›
- последняя »
