Логика / Реферат: Логистика 15

Реферат: Логистика 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 кг