Линейно оптимиране — Оптимизиране на линейни целеви функции при линейни ограничения

Линейното оптимиране (ЛО), въведено от Джордж Б. Данциг през 1947 г., е математически метод за намиране на най-добрата стойност на линейна целева функция — като минимални разходи или максимална печалба — при набор от линейни неравенства и равенства като ограничения. То е основна техника в изследването на операциите и е в основата на производственото планиране, разпределението на ресурси, логистиката, диетичните задачи и безброй други сценарии за вземане на решения в инженерството, икономиката и естествените науки.