Оптимизационная задача была сформулирована в общем виде: найти переменные х1, х2, …, хп, удовлетворяющие системе неравенств (уравнений)
φi (х1, х2, …, хп) <= bi, i=1,2,…,m (1)
и обращающие в максимум (минимум) целевую функцию
Z = f ((х1, х2, …, хп) à max (2)
(Условия неотрицательности переменных, если они есть, входят в ограничения (1)).
Если критерий эффективности (2) представляет линейную функцию и функции φi в системе ограничений (1) также линейны, то такая задача называется задачей линейного программирования.