Условие задачи
Решить симплекс-методом
f(x) = x1 - x2 max
-x1 + 2x2 <= 4
3x1 + 2x2 <= 14
x1, x2 >= 0
Ответ
Переходим к канонической форме.
-x1+2x2+x3 = 4
3x1+2x2+x4 = 14
Решим систему уравнений относительно базисных переменных: x3, x4
x3 = 4+x1-2x2
x4 = 14-3x1-2x2
Полагая, что свободные переменные равны 0, получим первый опорный план:
х = (0,0,4,14)
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэ...