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

Автор работы: Пользователь скрыл имя, 27 Сентября 2011 в 10:26, курсовая работа

Описание работы

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

Содержание работы

ВВЕДЕНИЕ…………………………………………………………………..3

I. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ……………………………………………..5

1.1. Задача динамического программирования ………………………..5

1.2. Примеры задач динамического программирования………………9

1.3. Общая структура динамического программирования……………13

1.4. Понятие о методе ветвей и границ………………………………….15

II.ПРАКТИЧЕСКАЯ ЧАСТЬ………………………………………………21

2.1.Применение метода ветвей и границ для задач календарного планирования ……………………………………………………………….21

ЗАКЛЮЧЕНИЕ………………………………………………………………27

Библиографический список………………………………………………..28

Файлы: 1 файл

Курсовая работа.Математические методы.Филиппов.doc

— 289.00 Кб (Просмотреть файл, Скачать файл)
Открыть текст работы Динамическое программирование