Использование метода динамического программирования для решения экономических задач

курсовая работа

ВВЕДЕНИЕ

Динамическое программирование (иначе - динамическое планирование) - это метод нахождения оптимальных решений в задачах с многошаговой (многоэтапной) структурой. Многие экономические процессы расчленяются на шаги естественным образом. Это все процессы планирования и управления, развиваемые во времени. Естественным шагом в них может быть год, квартал, месяц, декада, неделя, день и т. д. Однако метод динамического программирования может использоваться при решении задач, где время вообще не фигурирует; разделение на шаги в таких задачах вводится искусственно. Поэтому «динамика» задач динамического программирования заключается в методе решения.

В экономической практике встречается несколько типов задач, которые по постановке или способу решения относятся к задачам динамического программирования. Это задачи оптимального перспективного и текущего планирования во времени. Их решают либо путем составления комплекса взаимосвязанных статических моделей для каждого периода, либо путем составления единой динамической задачи оптимального программирования с применением многошаговой процедуры принятия решений.

Цель работы:

1) Изучить метод динамического программирования.

2) Применить метод динамического программирования к решению экономических задач.

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

Делись добром ;)