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

Задачи параметрического программирования отличаются от задач линейного программирования тем, что в критериальную функцию и/или в ограничения (одно или более) входит некоторый параметр, который может изменяться в заданных пределах (чаще эти пределы ограничены, реже - одним из пределов является «+ » или «- ».

При плавном изменении параметра в заданных пределах при некоторых его значениях происходит «скачкообразное» изменение решения задачи параметрического программирования.

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

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

Дата добавления: 2015-07-26; просмотров: 154; Нарушение авторских прав

Мы поможем в написании ваших работ!