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

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

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

Рубрика: 

259
18
)2(
56
=
f
21
)2(
36
=f 16
)1(
56
=f
9
)1(
36
=f
16
)2(
26
=f
8
)1(
46
=f
2
3
5
3
4
5
4
2
3
6
4
)0(
36
=
f
7
)0(
26
=f
3
)0(
46
=f
Рис.7.3
На рис. 7.3 показаны условные оптимальные маршруты на третьем этапе.
Четвертый этап.
Четвертый этап можно считать последним, так как теперь не
нужно делать различных гипотез, с какого пункта этот этап начинается. Действительно, из
пункта 1 мы можем попасть в пункт 2 только через пункт 5, в пункт 3 через пункт 4 и в
пункт 5 через пункт 2. Для этих маршрутов соответственно имеем времена
( )
.35)39,36,35min(,,min
,3918129
;3621411
;3516910
'''
16
''
16
'
16
)3(
16
)2(
562512
'''
16
)2(
364314
''
16
)2(
265215
'
16
===
=++=++=
=++=++=
=++=++=
ffff
fttf
fttf
fttf
Итак, при разворачивании процесса методом динамического программирования в
обратном по времени направлении мы получили оптимальный маршрут (7.47)
1
5
2
3
4 6
(7.47)
с суммарным временем перемещения
Т
1
=35.
Теперь развернем процесс в прямом направлении. При расчете условных оптимальных времен будем пользоваться соотношениями
(7.46)

Страницы