Дискретная Математика. Учебное пособие Допущено научнометодическим советом по математике вузов СевероЗапада в качестве учебного пособия для студентов вузов, обучающихся по специальностям 220200

• Название: Учебное пособие Допущено научнометодическим советом по математике вузов СевероЗапада в качестве учебного пособия для студентов вузов, обучающихся по специальностям 220200
• Анкор: Дискретная Математика
• Дата: 15.09.2022
• Размер: 6.37 Mb.
• Имя файла: S_D_Shaporev_-_Diskretnaya_matematika_-_2004.pdf
• Тип: Учебное пособие; #679116
• страница: 24 из 26

x
x
x
x
x
x
x
x
x
x
x
x
x
x
15)























































7 2
8 12 17 19 12 16 15 13 33 20 20 11 17 15 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
16)


























































6 7
5 8
4 4
11 9
6 6
7 11 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
17)


























































4 6
14 11 8
20 11 13 10 8
18 11 9
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
18)






























































10 18 12 8
11 9
13 11 17 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x

114 19)





























































8 10 13 7
4 18 6
15 8
15 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
20)


























































7 11 18 16 14 17 12 13 11 9
16 12 10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
21)




























































19 26 7
19 14 14 16 14 11 15 18 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
22)

























































7 11 12 8
4 15 10 14 12 11 7
10 21 13 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
23)

























































6 15 9
8 13 6
8 7
11 13 9
11 10 12 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
24)

























































10 17 13 8
16 9
11 9
20 21 15 17 22 20 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
25)
























































7 20 17 15 8
18 16 14 8
13 17 14 15 11 9
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
26)



























































5 4
6 10 6
4 7
9 7
11 8
5 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
27)

























































10 13 13 25 16 21 15 17 14 12 17 11 12 15 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
28)




























































4 11 18 17 3
5 6
3 6
9 16 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
29)


























































10 15 11 13 9
18 15 18 13 11 15 13 10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
30)




























































4 8
17 6
16 3
29 14 25 11 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
3.29.2. По матрице пропускных способностей дуг, взятой из задачи 3.29.1, и матрице стоимости транспортировки единичного потока D вдоль дуг сети, взятой из текущей задачи, построить поток величины





max
3 2
θ

, имеющий минимальную стоимость. Здесь
 
... - целая часть числа.
1)

























































4 9
7 6
3 8
5 2
4 6
2 5
4 3
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
2)



























































5 2
1 3
3 2
7 3
3 12 6
4 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
3)

























































4 4
3 6
1 7
3 3
3 2
1 5
2 7
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x

115 4)


























































7 20 11 5
10 9
6 5
9 8
11 17 7
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
5)



























































3 9
5 8
6 7
3 6
2 19 4
5 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
6)

























































9 10 6
11 4
15 5
11 12 7
6 10 7
5 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
7)
























































3 7
7 6
4 8
4 5
15 10 10 6
6 9
10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
8)


























































18 14 8
10 7
6 10 7
5 12 4
9 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
9)

























































7 10 6
10 15 9
7 4
8 12 9
6 7
5 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
10)


























































5 8
5 3
10 6
5 8
13 11 9
4 3
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
11)
























































1 5
4 2
2 5
4 6
3 4
2 4
3 3
4 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
12)



























































11 18 10 17 19 14 13 14 11 13 24 15 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
13)

























































7 3
4 6
2 3
4 5
9 7
5 6
4 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
14)


























































3 2
7 4
10 5
2 15 10 4
11 12 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
15)























































2 1
3 4
6 5
4 5
5 4
11 7
7 4
6 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
16)


























































4 3
2 4
2 2
5 4
3 3
3 6
2 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x