Условие задачи
Найти оптимальный план задачи линейного программирования, при котором целевая функция Z = x1 + 2x2 - 2x3 достигает минимального значения при ограничениях:
Ответ
Приведем задачу линейного программирования к каноническому виду.
В канонической записи задачи пять переменных (n =5) и три уравнения (m=3), n - m = 5 - 3 = 2, следовательно, задачу можно решить графическим методом.
Выпишем расширенную матрицу последней системы ограничений и, используя метод Гаусса, приведем ее к виду:
Потяни
