Каждая задача линейного программирования (ЗЛП) состоит из двух частей: системы ограничений, заданной в виде системы неравенств (и/или уравнений) и целевой функции F, которая должна принимать максимальное или минимальное значение.
Решить задачу линейного программирования означает найти такие значения переменных, , которые удовлетворяли бы системе неравенств и целевая функция принимала оптимальное значение. Обычно все переменные по смыслу неотрицательные, т.е. .
, которые удовлетворяли бы системе неравенств и целевая функция принимала оптимальное значение. Обычно все переменные по смыслу неотрицательные, т.е. 
.