Составители:
Рубрика:
258
Для наглядности решение задачи по этапам будем сопровождать рисунками. Будем
сначала разворачивать процесс перемещения в обратном по времени направлении.
Первый этап.
На рис.7.1 показаны возможные пути перемещения в конечный
пункт 6 из пунктов 2,3,4,5.
Рядом со стрелками на основе табл.7.4 представлены по формуле (7.45) значения
функций
)0(
jN
f
. На этом заканчивается первый этап вычислений.
Второй этап.
На втором этапе находятся условные оптимальные времена
)1(
kN
f
и
соответствующие им условные оптимальные маршруты. Пользуясь табл.7.4 и
полученными на первом этапе значениями
)0(
jN
f
, по формуле (7.45) при
s
=1 и
j
=2,3,4,5
находим:
.14)913;95;912min();;min(
;9)310;36;313min();;min(
;8)48;44;47min();;min(
;16)79;711
;)79min();;min(
'')'1(
36
)0(
5645
)0(
5635
)0(
5625
')'1(
36
)0(
4654
)0(
4634
)0(
4624
)1(
46
)0(
3653
)0(
3643
)0(
3623
)1(
56
)'1(
36
)0(
2652
)0(
2642
)0(
2632
==+++=+++
==+++=+++
==+++=+++
===++
+=+++
fftftft
fftftft
fftftft
ff
ftftft
Для
)1(
36
f
получены значения 16, 9 и 14, минимальное ,9
)1(
36
=f
по которому
соответствует условный оптимальный маршрут 3
→
4
→
6, показанный на рис.7.2.
На рис.7.2 также изображены условно оптимальные маршруты на втором этапе,
соответствующие .8и,16
)1(
46
)1(
56
== ff
Третий этап.
На третьем этапе в пункт 3 или 4, с которых начинается второй этап,
можно попасть только из пунктов 2 или 5, в пункт 5 – из пунктов 3 или 4, в противном
случае получится возврат в один из пунктов, что условием задачи запрещено. Таким же
образом, как на втором этапе, найдем условные оптимальные времена
)2(
kN
f
и
соответствующие им условные оптимальные маршруты
.21)1613;165min();min(
;18)810;813min();min(
;16)98;97min();min(
)2(
36
)1(
5645
)1(
5635
)2(
56
)1(
4654
)1(
4624
)2
26
)1(
3653
)1(
3623
==++=++
==++=++
==++=++
fftft
fftft
fftft
8
)1(
46
=f
16
)1(
56
=f
9
)1(
36
=f
4
)0(
36
=f
4
5 2
63
43
7
)0(
26
=f
3
)0(
46
=f
Рис. 7.2
Страницы
- « первая
- ‹ предыдущая
- …
- 256
- 257
- 258
- 259
- 260
- …
- следующая ›
- последняя »
