Курсовая работа: Динамическое программирование

СОДЕРЖАНИЕ
Введение……………………………………………………………………..………….4
1 Описание модели……………………………………………………………………..6
1.1 Суть динамического программирования………………………………………….6
1.2 Математическая модель……………………………………………………………7
2 Метод динамического программирования в управлении перевозками…………15
2.1 Метод динамического программирования………………………………………15
2.2 Пример решения задачи о прокладки пути методом динамического программирования………………………………………………………………………...........18
Заключение…………………………………………………...……………………..…22
Список использованных источников……………...…………………………………23






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