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

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

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

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

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

Тенденции и прогнозы
В целом прогноз развития рынка услуг автосервисов в целом в России и в Ростове-на-Дону в частности благоприятный - увеличение числа автомобилей неминуемо приведет к росту спроса на указанные услуги. Наибольшим спросом в среднесрочной перспективе на рассматриваемом рынке будут пользоваться качествен ...

Основные способы получения масел
Смазочные, моторные и трансмиссионные масла получают из той части нефти, которая остается после отгонки топливных фракций. Эта часть нефти называется мазутом. Если нагревать мазут при атмосферном давлении, то многие индивидуальные углеводороды начинают разлагаться при более низкой температуре, чем ...

Ценообразование на транспортные услуги
В основе грузовых тарифов лежат общественно необходимые затраты труда по доставке груза, что определяет стоимость перевозки, денежным выражением которой является транспортный тариф. Затраты на перевозку груза складываются из расходов на начально-конечные операции и расходов на его транспортировку. ...