Lucrarea nr.8.

Sisteme nedecompozabile n subsisteme serie i/sau paralel. Metoda

utilizrii formulei probabilitii totale. Funcia de structur. Simularea
fiabilitii sistemelor cu o metod Monte-Carlo
1. Relaii de calcul
A.1. Formula probabilitii totale:
N

P( X ) P( Ei )PEi ( X )

(1)

i 1

A.2. Funcii de structur

Fie un sistem S compus din elemente ei E .
Fiecrei componente ei se ataeaz o variabil xi , iar sistemului o variabil y, astfel :

1 daca ei este in stare de buna functionare

xi
0 altfel

(2)

i :

1 daca sistemul este in stare de buna functionare

y
0 altfel

(3)

Sistemului S se ataeaz o funcie de structur ,

y = ( x1 , x2 , ..xn ) cu : L2 n L2
unde :
- L2 = 0 , 1
- este funcia de structur a sistemului .
Echivalene pe L2 ntre operaiile logice , i algebrice + , :
x1 x2 = x1x2
x1 x2 = x1 + x2 - x1x2

(4)

x 1 x

xi x

A.3. Legtur
L E este legtur dac:

34

 1 pentru ei L
xi
cu (x1, x2,. xn ) 1
0 pentru ei L

(5)

A.4.Tietur
T E este tietur dac:

0 pentru ei T
xi
cu (x1, x2,. xn) 0
1 p e n t ru e i T

(6)

A.5. ntre numrul legturilor ( tieturilor ) lk ( tk ) cu k componente al unui sistem cu n

componente exist relaia:
l k t n k C nk

(7)

A.6. Fie legturile minimale ale lui S : L1 , L2Lk . Atunci :

k

( x) 1 1 xt
i 1
e L

(8)

A.7. Fie tieturile : T1 , T2Tk , incluznd tieturile minimale ale lui S. Atunci :
k

( x) 1 1 xt
i 1
x T

(9)

A.8. Media variabilei xi :

Conform (2),
0
xi :
1 Ri

Ri

cu media :
M [ xi ] xik p k 0 (1 Ri ) 1 Ri Ri
k

(10)

A.9. Dac

( x ) = a xi1 xi2 xim

(11)

atunci valoarea funciei de fiabilitate RS a sistemului este:

RS ( R1 , R2 , Rn )

(12)

A.10. Un algoritm de enumerare a legturilor

35

Fie mulimea literelor unui alfabet, W mulimea cuvintelor scrise cu literele lui
generate prin operaia de concatenare astfel: fie un cuvnt v W : v x1 x 2 ...x p i
y . Atunci:

0W daca v 0W sau y 0W

v y 0W daca lit (v) y 0

x1 x2 ...x p y altfel

(13)

unde 0W este cuvntul vid din W.

Fie M n mulimea matricilor ptrate de ordinul n, cu elemente ca cuvinte din W .

Operaia induce pe mulimea M n operaia:
A, B M

A B C , C c ij

i, j [1, n]

(14)

cij ail blj

(15)

l 1

Pe reeaua (G, F ) , cu G ( N , L) , fie n numrul nodurilor reelei.

Fie M 1 , respectiv M 0 definite dup cum urmeaz:

ij daca exista arc de la i la j

M m ,i j [1,n ] m
0W altfel

(16)

j daca exista arc de la i la j

M m i, j [1,n ] m
0W altfel

(17)

1 1
ij

0
ij

1
ij

0
ij

Atunci, cile de lungime k ale reelei (G, F ) se obin cu relaia de recuren:

M k M k 1 M 0 , k 2

(18)

A.11. Simularea Monte Carlo a funcionrii sistemelor [5]

Fie sistemul dat prin funcia de structur

Fie zk este un ir de numere aleatoare de repartiie uniform n intervalul [ 0 , 1 ] .

Asociem componentei ei o variabil

aleatoare

xi .Generarea

aleatoare xi , asociate componentei ei , se face prin transformarea :

36

valorilor

variabilei

xi 1

daca

z k Ri

xi 0

daca

z k Ri

(19)

Se calculeaz :
Rl ( x j ) ( x j ) l 1 : N

(20)

Fiabilitatea esimat a sistemului este :

N

RN

( x
l 1

YN
N

(21)

Precizia evalurii lui RS se calculeaz prin coeficientul de variaie al variabilei YN

este:

[YN ]

M [YN ]

N RS (1 RS )
N RS

1 RS
N RS

(22)

B. Aplicaii
B.1. Fie un sistem de distribuie al energiei electrice compus din linii n serie i n paralel,
conform figurii. Fiabilitatea componentei i are valoarea Ri. Nodurile schemei reprezint staii
de transformare. n ipoteza c fiabilitatea sistemului depinde numai de ceea a liniilor, s se
calculeze:
a) Calcularea fiabilitatea sistemului de distribuie ntre punctele Ai B cu formula
probabilitii totale;
b) Dac R1 R2 ... R6 a , R7 R8 b , s se compare

Rs
Rs
cu
, n vecintatea
a
b

punctului a 0.98, b 0.99

1
A

7
4

8
5

Rezolvare
Pentru a aplica formula probabilitii totale (1), considerm c exist patru moduri de
funcionare a schemei de mai sus, astfel ca sistemul acestor patru evenimente E1 , E 2 , E 3 , E 4
s fie un sistem de evenimente complet:

37

E1

E3

E2

E4

Probabilitile acestor evenimente sunt:

La E1 se nlocuiesc componentele 7,8 cu puni, aadar E 1 este echivalent cu evenimentul
componentele 7 i 8 n stare de bun funcionare. Deci P E1 R7 R8 . De asemenea,
nlocuind pe 8 cu punte i eliminnd componenta 7, E3 este echivalent cu evenimentul cu
componenta 7 defect i 8 n stare de bun funcionare, Deci P E1 1 R7 R8 . Analog:
P E 2 1 R7 1 R8
P E 4 1 R8 R7

Probabilitile PEi ( X ) din formula probabilitii (1) reprezint probabilitile de funcionare

a sistemului n ipoteza Ei, adic fiabilitile sistemelor respective, care sunt sisteme
serie/paralel .Avem consecutiv:

PE1 ( X ) 1 1 R1 1 R4 1 1 R2 1 R5 1 1 R3 1 R6
PE 2 ( X ) 1 1 R1 R2 R3 1 R4 R5 R6

PE 3 ( X ) 1 1 R1 R2 1 R4 R5 1 1 R3 1 R6

PE 4 ( X ) 1 1 R2 R3 1 R5 R6 1 1 R1 1 R2
Expresiile calculate se nlocuiesc n formula probabilitii totale (1):
4

RS P( X ) P( Ei )PEi ( X )
i 1

c) nlocuind valorile lui R1...8 , fiabilitatea sistemului devine:

R S b 2 1 1 a
R( a b )

2 3
2 b a

2 3

1 b 1 1 a 3

2 4
8 b a

2 5
10 b a

2b1 b 1 1 a 1 1 a

2 6
4 b a

2 2

2 a

4 b a

6
4 a b

4 b a

4 b a

Aadar, componentele 16 au o influen mai mare asupra variaiei fiabilitii sistemului.

B3. Fie reeaua de fiabilitate din figur;

38

e5

e3

A
e1

e1

e5

e2

e1

e2
C

a) S se scrie legturile minimale ale reelei

k
b) S se scrie legturile i tieturile de lungime 2 i s verifice relaia (7) : l k t n k C n

c) S se scrie funcia de structur a reelei.

Rezolvare
a) Cile de parcurgere ale reelei de la origine(O)la acesteia (Z) sunt: OAZ, OACZ, OABCZ,
OBCZ, OBCAZ; nlocuind arcele orientate cu etichetele asociate, se obin legturile
(mulimile):

pentru OAZ: {e1, e3}, {e1, e5}

pentru OACZ: {e1, (e1), e2}

pentru OABCZ: {e1, e5, (e1), e2}

pentru OBCZ: {e2, e1, (e2)}

pentru OBCAZ; {e2, e1, (e1), e3}, {e2, e1, (e1), e5}

Legturile de sus se restrng la legturile minimale: {e 1, e3}, {e1, e5}, {e1, e2}, deoarece
celelalte legturi, avnd ca submulimi, una din legturile selectate, nu mai sunt legturi
minimale(exemplu: {e1, e2}{e2, e1, e5})
b) Legturile cu lungime 2 sunt n numr de trei, aadar l 2 3 ; exist dou tieturi de
lungime n k 5 2 3 : {e2, e3, e5}, {e1, e3, e5} deci t 2 2 . Cum numrul
componentelor este n 5, l 2 t 3 4 1 5 C52 .
c) Conform relaiei (8), funcia de structur a reelei este:
k

( x ) 1 1 xt 1 1 x1 x 2 1 x1 x3 1 x1 x5
i 1
e L

B.4. Fie reeaua de fiabilitate din figur.

e3

e4

e1
O
e2

e5
B

D
e1
e4

e2

C
e3

e5
E

e1
Z
39

a) Folosind metoda matricial, s se scrie toate cile de la O la Z

b) S se scrie funcia de structur asociat reelei
c) S se calculeze valoarea exact a fiabilitii sistemului
B.5. Fie reeaua de fiabilitate din problema precedent. Fiabilitile componentelor sunt:
R1 R5 0.8

R2 R3 R4 0.95

a) S se evalueze valoarea a fiabilitii prin modelarea procesului de funcionare-defectare

cu metoda Monte Carlo, scriind cel puin cinci rnduri ale simulrii.
b) S se aprecieze numrul necesar de simulri N (vezi relaia 22) pentru obinerea unei
precizii de 1.5 %
c)

S se evalueze valoarea a fiabilitii prin modelarea procesului de funcionare-defectare

cu metoda Monte Carlo, cu un program Matlab similar cu cel din anexa I, n care numrul
de simulri N este cel rezultat de la punctul c).

d) Comparai rezultatul cu cel obinut la pct. c) al problemei B.4.

40