В чем заключается метод искусственного базиса при решении задач линейного программирования?

Метод искусственного базиса (М-метод) при решении задач линейного программирования заключается во введении новых искусственных переменных, которые сразу можно взять в качестве базисных, и дальнейшем решении полученной задачи симплекс-методом. 1

Этот метод применяется в случае, когда задача не имеет начального опорного решения с базисом из единичных векторов. 4