Профилактика девиантного поведения у подростков

 

 

 

 

Рис. 9

5.18.Найдите кратчайшие маршруты, ведущие из узла А во все другие узлы сети, представленной на рис. 9.

Рис. 33

5.19. Найдите максимальный поток в сети, представленной на рис. 33

(исходный узел — 1, конечный  узел — 7).

 

5.20.Найдите критический путь  для цикла работ  А(3), В(6), С(16), D(9), E(15), F(3), G(4), Н(7) и 1(3) (в скобках указана продолжительность соответствующего вида работы в днях) и минимальное время, необходимое для выполнения всего цикла, если последовательность операций подчинена следующим требованиям: работа D должна следовать за работой Е, Е— за А и В, F — за D и G, G —за Е, Н — за G, I — за С и F.

5.21.Телефонная компания планирует  соединить подземным кабелем  шесть городов, расстояния между  которыми заданы при помощи  таблицы:

 

	А	В	С	D	Е
А	—	20	10	30	27
В	20	—	14	18	17
С	10	14	—	25	22
D	30	18	25	—	9
Е	27	17	22	9	—

Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

 

Рис. 10

5.22.Найдите кратчайшие маршруты, ведущие из узла А во все другие узлы сети, представленной на рис. 10.

Рис. 11

5.23.Найдите максимальный поток в сети, представленной на рис. 11

(исходный узел — 1, конечный  узел — 7).

 

5.24.Найдите критический путь  для цикла работ  А(7), B(9), С(8), D(4), E(10), F(3), G(5), Н(12) и I(3) (в скобках указана продолжительность соответствующего вида работы в днях) и минимальное время, необходимое для выполнения всего цикла, если последовательность операций подчинена следующим требованиям: работа D должна следовать за работой Е, Е— за А и В, F — за D и G, G —за Е, Н — за G, I — за С и F.

 

5.25.Телефонная компания планирует  соединить подземным кабелем  шесть городов, расстояния между  которыми заданы при помощи  таблицы:

 

	А	В	С	D	Е
А	—	11	9	30	23
В	11	—	17	18	16
С	9	17	—	26	21
D	30	18	26	—	10
Е	23	16	21	10	—

Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

 

Рис. 12

5.26.Найдите кратчайшие маршруты, ведущие из узла А во все другие узлы сети, представленной на рис. 12.

Рис. 13

5.27.Найдите максимальный поток в сети, представленной на рис. 13

(исходный узел — 1, конечный  узел — 7).

 

5.28.Найдите критический путь  для цикла работ  А(6), 5(19), С(10), D(9), E(11), F(3), G(5), Н(7) и 1(3) (в скобках указана  продолжительность соответствующего  вида работы в днях) и минимальное время, необходимое для выполнения всего цикла, если последовательность операций подчинена следующим требованиям: работа D должна следовать за работой Е, Е— за А и В, F — за D и G, G —за Е, Н — за G, I — за С и F.

5.29.Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы:

	А	В	С	D	Е	F
А	—	11	9	30	27	12
В	11	—	14	18	17	14
С	9	14	—	25	21	13
D	30	18	25	—	9	10
Е	27	17	21	9	—	11
F	12	14	13	10	11	-

Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

 

Рис. 14

5.30.Найдите кратчайшие маршруты, ведущие из узла А во все другие узлы сети, представленной на рис. 14.

 

Задание 6

 

1. Восемь Потребителей подали Центру заявки в размере 10, 18, 16, 14. 10. 12, 8, 14. Имеющийся в распоряжении Центра ресурс составляет 70. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

 

2.Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 25, 14, 24, 28. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 50?

 

 

3.Распределение ресурса осуществляется в соответствии с конкурсным механизмом. Пять Потребителей сообщили Центру свои 
заявки: 6, 8. 6, 10, 8 и показатели эффекта: 12. 21, 18, 23. 23 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 25?

 

 

4.Восемь Потребителей подали Центру заявки 13, 10, 16, 19, 9, 
12, 14, 11. Центр располагает ресурсом объемом 100. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

 

5.Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [0.80]. Эксперты сообщили следующие оценки: 45, 10, 35, 80, 65. 35. 60. 55. Определите итоговое решение 
при помощи механизма открытого управления.

 

 

6.Восемь Потребителей подали  Центру заявки в размере 12, 17, 16, 16, 10. 13, 8, 14. Имеющийся в распоряжении Центра ресурс составляет 70. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

 

7.Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 30, 18, 14, 27. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 60?

 

 

 

8.Распределение ресурса осуществляется в соответствии с конкурсным механизмом. Пять Потребителей сообщили Центру свои 
заявки: 7, 12, 7, 9, 8 и показатели эффекта: 16, 21, 18, 22, 23 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 25?

 

9.Восемь Потребителей подали Центру заявки 23, 20, 26, 29, 19, 
22, 24, 21. Центр располагает ресурсом объемом 200. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

 

10.Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [20;90]. Эксперты сообщили следующие оценки: 45, 60, 35, 80, 65, 38, 62, 90. Определите итоговое решение 
при помощи механизма открытого управления.

 

 

11.Восемь Потребителей подали  Центру заявки в размере 19, 18, 15, 24. 10. 23, 17, 14. Имеющийся в распоряжении Центра ресурс составляет 90. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

 

12.Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 36, 38, 34, 30. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 50?

 

 

13.Распределение ресурса осуществляется в соответствии с конкурсным механизмом. Пять Потребителей сообщили Центру свои 
заявки: 15, 18, 16, 19, 18 и показатели эффекта: 22, 31, 38, 33, 43 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 30?

 

 

14.Восемь Потребителей подали Центру заявки 8, 9, 12, 14, 11, 
12, 8, 10. Центр располагает ресурсом объемом 80. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

 

 

 

15.Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [60;180]. Эксперты сообщили следующие оценки: 75, 80, 115, 180, 165, 135, 160, 155. Определите итоговое решение 
при помощи механизма открытого управления.

 

 

16.Восемь Потребителей подали Центру заявки в размере 12, 18, 16, 14. 12, 15, 17, 14. Имеющийся в распоряжении Центра ресурс составляет 80. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

 

17. Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 46, 48, 44, 40. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 60?

 

 

18. Распределение ресурса осуществляется в соответствии с конкурсным механизмом. Пять Потребителей сообщили Центру свои 
заявки: 25, 28, 26, 29, 28 и показатели эффекта: 52, 51, 58, 53, 53 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 75?

 

 

 

19. Восемь Потребителей подали Центру заявки 33, 30, 36, 39, 15, 
32, 34, 31. Центр располагает ресурсом объемом 150. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

 

20. Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [80; 150]. Эксперты сообщили следующие оценки: 145, 90, 105, 85, 100, 135, 125, 150. Определите итоговое решение 
при помощи механизма открытого управления.

 

 

21. Восемь Потребителей подали  Центру заявки в размере 4, 14, 11, 10, 6, 9, 7, 14. Имеющийся в распоряжении Центра ресурс составляет 50. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

22. Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 16, 18, 14, 20. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 50?

 

23.Распределение ресурса осуществляется в соответствии с конкурсным механизмом. Пять Потребителей сообщили Центру свои 
заявки: 11, 18, 12, 18, 20 и показатели эффекта: 12, 21, 18, 23, 23 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 35?

 

24. Восемь Потребителей подали Центру заявки 28, 30, 16, 19, 29, 
12, 14, 21. Центр располагает ресурсом объемом 130. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

25. Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [40;80]. Эксперты сообщили следующие оценки: 45, 40, 55, 80, 65, 55, 60, 55. Определите итоговое решение 
при помощи механизма открытого управления.

 

 

26. Семь Потребителей подали  Центру заявки в размере  14, 11, 10, 6, 9, 7, 14. Имеющийся в распоряжении Центра ресурс составляет 50. Как должен быть распределен этот ресурс в соответствии с механизмом прямых приоритетов?

 

27. Распределение ресурса производится в соответствии с механизмом обратных приоритетов. Приоритеты четырех Потребителей 
определяются числами 13, 15, 11, 17. Какими являются равновесные 
стратегии (заявки) Потребителей, если имеющийся в распоряжении 
Центра ресурс составляет 50?

 

28. Распределение ресурса осуществляется  в соответствии с конкурсным  механизмом. Пять Потребителей сообщили  Центру свои 
заявки: 10, 16, 11, 17, 21 и показатели эффекта: 12, 21, 18, 23, 23 соответственно. Как должен быть распределен между Потребителями 
ресурс объемом 35?

 

29. Девять Потребителей подали Центру заявки 20, 28, 30, 16, 19, 29, 
12, 14, 21. Центр располагает ресурсом объемом 140. Как должен 
быть распределен этот ресурс в соответствии с механизмом открытого управления?

 

30. Восьми экспертам было предложено сообщить оценку объема 
финансирования из промежутка [50;120]. Эксперты сообщили следующие оценки: 55, 50, 115, 80, 105, 95, 60, 75. Определите итоговое решение 
при помощи механизма открытого управления.