Применение графического метода и симплекс-метода для решения задач линейного программирования

В данную таблицу добавлена строка «φ». Она получается суммированием соответствующих коэффициентов строк с искусственными переменными (y6 и y7) с обратным знаком. Она будет присутствовать в таблице до тех пор, пока хотя бы одна из искусственных переменных есть в базисе. По наибольшему по модулю отрицательному коэффициенту строки «φ» определяется разрешающий столбец, пока она есть в таблице. Когда строка «φ» выйдет из таблицы (в базисе нет искусственных переменных), разрешающий столбец будет определяться по строке f. В данной таблице разрешающий столбец y1, он выбран по наибольшей по модулю отрицательной оценке (-3). Разрешающая строка y6 выбрана по наименьшему отношению столбца "Решение" к соответствующим положительным элементам разрешающего столбца. Это значит, что на следующей итерации симплекс-метода переменная y1 из свободной перейдет в базисную, а переменная y6 из базисной - в свободную. Запишем следующую симплекс-таблицу:

На следующей итерации строка «φ» выходит из таблицы, так как в базисе не остается искусственных переменных: