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

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

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

x_j ³ 0, , (3.14)

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

(3.15)