Курсовая работа: Нахождение оптимального плана транспортной задачи распределительным методом

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

Процесс начинается с построения исходной таблицы, где указываются объемы перевозок от отправителей к получателям, а также соответствующие стоимости транспортировки. Далее осуществляется оценка доступных ресурсов и потребностей на каждом конечном пункте. Следующим шагом является применение метода северо-западного угла, который помогает найти начальное решение. Этот подход основывается на последовательном заполнении ячеек таблицы, начиная с верхнего левого угла, что позволяет быстро получить начальный план.

Для улучшения изначального решения применяется метод потенциалов, позволяющий достичь оптимальности за счет пересмотра маршрутов. Этот метод включает в себя вычисление потенциалов для строк и столбцов, а затем нахождение возможных улучшений за счет перераспределения потоков между пунктами. Основными критериями для определения оптимального решения являются минимизация затрат и соблюдение ограничений на ресурсы.

Результаты представляются в виде итоговой таблицы, отражающей оптимальное распределение грузов между всеми вовлеченными сторонами. Выводы показывают, что использование распределительного метода не только снижает затраты на транспортировку, но и способствует более эффективному управлению ресурсами в процессе логистики. Таким образом, решение транспортной задачи позволяет не только повысить общую эффективность бизнеса, но и улучшить качество обслуживания клиентов.