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