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

Автор работы: Пользователь скрыл имя, 20 Ноября 2013 в 16:39, курсовая работа

Краткое описание

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

Содержание

ВВЕДЕНИЕ……………………………………………………………………
1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ………………………….
Задача динамического программирования………………………..
Примеры задач динамического программирования……………...
Общая структура динамического программирования…………...
2 ЗАДАЧА О ЗАГРУЗКЕ……………………………………………………
2.1 Общие сведения…………………………………………………………
2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки………………………………………………………………………
2.3 Решение задачи о загрузке…………………………………………….
2.4 Анализ чувствительности решения…………………………………..
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………