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