випадку мінімум перевезень в клітинах, позначених знаком - досягався відразу в трьох клітках, тому для того, щоб число зайнятих клітин опорного рішення було як і раніше одно m + n-1 = 7, в клітини з номерами (1,1) і (2,3) поставлені нульові базисні перевезення. Слід звільняти клітку з більшою вартістю перевезення, тобто клітку (3.4).
Обчислюємо значення цільової функції на другому опорному вирішенні
Z (X 2 ) = 0.1 +100 В· 1 +100 В· 2 +100 В· 3 + 0.4 +300 В· 7 +200 В· 0 = 2700.
. Перевіряємо другого опорного рішення X 2 на оптимальність. Знаходимо потенціали та оцінки. Вони наведені в табл. 6.16. Рішення не є оптимальним, оскільки є позитивні оцінки? 31 = 2,? 32 = 2,? 42 = 1 і? 43 = 2. Найбільша з них дорівнює 2 одночасно для трьох клітин (3,1), (3,2), (4,3). В одну з них, нехай в клітку (3,2), ставимо знак + . Для цієї клітини будуємо цикл (табл. 6.16), і знаходимо величину вантажу для перерозподілу по циклу:
В
Здійснюємо зрушення по циклу на величину ? = 100. отримував третє опорне рішення X 3 (табл. 6.17).
Таблиця 6.17
X 3 v 1 = 1v 2 = 0v 3 = 3v 4 = 1 b j a i 100100300300 u 1 = 0100 1 < span align = "justify"> 0 2 3 0 1 100 u 2 = 1200 - 2 100 3 + 4 ...
