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

Параметрическое программирование [parametrical prog­ram­ming] — раздел математического программирования, изу­чающий задачи, отличие которых от других задач состоит в следующем. Коэффициенты их целевой функции, или числовые характеристики ограничений, или и те и другие, предполагаются не постоянны­ми величинами (как, например, в линейном программировании), а функциями, зависящими от некоторых параметров. Причем чаще всего эта за­висимость носит линейный характер.

П.п. позволяет в ряде случаев приблизить к реальности условия задач линейного прог­раммирования. Например, если коэффициенты целевой функ­ции представляют собой цены некоторых продуктов, то впол­не естественно бывает предположить, что эти цены не пос­тоянны, а являются функциями параметра времени. Такая зависимость встречается при планировании производства в сельском хозяйстве, где цены на продукцию носят ярко выраженный сезонный характер.

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

Важной областью П.п. является также анализ устойчивости решений оптимизационных задач. Цель такого ана­лиза состоит в определении интервала (области) значений того или иного параметра, в пределах которого решение ос­тается оптимальным.