Решить задачу линейного программирования симплексным методом

Канонический вид ограничений:
В системе ограничений отсутствует базис, поэтому вводим искусственную переменную :
Решаем задачу симплекс методом. Для расчетов используем симплекс таблицу следующего вида:

1 0 0

0 1 0

… … … … …
0 0 1


1 3 2 -1 0 0 1 10
1 1 -1 0 1 0 0 5
4 1 -2 0 0 1 0 7
-8-M -5-3M -1-2M M 0 0 0 -10M
1 0 0
0 1 0
0 0 1
0 0 0
0 1 0 3
0 0 1 1
1 0 0 1
0 0 0 23
0 1 0
0 0 1
1 0 0
0 0 0
Так как все коэффициенты в ограничениях и в последней строке для одной из небазисных переменных являются отрицательными, то пространство допустимых решений является не ограниченным и решения не существует.