Используя задание на перевозки, составить рациональные маршруты перевозок, схему каждого маршрута. Исходные данные для вариантов 1-12 приведены в таблице 12, а для вариантов 13-25 приведены в таблице 13.
Для вариантов 1-12 дано следующее условие.
Таблица 12 – Заявка на перевозку грузов
| Поставщик | Потребитель | Наименование груза | Количество груза, т |
| А1 (5) | В1 (15) | Уголь | Х1 |
| А2 (8) | В2 (4) | Цемент | Х2 |
| В3 (6) | Цемент | Х3 | |
| А3 (2) | В4 (3) | Гравий | Х4 |
| А4 (9) | В5 (12) | Песок | Х5 |
* около грузоотправителей и грузополучателей в скобках указаны расстояния от АТП до соответствующих пунктов
Расстояния между пунктами заданы следующей матрицей:

Составить маршруты перевозок грузов, используя параметры, представленные ниже.
1.хт= (30,20,40,50,20),
D= 
2.хт= (18,9,22,28,10),
D=
.
3.хт= (27,13,8,33,45),
D=
.
4. хт= (18,12,22,30,8),
D=
.
5. хт= (58,26,60,88,28),
D=
.
6. хт= (18,15,22,28,12),
D=
.
7. хт= (9,14,15,19,10),
D= 
8. хт= (30,20,45,54,18),
D=
.
9. хт= (32,2045,54,20),
D= 
10. хт= (35,28,46,50,20),
D=
.
11. хт= (44,25,36,48,56),
D= 
12. хт= (10,8,20,26,12),
D=
.
Для вариантов 13-25 дано следующее условие.
Таблица 13 – Заявка на перевозку грузов
| Поставщик | Потребитель | Наименование груза | Количество груза,т |
| А1 (8)* | В1 (13) | Шпалы | Х1 |
| А2 (6) | В2 (5) | Лесоматериалы | Х2 |
| В3 (7) | Лесоматериалы | Х3 | |
| А3 (7) | В4 (10) | Промышленные товары | Х4 |
| А4 (15) | В5 (9) | Сахар | Х5 |
| В6 (1) | Сахар | Х6 |
* около грузоотправителей и грузополучателей в скобках указаны расстояния от АТП до соответствующих пунктов.

Составить маршруты перевозок грузов, используя параметры, представленные ниже.
13. хт= (44,25,36,48,56,75),
D= 
14. хт= (20,25,40,45,50,75),
D=
.
15. хт= (40,50,20,50,15,80),
D=
.
16. хт= (60,2040,48,56,60),
D=
.
17. хт= (80,50,70,90,50,75),
D=
.
18. хт= (20,30,15,35,15,10),
D=
.
19. хт= (50,40,60,24,26,30),
D=
.
20. хт= (44,25,40,55,15,20),
D=
.
21. хт= (10,20,15,48,30,44),
D=
.
22. хт= (21,10,36,30,50,40),
D=
.
23. хт= (30,32,36,48,12,15),
D=
.
24. хт= (80,50,36,48,60,75),
D=
.
25. хт= (10,12,20,5,15,25),
D= 






