Вариант 1
Исходные данные представлены единой для всех вариантов схемой 1 (Размещение пунктов потребления и транспортные связи между ними), таблицами 1 и 2. В таблице 1, в соответствии с заданным вариантом, характеризуются объёмы продук-ции завозимой в пункты потребления. В таблице 2, также в соответствии с заданным вариантом, даются исходные данные о расстояниях между пунктами потребления в сети развоза мелких партий груза.
Груз находится в пункте Ц – 300 коробок. Используется автомобиль грузоподъ-ёмностью 150 коробок. Необходимо организовать перевозку между пунктами потреб-ления с минимальным пробегом подвижного состава.
Схема 1. Размещение пунктов потребления и транспортные связи между ними.
Таблица 1
Объёмы продукции, завозимые в пункты потребления
Показатели | Потребители продукции |
| G | K | M | N | U | W | Z | 1 | 2 |
Объём завоза продукции по пунктам потребления |
№ ва- рианта | Сумма | | | | | | | | | |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| | | | | | | | | | |
1 | 300 | 25 | 43 | 67 | 29 | 11 | 15 | 26 | 36 | 48 |
| | | | | | | | | | | |
Таблица 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 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
1 | 2,3 | 8,4 | 9,3 | 4,7 | 2,1 | 3,3 | 5,6 | 3,8 | 6,5 | 2,1 | 6,0 | 5,3 | 4,1 | 1,9 | 2,9 | 4,0 | 5,5 |
5.2. Методика расчета развозочных маршрутов
Потребность в мелкопартионных поставках продукции потребителям с баз и складов систематически возрастает, поэтому организация маршрутов на отгрузку потребителям мелких партий груза имеет большое значение.
Основные обозначения методики расчета развозочных маршрутов.
Г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 из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:
...........................