Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
gos_ekzamen_-_zadachi.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
201.73 Кб
Скачать

Задача 14

На рис.1. приведена схема уличной сети с размещением на ней объектов торговли (магазинов) по реализации продукции мясокомбината (пункт 0). Составить маршрут движения грузового автомобиля (очередность объезда магазинов), развозящего продукцию по магазинам, обеспечивающий минимальный пробег.

Расстояния между объектами на схеме указаны в километрах.

1

1

Рис.1. Схема уличной сети с размещением на ней объектов торговли (1, 2,…7) и мясокомбината (пункт 0).

Примечание: Расстояния между пунктами 0-1 и 0-6 соответствуют последней цифре шифра студенческого билета. Если цифра 0, то принять расстояния равными 10 км.

0

1

11

6

12

8

1

15

1

1

10

7

13

9

2

15

11

10

2

7

8

15

12

5

6

7

7

3

7

8

5

9

12

13

8

7

4

7

11

5

8

9

15

8

7

5

7

12

1

2

12

5

11

7

6

14

15

15

5

9

5

12

14

7

54

57

68

49

62

66

52

75

2-5-7

п4

L2-5= L2-4 + L4-5 - L2-5 = 8+7-15 = 0

2-4-5-7

п1

L2-4 = L2-1 + L1-4 - L2-4 = 10 + 13 - 8 = 15

L4-5 = L4-1 + L1-5 - L4-5 = 13 + 9 - 7 = 15

L5-7 = L5-1 + L1-7 - L5-7 = 9 + 15 - 12 = 12

2-4-5-1-7

п0

L2-4 = L2-0 + L0-4 - L2-4 = 11 + 12 - 8 = 15

L4-5 = L4-0 + L0-5 - L4-5 = 12 + 8 - 7 = 13

L5-1 = L5-0 + L0-1 - L5-1 = 8 + 1 - 9 = 0

2-4-5-0-1-7

п6

L2-4 = L2-6 + L6-4 - L2-4 = 12 + 11 - 8 =15

L4-5 = L4-6 + L6-5 - L4-5 = 11 + 7 - 7 = 11

L5-0 = L5-6 + L6-0 - L5-0 = 7 + 1 - 8 = 0

2-4-5-6-0-1-7

п3

L2-4 = L2-3 + L3-6 - L2-4 = 7 + 5 - 8 = 4

L4-5 = L4-3 + L3-5 - L4-5 = 7 + 8 - 7 = 8

L5-6 = L5-3 + L3-6 - L5-6 = 8 + 5 - 7 = 5

L6-0 = L6-3 + L3-0 - L6-0 = 5 + 6 - 1 = 10

L0-1 = L0-3 + L3-1 - L0-1 = 6 + 7 - 1 = 12

L1-7 = L1-3 + L3-7 - L1-7 = 7 + 9 - 15 = 1

2-4-5-6-0-1-3-7

0-1-3-7-2-4-5-6-0

Lм = 1+7+9+5+8+7+7+1 = 45

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]