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



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

3 типа задач:

1. о замене оборудования

2.о распределение инвестиций

3. задача о ранце

 

Задачи, приводящие к задаче динамического программирования

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

3 типа задач:

1. о замене оборудования

2.о распределение инвестиций

3. задача о ранце

 

Принцип оптимальности Беллмана

1. принцип отсутствия последствия

 

Каждый следующий шаг зависит только от преведушего

2.принцип аддитивности целевой функции

Если оба принципа выполняются то можно применить принцип оптимальномсти Беллмана:

Пусть U*=(U1*+U2*…….Un*) – выбор оптимальных уранений, который переводит систему из состояния X0 в положение Xn за n шагов., так что целевая функция достигала своего максимального значения.

Каково бы ни было состояние системы перед очередным шагом, выбирать уравнение на этом шаге нужно так что бы выигрыш на данном шаге плюс минимальный выигрыш был оптимальным.

 

Связь проблемы выбора с задачами ЛП, НЛП, ИГР


Дата добавления: 2018-05-12; просмотров: 339; Мы поможем в написании вашей работы!

Поделиться с друзьями:






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