Условие задачи
Решите симплекс-методом задачу линейного программирования:
Ответ
Расширенная матрица системы ограничений-равенств данной задачи:
1. В качестве базовой переменной можно выбрать x2.
2. В качестве базовой переменной можно выбрать x4.
3. В качестве базовой переменной можно выбрать x5.
Поскольку в системе имеется единичная матрица, то в качестве базисных переменных принимаем X = (4,2,5).
Выразим базисные переменные через остальные: