Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 7-8_Элементы транспортной логистики (1).doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
285.7 Кб
Скачать

Практическое занятие 7-8

Задача 1.

В таблице задан граф пунктов потребления продукции. Также указано расстояние от каждого пункта и количество потребляемой продукции. Всего продукции на складе 400 коробок, грузоподъемность транспортного средства 200 коробок. За минимальное количество рейсов и с минимальным пробегом транспортного средства распределите продукцию от склада до пунктов потребления.

Пункт потребления

A

B

C

D

E

K

L

M

N

F

Центр

Кол-во продукции

42

32

46

38

64

30

50

42

30

26

400

Расстояние

Ц-А

А-В

B-D

A-D

Ц-В

Ц-С

В-С

D-L

D-F

L-F

F-C

C-E

F-K

K-E

E-N

L-M

M-N

2

8

4

4

8

7

6

7

9

5

10

3

9

4

12

8

2

5