Расчет оптимального замкнутого маршрута
Определим оценку для множества G14:
ξ(G14)=ξ(G13)+=252+0=252.
Матрица С(4) имеет размерность 2´2 и допускает включение в маршрут только двух пар городов (4,2) и (6,5), что соответствует шагам 5 – 6. В результате получаем цикл l(t)={(1,3), (5,1), (2,4), (3,6), (4,5), (6,2)}, отвечающий подмножеству G16. Длина цикла l(t) равна оценке подмножества G16: l(t)=ξ(G16)=252.
На основании данных о расстояниях между городами был разработан оптимальный маршрут коммивояжера. В разработке использовался метод ветвей и границ. На рисунке 2.2 приведена условная схема движения коммивояжера. Исходя из расчетов определено минимальное расстояние, равное 252 км, которое потребуется коммивояжеру, чтобы совершить полный рейс. В результате минимизации пройденного расстояния экономятся оборотные средства, и повышается скорость доставки клиентов в места назначения, что повышает уровень конкурентоспособности данного вида транспорта.
Рисунок 2.2 – Схема оптимального замкнутого маршрута коммивояжера
Популярные материалы:
Анализ элементов текущего планирования ремонта, сетевая модель управления
ремонтом рулевых устройств
Таблица 1. Ремонт рулевого устройства:
№
п/п
Содержание события
Опирается
На события
Ранг
события
№ события после упорядочения
1
Судно в док поставлено
-
1
P1
2
Монтаж рулевого привода закончен ...
Расчет стойки зуба рыхлительной навески на прочность
Расчет зуба на прочность предусматривает установление его размеров в поперечном сечении. Расчетная схема представлена на рис.9 .
В данном расчете принимаются опасные сечения 1-1 (место установки стойки зуба в стакан тяговой рамы и наличи ...
ОАО «Порт Камбарка»
Рис. 2.2. Карта района «Камбарка»
ОАО «Порт Камбарка» на левобережье Камы в поселке Кама - один из самых глубоководных портов России. Через Волгу он имеет выход в Каспийское, Черное и Средиземное моря, а по Беломоро-Балтийскому каналу ...