Цитата(Умничka @ 30.10.2009, 23:52)

К исходной задачи добавили к левой части ограничений искусственные переменные, для получения единичной матрицы.

Я не спрашиваю, как вы его получили, я спрашиваю, что такое М, что о нем можно сказать. Какое это число?
Почитайте
здесь