 Архив
разработки (140 кб, WinRAR)
Курсовая работа «Нахождение первоначального базисного распределения поставок транспортной задачи» посвящена знакомству с одной из самых популярных и продвинутых экономико-математических моделей - транспортной задаче.
Транспортная задача относится к классу задач линейного программирования. Транспортная задача решает проблему нахождения оптимального (минимального) по стоимости плана распределения и перемещения ресурсов от производителей к потребителям. Проблема оптимизации стоимости перевозок актуальна и на сегодняшний день, так как позволяет фирмам и предприятиям существенно сократить расходы на транспорт. Правильная организация перевозок позволяет устранить встречные и дублирующие перевозки, сократить количество дальних перевозок. При решении транспортной задачи необходимо:
- Обеспечить всех потребителей ресурсами.
- Распределить все произведенные ресурсы.
- Переместить ресурсы от производителей к потребителям с наименьшими затратами.
От каждого производителя ресурс может перемещаться к любому потребителю и измеряться в одних единицах измерения.
Цель исследовательской работы: Выявить наиболее оптимальный метод нахождения опорного плана транспортной задачи.
Цель работы определяет задачи:
- Познакомиться с основными методами нахождения базисного распределения поставок;
- Рассмотреть алгоритмы методов нахождения опорного плана;
- Проанализировать преимущества и недостатки каждого метода нахождения опорного плана транспортной задачи.
Изучив основные методы нахождения базисного плана транспортной задачи, проанализировав их преимущества и недостатки, можно сделать выводы:
1) Наиболее простым алгоритмом нахождения базисного плана является метод «северо-западного угла», но он является наиболее далеким от оптимального.
2) Метод Фогеля является достаточно трудоемким, но позволяет получить наименьшие суммарные затраты перевозок
3) Для нахождения базисного плана методом Фогеля и симплексным методом можно воспользоваться возможностями программы «Оптимал» и электронной таблицы EXCEL, что ускорит расчеты.
Итак, наиболее близким к оптимальному плану решения транспортной задачи является метод Фогеля. Во многих случаях опорный план транспортной задачи, составленный именно этим методом также является и оптимальным.
Наверх |
