Пусть множество S − допустимое множество задачи линейного программирования. Набор x = (х<sub>1</sub>…х<sub>n</sub>) ∈ S называется оптимальным планом: если на этом наборе решение задачи тривиально, если он доставляет минимум целевой функции, если он доставляет наибольшее значение целевой функции, если он доставляет экстремум целевой функции