Пример готовой курсовой работы по предмету: Высшая математика
Содержание
Содержание
Введение 2
Динамическое программирование в экономических процессах 3
Задача оптимального распределения инвестиций 5
Задача выбора оптимальной стратегии эксплуатации оборудования 10
Заключение 16
Список использованной литературы 17
Выдержка из текста
Введение
Динамическое программирование является одним из методов решения задач, в которых задачу большой размерности можно решать, опираясь на уже решенные задачи меньшего размера.
Словосочетание «динамическое программирование» впервые было использовано в 1940-х годах Р. Беллманом для описания процесса нахождения решения задачи, где ответ на одну задачу может быть получен только после решения задачи, «предшествующей» ей. [1]
Динамическое программирование может быть применено при выполнении следующих условий:
1) Существует способ выразить решение задачи через решение подзадач меньшей размерности. Этот способ задается рекуррентными соотношениями.
2) Существуют известные решения для задачи малой размерности (задача малой размерности решается просто).
Динамическое программирование вычисляет решение для всех подзадач. Вычисление идет от малых подзадач к большим. Решения подзадач запоминаются в таблице.
Преимущество метода состоит в том, что раз уж задача решена, ее ответ хранится и никогда не вычисляется заново.
Можно выделить два класса задач, решаемых методом динамического программирования.
Задачи из первого класса связаны с вычислением сумм или произведений в зависимости от постановки задачи.
Ко второму классу относятся оптимизационные задачи, для которых может быть сформулирован принцип оптимальности; суть принципа оптимальности состоит в том, что решения подзадач, используемые для нахождения оптимального решения задачи, также должны быть оптимальными.
Список использованной литературы
Список использованной литературы
1. Акулич, И.Л. Математическое программирование в примерах и задачах: учебное пособие для студентов экономических специальностей вузов / И.Л. Акулич. – М. : Высшая школа, 1986. – 317 с.
2. Калихман, И.Л. Сборник задач по математическому программированию: учебное пособие для студентов экономических специальностей вузов / И.Л. Калихман. – М.: Высшая школа, 1975. – 267 с.
3. Красс, М.С. Основы математики и ее приложения в экономическом образовании: учебник / М.С. Красс, Б.П. Чупрынов. – М.: Дело, 2003. – 680 с.
4. Кремер, Н.Ш. Математическое программирование: учебное пособие для экономических специальностей вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман. – М.: Финстатинформ, 1995. – 137 с.
5. Невежин, В.П. Сборник задач по курсу «Экономико-математическое моделирование»: учебное пособие для студентов экономических специальностей вузов / В.П. Невежин, С.И. Кружилов. – М.: Издательский дом «Городец», 2005. – 320 с.
6. Палий, И.А. Линейное программирование: учебное пособие / И.А. Палий. – М.: Эксмо, 2008. – 256 с. – (Техническое образование).
