Метод искусственного базиса используется, если начальный план не является опорным. Суть заключается в следующем:
В каждое уравнение, дающее отрицательную компоненту в базисном решении, вводят свою новую неотрицательную искусственную переменную 
, которая имеет тот же знак, что и свободный член. В первой таблице в число базисных переменных включают все искусственные переменные и те дополнительные, которые определяют неотрицательные компоненты базисного решения. Составляют новую целевую функцию 
, где М – произвольное большое число, и находим ее максимум (Т-задача). Выражение 
называется М-функцией.
