Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
«Государственный университет управления» Институт заочного обучения
Институт______________________________
(название института)
Кафедра____________________________________
(название кафедры)
Контрольное задание
по дисциплине_____________________________
вариант (тема) N6
Выполнил(а) студент(ка)
заочной формы обучения
специальности_____________________________
специализации_____________________________
_____курс________группы___________________
№ студенческого билета
(зачетной книжки)_____________ _____________ _________________
(подпись) (инициалы, фамилия)
Проверил преподаватель
______________________ _________________ ____________________
(ученая степень, звание) (подпись) (инициалы, фамилия)
Москва 2007
Груз находится в пункте Ц – 300 коробок. Используется автомобиль грузоподъемностью 150 коробок. Необходимо организовать перевозку между пунктами потребления с минимальным пробегом подвижного состава.
2 Ц
1
M
G
U
N
Z
K
W
Схема 1. Размещение пунктов потребления и транспортные связи между ними.
Таблица 1
Объёмы продукции завозимые в пункты потребления
|
Показатели |
Потребители продукции | ||||||||||
|
|
G |
K |
M |
N |
U |
W |
Z |
1 |
2 | ||
|
Объём завоза продукции по пунктам потребления | |||||||||||
|
№ ва- рианта |
Сумма |
|
|
|
|
|
|
|
|
| |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | ||
|
|
|
|
|
|
|
|
|
|
|
| |
|
6 |
300 |
53 |
10 |
50 |
35 |
47 |
60 |
15 |
20 |
10 | |
Таблица 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 |
|
6 |
4,2 |
3,3 |
7,2 |
4,1 |
2,8 |
3,5 |
4,2 |
2,7 |
2,8 |
2,2 |
5,3 |
3,8 |
4,3 |
2,1 |
4,8 |
3,0 |
5,1 |
Расчета развязочных маршрутов.
Потребность в мелкопартионных поставках продукции потребителям с баз и складов систематически возрастает, поэтому организация маршрутов на отгрузку потребителям мелких партий груза имеет большое значение.
Основные обозначения методики расчета развязочных маршрутов.
Г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 из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:
