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

Практически все методы исследования операций порождают вычислительные алгоритмы, которые являются итерационными по своей природе. Это подразумевает, что задача решается последовательно (итерационно), когда на каждом шаге (итерации) получаем решение, постепенно сходящиеся к оптимальному решению.
Итерационная природа алгоритмов обычно приводит к объемным однотипным вычислениям.
В этом и заключается причина того, что эти алгоритмы разрабатываются, в основном, для реализации с помощью вычислительной техники.

Введение……………………………………………………………………….…..5
1 Аналитическая часть………………………………………….......................…8
1.1 Метод динамического программирования……………………...……...8
1.2 Задача о замене оборудования……………………………...…....…….10
1.3 Распределение инвестиций.……............................................................16
1.4 Метод обратной прогонки……………………….………..………….…20
1.5 Метод прямой прогонки…………………………………………..…....24
1.6 Задача о погрузке…………………………………………………….....26
2 Практическая часть…………………………………………………….….…..34
2.1 Линейная модель оптимального планирования производства ….…..34
2.1.1 Описание задачи планирования……………………………………34
2.1.2 Основные предположения при разработке модели…………....…34
2.1.3 Математическая форма модели…………………………………....35
2.1.4 Числовые значения параметров модели…………………………..35
2.1.5 Описание порядка и результатов поиска оптимального плана.…36
2.1.6 Таблица показателей оптимального плана……………………..…36
2.2 Нелинейная модель оптимального распределения ресурсов……..…39
2.2.1 Описание задачи распределения ресурсов………………………..39
2.2.2 Математическая форма модели…………………………………….40
2.2.3 Числовые значения параметров модели…………………………...41
2.2.4 Результаты исследования модели на чувствительность……….…42
Заключение……………………………………………………………………….44
Список использованных источников ………………………