Элементы динамического программирования

Вентцель Е.С.

Динамическое программирование – недавно возникший и интенсивно развивающийся раздел математики, дающий методы для решения важных практических задач. Речь идет о планировании производственных или иных процессов, когда управление ими осуществляется многоэтапным путем ввиду их сложности. К таким задачам можно отнести, например, выбор наивыгоднейшего профиля для проектирования железнодорожного пути (разбитого на ряд участков), выбор наилучших размеров ступеней многоступенчатой ракеты и многие другие.В данной книге впервые в отечественной литературе делается попытка общедоступно изложить основные идеи и методы динамического программирования.Книга представляет интерес для широкого круга работников науки и производства, а также для всех лиц, интересующихся развитием современной науки.

---

Table of contents :
Обложка ……Page 1
Титульный лист ……Page 2
Аннотация ……Page 3
Предисловие ……Page 4
§ 1. Задача динамического программирования ……Page 6
§ 2. Принцип поэтапного построения оптимального управления ……Page 12
§ 3. Задача о наборе высоты и скорости ……Page 16
§ 4. Задача выбора наискорейшего пути ……Page 27
§ 5. Непрерывная задача прокладки оптимального пути ……Page 33
§ 6. Общая постановка задачи динамического программирования. Интерпретация управления в фазовом пространстве ……Page 40
§ 7. Общая формульная запись решения задачи оптимального управления методом динамического программирования ……Page 46
§ 8. Задача распределения ресурсов ……Page 55
§ 9. Примеры задач о распределении ресурсов ……Page 67
§ 10. Видоизменения задачи о распределении ресурсов ……Page 83
§ 11. Задача о распределении ресурсов с вложением доходов в производство ……Page 88
§ 12. Другие разновидности задачи распределения ресурсов ……Page 100
§ 13. Распределение ресурсов с последействием ……Page 123
§ 14. Задачи динамического программирования с неаддитивным критерием ……Page 137
§ 15. Стохастические задачи динамического программирования ……Page 151
§ 16. Пример стохастической задачи динамического программирования: совместное управление стрельбой и разведкой ……Page 158
Литература ……Page 175
Оглавление ……Page 176
Выходные данные ……Page 177