Элементы динамического программирования — Задача рационального планирования — выбрать такой способ организации данной системы действий, чтобы обратить в максимум или минимум какой-то критерий W. Если в качестве критерия взята такая величина, увеличение которой нам выгодно, например, доход от группы предприятий, то ее стремятся обратить в максимум. Если, наоборот, величину W выгодно уменьшать, то ее стремятся обратить в минимум. Очевидно, задача минимизации критерия легко сводится к задаче максимизации, например, изменением знака критерия. В этой книге делается попытка общедоступно изложить основные идеи и методы динамического программирования. Книга представляет интерес для широкого круга работников науки и производства, а также для всех лиц, интересующихся развитием современной науки.
Название: Элементы динамического программирования Автор: Вентцель Е. Издательство: Наука Год: 1964 Страниц: 176 Формат: DJVU Размер: 21,03 МБ Качество: отличное Язык: русский
Содержание:
Предисловие § 1. Задача динамического программирования § 2. Принцип поэтапного построения оптимального управления § 3. Задача о наборе высоты и скорости § 4. Задача выбора наискорейшего пути § 5. Непрерывная задача прокладки оптимального пути § 6. Общая постановка задачи динамического программирования. Интерпретация управления в фазовом пространстве § 7. Общая формульная запись решения задачи оптимального управления методом динамического программирования § 8. Задача распределения ресурсов § 9. Примеры задач о распределении ресурсов § 10. Видоизменения задачи о распределении ресурсов § 11. Задача о распределении ресурсов с вложением доходов в производство § 12. Другие разновидности задачи распределения ресурсов § 13. Распределение ресурсов с последействием § 14. Задачи динамического программирования с неаддитивным критерием § 15. Стохастические задачи динамического программирования § 16. Пример стохастической задачи динамического программирования: совместное управление стрельбой и разведкой Литература
|