27.01.2015 Views

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Nodurile sunt presupuse a fi fǎrǎ <strong>de</strong>fecte. Dacǎ nu aceasta este <strong>si</strong>tuatia,<br />

probabilitatea disfunctiei lor este încorporatǎ în aceea a legǎturilor care pleacǎ<br />

din noduri.<br />

Multimea <strong>de</strong> cǎi trebue prelucratǎ pentru a obtine o multime echivalentǎ<br />

alcǎtuitǎ din evenimente mutual exclu<strong>si</strong>ve, altminteri unele evenimente ar putea<br />

fi luate în calcul <strong>de</strong> mai multe ori.<br />

Evenimente mutual exclu<strong>si</strong>ve în cazul în discutie:<br />

(I) calea P 1 functionalǎ;<br />

(II) calea P 2 functionalǎ <strong>si</strong> calea P 1 disfunctǎ;<br />

(III) calea P 3 functionalǎ, cǎile P 1 <strong>si</strong> P 2 disfuncte.<br />

Dacǎ numim reteaua din figurǎ “punte” (<strong>de</strong>numire legatǎ <strong>de</strong> forma <strong>si</strong> topologia<br />

ei), atunci fiabilitatea legǎturii N 1 – N 4 este:<br />

R punte = p 1,2 p 2,4 + p 1,3 p 1,4 (1 – p 1,2 p 2,4 ) + p 1,2 p 2,3 p 3,4 (q 1,3 q 2,4 )<br />

Calculul fiabilitǎtii terminale<br />

Pentru a calcula fiabilitatea terminalǎ a unei retele cu m cǎi P 1 , …, P m <strong>de</strong> la<br />

sursǎ la <strong>de</strong>stinatie se folosesc notatiile care urmeazǎ.<br />

E i E ) – eveniment constând în operationalitatea (disfunctia) cǎii P i .<br />

(<br />

i<br />

⎛ ⎞<br />

R = Pr(existenta unei cǎi operationale) = Pr ⎜ m<br />

E i<br />

⎟ .<br />

⎝ i = 1 ⎠<br />

Multimea <strong>de</strong> evenimente poate fi <strong>de</strong>scompusǎ în evenimente mutual exclu<strong>si</strong>ve.<br />

Dupǎ <strong>de</strong>scompunere, expre<strong>si</strong>a evenimentului “existǎ o cale operationalǎ” este<br />

E 1 ∪ (E 2 ∩ E<br />

1) ∪ (E 3 ∩ E ∩<br />

1<br />

E<br />

2 ) ∪ … ∪ ( E m ∩ E ∩<br />

1 … E m− 1 )<br />

<strong>si</strong><br />

R = Pr(E 1 ) + Pr(E 2 ∩ E<br />

1) + Pr(E 3 ∩ E ∩<br />

1<br />

E<br />

2 ) + …<br />

… + Pr(E m ∩ E ∩<br />

1 … ∩ E<br />

m− 1 )<br />

Expre<strong>si</strong>a din urmǎ poate fi rescrisǎ uzând <strong>de</strong> probabilitǎti conditionate<br />

R = Pr(E 1 ) + Pr(E 2 )Pr( E<br />

1|E 2 ) + Pr(E 3 )Pr( E ∩<br />

1<br />

E<br />

2 |E 3 ) + …<br />

… + Pr(E m )Pr( E ∩<br />

1 … ∩ E<br />

m− 1 |E m )<br />

Problema centralǎ este calcularea probabilitǎtilor conditionate <strong>de</strong> forma<br />

generalǎ Pr( E ∩<br />

1 … ∩ E<br />

i − 1 |E i ).<br />

Pentru a i<strong>de</strong>ntifica legǎturile care trebuie sǎ cadǎ pentru ca E i sǎ aibǎ loc dar nu<br />

E 1 , …, E i–1 , se folosesc asa-numitele multimi conditionate<br />

S j/i = P j – P i = {x|x∈ P j <strong>si</strong> x∉ P i }<br />

I<strong>de</strong>ntificarea evenimentelor disjuncte în cazul general nu este tot<strong>de</strong>auna o treabǎ<br />

facilǎ.<br />

Exemplu suplimentar pentru fiabilitatea terminalǎ<br />

O retea cu sase noduri care are 9 legǎturi unidirectionale <strong>si</strong> 3 bidirectionale.<br />

106

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!