Контрольная Детерминированные модели информационных процессов (3 задача), номер: 221680

"5. Согласовать дополнительные ресурсы между четырьмя функциональными подсистемами. Известна зависимость T(X,N) – время реакции на запрос N-oй функциональной подсистемы, если ей выделено X - ресурсов.

X T(X,1) T(X,2) T(X,3) T(X,4)
0 9.11 7.11 5.11 3.11
1 7.21 6.41 4.41 2.51
2 4.73 5.43 4.15 2.22
3 4.12 3.17 2.17 1.18
4 4.11 3.21 2.31 1.01

6. Задана топология сети и длина маршрута из состояния i в состояние j - T(i,j). Найти наиболее длинный (кратчайший) маршрут из каждого пункта сети до адресата (5) и определить длину этого маршрута.
а) сеть ациклическая
б) сеть общего вида Т(i,j) = T(j,i)


( 1,2 ) ( 1,3 ) ( 1,4 ) ( 2,3 ) ( 2,5 ) (3,4 ) ( 3,5 ) ( 4,5 )
2 1 2 -1 1 -2 2 2

7. Задана топология сети (Ci,j) и пропускные способности каналов замкнутой информационной сети (Ti,j). Найти минимальное сечение и максимальный поток для пары источник (S=1) и адресат (t=5). В качестве исходного потока взять Fi,j.

Ci,j 12 14 23 25 34 45
Ti,j 1 1 1 1 1 1
Fi,j 1 1 1 1
"