Общая задача ЛП

В общем виде задача линейного программирования формулируется следующим образом:

Найти максимальное (минимальное) значение целевой функции:

F(x) = (1)

При ограничениях в виде неравенств

(2)

и условий не отрицательности

(3)

В сокращенном виде задача линейного программирования имеет вид:

при условии

Здесь являются переменными, а коэффициенты числа, которые могут быть положительными, отрицательными или равными нулю.