Тема: «Программная реализация решения многопродуктовой транспортной задачи»

Важность транспортировки для поддержания стабильности в любой системе трудно переоценить. В течение многих лет транспорт был повсеместным явлением, почти необходимостью для человеческого существования. Когда дело доходит до торговли, влияние транспорта нельзя игнорировать. Крайне важно, чтобы процесс транспортировки функционировал бесперебойно, поскольку он стал необходимым аспектом современной жизни, как для частных лиц, так и для бизнеса. Эффективная транспортировка товаров играет решающую роль в торговле и коммерции, поскольку она может значительно повлиять на конечную стоимость продукта. Следовательно, минимизация затрат на транспортировку грузов была и продолжает оставаться важнейшей и неотложной задачей в управлении экономикой.
Актуальность ВКР заключается в том, что любой логистической компании приходится выбирать из большого количества имеющихся возможных вариантов перевозок такого, который даст наименьшее количество издержек на транспортировку груза.
Огромное количество возможных вариантов грузоперевозок препятствует получению оптимального плана, при использовании обычного перебора. Применение же математических методов, позволяет получить оптимальный план, перебрав только конечное количество вариантов.
Объектом исследования выпускной квалификационной работы являются методы решения задачи линейного программирования.
Предметом исследования является решение многоиндексной транспортной задачи методом потенциалов.
Целью бакалаврской работы является программная реализация решения проблемы оптимизации в многоиндексной транспортной задаче .
Задачи, которые необходимо решить для достижения указанной цели:
• Изучить и проанализировать методы решения задач линейного программирования транспортного типа;
• Решить аналитически многоиндексную транспортную задачу с использованием оптимизационных методов;
• Реализовать программный модуль алгоритма решения многоиндексной транспортной задачи;
• Протестировать программный модуль на основе задачи, решенной аналитически с использованием оптимизационных методов.
Структура работы включает в себя введение, три раздела, заключение, список литературы.
В первом разделе рассматривается общая постановка задачи линейного программирования.
Во втором разделе рассматриваются формулировка, модель, свойства трипланарной транспортной задачи. Метод построения начального опорного плана трипланарной транспортной задачи методом последовательного распределения. Метод потенциалов, для последовательного улучшения полученного опорного плана. Аналитическое решение трипланарной транспортной задачи.
В третьем разделе описана программная реализация алгоритмов на языке Java.
Купить

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