Детерминированные модели информационных процессов

Дисциплина Дискретная математика

Заказчик	sfk ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
Срок	30.06.2017
Вариант	4
Бюджет	Не определен ₽

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

     X    P(X,1) P(X,2) P(X,3) P(X,4)              X      P(X,1) P(X,2) P(X,3) P(X,4)
     0       0.94     0.74     0.54     0.34                3         0.41    0.31     0.21     0.15
     1       0.72     0.64     0.45     0.27                 4        0.31    0.31    0.17     0.12    
     2       0.47     0.44     0.31     0.17


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	2	1	-2	2	2	2	1

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

Ci,j	12	14	23	25	34	35	45
Ti,j	3	1	2	1	2	1	2
Fi,j	3		2	1	2		2