Зміст
Введення
Вихідні дані
1. Визначення найкоротшого відстані між ГО і ДП
1.1 Метод Хічкока
1.2 Метод апроксимації Фогеля
1.3 Метод Моді
2. Оптимізація транспортної роботи в EXCEL
2.1 Планування развозочних маршрутів методом Кларка-Райта
Висновок
Бібліографічний список
Введення
Метою курсової роботи є оптимальне закріплення вантажовідправників (ГО) за вантажоодержувачами (ДП) і оптимальний розподіл вантажу для мінімізації транспортної роботи.
Визначення найкоротших відстаней між пунктами ТЗ є важливим практичним завданням, оскільки дає можливість знизити транспортні витрати.
Лінійне програмування інтенсивно розроблялося в другій половині XX століття. Основні ідеї лінійного програмування з'явилися під час другої світової війни, у зв'язку з пошуком оптимальних стратегій і проведення військових операцій. З тих пір вони знайшли застосування в промисловості, торгівлі і т.д.
Методами лінійного програмування можна вирішити багато завдань, пов'язані з обмеженням використовуваних ресурсів.
Окремим випадком лінійного програмування є транспортна задача. Вона полягає в оптимальному закріпленні ГО за ГП. Також транспортна задача застосовується для маршрутизації перевезень вантажів, а також для закріплення маршрутів. p align="justify"> Транспортна задача застосовується не тільки на транспорті, а й в інших галузях економіки.
Вихідні дані
Частина 1.
У місті N автотранспортне підприємство займається перевезенням цегли з заводів силікатної цегли (А n ) на будівельні майданчики (Б n ).
Потреби будівельних майданчиків в цеглі і можливості заводів з відвантаження наводяться в таблиці 1.
В
Таблиця № 1
А1А2А3А4Б1Б2Б3Б4Б5Б6Б7часть 11008012070608010030402040часть 2 472 244 387 764
Необхідно:
. За моделлю транспортної мережі та визначити найкоротші відстані між вантажовідправниками (ГО) і вантажоодержувачами (ГП).
2. Оптимально закріпити ДП за ГО (мінімізувати транспортну роботу) використовуючи:
Метод Хічкока;
Метод Фогеля;
Метод Моді
Частина 2.
З товарного складу (А 1 <...
