100 6 u 3 = 4300 2 березня + 4 100 7 200 - 12 u 4 = -1200 0 0 0 0 2 0 200
Обчислюємо значення цільової функції на третьому опорному вирішенні
Z (X 3 ) = 0.1 +100 В· 1 +100 В· 2 +100 В· 4 + 100.4 +200 В· 7 +200 В· 0 = 2500.
. Перевіряємо третій опорне рішення X 3 на оптимальність. Знаходимо потенціали та оцінки. Вони наведені в табл. 6.17. Рішення не є оптимальним, оскільки є позитивні оцінки? 31 = 2 і? 43 = 2. В одну з клітин з позитивною оцінкою, нехай в клітку (3,1), ставимо знак + . Для цієї клітини будуємо цикл (табл. 6.17) і знаходимо величину вантажу для перерозподілу по циклу
В
Здійснюємо зрушення по циклу на величину ? = 100. Отримуємо четверте опорне рішення X 4 (табл. 6.18).
Таблиця 6.18
X 4 v 1 = 3v 2 = 4v 3 = 7v 4 = 3 b j a i 100100300300 u 1 = -2100 - 1 0 2 0 2 березня 1 100
