Условие задачи
Найти оптимальное неотрицательное решение максимизирующее линейную форму L=2x1-x4 при системе ограничений:
Ответ
Матрица системы:
Ранг матрицы равен 3 и он совпадает с рангом расширенной матрицы. Значит система совместна, и три переменные можно выразить через другие три.
Выразим переменные x1 ,x3, x4: