Линейная оптимизация (или линейное программирование ) — это название, данное вычислению наилучшего решения проблемы, смоделированной в виде набора линейных отношений. Эти проблемы возникают во многих научных и инженерных дисциплинах. (Слово «программирование» является немного неправильным, подобно тому, как «компьютер» когда-то означал «человека, который вычисляет». Здесь «программирование» относится к организации плана, а не к программированию на компьютерном языке.)
В качестве хорошего учебника по линейной оптимизации мы рекомендуем поваренную книгу по моделированию Mosek .