Динамическое программирование (задача о загрузке)
Курсовая работа, 01 Октября 2013, автор: пользователь скрыл имя
Краткое описание
Целью исследования операций является выявление наилучшего способа
действия при решение той или иной задачи. Главная роль при этом отводится
математическому моделированию. Для построения математической модели
необходимо иметь строгое представление о цели функционирования исследуемой
системы и располагать информацией об ограничениях, которые определяют
область допустимых значений. Цель и ограничения должны быть представлены в
виде функций.
В моделях исследования операций переменные, от которых зависят
ограничения и целевая функция, могут быть дискретными (чаще всего
целочисленными) и континуальными (непрерывными). В свою очередь,
ограничения и целевая функция делятся на линейные и нелинейные
Содержание
|ВВЕДЕНИЕ…………………………………………………………………… |6 |
|1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ…………………………. |8 |
|Задача динамического программирования……………………….. |8 |
|Примеры задач динамического программирования……………... |12 |
|Общая структура динамического программирования…………... |16 |
|2 ЗАДАЧА О ЗАГРУЗКЕ…………………………………………………… |18 |
|2.1 Общие сведения………………………………………………………… |18 |
|2.2 Рекуррентные соотношения для процедур прямой и обратной | |
|прогонки……………………………………………………………………… |19 |
|2.3 Решение задачи о загрузке……………………………………………. |22 |
|2.4 Анализ чувствительности решения………………………………….. |25 |
|СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ………………………. |27 |