Вариант 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 из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:

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

при расчетах вручную

Примечаний нет.