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