Аннотация 2
Введение 5
1 Анализ задач линейного программирования 7
2 Многопродуктовая транспортная задача 13
2.1 Модель и формулировка трипланарной транспортной задачи 13
2.2 Свойства задачи T-3P 18
2.3 Составление первоначального ОП транспортной задачи 24
2.4 Метод потенциалов для решения трипланарной транспортной задачи 25
2.5 Аналитическое решение трипланарной транспортной задачи 29
3 Программная реализация программного продукта и его методов 37
3.1 Определение этапов создания программного продукта 37
3.2 Поиск подходящих инструментов разработки 39
3.3 Настройка окружающей среды разработки 41
3.4 Реализация метода последовательного распределения 43
3.5 Реализация метода потенциалов 45
3.6 Решение трипланарной транспортной задачи в Microsoft Excel 52
3.7 Анализ эффективности программного продукта 53
Заключение 58
Список используемой литературы 59
Купить

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