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

Курсовая работа выполнена с целью изучения метода динамического программирования и применения данного метода к решению задач о распределении инвестиций по максимуму нормы прибыли

ВВЕДЕНИЕ…………………………………………………………...…..4
I ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ………………….........5
I.1 Определение динамического программирования……….….5
I.2 Основные понятия и условные обозначения………………..6
I.3 Допущения метода динамического программирования…...10
I.4 Замечание по оптимизации многошаговых процессов…….11
I.5 Методика вычисления оптимального решения задачи…….13
I.6 Принцип оптимальности Беллмана………………………….17
I.7 Метод динамического программирования и его основные
этапы………………………………………………………………………............18
I.8 Достоинства и недостатки динамического
программирования……………………………………………………….……….20
I.9 Порядок построения экономико-математической модели....21
II ЗАДАЧА О РАСПРЕДЕЛЕНИИ ИНВЕСТИЦИЙ ПО
МАКСИМУМУ НОРМЫ ПРИБЫЛИ…………………………………………...24
II.1 Условие задачи……………………………………………………...24
II.2 Построение экономико-математической модели задачи………...24
II.3 Необходимые преобразования и упрощения……………………..26
II.4 Предварительный этап……………………………………………..27
II.5 Этап условной оптимизации……………………………………….30
II.6 Этап безусловной оптимизации…………………………………...33
ЗАКЛЮЧЕНИЕ………………………………………………………….…36
БИБЛИОГРАФИЧЕСКИЙ СПИСОК…………………………………...37