Маршрутизация перевозок грузов при помашинных отправках

Первоначальный (опорный) план не удовлетворяет 2 условию, определить все потенциалы ui и vj невозможно. Недостающее количество клеток загружаем нулевыми загрузками. Нулевые загрузки целесообразно размещать в незанятых клетках, расположенных на пересечении строки (столбца), для которой потенциал определен, со столбцом (строкой), для которого потенциал неизвестен. Из всех этих клеток выбирается такая, в которой стоит наименьшее расстояние (поскольку задача решается на минимум грузооборота). В нашем плане это клетка НЕ.

Подсчитаем для опорного плана значение пробега автомобиля с грузом по формуле (5):

Lег =∑∑ nегij *ℓij, (5)

где i, j – текущий индекс соответственно поставщика и потребителя;

Lег – пробега автомобиля с грузом, км;

nегij – количество ездок с грузом между i-ым поставщиком и j-ым потребителем;

ℓij – расстояние между i-ым поставщиком и j-ым потребителем, км.

Lег = 2*6+16*25+20*3+12*6+4*9+0*23+10*6+7*23+7*12+3*5+12*16=1092 км.

Таблица 3а – Промежуточный план ездок без груза