- відправляємо весь вантаж з а 4 споживачеві b 4 і рядок а 4 виключаємо з подальшого розгляду.
Наступний мінімум (10) у клітці а 3 b 1 - закриваємо потребу b 1 поставкою з а < span align = "justify"> 3 і стовпець b 1 виключаємо з подальшого розгляду.
Наступний мінімум (12) у клітці а 1 b 2 - весь вантаж з а 1 відправляємо в b 2 і рядок а 1 виключаємо з подальшого розгляду.
Наступний мінімум (19) у клітці а 3 b 2 - закриваємо потребу b 2 поставкою з а < span align = "justify"> 3 і стовпець b 2 виключаємо з подальшого розгляду.
Постачанням залишку вантажу з а 3 закриваємо потреби b 3 і b 4 .
Опорний план складений. p align="justify"> Вартість перевезень за цим планом:
Z 1 = 105.12 + 70? 6 + 25? 10 + 55? 19 + 135? 22 + 25? 27 + 85? 7 = 7215 Д.Є.
Перевіряємо оптимальність плану методом потенціалів, присвоївши першому рядку нульовий потенціал U 1 = 0. Потенціали інших рядків і стовпців визначаємо за формулами:
U i = C ij < span align = "justify"> - V j ; V j = C ij - U i
