Параметрическое программирование
Параметри́ческое программи́рование, раздел математического программирования, посвящённый исследованию задач оптимизации, в которых условия допустимости и/или целевая функция зависят от некоторых детерминированных параметров. (Задачи, в которых эти параметры являются случайными, составляют предмет стохастического программирования.)
В общем виде задача параметрического программирования заключается в максимизации целевой функции по всем , удовлетворяющим ограничениям , где – вектор параметров, принадлежащий некоторому заданному множеству . При любом фиксированном эта задача является обычной задачей математического программирования. Пусть – множество тех значений , при которых эта задача разрешима (множество разрешимости). Оптимальное решение естественным образом является функцией от . Под решением задачи параметрического программирования понимается семейство при всех .
Источники задач параметрического программирования довольно разнообразны. Это прежде всего стремление отразить определённый произвол, с которым нередко бывают определены все или некоторые исходные данные практической оптимизационной задачи, либо охватить единой формулировкой несколько связанных между собой вариантов задачи (или целое семейство задач, зависящих, например, от времени). Параметрическое программирование является наиболее адекватным способом постановки важной в теоретических и практических отношениях проблемы устойчивости решений задач оптимизации относительно вариаций тех или иных исходных данных.