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

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

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

Р = 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 ткм

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

Надувные подушки безопасности
Одной из распространённых и действенных систем безопасности в современных автомобилях (после ремней безопасности) являются воздушные подушки. Они начали широко использоваться уже в конце 70-х годов, но лишь десятилетие спустя они действительно заняли достойное место в системах безопасности автомоби ...

Расчет эксплуатируемого парка электропоездов
К эксплуатируемому парку электропоездов относятся МВПС находящийся на всех видах работ, ТО - 2 и экипировке, в ожидании работы на станционных и деповских путях. Эксплуатируемый парк электропоездов определяем по формуле: , (1.3) где ∑tход - общее время хода всех электропоездов по зонам туда и ...

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