і в якості провідного рядка беремо рядок з найменшим відношенням. У таблиці 2 у провідному стовпці тільки другий елемент більше нуля (= 4), отже,
другий рядок буде ведучою , а розташована в ній базисна
мінлива x 4 підлягає виключенню з базису . p> Виділяємо провідний стовпець і провідну рядок і на їх перетині знаходимо
провідний елемент (= 4) .
Будуємо нову (третю) симплекс-таблицю, замінюючи в ній базисну змінну x 4 на x 1 , і знову перетворюючи рядка таблиці таким чином, щоб ведучий елемент став рівним одиниці, а інші елементи ведучого шпальти звернулися в нуль. Для цього провідну (другу) рядок ділимо на 4, а до першого рядка додаємо отриману другий рядок, поділену на 2. Останній рядок обчислюємо за формулами для симплексних оцінок пЃ„ j '' = Б '' , A j '' > - c j , де c Б '' , A j '' - відповідні стовпці нової симплекс-таблиці. Значення цільової функції на новому базисному плані знаходимо за формулою f (x '' ) = Б '' , x Б '' >.
Таблиця 4 - Результат другий ітерації
c Б ''
базисних. змін.
з 1 = 1
з 2 = 2
з 3 = 0
з 4 = 0
Значення базисних перем.
рівняння
x 1
x 2
x 3
x 4
c 2 = 2
x 2
0
1
3/8
1/8
3
p 1 '' = p 1 '+ p 2 ''/2
c 1 = 1
x 1
1
0
-1/4
1/4 ...
