y">
Табл. 003200 q iC si базісA 0 A 1 A 2 A 3 A 4 10A 3 21-1102 Гњ min
20A 4 621013
D 0-3-200Z00000 Гќ min
Елементи рядка D розраховуємо за формулами:
В В В В
Для базисних змінних оцінки завжди дорівнюють нулю.
Значення критерію для даного початкового базису дорівнюватиме нулю:
L = ГҐciai0 = 0 * 2 +0 * 6 = 0;
Так як є Dj <0 приступаємо до поліпшення плану.
Перша ітерація
У базис вводимо вектор A1, якому відповідає мінімальне значення Dj. З базису виводимо вектор A3, так як мінімальна q досягається при i = 3. br/>В
Таким чином, елемент a31 буде направляють (у таблиці виділений зеленим кольором).
Заповнюємо таблицю, відповідну новому базисному рішенням.
Табл. 103200 q iC si базісA 0 A 1 A 2 A 3 A 4 13A 1 21-110 - 20A 4 203-212/3 Гњ min D 60-530 Z 63-330 Гќ min
Наведемо розрахунок декількох елементів таблиці:
В В
Елемент a42 = 3 є направляють (у таблиці виділений зеленим кольором).
Так як в рядку оцінок отриманого нового плану є від'ємне значення Dj, приступаємо до другої ітерації, продовжуючи покращувати план.
Друга ітерація
Табл. 203200 q iC si базісA 0 A 1 A 2 A 3 A 4 13A 1 8/3101/31/38 22A 2 2/301-2/31/3- D 28/300-1/35/3 Z 28/332-1/35/3 Гќ min
Елемент a 13 = 1/3 є направляють (у таблиці виділений зеленим кольором).
Третя ітерація
Табл. 303200iC si базісA 0 A 1 A 2 A 3 A 4 10A 3 83011 22A 4 62101 D 121002 Z 124202
Оскільки всі D j Ві < span align = "justify"> 0, то план представлений в даній таблиці буде оптимальним.
Відповідь: x 1 = 0; x 2 = 6; x 3
