Условие задачи
Решить задачу линейного программирования симплекс-методом:
Ответ
Избавимся от неравенств в ограничениях, введя балансовые переменные:
В полученной системе ограничений базисными переменными являются х4, х5, х3
Введем в уравнение 1 искусственную неотрицательную переменную r1 .
Получим следующую систему ограничений,