Содержание
- 2. 1. Основные понятия Динамическое программирование (иначе - динамическое планирование) - это метод нахождения оптимальных решений в
- 3. Естественным шагом в них может быть год, квартал, месяц, декада, неделя, день и т. д. Однако
- 4. В экономической практике встречается несколько типов задач, которые по постановке или способу решения относятся к задачам
- 5. Их решают либо путем составления комплекса взаимосвязанных статических моделей для каждого периода, либо путем составления единой
- 6. Рассмотрим несколько типичных задач, для решения которых естественным является применение метода динамического программирования.
- 7. Задача перспективного планирования. Планируется деятельность группы N промышленных предприятий Пi (i = 1,…, N) на период
- 8. Каждое предприятие за год приносит доход, зависящий от вложенных средств, часть которого отчисляется в фонд предприятий.
- 9. Здесь процесс принятия решения разбивается на Т шагов. Управление им заключается в начальном распределении и последующих
- 10. В свою очередь состояние каждого предприятия хit является вектором, компонентами которого служат трудовые ресурсы, основные фонды,
- 11. Целевой функцией будет суммарная прибыль объединения за Т лет. Если zt — прибыль за t-й год,
- 12. Задача об оптимальном управлении поставками. В различных областях народного хозяйства возникает задача определения момента подачи партии
- 13. Пусть Т - промежуток планирования. Обозначим через νt интенсивность потребления ресурса в t-м интервале. Состояние системы
- 14. Очевидно, что вектор управления есть функция состояния на начало интервала. Из множества возможных управлений требуется выбрать
- 15. 2.Особенности задач динамического программирования 1. Рассматривается система, состояние которой на каждом шаге определяется вектором xt. Дальнейшее
- 16. 2. На каждом шаге выбирается одно решение ut, под действием которого система переходит из предыдущего состояния
- 17. 3. Действие на каждом шаге связано с определенным выигрышем (доходом, прибылью) или потерей (издержками), которые зависят
- 18. 5. Требуется найти такое допустимое управление ut для каждого шага t, чтобы получить экстремальное значение функции
- 19. Любую допустимую последовательность действий для каждого шага, переводящую систему из начального состояния в конечное, называют стратегией
- 21. Скачать презентацию