Documente Academic
Documente Profesional
Documente Cultură
FIABILITATEA SISTEMELOR
- lucrare de laborator nr. 1 -
Grupa E-113
1
Fiabilitatea sistemelor
Problema:
Să se calculeze fiabilitatea cu care se poate asigura legătura între oricare 2
noduri din figura de mai jos ştiind că nodurile sunt ideale şi liniile nereparabile şi toate
liniile au aceeaşi probabilitate pi=0.9 .
2
Metoda arborilor de defectare:
Matricea este:
-1 2 3 4
1- a - d
2a - b e
3- b - c
4d e c -
3
Modelul boolean orientat spre defectare corespunzător arborelui de defectare
din figura de mai sus este dat de relaţia de mai jos care arată că el este deja în formă
canonică minimală:
S = ( S1 ∩ S 4 ) ∪ ( S 2 ∩ S 3 ) ∪ ( S1 ∩ S 3 ∩ S 5 ) ∪ ( S 2 ∩ S 4 ∩ S 5 )
Din analiza relaţiei de mai sus mai rezultă că:
N T* = 4 şi T1* = {1,4}, T2* = { 2,3}, T3* = {1,3,5}, T4* = { 2,4,5} .
Introducînd notaţiile: E1 = S1 ∩ S 4 , E 2 = S 2 ∩ S 3 , E3 = S1 ∩ S 3 ∩ S 5 , E 4 = S 2 ∩S 4 ∩ S5
5 4 3
P(S) = 4 p - 11 p +8 p
4
Nr.stare a b c D e Σ Σ p
Starea 0 0 0 0 0 0 0 * 5 0
p q
Starea 1 1 0 0 0 0 0 * 4 1
p q
Starea 2 0 1 0 0 0 0 * 4 1
p q
Starea 3 0 0 1 0 0 0 * 3 2
p q
Starea 4 0 0 0 1 0 0 * 4 1
p q
Starea 5 0 0 0 0 1 0 * 4 1
p q
Starea 6 1 1 0 0 0 0 * 3 2
p q
Starea 7 1 0 1 0 0 0 * 3 2
p q
Starea 8 1 0 0 1 0 1 - 3 2
p q
Starea 9 1 0 0 0 1 0 * 3 2
p q
Starea 0 1 1 0 0 1 - 3 2
10
p q
Starea 0 1 0 1 0 0 * 3 2
11
pq
Starea 0 1 0 0 1 0 * 3 2
12
pq
Starea 0 0 1 1 0 0 * 3 2
13
pq
Starea 0 0 1 0 1 0 * 3 2
14
pq
Starea 0 0 0 1 1 0 * 3 2
15
pq
Starea 1 1 1 0 0 1 - 2 3
16
pq
Starea 1 1 0 1 0 1 - 2 3
17
pq
Starea 1 1 0 0 1 1 - 2 3
18
pq
Starea 1 0 1 1 0 1 - 2 3
19
pq
Starea 1 0 1 0 1 1 - 2 3
20
pq
5
Starea 1 0 0 1 1 1 - 2 3
21
pq
Starea 0 1 1 1 0 1 - 2 3
22
pq
Starea 0 1 1 0 1 1 - 2 3
23
pq
Starea 0 1 0 1 1 1 - 2 3
24
pq
Starea 0 0 1 1 1 1 - 2 3
25
pq
Starea 1 1 1 1 0 1 - 1 4
26
pq
Starea 1 1 1 0 1 1 - 1 4
27
pq
Starea 1 1 0 1 1 1 - 1 4
28
pq
Starea 1 0 1 1 1 1 - 1 4
29
pq
Starea 0 1 1 1 1 1 - 1 4
30
pq
Starea 1 1 1 1 1 1 - 0 5
31
pq
Probabilitatea de buna functionare va fi :
5 4 1 3 2 5 4 3
P (S)= p +5 p q +8 pq => P(S) = 4 p - 11 p +8 p
=> P(s) = 2.36196 – 7.2171 + 5.832 = 0.98686
6
Metoda proceselor Markov:
7
p'0 = − 5λ p0
p'k = λ p1− 4λ pk , k = 1,2,3,4,5
'
p6 = λ p1+ λ p2 − 3λ p6
'
p7 = λ p1+ λ p3 − 3λ p7
'
p9 = λ p1+ λ p5 − 3λ p9
'
p1 1= λ p2 + λ p4 − 3λ p1 1
'
p1 2= λ p2 + λ p5 − 3λ p1 2
'
p1 3= λ p3 + λ p4 − 3λ p1 3
p' = λ p + λ p − 3λ p
14 3 5 14
p' = λ p + λ p − 3λ p
15 4 5 15
− 4λ t − − 5λ t ) + 8
aceasta implica P(t ) = e−5λt + 5(
e e
(e − 3λ t − 2 e − 4λ t + e − 5λ t )
= 4 e−5λt - 11 − 4λt +8 e − 3λt
e
5 4 3
=>ϕ (p) = 4 p - 11 p +8 p
=>ϕ (0.9)= 0.98686.
8
Verificarea cu ajutorul programului
CONCLUZII: