Td>
0
Z
0
0
0
0
0
В
Гќmin
Елементи рядка D розраховуємо за формулами:
В В В В
Для базисних змінних оцінки завжди дорівнюють нулю.
Значення критерію для даного початкового базису дорівнюватиме нулю:
L = ГҐc i a i 0 = 0 * 2 +0 * 6 = 0;
Так як є D j <0 приступаємо до поліпшення плану.
Перша ітерація
У базис вводимо вектор A 1 , якому відповідає мінімальне значення D j . З базису виводимо вектор A 3 , так як мінімальна q досягається при i = 3. br/>В
Таким чином, елемент a 31 буде направляють (у таблиці виділений зеленим кольором).
Заповнюємо таблицю, відповідну новому базисного рішенням.
Всі елементи a ij таблиці визначаються за следущему рекурентному співвідношенню:
де a kr - направляючий елемент, l - номер ітерації
Табл . 1
0
3
2
0
0
q
i
C si
базис
A 0
A 1
A 2
A 3
A 4
1
3
A 1
2
1
-1
1
0
-
2
0
A 4
2
0
3
-2
1
2/3Гњmin
D
6
0
-5
3
0
Z
6
3
-3
3
0
В
Гќmin
Наведемо розрахунок декількох елементів таблиці:
В В
Елемент a 42 = 3 є направляють (у таблиці виділений зеленим кольором).
Так як в рядку оцінок отриманого нового плану мається від'ємне значення D j , приступаємо до другої ітерації, продовжуючи поліпшувати план.
Друга ітерація
Табл. 2
0
3
2
0
0
q
i
C si
базис
A 0
A 1
A 2
A 3
