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

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

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

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

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

Внешнеторговые отношения между Республикой Беларусь и Китаем
В настоящее время между Республикой Беларусь и Китайской Народной Республикой достигнут высокий уровень сотрудничества. КНР является основным политическим и торгово-экономическим партнером Беларуси в Азии. Дипломатические отношения между Республикой Беларусь и Китайской Народной Республикой установ ...

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

Устройство смазочной системы
В современных автомобильных двигателях применяется комбинированная смазочная система, при которой наиболее нагруженные детали смазываются под давлением, а остальные — разбрызгиванием. Смазочная система включает в себя поддон 13 (рис. 1) картера, масляный насос 1 и фильтр 10. Масло заливается через ...