Графы и сети. Харитонова Е.В. - 82 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

81
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
1.
Районной администрацией принято решение о газификации одного из не-
больших сел района, имеющего 10 жилых домов
Расположение домов указано на рисунке. Числа в кружках обозначают
условный номер дома. Узел 11 является газопонижающей станцией.
Разработать такой план газификации села, чтобы общая длина трубопро-
вода была наименьшей.
Значение коэффициентов условия задач
1
№ варианта
Значения
2
3
4
5
6
7
8
9
10
а
1
200 180 220 150 170 190 230 160 210 240
а
2
60 70 50 40 80 70 30 100 90 40
а
3
250 270 290 220 230 240 280 250 260 300
а
4
110 130 120 140 100 150 200 170 190 180
а
5
150 140 110 100 120 130 160 150 140 110
а
6
300 320 310 350 330 360 340 310 290 370
а
7
80 90 70 100 60 50 70 40 50 90
а
8
350 370 360 390 340 380 330 390 360 400
а
9
120 130 140 190 150 180 170 160 140 160
а
10
400 440 420 430 470 450 410 460 440 470
а
11
210 190 200 210 220 180 230 170 180 190
а
12
40 50 30 60 80 70 90 80 50 40
а
13
120 130 150 120 100 170 160 70 90 110
а
14
30 40 50 60 30 50 80 70 90 40
а
15
70 50 40 60 30 80 70 90 40 50
а
16
20 40 30 50 30 70 20 60 40 50
а
17
550 580 570 590 530 520 560 630 600 610
а
17
а
16
а
1
а
2
а
3
а
4
а
6
а
5
а
7
а
9
а
8
а
10
а
15
а
12
а
11
а
14
а
13
10
11
1
2
3
4
5
6
8
9
7

Страницы