Составители:
Рубрика:
257
Если в (7.45) будет получаться при разных
j
одинаковое
k
или в (7.46) одинаковое
k
при различных
i
, то в первом случае в качестве
)(s
kN
f
следует принимать
[
]
,min
)1( −
+
s
jNkj
ft
а во втором случае за значение
)(
1
s
k
f
следует принять
.
)1(
1
min
−
+
s
i
f
ik
t
Будем в дальнейшем называть величины
)(s
kN
f
и
)(
1
s
k
f
условными оптимальными
временами, а соответствующие им маршруты – условными оптимальными маршрутами.
Оптимальный маршрут получится на последнем этапе решения задачи. Им будет
условный оптимальный маршрут на последнем этапе, для которого
)1(
1
)1(
или
−− N
k
N
kN
ff
будет минимально.
Рассмотрим числовой пример этой задачи с той целью, чтобы читатель мог лучше
уяснить метод.
Положим, имеются шесть пунктов (или станков), через которые необходимо
проехать (или направить детали), при этом каждая пара из них имеет связь между собой.
Известны затраты времени на переезд (продвижение деталей) из каждого пункта в
любой другой. Эти исходные данные заданы в виде матрицы затрат времени
T
=
[
]
ij
t
размеров 5 х 6 (табл.7.4).
Табл. 7.4
Номера
пунктов
2 3 4 5
0 9 4 11 10 -
2 8 0 7 13 12 7
3 5 9 0 6 5 4
4 10 11 4 0 13 3
5 8 9 8 10 0 9
В задаче необходимо
найти маршрут переезда
(продвижения деталей) из 1-го
начального пункта в 6-й конечный с обязательной остановкой в пунктах 2,3,4,5, который
обеспечил бы минимальные затраты времени на переезд (или перемещения деталей).
Рис.7.1
Как уже указывалось выше, задача решается в несколько этапов.
1 6
1
2
3
4 5
6
7
)0(
26
=f
4
)0(
36
=f
3
)0(
46
=f
9
)0(
56
=f
Страницы
- « первая
- ‹ предыдущая
- …
- 255
- 256
- 257
- 258
- 259
- …
- следующая ›
- последняя »
