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

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

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

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

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

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

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

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

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

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

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

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