ВУЗ:
Составители:
Рубрика:
62
определении последовательности их соединения? Один из возможных
ответов на этот вопрос можно получить на основе анализа структуры
решения (4.20) в сочетании с вектором веса доставляемых грузов
nj
a )(,
(табл. 22).
Из (4.20) видно, что стыкующие элементы (6,5,2) сочленяемых
кратчайших маршрутов расположены
в порядке убывания веса грузов.
Физически это означает, что самый тяжелый груз (
6
a
= 6) первым
доставляется по кратчайшему маршруту
6,4,1, т.е. с минимальными
энергозатратами
. Так как любой его участок также является кратчайшим
маршрутом (раздел 2, 1-й вывод)), то, следовательно, попутно и с
минимальными энергозатратами доставляется и груз 4
4
=a . Разумно
предположить, что самый тяжелый из оставшихся грузов (
5
5
=a ) также
следует направить из пункта
6
A
в
5
A
по кратчайшему маршруту 5,4,3,6
(табл. 23), при этом попутно и снова по кратчайшему маршруту
доставляется очередной (по весу) груз 3
3
=
a . Следующий (по весу) груз
(
2
2
=a ) также отправляется по кратчайшему маршруту 2;5 (табл. 23) и
затем по
1,3,2 ( 1
1
=a ). Соединение этих кратчайших маршрутов и
образует решение (4.20).
Таблица 22.
ij
c , φ = 1
j
i
1 2 3 4 5 6
1 3 6 8
2 13 6
3 5 3
4 3 2
5 6
6 4 3
)6 ;5 ;4 ;3 ;2 ;1()( =
j
a
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »
