Раздел III. Игровые задачи 3 страница

12.1- 12.50. Определить максимальный поток в транспортной сети. В условиях задач приведены пропускные способности с_ig дуг сети. Для дуг, не вошедших в список с_ig = 0.

12.1. С₀₁= 20, С₀₂ = 50, С₀₃ = 35, С₁₆ = 24, С₁₂ =15, С₂₅ = 17, С₂₃ = 40, С₂₄ = 15, С₃₅ = 39, С₄₅ = 22, С₄₇ = 32, С₄₈ = 18, С₄₉ = 27, С₅₈ = 38, С₅₉ = 36, С₆₄ = 28, С₆₇ = 31, С₇₈ = 43, С₈₉ = 42.

12.2. С₀₁= 23, С₀₂ = 24, С₀₃ = 19, С₀₄ = 17, С₁₂ =8, С₁₅ = 17, С₂₅ = 16, С₂₃ = 15, С₂₆ = 10, С₃₆= 10, С₄₃= 6, С₄₆= 15, С₄₁₀ = 20, С₅₈ = 12, С₅₇ = 18, С₆₄ = 16, С₆₇ = 13, С₆₉ = 17, С₇₈ = 13, С₇₉= 15, С₇₁₁ = 11, С₈₁₁ = 20, С₉₁₀ = 20, С₉₁₁ =20, С₁₀₁₁ = 35.

12.3 С₀₁= 15, С₀₂ = 3, С₀₃ = 22, С₀₄ =25, С₁₄=31, С₂₁= 20, С₂₅= 41, С₃₂ = 42, С₃₅ = 38, С₄₇= 25, С₄₅= 32, С₅₈ = 17, С₅₆ = 37,

С₆₂ = 29, С₇₈ = 19, С₇₉ = 17, С₈₉ = 23, С₈₁₀ = 27, С₉₁₀ = 32.

12.4. С₀₁= 20, С₀₂ = 35, С₀₃ = 28, С₁₄= 13, С₁₂ =18, С₂₄= 14, С₂₃ = 16, С₃₄ = 12, С₃₅ = 11, С₃₆ = 15, С₄₇ = 21, С₄₁₀ = 15, С₄₅= 19, С₅₇= 22, С₅₁₀ = 11, С₅₈ = 18, С₆₅= 10, С₆₈ = 5, С₆₉ = 17, С₇₁₀ =20, С₈₁₀ = 26, С₈₉ = 20, С₉₁₀ = 30.

12.5. С₀₁= 15, С₀₃ = 10, С₀₄= 14, С₀₂ =12, С₁₃= 4, С₂₃ = 9, С₂₄ = 5, С₃₄ = 6, С₃₅ = 7, С₃₁₃ = 6, С₃₆ = 4, С₄₁₃= 7, С₄₁₁= 3, С₄₆ = 12, С₅₇= 9, С₆₅= 3, С₆₇ = 7, С₇₈ = 10, С₇₉ =9, С₈₁₂ = 6, С₈₁₁ = 5, С₉₁₀ = 3, С₁₀₇ = 5, С₁₀₁₃ =8, С₁₁₁₃ = 8, С₁₂₁₁ = 12.

12.6. С₀₁= 9, С₀₂ = 13, С₀₃= 10, С₀₄ =11, С₁₄= 7, С₂₄ = 3 С₂₅= 2, С₃₅= 8, С₃₁₀ = 6, С₃₆ = 7, С₄₇ = 4, С₄₈ = 9,С₅₈= 5, С₅₁ = 8, С₆₁₀= 8, С₇₈= 4, С₇₁₀ = 5, С₈₁₀ = 9, С₉₆ =3, С₉₁₀ = 8.

12.7. С₀₁= 9, С₀₂ = 6, С₀₃= 5, С₀₄ =10, С₁₂= 3, С₁₃ = 4 С₁₈= 6, С₂₄= 4, С₂₅ = 5, С₃₄ = 9, С₃₇ = 3, С₃₆ = 5,С₄₅= 4, С₅₈ = 6, С₅₁₁= 5, С₅₉= 3, С₆₁₂ = 5, С₆₁₀ = 9, С₇₆ =6, С₇₁₀ = 5,С₈₇= 4, С₈₁₂ = 12, С₈₁₀= 5, С₈₉ =4, С₉₁₀= 7, С₉₁₁ = 5 С₁₀₁₂= 4, С₁₀₁₁= 7, С₁₁₁₂ = 8.

12.8. С₀₁= 25 С₀₂ = 31, С₀₃= 18, С₀₄ =36, С₁₅= 30 С₂₁ = 15,С₂₃= 18, С₂₅= 23, С₂₆ = 19, С₂₇ = 31, С₂₈ = 18, С₃₇ = 10,С₄₃= 25, С₄₆ = 35, С₄₈= 28, С₅₁₂= 27, С₅₆ = 3, С₆₉ = 15, С₇₆ =6, С₇₉ = 20, С₇₁₀= 5, С₇₈ = 10, С₇₁₁= 20, С₈₁₀ =31, С₈₁₁= 14, С₉₁₀ = 25 С₉₁₃= 30,

С₁₀₁₃= 40, С₁₀₁₁ = 10, С₁₁₁₃ = 25, С₁₂₉ = 25, С₁₂₁₀ = 20,С₁₂₁₃= 18.

12.9. С₀₁= 30 С₀₂ = 10, С₀₃= 40, С₀₄ =25, С₀₆= 35 С₁₂ = 20,С₁₅= 30, С₂₅= 30, С₂₇ = 17, С₃₆ = 17, С₄₁ = 15, С₄₂ = 15,С₄₇= 10, С₄₅ = 20, С₄₁₁= 5, С₅₁₁= 35, С₅₈ = 50, С₆₅ = 15, С₆₂ =25, С₆₉ = 30, С₇₈= 16, С₇₁₁ = 25, С₈₉= 10, С₈₁₀ =40, С₉₁₀= 25, С₁₀₈ = 35, С₁₀₁₁ = 45.

12.10. С₀₁= 25, С₀₂ = 27, С₀₃= 30, С₀₄ =18, С₁₅ = 31, С₁₄ = 25,С₁₂= 25, С₂₈= 31, С₂₅ = 18, С₃₉ = 25, С₃₈ = 41, С₄₃ = 18,С₄₈= 8, С₄₅ = 27, С₅₇= 18, С₅₁₀= 42, С₅₆ = 35, С₆₁₀ = 26, С₆₁₁ =31, С₇₈ = 7, С₇₁₀= 37, С₈₁₀ = 25, С₈₁₂= 40, С₉₄ =30, С₉₁₂= 31, С₁₀₉ = 15, С₁₀₁₂= 35, С₁₁₁₀= 20, С₁₁₁₂ = 25.

12.11. С₀₁= 30, С₀₂ = 27, С₀₃= 18, С₀₄ =29, С₁₅ = 31, С₁₈ = 19,С₁₆= 15, С₁₇= 22, С₂₁ = 2, С₂₆ = 17, С₂₃ = 3, С₃₁₀ = 17,С₃₆= 24, С₃₇ = 30, С₄₃= 5, С₄₇= 18, С₅₆ = 18, С₅₈ = 18, С₅₁₁ =25, С₆₉ = 20, С₆₁₀= 24, С₆₇ = 15, С₇₉= 25, С₇₁₀ =19, С₈₁₁= 20, С₈₁₂ = 36,

С₈₉= 18, С₉₁₂= 45, С₁₀₉ = 15, С₁₀₁₂= 3, С₁₁₁₂ = 43.

12.12. С₀₁= 30, С₀₂ = 37, С₀₃= 21, С₀₇ =25, С₁₇ = 27, С₂₁ = 20,С₂₆= 18, С₂₄= 25, С₂₃ = 25, С₃₅ = 35, С₄₅ = 30, С₄₁₀ = 15,С₅₁₂= 25, С₅₆ = 15, С₅₉= 16, С₆₁= 15, С₆₈ = 30, С₆₉ = 40, С₆₁₀ =25, С₇₆ = 10, С₇₉= 25, С₇₈ = 40, С₈₉= 15, С₈₁₁ =25, С₉₁₃= 35, С₁₀₁₁ = 15,

С₁₀₁₂= 25, С₁₁₁₃= 26, С₁₂₁₃ = 40.

12.13. С₀₁= 25, С₀₂ = 31, С₀₃= 24, С₁₂ =25, С₁₆ = 18, С₁₄ = 15,С₂₅= 35, С₃₁= 16, С₃₂ = 30, С₃₅ = 16, С₃₇ = 25, С₄₅ = 17,С₄₇= 10, С₅₉ = 20, С₅₈= 40, С₆₄= 20, С₆₁₀ = 30, С₆₉ = 16, С₇₆ =20, С₇₁₀ = 18, С₈₆= 15, С₈₁₁ = 27, С₉₁₁= 5, С₉₁₂ =20, С₁₀₁₁= 10, С₁₀₁₂ = 40,

С₁₁₁₂= 30, С₈₇= 15.

12.14. С₀₁= 25, С₀₂ = 7, С₀₃= 48, С₀₄ =52, С₁₅ = 10, С₁₆ = 20,С₁₇= 8, С₁₈= 10, С₂₅ = 20, С₂₆ = 15, С₂₇ = 30, С₂₈ = 10,С₃₅= 8, С₃₆ = 10, С₃₇= 13, С₃₈= 40, С₄₅ = 25, С₄₆ = 20, С₄₈ =8, С₅₉ = 37, С₆₉= 43, С₇₉ = 50, С₈₉= 65.

12.15. С₀₁= 25, С₀₂ = 30, С₀₃= 70, С₁₄ =30, С₁₅ = 18, С₂₁ = 15,С₂₄= 20, С₂₅= 10, С₃₂ = 20, С₃₅ = 23, С₃₆ = 30, С₄₅ = 10,С₄₇= 30, С₄₉ = 12, С₅₇= 25, С₅₈= 15, С₅₆ = 16, С₆₈ = 14, С₆₁₁ =25, С₇₈ = 40, С₇₁₀= 25, С₆₁₁ = 25, С₉₁₂= 40, С₁₀₉ =20, С₁₀₁₂= 35, С₁₁₁₀ = 20, С₁₁₁₂ = 27.

12.16. С₀₁= 65, С₀₂ = 45, С₀₃= 40, С₁₅ =25, С₁₆ = 21, С₂₁ = 17,С₂₄= 10, С₂₅= 40, С₃₂ = 20, С₃₄ = 35, С₃₅ = 25, С₃₆ = 30,С₄₇= 40, С₄₈ = 20, С₄₉= 50, С₅₄= 50, С₅₇ = 25, С₅₈ = 30, С₆₅ =60, С₆₇ = 45, С₇₈= 15, С₇₉ = 50, С₈₉= 50.

12.17. С₀₁= 25, С₀₂ = 70, С₀₃= 48, С₀₄ =52, С₁₅ = 10, С₁₆ = 20,С₁₇= 8, С₁₈= 10, С₂₅ = 20, С₂₆ = 15, С₂₇ = 30, С₂₈ = 10,С₃₅= 8, С₃₆ = 10, С₃₇= 13, С₃₈= 40, С₄₅ = 25, С₄₆ = 20, С₄₇ =7, С₄₈ = 8, С₅₉ =37, С₆₉ = 43, С₇₉= 50, С₈₉ =65.

12.18. С₀₁= 25, С₀₂ = 8, С₀₃= 25, С₀₄ =17, С₀₅ = 30, С₁₃ = 20,С₁₄= 17, С₂₄= 25, С₂₅ = 16, С₃₆ = 30, С₃₇ = 15, С₃₈ = 15,С₄₆= 20, С₄₃ = 30, С₄₇= 20, С₅₄= 30, С₅₇ = 25, С₅₈ = 10, С₆₇ =20, С₆₉ = 18, С₆₁₀= 10, С₇₉ = 17, С₇₁₀= 30, С₇₈ =20, С₈₉= 40, С₈₁₀ = 35,

С₉₁₀= 15.

12.19. С₀₁= 25, С₀₂ = 27, С₀₃= 30, С₀₄ =18, С₁₂ = 25, С₁₃ = 31,С₁₄= 25, С₁₅= 14, С₂₅ = 18, С₂₈ = 31, С₃₈ = 41, С₃₉ = 25,С₄₃= 18, С₄₅ = 27, С₄₈= 7, С₄₉= 30, С₅₆ = 35, С₅₇ = 18, С₅₁₀ =42, С₆₁₀ = 26, С₆₁₁= 31, С₇₈ = 19, С₇₁₀= 37, С₈₁₀ =35, С₈₁₂= 40, С₉₈ = 20,

С₉₁₂= 31, С₁₀₉= 15, С₁₀₁₂ = 35, С₁₁₁₀= 20, С₁₁₁₂ = 25.

12.20. С₀₁= 25, С₀₂ = 71, С₀₃= 26, С₀₄ =5, С₁₅ = 14, С₁₆ = 11,С₁₇= 5, С₁₈= 5, С₂ = 21, С₂₆ = 17, С₂₇ = 30, С₂₈ = 7,С₃₅= 4, С₃₆ = 18, С₃₇= 12, С₃₈= 8, С₄₅ = 2, С₄₆ = 2, С₄₇ =0, С₄₈ = 3, С₅₉= 35, С₆₉ = 41, С₇₉= 46, С₈₉ =17.

12.21. С₀₁= 25, С₀₂ = 37, С₀₃= 41, С₀₄ =52, С₁₂ = 27, С₁₈ = 43,С₂₈= 19, С₂₁₀= 19, С₂₄ = 31, С₃₁₁ = 19, С₃₉ = 35, С₄₁ = 45,С₄₅= 71, С₅₃ = 38, С₅₆= 43, С₆₃= 52, С₆₉ = 33, С₇₁ = 35, С₇₈ =15, С₈₁₀ = 52, С₉₁₁= 35, С₁₀₁₁ = 60, С₁₀₉= 35.

12.22. С₀₁= 30, С₀₂ = 27, С₀₃= 16, С₀₄ =17, С₁₅ = 30, С₁₈ = 10,С₁₆= 5, С₁₇= 4, С₂₅ = 5, С₂₆ = 15, С₂₇ = 10, С₂₈ = 4,С₃₅= 7, С₃₆ = 6, С₃₇= 4, С₃₈= 43, С₄₅ = 17, С₄₆ = 15, С₄₇ =35, С₄₈ = 20, С₅₉= 19, С₆₉ = 17, С₇₉= 23, С₈₉ =75.

12.23. С₀₁= 27, С₀₂ = 30, С₀₃= 17, С₀₅ =20, С₀₆ = 19, С₁₇ = 17,С₁₂= 15, С₂₃= 30, С₃₄ = 30, С₄₅ = 18, С₄₁₀ = 15, С₄₁₂ = 20,С₅₁₀= 40, С₆₁ = 25, С₆₇= 16, С₇₈= 25, С₇₁₁ = 10, С₈₆ = 17, С₈₉ =10, С₉₁₁ = 15, С₉₁₂= 50, С₁₀₁₂ = 35, С₁₁₁₀= 30, С₁₁₁₂ =20.

12.24. С₀₁= 10, С₀₂ = 12, С₀₃= 17, С₀₄ =20, С₀₇ = 43, С₀₈ = 52,С₁₅= 20, С₁₇= 30, С₁₉ = 55, С₂₁ = 5, С₂₃ = 6, С₂₅ = 23,С₃₄= 4, С₃₅ = 19, С₃₆= 27, С₃₈= 33, С₄₈ = 32, С₄₉ = 51, С₅₆ = 8, С₅₇ = 10, С₅₉= 35, С₆₈ = 11, С₆₉= 30, С₈₉ =19.

12.25. С₀₁= 37, С₀₂ = 72, С₀₃= 17, С₀₄ =85, С₀₇ = 55, С₁₅ = 37,С₁₆= 27, С₁₇= 19, С₂₁ = 5, С₂₄ = 13, С₃₇ = 39, С₃₈ = 52,С₄₉= 14, С₅₂ = 3, С₅₄= 17, С₅₈= 7, С₅₉ = 27, С₆₅ = 12, С₆₈ =5, С₇₆ = 10, С₇₈= 14, С₇₉ = 60, С₈₉= 35.

12.26. С₀₁= 51, С₀₂ = 44, С₀₃= 98, С₀₄ =24, С₁₃ = 45, С₁₇ = 67,С₁₉= 97, С₂₃= 52, С₂₅ = 21, С₃₅ = 31, С₃₇ = 19, С₄₅ = 42,С₄₈= 72, С₅₆ = 13, С₅₈= 32, С₆₃= 12, С₆₇ = 36, С₆₈ = 16, С₆₉ =62, С₇₉ = 20, С₈₉= 42.

12.27. С₀₁= 17, С₀₂ = 18, С₀₃= 22, С₀₄ =26, С₀₆ = 40, С₀₈ = 42,С₁₃= 6, С₁₆= 24, С₁₉ = 42, С₂₃ = 4, С₂₄ = 9, С₂₇ = 29,С₂₈= 24, С₃₄ = 5, С₃₅= 14, С₃₆= 19, С₄₈ = 17, С₄₉ = 36, С₅₆ =7, С₅₉ = 24, С₇₅= 9, С₇₉ = 14, С₈₇= 7, С₈₉ =20.

12.28. С₀₁= 25, С₀₂ = 30, С₀₃= 15, С₁₄ =2, С₁₅ = 35, С₂₄ = 15,С₂₅= 16, С₂₆= 3, С₂₇ = 14, С₃₂ = 5, С₃₆ = 4, С₃₈ = 2,С₄₅= 5, С₄₇ = 15,

С₅₇= 15, С₅₈= 20, С₆₈ = 3, С₇₉ = 20, С₈₉ =48.

12.29. С₀₁= 15, С₀₂ = 19, С₀₃= 15, С₁₆ =20, С₂₆ = 25, С₂₅ = 30,С₂₄= 15, С₃₄= 17, С₃₈ = 8, С₃₆ = 3, С₄₇ = 10, С₄₈ = 7,С₅₇= 20, С₅₈ = 16, С₇₉= 20, С₈₉= 40.

12.30. С₀₁= 20, С₀₂ = 20, С₀₃= 30, С₁₂ =7, С₁₄ = 8, С₁₅ = 10,С₁₆= 20, С₂₄= 25, С₂₅ = 8, С₂₆ = 15, С₃₆ = 20, С₃₇ = 15,С₄₅= 3, С₄₉ = 40, С₄₈= 17, С₄₉= 40, С₅₈ = 15, С₅₆ = 9, С₆₈ =12, С₇₆ = 3, С₇₈= 8, С₈₉ = 25.

12.31. С₀₁= 20, С₀₂ = 12, С₀₃= 12, С₁₂ =17, С₁₄ = 15, С₁₅ = 7,С₂₄= 15, С₂₃= 7, С₃₅ = 10, С₄₇ = 8, С₄₉ = 15, С₅₄ = 8,С₅₆= 4, С₅₇ = 4, С₅₈= 7, С₆₈= 5, С₇₈ = 3, С₇₉ = 20, С₈₉ =20

12.32. С₀₁= 20, С₀₂ = 15, С₀₃= 18, С₀₄ =7, С₁₂ = 5, С₁₅ = 17,С₁₆= 17, С₁₇= 25, С₂₅ = 8, С₂₆ = 2, С₃₂ = 4, С₃₅ = 9,С₃₆= 10, С₃₇ = 7, С₄₆= 5, С₄₇= 3, С₄₈ = 6, С₅₆ = 3, С₅₉ =15, С₆₇= 2, С₆₉ = 5, С₇₈ = 3, С₇₉ =29, С₈₉ =10.

12.33. С₀₁= 20, С₀₂ = 20, С₀₃= 15, С₁₂ =3, С₁₃ = 6, С₁₄ = 7,С₁₅= 5, С₂₃= 8, С₂₄ = 4, С₃₄ = 3, С₃₆ = 15, С₃₇ = 15,С₄₆= 17, С₄₇ = 8, С₄₈= 10, С₅₄= 4, С₅₈ = 5, С₆₉ = 20, С₇₆ =14, С₇₉= 12, С₈₇ = 7, С₈₉ = 12.

12.34. С₀₁= 45, С₀₂ = 25, С₁₂= 9, С₁₃ =15, С₁₄ = 20, С₁₅ = 7,С₂₃= 10, С₂₄= 7, С₂₅ = 20, С₃₄ = 8, С₃₇ = 5, С₃₈ = 20,С₄₅= 5, С₄₆ = 30, С₄₇= 5, С₅₇= 20, С₅₆ = 15, С₆₉ = 29, С₇₆ =8, С₇₉= 15, С₈₇ = 7, С₈₉ = 30.

12.35. С₀₁= 8, С₀₂ = 9, С₀₃= 10, С₀₄ =11 С₁₅ = 2, С₁₆ = 3,С₁₇= 4, С₁₈= 5, С₂₅ = 5, С₂₆ = 4, С₂₇= 3, С₂₈ = 2,С₃₅= 2, С₃₆ = 3, С₃₇= 5,

С₃₈= 4, С₄₅ = 4, С₄₆ = 5, С₄₇ =3, С₄₈= 2, С₅₉ = 7, С₆₉ = 10, С₇₉ =8, С₈₉ =12.

12.36. С₀₁= 17, С₀₂ = 10, С₀₃= 8, С₀₄ =12 С₁₅ = 2, С₁₆ = 5,С₁₇= 2, С₁₈= 4, С₂₅ = 3, С₂₆ = 4, С₂₇ = 3, С₂₈ = 5,С₃₅= 4,С₃₆ = 3, С₃₇= 5,

С₃₈= 3, С₄₅ = 5, С₄₆ = 2, С₄₇ =4, С₄₈= 2, С₅₉ = 8, С₆₉ = 9, С₇₉ =10, С₈₉ =11.

12.37. С₀₁= 11, С₀₂ = 10, С₀₃= 12, С₀₄ =10, С₁₅ = 2, С₁₆ = 3,С₁₇= 3, С₁₈= 2, С₂₅ = 4, С₂₆ = 2, С₂₇ = 2, С₂₈ = 1,С₃₅= 4,С₃₆ = 3,С₃₇ =3,

С₃₈= 2, С₄₅ = 4, С₄₆ = 3, С₄₇ =2, С₄₈= 6, С₅₉ = 8, С₆₉ = 12, С₇₉ =15, С₈₉ =11.

12.38. С₀₁= 16, С₀₂ = 18, С₀₃= 20, С₀₄ =22 С₁₅ = 4, С₁₆ = 6,С₁₇= 8, С₁₈= 10, С₂₅ = 10, С₂₆ = 8, С₂₇ = 6, С₂₈ = 4,С₃₅= 4,С₃₆ = 6, С₃₇= 10, С₃₈= 8, С₄₅ = 8, С₄₆ = 10, С₄₇ =6, С₄₈= 4, С₅₉ = 14, С₆₉ = 20, С₇₉ =16, С₈₉ =24.

12.39. С₀₁= 22, С₀₂ = 20, С₀₃= 24, С₀₄ =20 С₁₅ = 4, С₁₆ = 6,С₁₇= 6, С₁₈= 4, С₂₅ = 8, С₂₆ = 4, С₂₇ = 4, С₂₈ = 2,С₃₅= 8,С₃₆ = 6, С₃₇= 6,

С₃₈= 4, С₄₅ = 8, С₄₆ = 6, С₄₇ =4, С₄₈= 12, С₅₉ = 16, С₆₉ = 24, С₇₉ =30, С₈₉ =22.

12.40. С₀₁= 14, С₀₂ = 18, С₀₄= 6, С₁₃ =18, С₁₄ =15, С₂₄ = 9,С₂₅= 11, С₃₄= 13, С₃₆ = 11, С₃₇ = 12, С₅₄ = 17, С₅₆ = 15,С₅₇= 8, С₆₄ = 5,

С₆₈= 10, С₇₄= 10, С₇₈ = 15.

12.41. С₀₁= 9, С₀₂ = 11, С₀₃= 7, С₀₄ =16 С₀₅ = 6, С₁₃ = 18,С₂₅= 22, С₃₆= 14, С₃₇ = 12, С₄₁ = 15, С₄₂ = 13, С₄₃ = 2,С₄₅= 4,С₅₆ = 10,

С₅₇= 12, С₅₈= 6, С₆₈ = 12, С₇₈ = 20.

12.42. С₀₁= 12, С₀₂ = 10, С₀₅= 13, С₁₃ =7, С₁₄ = 14, С₂₄ = 9,С₂₅= 12, С₃₄= 15, С₃₆ = 5, С₃₇ = 11, С₄₅ = 8, С₄₆ = 7,С₄₇= 6, С₅₆ = 13,

С₅₇= 15, С₅₈= 7, С₆₈ = 22, С₇₆ = 12, С₇₈ =7.

12.43. С₀₁= 10, С₀₂ = 14, С₀₄= 2, С₁₃ =14, С₁₄ = 12, С₂₄ = 5,С₂₅= 9, С₃₄= 11, С₃₆ = 9, С₃₇ =10, С₅₄ = 15, С₅₆ = 13,С₅₇= 10, С₆₄ = 7,

С₆₈= 12, С₇₄= 12, С₇₈ = 17.

12.44. С₀₁= 6, С₀₂ = 8, С₀₃= 4, С₀₄ =13, С₀₅ = 3, С₁₃ = 15,С₂₅= 21, С₃₆= 13, С₃₇ = 11, С₄₁ = 13, С₄₂ = 11, С₄₃ = 5,С₄₅= 6, С₅₆ = 12,

С₅₇= 14, С₅₈= 8, С₆₈ = 14, С₇₈ = 22.

12.45. С₀₁= 8, С₀₂ = 6, С₀₅= 9, С₁₃ =3, С₁₄ = 10, С₂₄ = 5,С₂₅= 10, С₃₄= 10, С₃₆ = 3, С₃₇ = 9, С₄₅ = 6, С₄₆ = 5,С₄₇= 7,С₅₆ = 14,

С₅₇= 16, С₅₈= 6, С₆₈ = 23, С₇₆ = 13, С₇₈ =8.

12.46. С₀₁= 16, С₀₂ = 20, С₀₄= 8, С₁₃ =20 С₂₄ = 11, С₂₅ = 14,С₃₄= 16, С₃₆= 14, С₃₇ = 15, С₅₄ = 20, С₅₆ = 18, С₅₇ = 11,С₆₄= 8,

С₆₈ = 13, С₇₄= 13, С₇₈= 18.

12.47. С₀₁= 12, С₀₂ = 14, С₀₃= 10, С₀₄ =19, С₁₂ = 9, С₁₃ = 21,С₂₅= 24, С₃₆= 16, С₃₇ = 12, С₄₁ = 17, С₄₂ = 15, С₄₃ = 4,С₄₅= 5, С₅₆ =11

С₅₇= 13, С₅₈= 7, С₆₈ = 13, С₇₈ = 21.

12.48. С₀₁= 17, С₀₂ = 15, С₀₅= 18, С₁₃ =12, С₁₄ = 19, С₂₄ = 14,С₂₅= 16, С₃₄= 19, С₃₆ = 9, С₃₇ = 15, С₄₅ = 12, С₄₆ = 11,С₄₇= 9, С₅₆ = 16, С₅₇= 18, С₅₈= 10, С₆₈ = 25, С₇₆ = 15, С₇₈ =11.

12.49. С₀₁= 19, С₀₂ = 23, С₀₄= 11, С₁₃ =23, С₁₄ = 21, С₂₄ = 14,С₂₅= 13, С₃₄= 15, С₃₆ = 13, С₃₇ = 14, С₅₄ = 19, С₅₆ = 17,С₅₇= 11, С₆₄ = 8, С₆₈= 12, С₇₄= 13, С₇₈ = 18.

12.50. С₀₁= 2, С₀₂ = 15, С₀₃= 30, С₁₄ =15, С₁₅ = 30, С₁₂ = 8,С₂₃= 7, С₂₄= 4, С₂₅ = 5, С₂₆ = 5, С₃₆ = 20, С₄₅ = 5,С₄₇= 20, С₄₈ = 10,

С₅₇= 7, С₅₆= 8, С₆₇ = 10, С₆₈ = 15, С₇₈ =7, С₇₉= 25.

12.51- 12.100. Решением соответствующей задачи о максимальном потоке определить, имеет ли оптимальный план транспортная задача (6.1- 6.50) с номером к = № - 50.