літин m + n - 2 = 7 (план не вироджений). Надаємо двом з невідомих значення 0. p> Для визначення потенціалів складаємо систему:
Звідки
Обчислюємо оцінки для вільних клітин і записуємо їх в лівому куті вільних клітин.
Всі оцінки є позитивними, значить, план оптимальний.
Оптимальний план можемо представити у вигляді
В
транспортні витрати по цьому планом складуть
умовних одиниць.