Вариант 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 из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:
...........................
Другие похожие работы
- Контрольная работа. Контрольная по логистике (ГУУ, вариант 1)
Контрольная по логистике (ГУУ, вариант 1) Исходные данные варианта Потребители продукции G, K, M, N, U, W, Z, 1, 2 Объем продукции 25, 43, 67, 29, 11, 15, 26, 36, 48 Груз находится в пункте Ц – 300 коробок, используется автомобиль грузоподъемностью 150 коробок. Необходимо организовать перевозку между пунктами потребления с минимальным пробегом подвижного состава - Контрольная работа. Логистика (ГУУ, вариант 5)
Вариант 5 Исходные данные представлены единой для всех вариантов схемой 1 (Размещение пунктов потребления и транспортные связи между ними), таблицами 1 и 2. В таблице 1, в соответствии с заданным вариантом, характеризуются объёмы продук-ции завозимой в пункты потребдения. В таблице 2, также в соответствии с заданным вариантом, даются исходные данные о расстояниях между пунктами потребления в сети развоза мелких партий груза. Груз находится в пункте Ц – 300 коробок. Используется автомобиль