Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 261 стр.

UptoLike

Составители: 

Рубрика: 

261
1
3
4
3
5
4
)0(
13
=f
11
)0(
14
=f
9
)1(
15
=f
15
)1(
13
=f
Рис. 7.5
Третий этап.
На третьем этапе возможны перемещения из пункта 3 в пункт 2 или
из пункта 5 в пункты 2 или 4. Рассчитаем соответствующее условное оптимальное время
для каждого перемещения по формулам (7.46)
;18)910;99min();min(
;20)155;159min();min(
)2(
12
)1(
1554
)1(
1552
)2(
15
)1(
1335
)1(
1332
==++=++
==++=++
fftft
fftft
Соответствующие этим значениям времени условные оптимальные маршруты на
третьем этапе показаны на рис.7.6.
1
3
4 3
5
4
)0(
13
=f
11
)0(
14
=f
9
)1(
15
=f
15
)1(
13
=f
2
5
20
)2(
15
=f
18
)2(
12
=f
Рис. 7.6
Четвертый этап.
На этом последнем этапе в пункт 6 можно пройти из пункта 2
только через пункт 4 и из пункта 5 только через пункт 2. Для этих маршрутов
соответственно имеем:
.362079
;3418313
)2(
152652
''
16
)2(
124624
'
16
=++=++=
=++=++=
fttf
fttf