Условие:
Найти оптимальное неотрицательное решение максимизирующее линейную форму L=2x1-x4 при системе ограничений:

Решение:
Матрица системы:

Ранг матрицы равен 3 и он совпадает с рангом расширенной матрицы. Значит система совместна, и три переменные можно выразить через другие три.
Выразим переменные x1 ,x3, x4:
