Оптимизация маршрутов

Получен опорный план:

После каждой матрицы необходимо посчитать полученный грузооборот Р:

Р = 29,6*290 + 23,2*60 + 27*215 + 26,8*235 + 12,4*200 + 26*125 + 11,2*205=8584+1392+5805+6298+2480+3250+2296=30105 ткм.

Проверим полученный опорный план на оптимальность методом потенциалов. При определении оптимального плана транспортной задачи методом потенциалов сначала находится какой-нибудь ее опорный план, а затем последовательно он улучшается.

Р=18,4*350+ 19*290+21,4*160+17,2*245+12,4*85+13*35+11,2*170= 6440+5510+3424+4214+1054+455+1904=23001 ткм

Информация по теме:

Характеристика района плавания, железнодорожных путей и авто дорог
Рисунок 4 – Река Обь Река Обь–одна из крупнейших рек России и земного шара; третья по водоносности (после Енисея и Лены) река России. Образуется слиянием рек Бия и Катунь на Алтае, пересекает с Юга на Север территории Западной Сибири и впадает в Обскую губу Карского моря. Длина собственно Обь 3650 ...

Отвод и рекультивация земель
Трасса реконструируемой дороги проложена согласно акта выбора земельных участков. При выборе направления проложения трассы дороги учитывалось максимальное сохранение хозяйственных земель и использование существующего земляного полотна дороги, максимальное сохранение окружающей среды, снижение транс ...

Области применения и способы газовой сварки
Газовая сварка относится к группе сварки плавлением. Метод газовой сварки прост, не требует сложного оборудования и источника электрической энергии. К недостаткам газовой сварки относятся меньшая скорость и большая зона нагрева, чем при дуговой сварке. Газовую сварку применяют при изготовлении и ре ...