3. Линейное программирование

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

Как показывают приведенные в Главе I примеры, левая и правая части ограничений линейной модели могут быть связаны знаками  ; = ; . Также и переменные, фигурирующие в линейных моделей, могут быть неотрицательными, отрицательными или не иметь ограничений в знаке, поэтому задачи линейного программирования имеют несколько вариантов постановок.