Тема 4. Транспортная задача

Задача. Три склада обслуживают пять магазинов одним товаром. Первый склад располагает a1, второй a2, третий a3 единицами товара. Каждому из пяти магазинов требуется по плану b1, b2, b3, b4, b5 единиц товара. Известны тарифы всех перевозок. Спланировать перевозки так, чтобы их общая стоимость была минимальной.

Вариантызаданий:

1. a1 =120, a2 =80, a3 =100; b1 =85, b2 = 65, b3 =90, b4 =70, b5 =30.

(7; 4; 15; 9; 5), (11; 2; 7; 3; 8), (4; 5; 12; 8; 1 ).

2. a1 =200, a2 =150, a3 =150; b1 =90, b2 = 50, b3 =70, b4 =100, b5 =130.

(12; 15; 21; 14; 17), (14; 8; 15; 11; 21), (19; 16; 26; 18; 20 ).

3. a1 =150, a2 =200, a3 =400: b1 =80, b2 = 70, b3 =90, b4 =70, b5 =100.

(8; 20; 7; 11; 16), (4; 14; 12; 15; 17), (15; 22; 12; 11; 19 ).

4. a1 =280, a2 =300, a3 =220; b1 =170, b2 = 120, b3 =190, b4 =70, b5 =130.

(28; 12; 7; 18; 7), (35; 14; 12; 15; 3), (30; 16; 11; 25; 13 ).

5. a1 =250, a2 =400, a3 =530; b1 =180, b2 =165, b3 =90, b4 =70, b5 =130.

(9; 15; 35; 20; 7), (15; 35; 12; 11; 6), (16; 19; 32; 15; 25 ).

6. a1 =300, a2 =280, a3 =400; b1 =185, b2 = 165, b3 =190, b4 =90, b5 =130.

(12; 8; 21; 10; 15), (13; 14; 15; 16; 21), (19; 16; 22; 18; 20 ).

7. a1 =400, a2 =250, a3 =350; b1 =150, b2 = 170, b3 =190, b4 =110, b5 =180.

(13; 9; 5; 11; 17), (14; 5; 12; 14; 22), (20; 15; 12; 18; 21 ).

8. a1 =150, a2 =250, a3 =200; b1 =185, b2 =165, b3 =190, b4 =170, b5 =130.

(14; 6; 4; 9; 4), (17; 10; 9; 11; 5), (15; 11; 6; 13; 8 ).

9. a1 =200, a2 =250, a3 =150; b1 =145, b2 = 155, b3 =180, b4 =170, b5 =200.

(9; 6; 17; 11; 8), (13; 4; 9; 5; 7), (6; 7; 14; 10; 6 ).

10. a1 =350, a2 =400, a3 =250: b1 =185, b2 =2 65, b3 =290, b4 =170, b5 =300.

(5; 14; 18; 19; 8), (6; 10; 15; 6; 3), (24; 25; 10; 18; 11 ).

11. a1 =300, a2 =180, a3 =250; b1 =160, b2 = 120, b3 =190, b4 =170, b5 =130.

(20; 3; 15; 9; 35), (14; 22; 10; 23; 38), (24; 15; 12; 18; 35 ).

12. a1 =180, a2 =400, a3 =120: b1 =185, b2 =265, b3 =290, b4 =170, b5 =300.

(7; 3; 9; 15; 35), (3; 10; 15; 16; 33), (14; 15; 16; 18; 41 ).

13. a1 =250, a2 =125, a3 =225: b1 =120, b2 = 165, b3 =280, b4 =160, b5 =100.

(7; 20; 9; 15; 35), (3; 14; 12; 20; 43), (14; 25; 16; 18; 41 ).

14. a1 =200, a2 =100, a3 =200; b1 =180, b2 = 100, b3 =90, b4 =130, b5 =120.

(7; 20; 3; 15; 35), (3; 14; 10; 20; 46), (15; 25; 11; 19; 45 ).

15. a1 =200, a2 =100, a3 =200; b1 =180, b2 = 120, b3 =170, b4 =270, b5 =150.

(7; 20; 3; 15; 35), (3; 14; 10; 20; 46), (15; 25; 11; 19; 48 ).

16. a1 =220, a2 =120, a3 =160; b1 =170, b2 = 110, b3 =180, b4 =200, b5 =140.

(7; 20; 3; 9; 35), (3; 14; 10; 12; 48), (15; 25; 12; 18; 36 ).

17. a1 =500, a2 =480, a3 =350; b1 =80, b2 = 120, b3 =90, b4 =110, b5 =100.

(11; 7; 3; 9; 15), (12; 3; 10; 12; 22), (14; 15; 16; 18; 21 ).

18. a1 =300, a2 =480, a3 =350; b1 =90, b2 = 70, b3 =90, b4 =70, b5 =80.

(7; 3; 15; 9; 15), (3; 12; 10; 13; 20), (14; 25; 11; 16; 19 ).

19. a1 =380, a2 =330, a3 =250; b1 =140, b2 = 160, b3 =100, b4 =120, b5 =180.

(11; 7; 20; 9; 15), (12; 3; 14; 12; 20), (18; 15; 22; 16; 19 ).

20. a1 =325, a2 =280, a3 =240; b1 =120, b2 = 150, b3 =110, b4 =130, b5 =100.

(11; 7; 20; 3; 15), (14; 5; 12; 13; 18), (14; 15; 25; 12; 15 ).

21 a1 =450, a2 =280, a3 =350; b1 =60, b2 = 110, b3 =90, b4 =140, b5 =110.

(12; 3; 15; 19; 25), (14; 12; 10; 13; 18), (24; 35; 22; 18; 30 ).

22. a1 =200, a2 =380, a3 =260; b1 =80, b2 = 120, b3 =100, b4 =130, b5 =50.

(11; 20; 3; 9; 15), (12; 14; 10; 12; 20), (18; 25; 11; 16; 19 ).

23. a1 =300, a2 =260, a3 =290; b1 =90, b2 = 100, b3 =120, b4 =110, b5 =80.

(12; 7; 15; 10; 25), (14; 12; 15; 23; 31), (20; 25; 12; 18; 34 ).

24. a1 =100, a2 =180, a3 =150; b1 =60, b2 = 70, b3 =90, b4 =70, b5 =110.

(16; 13; 10; 9; 15), (14; 20; 16; 21; 32), (14; 15; 22; 18; 25 ).

25. a1 =200, a2 =280, a3 =250; b1 =120, b2 = 100, b3 =80, b4 =70, b5 =90.

(18; 23; 15; 19; 36), (12; 32; 10; 13; 28), (24; 25; 12; 16; 26 ).