2015-02-27
957
При решении ЗНЛП в диалоговом окне Поиск решения во вкладке Параметры должна быть отключена опция Линейная модель.
Метод динамического программирования
Для решения некоторых типов задач оптимального программирования используется метод динамического программирования (ДП).
В основе общей концепции метода ДП лежит принцип оптимальности Беллмана: ²Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения².
Благодаря принципу оптимальности удается при последующих переходах испытывать не все возможные варианты, а лишь оптимальные выходы.
Для решения задач методом динамического программирования не предлагается подходящих программных средств – разобраться в сути принцип оптимальности Беллмана следует ²с карандашом в руке² [1, с.96-102].
Тема 4: Оптимальные решения для отдельных классов задач оптимизации в экономике
