REFERAT 1

Studiul fiabilitii sistemelor utiliznd mediul

FIAB

AUTOR: Viorel Popescu

GRUPA: 301
CUPRINS:

Noiuni teoretice generale........................................3

Modelul boolean......................................................3
Moduri minime de funcionare MMF....................................................4
Analitic:..........................................................................................4
Cu ajutorul programului Fiabilitate................................................5
Moduri minime de defectare MMD......................................................7
Analitic:..........................................................................................7
Cu ajutorul programului Fiabilitate................................................8

Modelul dinamic.......................................................9
Analitic:.............................................................................................9
Cu ajutorul programului Fiabilitate.................................................12

Modelul temporal...................................................15

Noiuni teoretice generale

Sistemul, n teoria fiabilitii, se poate definii ca un ansamblu de pri
ce funcioneaz n comun pentru ndeplinirea unor anumite funcii.
Prile ce l alctuiesc se numesc elemente ale sistemului. ndeplinirea
funciilor individuale ale sistemului este condiionat de modul n care
elementele componente i ndeplinesc propriile funcii, ceea ce duce la
concluzia c fiabilitatea sistemului este dependent de fiabilitatea
elementelor componente.
Pentru a demonstra afirmaia anterioar, cum c fiabilitatea sistemului
este dependent de fiabilitatea elementelor componente, este necesar
s obinem relaiile de calcul ntre indicatorii de fiabilitate ai sistemului
i cei ale elementelor componente. Pentru a obine aceste relaii de
calcul este necesar un model matematic al sistemului n sensul
fiabilitii. Exist trei modele de sisteme: dinamice, boolene i
temporale.
Modelele boolene opereaz cu evenimente caracteristice iar mulimea
evenimentelor are o structur de algebr Boole. Cel mai adesea
aceast clas de modele implementeaz relaii ntre evenimente de
succes i evenimente de insucces( la nivel element i respectiv la nivel
sistem). Evenimentului de succes i corespunde aflarea sistemului sau
a elementelor sale componente n stare de funcionare. Evenimentului
de insucces i corespunde aflarea sistemului sau a elementelor n stare
de nefuncionare.
Modelele dinamice sunt definite cu ajutorul strilor caracteristice ale
unui sistem i urmresc evoluia n timp a strii sistemului. O stare a
sistemului reprezint o informaie sintetic cu privire la strile
elementelor sale componente. La rndul lor elementele componente
sunt considerate ca putnd avea doar dou stri posibile: starea de
funcionare i starea de nefuncionare.
Modelul temporal folosete metoda simulrii. Metoda simulrii este o
metod universal care permite calculul fiabilitii n cele mai generale
condiii. Aceast metod estimeaz fiabilitatea unui sistem pe cale
statistic cu ajutorul prelucrrii unor selecii artificiale asupra
sistemelor n cauz. Datele artificiale se obin din experimentarea unui
model, numit model de simulare al sistemului i care se genereaz cu
ajutorul unor programe adecvate de simulare. Aplicarea metodei
presupune ndeplinirea urmtoarelor condiii: existena unui model al
sistemului n sensul fiabilitii, existena unor procedee adecvate
pentru generarea variabilelor aleatoare care intervin n cadrul

modelului, existena unor procedee adecvate pentru prelucrarea

statistic a datelor.

Modelul boolean
Pentru a exemplifica modelul boolean att analitic ct i cu ajutorul
programului Fiabilitate vom lucra pe urmtoarea problem.
S se calculeze fiabilitatea cu care se poate asigura legtura ntre
nodurile A i C din figura de mai jos tiind c nodurile sunt ideale i
liniile nereparabile i toate liniile au aceeai probabilitate de
funcionare pi=0.9.

Moduri minime de funcionare MMF

Analitic:
Notm strile de funcionare astfel:
E 1 =(1,3,5);
E 2 =(1,2);
E 3 =(2,4,5);
E 4 =(3,4).
S S1 S 3 S 5 S1 S 2 S 2 S 4 S 5 S 3 S 4
Folosind formula lui Poincare ne rezult:
P ( S ) E1 E2 E3 E4 E1 E2 E1 E3 E1 E4 E2 E3 E2 E4 E3 E4
( E1 E2 E3 E1 E2 E4 E1 E3 E4 E2 E3 E4 ) E1 E2 E3 E4

2 p3 2 p 2 p5 p 4 p 4 p 4 p 4 p 4 p5 p5 p5 p5 p5
2 p3 2 p 2 5 p 4 2 p5 ( p)

'( p ) 6 p 2 4 p 20 p 3 10 p 4
Verifi cm condiiile:
(0) 0
( p ) monoton cresctoare
4

(1) 1
'(0) 0
'(1) 0

Pentru determinarea lui p * ne rezult:

( p) p 2 p3 2 p 2 5 p 4 2 p 5 p
p=0;
p=1;
2 p3 3p2 p 1 0

de aici rezult c rdcina real a ultimei ecuaii este

valoarea lui p * , probabilitatea sistemului pentru care
fi abilitatea
sistemului
este
mai
mare
dect
cea
a
componentelor.
Cu ajutorul programului Fiabilitate
n continuare vom ilustra pai urmai pentru rezolvarea problemei
folosind programul Fiabilitate.
PASUL 1

PASUL 2
- vom introduce datele de la tastatur
PASUL 3
- n continuare vom alege numrul de noduri al urmtorului sistem si
vom completa drumurile dintre ele

PASUL 4
- n continuare ne va fi afiat matricea legturilor ntre noduri

PASUL 5
- la urmtorul ENTER va fi afiat un grafic care corespunde datelor
introduse de noi
PASUL 6
- avem urmtorul meniu, din care pentru a finaliza problema vom
alege Rulare normal

PASUL 7
- ca urmare a acestei opiuni vom avea urmtoarele rezultate

PASUL 8
- dup ce ne sunt prezentate nite imagini cu fiecare termeni vom
primi urmtorul mesaj

Moduri minime de defectare MMD

Analitic:
Notm strile de defectare astfel:
E 1 =(1,3,5);
E 2 =(1,4);
E 3 =(2,4,5);
E 4 =(2,3).
S S1 S3 S5 S1 S 4 S 2 S4 S5 S 2 S3
Folosind formula lui Poincare ne rezult:
Q P ( S ) E1 E2 E3 E4 E1 E2 E1 E3 E1 E4 E2 E3 E2 E4 E3 E4
( E1 E2 E3 E1 E2 E4 E1 E3 E4 E2 E3 E4 ) E1 E2 E3 E4

2q 3 2q 2 q 5 q 4 q 4 q 4 q 4 q 4 q 5 q 5 q 5 q 5 q 5

2q 3 2q 2 5q 4 2q 5 (q )
(1 q ) 1 (q) ( p) 1 (1 p) ( p) 2 p 3 2 p 2 5 p 4 2 p 5
Funciile sunt identice deoarece sistemul din fi gur este
simetric.
'( p ) 6 p 2 4 p 20 p 3 10 p 4
Verifi cm condiiile:
(0) 0
( p ) monoton cresctoare
(1) 1
'(0) 0
'(1) 0
Pentru determinarea lui p * ne rezult:
( p) p 2 p3 2 p 2 5 p 4 2 p 5 p
p=0;
p=1;
2 p 3 3 p 2 p 1 0 de aici rezultnd c rdcina real a ultimei
ecuaii este valoarea lui p * , probabilitatea sistemului pentru

care fi abilitatea
componentelor.

sistemului

este

mai

mare

dect

cea

Cu ajutorul programului Fiabilitate

PAS 1

PAS 2
- pentru a tii pe ce date lucrm ni se va afia matricea legturii ntre
noduri

PAS 3

- vom afia acum coninutul fiierelor

Fiierul $$LM
Modurile minime de functionare:
bcd
abc
ace
cde
abd
acd

abe
bde

Fiierul $$TM
Modurile minime de defectare:
ace
ad
cde
abe
bc
bde

Modelul dinamic
Vom exemplifica acest model folosind metoda proceselor Markov.
Aceast metod urmrete evoluia n timp a strii curente. Aceast
metod are avantajul c reduce calculul fiabilitii sistemului la
probleme matematice bine puse la punct. Ea se aplic att sistemelor
nereparabile ct i sistemelor reparabile atunci cnd defectarea i
restabilirea urmeaz legi exponeniale de repartiie. Metoda este
legat de un mare volum de calcule i acestea cresc exponenial cu
numrul de stri ale sistemului.
Vom ilustra aceast metod folosind exemplul anterior.
Analitic:
Starea
St are a 1
St are a 2
St are a 3
St are a 4
St are a 5
St are a 6
St are a 7
St are a 8
St are a 9
St are a
10
St are a
11
St are a
12
St are a
13

A
0

b
0

c
0

d
0

e
0

Marcajul
strii de
funcionare
*

1
0
0
0
0
1
1
1
1

0
1
0
0
0
1
0
0
0

0
0
1
0
0
0
1
0
0

0
0
0
1
0
0
0
1
0

0
0
0
0
1
0
0
0
1

*
*
*
*
*
*
*
*

Sta re a
14
St are a
15
St are a
16
St are a
17
St are a
18
St are a
19
St are a
20
St are a
21
St are a
22
St are a
23
St are a
24
St are a
25
St are a
26
St are a
27
St are a
28
St are a
29
St are a
30
St are a
31
St are a
32

Graful de tranziie al strilor:

10

 p1' 5 p1

p'k p1 4 p k ,k 1,2,3,4,5

'

p7 p 2 p33 p7

'
p7 p 2 p33 p7

'
p8 p 2 p 4 3 p8
p' p p 3 p
10
2
4
10

'
p12 p3 p53 p12

'
p13 p3 p 4 3 p13
p' p p 3 p
14
4
5
14

p' p p 3 p
15
4
6
15

'
p16
p5 p6 3 p16

'
p19
p7 p10 p13 2p19

'
p 26 p14 p15 p16 2p26

Rezult soluiile ecuaiilor:

11

p1 (t ) e 5t ;
p k (t ) e 4 t e 5t ; k 2..6;
p k (t ) e 3t 2e 4t e 5t ; k 7,8,10,12,13,14,15,16;
p (t ) 19 p (t ) 26 e 2t 3e 3t 3e 4t e 5t ;

De aici rezult probabilitatea de bun funcionare:

P (t ) 2e 2t 2e 3t 5e 4t 2e 5t ;

Se vede c P(t)=(e-t) de unde rezult:

(t ) 2 p 2 2 p 3 5 p 4 2 p 5 ;

Cu ajutorul programului Fiabilitate

PAS 1

PAS 2

vom pstra acelai nume pentru fiier; alegem opiunea N

12

PAS 3
- vom alege opiunea a 3-a pentru a introduce o nou structur

PAS 4
- vom introduce numrul de noduri al sistemului (n cazul nostru 5),
iar apoi pe rnd pentru fiecare stare, dac e stare de funcionare
sau nu(32 de stari)

PAS 5
- dup introducerea strilor, vom revenii la meniul principal iar apoi
vom alege opiunea 1 Aplicaii ntr-un sistem fr restabilire. Vom
primii urmtoarele opiuni

PAS 6
- n urma alegerii opiunii 1 vom obine

13

PAS 6
- n urma alegerii opiunii 2 vom obine

14

PAS 7
- n urma alegerii opiunii 3 vom obine

acest sistem este acelai cu sistemul obinut in urma metodei

analitice
singurul dezavantaj al implementrii metodei n programul
Fiabilitate este c acest sistem nu este rezolvat

Modelul temporal
15

Vom exemplifica acest model folosind metoda simulrii.

- se aplica metoda pentru structura de la celelalte
metode: Fie evenimentele:
X= { sistemul funcioneaz }
Xi= { canalul i funcioneaz } , i=1,..,5
Deci vom avea X= x1x3+x2x4+x1x4x5+x2x3x5
Asociem evenimentelor defi nite urmtoarele variabile
binare:
Pentru sistemul anterior 1,2,3,4,5 sunt canale de
comunicaie independente si identic repartizate dup o
lege exponenial de parametru ;
fi ecare canal asigura comunicaia in ambele sensuri;
se considera ca sistemul funcioneaz daca este
asigurata legtura intre nodurile a si c;
se va estima prin simulare probabilitatea de buna
funcionare, funcia de fi abilitate si durata medie de
funcionare ;
se cunosc probabilitatea de buna funcionare a unui
canal si intensitatea defectrilor.

1 ,daca x _
0
,
d
a
c
a
x
x _ x i i i 1, 5
0,daca x 1,daca xi

Atunci :
X= x1x3+x2x4+x1x4x5+x2x3x5
Folosim urmtoarele notaii:
P=P{ x=1 };
pi=P{ xi=1 }=p i=1,...,5;
xa=numr ntreg cerut de subrutina de generare a
numerelor aleatoare.
Algoritmul de simulare pentru estimarea probabilitii
de bun funcionare.
(1) Date iniiale: N, p, x a . Iniializri: M=0, I=1;
(2) Generarea U i (i), i=1,...,5 cu subrutina de generare a
numerelor aleatoare;
(3) Calcului lui x i (i) cu relaia:

16

 ,0 Ui (I) 1 p
xi ( I )
i 1, 5
1,Ui (I ) 1 p
(4) Se calculeaz x( i ) cu relaia:
x( i )= : x 2 ( i ) *x 3 ( i ) *x 4 ( i ) +x 1 ( i ) *x 2 ( i ) *x 3 ( i ) +x 1 ( i ) *x 3 ( i ) *x 5 ( i )
+x 3 ( i ) *x 4 ( i ) *x 5 ( i ) +x 1 ( i ) *x 2 ( i ) *x 4 ( i ) + x 1 ( i ) *x 3 ( i ) *x 4 ( i ) + x 1 ( i ) *x 2 ( i ) *x 5 ( i )
+ x 2 ( i ) *x 4 ( i ) *x 5 ( i )
5) Dac x( i )=1 M=M+1;
(6) Dac I=N trecem la pasul (9);
(7) I=I+1;
(8) Treci la pasul (2);
(9) Se calculeaz:
p

(10) Se afi eaz

M
, pp
N
q

Algoritmul de simulare pentru estimarea funciei de

fi abilitate i a duratei medii de funcionare.
Se folosesc notaiile:
- T=T def
- T i = durata de funcionare a canalului i;
- p(t)= P(T t);
p (t )

M (t )
, M (t ) card I T ( I ) t
N

(1) Date iniiale: N, l, x a . Iniializri M=0, I=1;

(2) Generarea U i (i), i=1,...,5 cu subrutina de generare a
numerelor aleatoare;
(3) Se calculeaz T i ( I ) cu relaia:
Ti I

1
lnU i I

4) Se calculeaz T( I ) cu relaia:
T( I )= max{ min[T 1 (i), T 3 (i)], min[T 2 (i), T 4 (i)],
min[T 2 (i), T 3 (i), T 5 (i)], min[T 1 (i), T 4 (i),
T 5 (i)]}
(5) Dac I=N se trece la pasul (8);
(6) I=I+1;
(7) Se trece la pasul (2);
Se calculeaza P (t ) t T ( I ) , i 1, N cu relatia :
P T I

M T I
N

17

(8)
(9) Se calculeaz:
T

(10) Afi eaz

1
N

T I

i 1

T , P t

n urma simulrii am obinut urmtoarele rezultate:

PASUL 1
U1
=
0.792352
x[1] = 1
T1(1) = 232.749464
U2
=
0.521439
x[2] = 1
T2(1) = 651.162497
U3
=
0.693808
x[3] = 1
T3(1) = 365.560310
U4
=
0.083560
x[4] = 0
T4(1) =
2482.194185
U5
=
0.736229
x[5] = 1
T5(1) = 306.214716
x = 1
T[1] = 365.560310
PASUL 2
U1
=
0.184759
x[1]
1688.702701
U2
=
0.502060
x[2]
U3
=
0.414533
x[3]
U4
=
0.024964
x[4]
3690.314854
U5
=
0.827387
x[5]
x = 1
T[2] = 689.035646
PASUL 3
U1
=
0.987213
x[1]
U2
=
0.901852
x[2]
U3
=
0.190100
x[3]
1660.206105
U4
=
0.085574
x[4]
2458.374942
U5
=
0.047426
x[5]
3048.589659
x = 1
T[3] = 1660.206105
U1

PASUL 4
=

0.929258

x[1]

18

T1(2) =

=
=
=

1
1
0

T2(2) =
T3(2) =
T4(2) =

689.035646
880.602901

T5(2) =

189.482362

=
=
=

1
1
1

T1(3) =
T2(3) =
T3(3) =

12.869716
103.304327

T4(3) =

T5(3) =

T1(4) =

73.368758

U2
=
0.344584
x[2]
1065.415963
U3
=
0.328043
x[3]
1114.609184
U4
=
0.954375
x[4]
U5
=
0.049898
x[5]
2997.779107
x = 1
T[4] = 1065.415963
PASUL 5
U1
=
0.225867
x[1]
1487.806785
U2
=
0.651479
x[2]
U3
=
0.990478
x[3]
U4
=
0.198035
x[4]
1619.313476
U5
=
0.186254
x[5]
1680.641458
x = 1
T[5] = 428.510697
PASUL 6
U1
=
0.034608
x[1]
3363.670706
U2
=
0.612476
x[2]
U3
=
0.324107
x[3]
1126.682896
U4
=
0.911771
x[4]
U5
=
0.306711
x[5]
1181.849277
x = 1
T[6] = 490.245575
PASUL 7
U1
=
0.171239
x[1]
1764.692955
U2
=
0.360515
x[2]
1020.221291
U3
=
0.150700
x[3]
1892.461520
U4
=
0.086398
x[4]
2448.791905
U5
=
0.719443
x[5]
x = 1
T[7] = 1020.221291
PASUL 8
U1
=

0.923215

x[1]
19

T2(4) =

T3(4) =

=
=

1
0

T4(4) =
T5(4) =

T1(5) =

=
=
=

1
1
1

T2(5) =
T3(5) =
T4(5) =

T5(5) =

T1(6) =

=
=

1
1

T2(6) =
T3(6) =

490.245575

=
=

1
1

T4(6) =
T5(6) =

92.366429

T1(7) =

T2(7) =

T3(7) =

T4(7) =

T5(7) =

329.277502

T1(8) =

79.892670

46.698783

428.510697
9.567397

U2
=
0.233467
x[2]
1454.716264
U3
=
0.347942
x[3]
1055.720841
U4
=
0.938414
x[4]
U5
=
0.656056
x[5]
x = 1
T[8] = 421.508521
PASUL 9
U1
=
U2
=
U3
=
U4
=
U5
=
x = 1
T[9]

0.664418
x[1]
0.770287
x[2]
0.715506
x[3]
0.624134
x[4]
0.567156
x[5]
= 334.764659

PASUL 10
U1
=
0.525895
x[1]
642.653791
U2
=
0.402905
x[2]
909.053578
U3
=
0.661946
x[3]
412.570587
U4
=
0.264901
x[4]
1328.400383
U5
=
0.665151
x[5]
407.741326
x = 1
T[10] = 412.570587

T2(8) =

T3(8) =

=
=

1
1

T4(8) =
T5(8) =

63.564438
421.508521

=
=
=
=
=

1
1
1
1
1

T1(9)
T2(9)
T3(9)
T4(9)
T5(9)

408.843102
260.991874
334.764659
471.390130
567.120916

T1(10) =

T2(10) =

T3(10) =

T4(10) =

T5(10) =

=
=
=
=
=

durata medie de funcionare este :

688.803935 h
probabilitatea de bun funcionare este: 1.000000

=
0.146683
|P - P |
=
0.022000
deci rezultatul simulrii este valid.
Exemplifi carea rulrii testului pentru funcia
x=x 1 *x 2 +x 3 *x 4 +x 1 *x 3 *x 5 +x 2 *x 4 *x 5 cu 10experiene

20