Пусть множество S – допустимое множество задачи линейного программирования. Любой набор x = (x<sub>1</sub> … x<sub>n</sub>) ∈ S называется … оптимальным планом задачи линейного программирования, оптимальным решением задачи линейного программирования, планом или допустимым решением задачи линейного программирования, тривиальным решением задачи линейного программирования