Слайд 5
![Решение симплекс-таблицы А теперь начнем преобразования симплекс-таблицы, стараясь выводить из базиса](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1302410/slide-4.jpg)
Решение симплекс-таблицы
А теперь начнем преобразования симплекс-таблицы, стараясь выводить из базиса дополнительные
переменные.
Заметим, что если какая-то дополнительная переменная выведена из базиса, то соответствующий столбец симплекс-таблицы можно просто вычеркнуть и больше к нему не возвращаться.
В конце концов возможны два варианта.
Вариант 1
Все векторы, соответствующие введенным дополнительным переменным, будут выведены из базиса. В этом случае мы просто вернемся к исходной задаче, попав в какую-то вершину допустимой области. Все столбцы симплекс-таблицы, соответствующие дополнительным переменным, тогда исчезнут и дальше будет решаться исходная задача.
Вариант 2
Несмотря на то, что M очень велико, получающийся оптимальный план будет все-таки содержать какую-то из дополнительных переменных. Это означает, что допустимая область исходной задачи пуста, то есть ограничения исходной задачи противоречивы и поэтому исходная задача вообще не имеет решений.
Заметим в заключение, что величина M вообще не конкретизируется и так и остается в виде буквы M. При решении учебных задач в дополнительную строку пишут алгебраические выражения, содержащие M, а при счете на ЭВМ вводится еще одна дополнительная строка, куда пишутся коэффициенты при M.