Линейное программирование (планирование) — математический метод отыскания максимума или минимума линейной функции при наличии ограничений в виде линейных неравенств или уравнений.

(Линейное здесь означает, что на графике функции изображаются в виде прямых линий, соответствующих первым степеням величин.)
Максимизируемая (минимизируемая) функция представляет собой принятый критерий эффективности решения задачи, соответствующий поставленной цели. Она носит название целевой функции.
Ограничения характеризуют имеющиеся возможности решения зaдaчи.
Существо решения задач линейного программирования заключается в нахождении условий, обращающих целевую функцию в минимум или максимум.