Линейное программирование ( LP , англ. L inear P rogramming ) - один из важных разделов исследования операций, сводится к оптимизации линейной целевой функции на множестве , которая описывается линейными уравнениями и неравенствами.
Линейное программирование является частным случаем математического программирования.Одновременно оно - основа нескольких методов решения задач целочисленного и нелинейного программирования. Многие свойства задач линейного программирования можно интерпретировать также как свойства многогранников и таким образом геометрически формулировать и доказывать их.
Термин «программирование» нужно здесь понимать в значении «планирование». Он был предложен в середине 1940-х годов Джорджем Данциге , одним из основателей линейного программирования, еще до того, как компьютеры были использованы для решения линейных задач оптимизации.
