ВВЕДЕНИЕ 5
ГЛАВА 1 МЕТОД ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ 7
1.1 Общая постановка задачи динамического программирования 7
1.2 Уравнение Беллмана 8
1.3 Применение метода динамического программирования в решении
прикладных задач 9
ГЛАВА 2 ЗАДАЧА ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ 13
2.1 Общая постановка задачи оптимального распределения ресурсов 13
2.2 Решение задач оптимального распределения ресурсов 15
ГЛАВА 3 РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ
ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ 23
3.1 Анализ требований к программной реализации алгоритма
решения задачи оптимального распределения ресурсов 23
3.2 Проектирование программы для решения задачи оптимального
распределения ресурса 26
3.3 Выбор языка программирования 28
3.4 Выбор графического фреймворка для реализации интерфейса
программы 31
3.5 Разработка кода программы для решения задачи оптимального
распределения ресурсов 33
3.6 Тестирование и отладка программы для решения задачи
оптимального распределения ресурсов 38
ЗАКЛЮЧЕНИЕ 41
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 42
Одной из важнейших задач управления экономическими и производственными системами является задача распределения ресурсов.
Ресурс является источником или запасом, из которого производится прибыль. Ресурсы обычно классифицируются на основе их доступности, а также возможности их возобновления. Обычно ресурсами являются материалы, энергия, услуги, персонал, знания или другие активы, которые преобразуются для получения прибыли предприятия и компании.
В экономике задача распределения ресурсов заключается в распределении доступных ресурсов для различных целей. В контексте макроэкономики ресурсы могут распределяться различными способами, в том числе, такими как рынки или централизованное планирование.
В управлении проектами распределение ресурсов или управление ресурсами - это планирование действий и ресурсов, востребованных в проектах с учетом их доступности.
Для решения задач оптимального распределения ресурсов используется алгоритм, основанный на методе динамического программирования.
Реализация данного алгоритма представляет научно-практический интерес.
Таким образом, актуальность бакалаврской работы обусловлена необходимостью решения задач оптимального распределения ресурсов, возникающих в управлении экономическими и производственными системами, на основе метода динамического программирования.
Объект исследования - задача оптимального распределения ресурсов на основе динамического программирования.
Предмет исследования - алгоритм решения задачи распределения ресурсов методом динамического программирования.
Целью выпускной квалификационной работы является обоснование метода динамического программирования для решения задачи распределения ресурсов, решение задачи распределения ресурсов аналитически и с помощью программных средств.
Для достижения поставленной цели необходимо решить следующие задачи:
4) изучить общий подход динамического программирования;
5) разработать алгоритм для решения задачи распределения ресурсов;
6) выполнить программную реализацию разработанного алгоритма.
Выпускная квалификационная работа состоит из введения, трёх глав, заключения, списка используемых источников.
В главе 1 рассматривается общая постановка задачи динамического программирования. В главе 2 приводятся задачи распределения ресурсов и методы их решения. В главе 3 разрабатываются алгоритм и интерфейс программы. В заключении представлены результаты и выводы о выполненной работе.
Тема бакалаврской работы посвящена актуальной проблеме реализации алгоритма решения задачи оптимального распределения ресурсов на основе метода динамического программирования.
В ходе выполнения бакалаврской работы достигнуты следующие результаты:
1. Проанализированы общие подходы динамического
программирования к решению задач оптимального распределения ресурсов экономических и производственных систем.
2. Аналитически решена задача оптимального распределения ресурсов с помощью метода динамического программирования.
3. Выполнена реализация алгоритма решения задачи распределения ресурсов. Данная задача была решена в ходе проектирования программы и ее интерфейса.
Таким образом, основным результатом процесса проектирования является программная реализация алгоритма решения задачи оптимального распределения ресурсов методом динамического программирования.
Результаты работы могут быть рекомендованы для решения задач управления ресурсами экономических и производственных систем .
Помощь студентам и аспирантам в выполнении работ от наших партнеров
