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

Автор работы: Пользователь скрыл имя, 24 Декабря 2014 в 23:05, курсовая работа

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

Динамическое программирование связано с возможностью представления процесса управления в виде цепочки последовательных действий или шагов, развернутых во времени и ведущих к цели. Таким образом, процесс управления можно разделять на части и представить его в виде динамической последовательности и интерпретировать в виде пошаговой программы, развернутой во времени. Это позволяет спланировать программу будущих действий. Поскольку вариантов возможных планов — программ множество, то, необходимо из них выбрать лучший, оптимальный по какому-либо критерию в соответствии с поставленной целью.
Целью данной курсовой работы является научиться применять различные методы и способы решения задач линейного программирования.

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

Введение……………………………………………………………………………...3
Теоретическая часть
1.1. Предмет динамического программирования…………………………………4
1.2. Постановка задачи динамического программирования………………….…..6
1.3. Оптимальное распределение инвестиций…………………………………......9
Практическая часть
2.1. Расчет целочисленной закупки станков методом ветвей и границ………...16
2.2. Анализ модели расчета производственной программы по разным экономическим критериям………………………………………………………...25
2.3. Решение задачи о раскрое материала методами линейного программирования………………………………………………………………….32
2.4. Анализ управленческих решений методами нелинейного программирования……………………………………………………………….…35
Заключение………………………………………………………………………….41
Список использованной литературы…………………………………………...…42

Файлы: 1 файл

Poryadina_teoria.docx

— 207.61 Кб (Скачать файл)

- в автоматике - распознавание систем и объектов, оптимальное управление системами, фильтрация, роботы, автоматизированные линии и т.п.;

- в медицине, политике, социологии и т.п., и т.д.

В этой курсовой работе мы изучили различные методы расчета задач линейного программирования и научились применять их на практике.

 

 

 

Список использованной литературы

1. Визгунов  Н.П. - Динамическое программирование в экономических задачах - Н.Новгород: ННГУ, 2011.

2. Интернет  – ресурс - http://vsesdal.com/aukfiles/i1/i178/cat17891/Tema_8_yn3z4fmx5rn5.doc.

 

 

 

 

 


Информация о работе Динамическое программирование