tify"> Значення потенціалів записуємо поруч із запасами або запитами відповідних постачальників і споживачів в таблицю (табл. 6.15).
Система рівнянь для знаходження потенціалів досить проста, зазвичай її вирішують усно, дивлячись на таблицю завдання, її зайняті клітини і відомі потенціали. Будь невідомий потенціал, відповідний зайнятої клітці, дорівнює знаходиться в цій клітці вартості, мінус відомий потенціал, відповідний цій клітці (6.14), (6.15). br/>
Таблиця 6.15
X 1 v 1 = 2v 2 = 3v 3 = 4v 4 = 9 b j a i 100100300300 u 1 = -1100 - 1 100 2 0 3 0 + 7 січень u 2 = 0200 2 + 0 3 100 - < span align = "justify"> 4 100 6 березня u 3 = 3300 2 березня 4 лютого + 7 200 12 100 - u 4 < span align = "justify"> = -9200 0 0 0 0 200
4. Перевіряємо опорне рішення X1 на оптимальність. З цією метою обчислюємо оцінки для всіх незаповнених клітин таблиці (для всіх зайнятих). br/>В В В В В В В В В
Позитивні оцінки записують у ліві нижні кути відповідних клітин таблиці, замість негативних просто ставимо знак -.
Початковий опорне рішення не є оптимальним, оскільки є позитивні оцінки.
. Переходимо до нового опорного рішення. Знаходимо клітину т...
