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

Целью исследования операций является выявление наилучшего способа действия при решении той или иной задачи. Главная роль при этом отводится математическому моделированию. Для построения математической модели необходимо иметь строгое представление о цели функционирования исследуемой системы и располагать информацией об ограничениях, которые определяют область допустимых значений. Цель и ограничения должны быть представлены в виде функций.

Введение 1
1. Динамическое программирование 2-4
1.1. Метод динамического программирования 4-7
2. Идеи метода динамического программирования 8-9
3. Общая структура динамического программирования 10
4. Примеры задач динамического программирования 11-13
5. Задача о загрузке 14
5.1. Общие сведения 14-15
5.2. Рекуррентные соотношения для процедур прямой
и обратной прогонки 15-16
5.3. Решение задачи о загрузке 16-19
5.4. Анализ чувствительности решения 19-20
6. Пример задачи динамического программирования 21-25
Заключение 26
Список используемой литературы 27