озволяючими , а
рядок в якій він знаходиться
ключовий ;
В· надалі базисна змінна , що відповідає рядку дозволяє елемента , повинна бути переведена в розряд вільних , а вільна змінна, що відповідає стовпцю дозволяє елемента, вводиться до числа базисних. Будується нова таблиця, яка містить нові назви базисних змінних:
В· розділимо кожен елемент ключовий рядка (виключаючи стовпець вільних членів) на дозволяє елемент і отримані значення запишемо в рядок із зміненою базисної змінної нової симплекс таблиці .
В· рядок дозволяє елемента ділиться на цей елемент і отриманий рядок записується в нову таблицю на те ж місце .
В· в новій таблиці всі елементи ключового стовпця = 0 , крім розрізає , він завжди дорівнює 1 .
В· стовпець , у якого в ключовий рядку мається 0 , в новій таблиці буде таким же .
В· рядок , у якої в ключовому стовпці є 0 , в новій таблиці буде такий же .
В· в інші клітини нової таблиці записується результат перетворення елементів старої таблиці :
В
В результаті отримують нову симплекс-таблицю, що відповідає новому базисному рішенням.
Тепер слід переглянути рядок цільової функції (індексну), якщо в ній немає негативних значень (в завдання на знаходження максимального значення), або позитивних (в завдання на знаходження міні...
