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

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

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

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

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

Строение железнодорожных путей
Железнодорожный путь состоит из нижнего и верхнего строений. К нижнему строению относится земляное полотно с искусственными (мосты, путепроводы, эстакады) и водоотводными (трубы, лотки, канавы, кюветы) сооружениями. Земляное полотно по форме поперечного профиля сооружают в виде насыпей, выемок, пол ...

Устройство и возможные дефекты приборов системы питания автомобилей с дизельным двигателем
Система питания двигателя, показанная на рис.2.1, разделенного типа. Она состоит из топливных баков, топливоподкачивающего насоса, топливного насоса высокого давления, форсунок, фильтров грубой и тонкой очистки, топливопроводов высокого и низкого давления. При давлении, равном 0,2-0,24 МПа, происхо ...

Расчет выбросов загрязняющих веществ от автомобильного транспорта
На территории локомотивного депо расположен гараж с открытой площадкой для открытого хранения автомобилей и с ремонтными боксами. Автомобильный парк предприятия состоит из 3-х групп: I – легковой автомобиль – 4 шт.; II– грузовой автомобиль с бензиновым двигателем – 1 шт.; III – грузовой автомобиль ...