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

Линейное программирование (ЛП), пионером которого был Джордж Б. Данциг в 1947 году, представляет собой математический метод нахождения наилучшего значения линейной целевой функции — например, минимальной стоимости или максимальной прибыли — при заданном наборе линейных неравенств и равенств. Это фундаментальный метод исследования операций, лежащий в основе планирования производства, распределения ресурсов, логистики, задач о диете и бесчисленного множества других сценариев принятия решений в инженерии, экономике и естественных науках.