Задание 5. Используя задание на перевозки, составить рациональные маршруты перевозок, схему каждого маршрута

Используя задание на перевозки, составить рациональные маршруты перевозок, схему каждого маршрута. Исходные данные для вариантов 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=