Аннотация 2
Введение 5
Глава 1. Анализ задач линейного программирования транспортного типа 7
1.1 Общая постановка задачи линейного программирования 7
1.2 Двухиндексная биаксиальная транспортная задача 10
Глава 2. Многоиндексная транспортная задача 14
2.1 Формулировка и модель трипланарной транспортной задачи 14
2.2 Свойства задачи T-3P 20
2.3 Построение начального опорного плана 24
2.4 Метод потенциалов для решения трипланарной транспортной задачи 25
2.5 Аналитическое решение трипланарной транспортной задачи 29
Глава 3. Программная реализация метода потенциалов для решения трипланарной транспортной задачи 36
3.1 Структура программы 36
3.2 Реализация метода последовательного распределения 38
3.3 Реализация метода потенциалов 41
3.4 Решение трипланарной транспортной задачи в Microsoft Excel 49
Заключение 51
Список используемой литературы 52
Купить

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