Математическое программирование

Математи́ческое программи́рование — раздел математики, посвященный теории и методам решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями — равенствами или неравенствами. Математическое программирование сформировалось в 1950-1970-х годах. Если изучаемая функция линейна (первой степени) и задана на множестве, заданном линейными равенствами и неравенствами, то соответствующий раздел математического программирования называется линейным программированием. Математическое программирование называется также оптимальным программированием, его следует отличать от компьютерного программирования. Математическое программирование является разделом науки об исследовании операций, охватывающий класс задач управления, математическими моделями которых являются конечномерные экстремальные задачи. Методы математического программирования применяются в областях человеческой деятельности, где необходим выбор одного из возможных образов действий, например, при решении проблем управления и планирования производственных процессов, в задачах проектирования и перспективного планирования. Математическое программирование следует отличать от создания компьютерных программ.