Лабораторная работа №4. ВАРИАНТ 2. Математическое моделирование технических систем. ММТС. СПБГУТ им. проф. М.А. БОНЧ-БРУЕВИЧА

РЕШЕНИЕ ЗАДАЧИ О КОММИВОЯЖЕРЕ С ПОМОЩЬЮ ПРОГРАММЫ «LINDO»

Цель выполнения лабораторной работы – получение навыков

применения методологии системного анализа при решении задачи о

коммивояжере на примере расчета оптимальной пути с учетом ограничений

по условиям отъезда, прибытия и замкнутости маршрута.

Вариант задания для самостоятельного решения – 2.

ЗАДАЧА. Пусть имеется восемь пунктов, взаимные расстояния между которыми представлены в таблице.

Требуется:

- определить в каком порядке следует объезжать пункты, чтобы

суммарное пройденное расстояние было бы минимальным;

- сравнить результат решения поставленной задачи с результатами её

решения при условии, что имеет место запрет на коммуникации между

пунктами (1-4), (6-2), (8-5) и (5- 6), а длина пути между пунктами в

направлении (4-8), (8-2) и (3-1) увеличена на 20 км.