Для розв’язання ЗЛП симплексним методом необхідно мати вихідний опорний розвязок , отримання якого в деяких випадках не викликає ускладнень. Якщо система обмежень ЗЛП, що записана в канонічній формі, не має одиничної матриці, а отже не можна вказати опорний розвязок, то використовують так званий метод штучного базису (М– задача).