гальні витрати є максимальним. У нашому випадку така оцінка знаходиться в комірці А2, b4, у відповідну клітинку транспортної таблиці ми повинні перемістити деяку кількість продукції тобто завантажити її. Зазначимо в транспортній таблиці клітинку А2, b4 знаком +. Крім неї ми пометим знаками - і + інші зайняті числами осередку таким чином, що в кожному рядку і кожному стовпці транспортної таблиці число знаків + буде дорівнює числу знаків -. Це завжди можна зробити єдиним чином, причому в кожному рядку і кожному стовпці міститься по одному + і -. Тобто помічені знаками клітини повинні утворювати цикл.
Потім ми визначимо мінімум M з усіх елементів, помічених знаком -, і вибираємо одну клітинку де цей мінімум досягається. У нашому випадку такою є а3, b3 і позначає завантаженість клітку, яка повинна стати свободной.Чісло M при цьому становить: 50
Перехід до нової транспортної таблиці розбивається на наступні кроки.
а) У комірку А2, b4 нової таблиці записується число M.
б) Осередок а3, b3 залишається порожньою.
Запас 9 30 5 40 107 706 < span align = "justify"> 11 30 896 50508 7 90 65 4 904 643 110 2 01102 1504011050 3-110
Ітерація: 2
Робоча матриця витрат з перерахованими потенціалами та оцінками (розраховується аналогічно попереднім операціям).
534 126 3222 -122 5110
Осередок а4, b1, транспортної таблиці, повинна завантажитися. Осередок а4, b4 стає вільною. M = 0
Запас 9 30 5 40 107 706 < span align = "justify"> 11 30 896 50508 7 90 65 4 904...
