1. Задачи / CPC12_Задача о коммивояжере
.docСРС 12. Задача о коммивояжере
12. Решить предлагаемые варианты задачи о коммивояжере с помощью алгоритмов, построенных по схеме метода ветвей и границ с целью оптимизации суммарных транспортных расходов.
∞
-
∞/Р
О
Т
А
Р
Ь
В
∞/И
К
Т
О
Р
Г
Р
∞/И
Г
О
Р
Ь
Е
В
∞/И
Ч
Р
О
Т
А
Р
∞/Ь
В
И
К
Т
О
Р
∞/Г
-
Решить задачу о коммивояжере для индивидуального задания с помощью алгоритма Литтла, Мурти, Суини, Кэрел
-
Сформировать исходные данные для примера размерностью [6X6], используя цифровой код ФАМИЛИЯ ИМЯ ОТЧЕСТВО. Пример заполнения и получения исходных данных для СРС-1 указан в выше приводимой таблице, сформированной по коду «РОТАРЬВИКТОРГРИГОРЬЕВИЧ»
-
Решить задачу СРС-12 при минимизации транспортных расходов.
-
Решить задачу СРС-12 на максимум, указать маршрут коммивояжера.
-
12.2. Решить задачу СРС12* о коммивояжере для индивидуального задания с помощью алгоритма собственной конструкции, построенного по схеме метода ветвей и границ
12.2.1. Предложить свою схему ветвления для дерева решений
12.2.2. Предложить свой способ вычисления оценок.
12.2.3. Предложить стратегию движения по дереву решений при зондировании и обратном ходе
12.3. СРС12** - записать дополнительное ограничение на замкнутый маршрут коммивояжера (гамильтонов контур), включающий все города, используя переменные Xij и параметры Ui, Uj- номера шагов, на которых посещает коммивояжер города i и j соответственно.