- (1, 1) (+) - (1, 4) (-) .
Мінімальною завантаженням (120) серед негативних клітин володіє (3, 1). Віднімаємо 120 з завантаження клітин (3, 1), (1, 4) і додаємо 120 до завантаження клітин (1, 1), (3, 4). p align="justify"> Отримуємо нову таблицю 3, в якій заново розраховуємо потенціали та оцінки вільних клітин.
Таблиця 3
1807203604802407 s 12 = 4 < span align = "justify"> 10 s 13 = 5 span> 95 s 15 = 2 0u 1 = 0540180360 s 21 = 2 107 s 23 = 8 12 s 24 = 2 8 s 25 = 1 0u 2 = 1660660 s 31 = 1 108570u 3 = 278060360120240v 1 = 7v 2 = 6v 3 = 3v 4 = 5v 5 = -2
Негативних оцінок немає. Отже, отриманий оптимальний план:
X * = Х1 =.
За оптимальному плану Х * слід перевезти від постачальника А 1 споживачам В 1 і В 4 продукцію в кількості 180 і 360 одиниць відповідно, від постачальника А 2 споживачеві В 2 < span align = "justify"> - 660 одиниць, від постачальника А 3 - споживачам В 2 , В 3 і ...