Несмотря на многообразие математических моделей, существуют способы перехода от всех частных задач к основной задаче линейного программирования. Она формулируется следующим образом.
Для переменных x1, …, xn найти такие неотрицательные значения
xj ³ 0, , (3.14)
Которые обращали бы в максимум целевую функцию
(3.15)