Расчет оптимального замкнутого маршрута
Определим оценку для множества 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 – Схема оптимального замкнутого маршрута коммивояжера
Популярные материалы:
Выбор места расположения
Предприятие расположено в городе Вятские Поляны Кировской области, по адресу ул. Ленина 178.
Кадровая политика
Этапы формирования кадровой политики.
В условиях рыночной экономики один из решающих факторов эффективности и конкурентоспос ...
Определение фактора обтекаемости
Определение площади лобового сопротивления
F=Ш•B∙0,8=2,15•2,20∙0,8=3,784 м2 (1.9)
где Ш=2,15 м – габаритная ширина;
B=2,20 м - габаритная высота.
Определение фактора обтекаемости
W=F•kв=3,784•0,6=2,27 Н•с2/м2 (1.10)
где ...
Снятие судна с мели при наличии крена в случае, когда внешняя кромка банки
лежит позади миделя
Судно сидит на мели носовой частью и с креном на правый борт. Пробоин нет.
Исходные данные:
Д = 9220 m, = 115 м; Тн = 6,5 м; Тк = 7,1 м; θ = 0º; Тн1 = 5,2 м; Тк1 = 7,8 м;
θ1 = 5º пр/б; число тонн на 1 м изменения ср ...
