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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

92
Таблица 39
№
п/п
Метод КО
Решение
1
μ
L
Э
НОУ-1 НОУ-2
Улучшенное
решение
У
L
У
Э
1
МРЦ
(КЗК)
L
1,2,6,5,3,4,1 43 279 + – 1,2,6,
4,5,3,4,1 42 263
2
ММРЦ
(КЗК)
L
1,4,5,3,2,6,1 41 513 – + 1,4,5,3,2,6,1 41 513
3
КМРЦ
(КЗК)
)(
ε
L
1,2,6,4,5,3,4,1 42 263 – + 1,2,6,4,5,3,4,1 42 263
4
МПНЦ
(КЗК)
()
ε
L
1,2,6,4,5,3,4,1 42 263 – + 1,2,6,4,5,3,4,1 42 263
5
МПНЦ
(ОЗК)
()
aЭ
1,2,6,4,5,3,4,1 42 263 – + 1,2,6,4,5,3,4,1 42 263
6
МПНЦ
(ОЗК)
Э
1,2,6,4,5,3,4,1 43 319 + – 1,2,6,4,5,3,4,1 42 263
7
МРЦ
(ОЗК)
Э
1,2,6,5,3,4,1 43 319 + + 1,2,6,4,5,3,4,1 42 263
8
ММРЦ
(ОЗК)
L
1,2,6,5,3,4,1 43 319 + + 1,2,6,4,5,3,4,1 42 263
Примечание. КЗК – классическая задача коммивояжера; ОЗК – обобщенная задача коммивояжера; МРЦ –
метод расширения цикла; ММРЦ – модифицированный МРЦ; КМРЦ – комбинированный МРЦ; МПНЦ – метод
последовательного наращивания цикла;
(
)
ε
L – длина цикла (упорядочение по
ε
);
(
)
aЭ – энергозатраты (4.1)
(упорядочение по весам грузов); НОУ-1 – первое необходимое условие оптимальности; НОУ-2 – второе
необходимое условие оптимальности; КО – критерий оптимизации.

Страницы