Метод наименьших потенциалов

Метод потенциалов …

…

Найдем клетку с минимальным расстоянием. Эта клетка (2;3) с расстоянием 1 км. Построение исходного опорного плана начинаем с занесения поставки груза в клетку с наименьшим расстоянием. Аналогичным образом распределяем весь имеющийся груз и получим первый опорный план перевозок.

β α	А1	А2	А3	А4	А5	Запа- сы
C1	4 0	8 1216	3 0	6 1216	7 118	2550
C2	2 912	8 0	1 1520	3 0	4 490	2922
Потре- битель	912	1216	1520	1216	608	5472

F = 1216*8+1216*6+118*7+912*2+1520*1+490*4 = 9728+7296+828+1824+1520+1960 = 23156