Реферат: Логистика 15
Q1,Q2…Qd.
При этом d.> n в пункте Xколичество груза Х o≥ ∑ Xi
,каждый пункт потребления снабжается одним типом подвижного состава.
Для каждой пары пунктов( Xi, Xj) определяют стоимость перевозки ( расстояние) Cij>0 ,причём матрица стоимостей в общем случае может быть асимметричная, т.е. Cij ≠ Cij.
Требуется найти замкнутых путей L1. L2…Lmиз единственной общей точки, так чтобы выполнялось условие:
∑ Lk→ min
Методика составления рациональных маршрутов при расчётах вручную. Схема размещения пунктов и расстояния между ними:
2,2 7,0
5,0
3,6 4,2 3,2 5,6
2,4 1,9 2,0 5,0
 |
 |
3,4 2,8 5,8
2,0 2,6
| Потребители продукции | Б | В | Г | Д | Е | Ж | З | И | К |
| Объём продукции,кг | 375,0 | 500 | 500 | 300 | 425 | 525 | 575 | 675 | 125 |
Груз находится в пункте А – 400 кг. Используется автомобиль грузоподъёмность 2,5 т.; груз – 2 класса ( γ= 0,8) .Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава.
Решение состоит из несколько этапов:
Этап1 . Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров.
Кратчайшая связывающая сеть ( минимальное дерево):
4000 кг
375 кг
3,2 км
2,2 км
500кг
2,0 км
3,6 км
300 кг
5,0
425кг 525 кг
2,4 км 2,8 км
 |