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

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

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