Основная задача линейного программирования

Несмотря на многообразие математических моделей, существуют способы перехода от всех частных задач к основной задаче линейного программирования. Она формулируется следующим образом.

Для переменныхx₁ , …, x_nнайти такие неотрицательные значения

x_j ³ 0 , , (3.14)

Которые обращали бы в максимум целевую функцию

(3.15)