Исходные данные представлены схемой 1 (Размещение пунктов потребления и транспортные связи между ними) логистика

Вариант 15

ЗАЧЕТКА № 05-1245

Исходные данные представлены схемой 1 (Размещение пунктов потребления и транспортные связи между ними), таблицами 1 и 2. В таблице 1характеризуются объёмы продукции завозимой в пункты потребления. В таблице 2 даются исходные данные о расстояниях между пунктами потребления в сети развоза мелких партий груза.
Груз находится в пункте Ц – 300 коробок. Используется автомобиль грузоподъемностью 150 коробок. Необходимо организовать перевозку между пунктами потребления с минимальным пробегом подвижного состава.

2 Ц

1

M
G
U
N

Z

K
W

Схема 1. Размещение пунктов потребления и транспортные связи между ними

Таблица 1
Объёмы продукции завозимые в пункты потребления

Показатели Потребители продукции
№ варианта/Сумма G K M N U W Z 1 2
Объём завоза продукции по пунктам потребления
15 300 16 71 51 24 12 47 25 27 27

Таблица 2
Исходные данные о расстояниях между пунктами потребления сети
развоза мелких партий груза

№
вар. Расстояния между пунктами сети развоза продукции
Ц-G G-K K-W W-Z Z-1 1-2 2-Ц Ц-M G-N K-N W-U Z-U 1-U 2-U 2-M M-N N-U
15 3,0 2,3 5,6 3,9 3,3 4,1 3,5 4,0 2,8 2,6 3,7 5,1 4,6 5,3 2,3 3,6 3,7

Методика расчета развязочных маршрутов
Потребность в мелкопартионных поставках продукции потребителям с баз и складов систематически возрастает, поэтому организация маршрутов на отгрузку потребителям мелких партий груза имеет большое значение.
Основные обозначения методики расчета развязочных маршрутов.
Гi – населенный пункт (пункт потребления); i = A-Z, 0-9;
Ц – распределительный центр (или склад, начальный пункт);
q – потребность заказчиков в единицах объема груза (стандартная коробка);
Q – грузоподъемность транспортного средства;
Сij – стоимость перевозки (расстояние).
Формулировка задачи
Имеются пункты потребления Гi (i = A-Z, 0-9). Груз необходимо развести из начального пункта (распределительного центра – Ц) во все остальные пункты, т.е. к потребителям. Потребность пунктов потребления в единицах объема груза составляет: qA, qB...qZ; q0...q9
В начальном пункте (распределительном центре – Ц) имеются транспортные средства грузоподъемностью: Q1, Q2...Qd. Для каждой пары пунктов (Гi, Гj) определяют стоимость перевозки Cij ? 0.
Требуется найти m-количество замкнутых путей l1, l2...lm из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:

Методика составления рациональных маршрутов
при расчетах вручную