Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 69 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

71
котором содержится большее число активных элементов (
0
5,1
μ
, табл. 26,
29). Найдем решение той же задачи (рис 5; табл. 28) методом
наращивания цикла.
Таблица 28.
ij
с
j
i
1 2 3 4 5
1 2 7 4
2 6 4 2
3 7 6 3
4 6 3
5 4 2
Матрица расстояний и вектор грузов
j
a
Таблица 29.
ijij
ij
Э
ε
μ
−
0
j
i
1 2 3 4 5
1
4−4
2;1
4242
3;1
−
7,1650
4,5,2,1
−
1020
)5,1(,5,2,1
−
2
1030
1,4,5,2
−
3636
3;2
−
1224
4,5,2
−
8−8
5;2
3
77
1;3
−
1212
2;3
−
1515
4;3
−
2244
5,2,3
−
4
66
1;4
−
1836
2,3,4
− 1818
3;4
−
7,2062
5,2,1,4
−
5
714
1,4,5
−
2244
2,3,5
− 2424
3;5
−
10−10
4;5
Из сравнения элементов первой строки табл. 29
j,1
ε
видно, что
минимальным удельным энергозатратам соответствует кратчайший
маршрут
2,1
μ
(4
2,1
=
ε
), поэтому на первом шаге (1
=
t
) текущее решение
равно:
4 5 6 2 1 :
j
a

Страницы