pan> + u 2 = -3200 2 3 4 200 6 u 3 = 0300 3 + 100 4 100 7 100 - 12 u 4 = -3200 0 0 0 1 0 4 + 0200 -
Обчислюємо значення цільової функції на четвертому опорному вирішенні
Z (X 4 ) = 0.1 +100 В· 1 +200 В· 4 +100 В· 3 + 100.4 +100 В· 7 +200 В· 0 = 2300.
. Перевіряємо рішення X 4 на оптимальність. Знаходимо потенціали та оцінки. Вони наведені в табл. 6.18. Позитивними є оцінки? 13 = 2,? 42 = 1 і? 43 = 4. Для клітини (4,3), якій відповідає найбільша оцінка, будуємо цикл (табл. 6.18) і знаходимо величину вантажу для перерозподілу по циклу
В
Здійснюємо зрушення по циклу на величину ? = 0. виходить п'ятий опорне рішення X 5 (табл. 6.19).
Таблиця 6.19
X 5 v 1 = 3v 2 = 4v 3 = 7v 4 = 7 b j a i 100100300300 u 1 = -6100 1 - 2 - 3 - 1 100 u 2...
