В общем виде задача линейного программирования формулируется следующим образом:
Найти максимальное (минимальное) значение целевой функции:
F(x) = (1)
При ограничениях в виде неравенств
(2)
и условий не отрицательности
(3)
В сокращенном виде задача линейного программирования имеет вид:
при условии
Здесь являются переменными, а коэффициенты числа, которые могут быть положительными, отрицательными или равными нулю.