Динамическое программирование в примерах и задачах

Содержание книги "Динамическое программирование в примерах и задачах "

Введение
1. Основные понятия
2. Непрерывные и дискретные задачи оптимизации
3. Классический метод динамического программирования
3.1. Многоэтапные процессы поиска решений
3.2. Принцип оптимальности и уравнение Р. Беллмана
3.3. Возможности использования динамического программирования
3.4. Примеры задач, решаемых с применением классического динамического программирования
3.4.1. Задача об инвестициях в различные проекты
3.4.2. Оптимальное планирование поставок
3.4.3. Планирование производства продукции при переменном спросе
3.4.4. Проектирование оптимальных трасс линейных сооружений
3.4.5. Поэлементная аппроксимация плоских кривых
4. Динамическое программирование с использованием множеств Парето
4.1. Оптимальное распределение однородного ресурса
4.2. Оптимальное использование транспортных средств
4.3. Оптимальный выбор поставщиков
4.4. Оптимальное использование возобновляемых ресурсов
4.5. Планирование капиталовложений на несколько лет
4.6. Задача о выборе способов защиты поверхности
4.7. Двухкритериальные задачи специального вида
4.8. Расчёт оптимальных сроков замены оборудования
4.9. Двухпараметрические задачи
4.9.1. Задача о загрузке транспортных средств
4.9.2. Задача об использовании двух видов сырья
5. Динамическое программирование в составе комбинированных методов дискретной оптимизации
5.1. Метод ветвей и границ
5.2. Комбинированный метод оптимального распределения ресурса
5.3. Оптимальное управление запасами
5.4. Задача оптимального резервирования
5.5. Задача выбора оптимальной комплектации
Заключение
Приложение 1. Обучающая компьютерная программа «BELLMAN»
Приложение 2. Обучающая компьютерная программа «PARETO»
Библиография