Тема: Динамическое программирование в решении производственных задач

Большое количество производственных задач можно сформулировать в виде математической задачи на экстремум. К некоторым из этих задач применимы классические методы математического анализа и вариационное исчисление. Но для значительной части задач производства и управления подобные методы не применимы или малоэффективны. Нахождение экстремума классическими методами зачастую приводит к тому, что на следующем этапе решения приходится решать новые задачи, еще более сложные, чем поставленные первоначально. Даже в тех случаях, когда задача формулируется, как задача математического программирования, применение необходимых условий для построения оптимального решения очень часто не приводит к нужному результату. В производственных задачах оптимизации к максимуму целевой функции легче бывает подойти поэтапно, чем аналитически решить систему уравнений, определяемую возможными ограничениями поставленной задачи. И даже, в том случае, когда задача математического программирования может быть решена, проверка найденного решения может оказаться довольно сложной и тем сложнее, чем больше аргументов у функции.
Актуальность выполненной работы можно обосновать тем, что решение ряда задач производственного управления можно упростить, если процесс управления осуществлять поэтапно, заменив нахождение точек экстремума целевой функции многих переменных многократным нахождением точек экстремума функции одного или небольшого числа переменных, что возможно, если воспользоваться методом динамического программирования.
Объект исследования - производственные задачи, решаемые методом динамического программирования.
Предмет исследования - алгоритм метода динамического программирования.
Целью выпускной квалификационной работы является обоснование метода динамического программирования для решения производственных задач, решение задач аналитически и с помощью программных средств.
Для достижения поставленной цели необходимо решить следующие задачи:
1) изучить общий подход динамического программирования;
2) выявить производственные задачи, решаемые методом динамического программирования;
3) продемонстрировать применение метода динамического программирования при решении производственных задач аналитически;
4) выполнить программную реализацию разработанного алгоритма.
Выпускная квалификационная работа состоит из введения, трёх глав, заключения, списка используемых источников.
В главе 1 рассматривается общая постановка задачи динамического программирования.
В главе 2 приводятся производственные задачи, решаемые методом динамического программирования.
В главе 3 разрабатываются алгоритм программы. В заключении представлены результаты и выводы о выполненной работе.
Купить

Тема бакалаврской работы посвящена актуальной проблеме реализации алгоритма решения производственных задач на основе метода динамического программирования.
В ходе выполнения бакалаврской работы достигнуты следующие результаты:
1. Проанализирован общий подход динамического программирования к решению некоторых типов производственных задач
2. Приводится аналитическое решение представленных производственных задач с помощью метода динамического программирования.
3. Выполнена реализация алгоритма представленных производственных задач.
Основным результатом выполненной ВКР является программная реализация алгоритма решения производственных задач методом динамического программирования.
Результаты работы могут быть рекомендованы для решения задач управления ресурсами экономических и производственных систем.
Купить