Escolar Documentos
Profissional Documentos
Cultura Documentos
Confiabilidade
Alexandre Stamford
ü Histórico da Confiabilidade
CONTEÚDO
ü Conceitos Básicos de Confiabilidade
ü Árvore de Eventos
ü Modelagem de Redes
q Modelagem de Markov
Modelagem de Markov
Modelagem de Markov
• Andrei Andreyevich Markov – Matemático Russo (1856
– 1922) – 66 anos
• Estudante rebelde
• Desempenho acadêmico ruim em todos os assuntos
menos matemática.
• Continuou só seus estudos e descobriu que podia
modelar através de elos os “trava-língua” em Russo
• Foi excomungado a pedido – era ateu
• Depois que se dedicou aos estudos virou um dos
maiores matemáticos da história e
• Modelou Processos Estocásticos como uma Máquina
de Estados ( A famosa Cadeia de Markov)
• Mas tudo começou mesmo com o “trava-língua”
Modelagem de Markov
É um
Precisa de Processos Estocásticos – pode
Variável Aleatória - Processo de descrever o procedimento de um
Mudança de Estado sistema operando sobre algum
período de tempo em n estados
PBF = 1 - PBB
BOM FALHA
PB PFB = 1 - PFF PF = 1 - PB
EM OPERAÇÃO EM CORREÇÃO
u PBB - Confiabilidade
u PFB - Mantenibilidade
u PB - Disponibilidade
u PF - Indisponibilidade
u PBF - Probabilidade de Falhar
Funcionamento da Cadeia de Markov para
dois Estados
1/2
1/2 1 2 3/4
1/4
1/2
2
3/4 2
1
1/2 1
1/2 1/4 1
1/2
1/2
2
2 1/4 1
3/4 2
1 3/4
2
1/2 1
1/2
1
2
1/2 1 1/2
1/4
1/4 1
1/2
2
3/4 2
2
1/2
1
1/4
1
3/4 1/2 2
2
1/4
1
3/4 2
3/4 2
0 1 2 3 4 1/16+1/32+1/32+
1/8 1/2
1 1/16 3/64+1/32+1/64+
1/4 1/2
1
1 1/2 2 1/16 3/64+9/128 =
1/2
1/8 1/4
1
1/2 1/32 43/128=0,33
Diagrama de Árvore
1/2
2
3/4 2 3/32
1
1/4 + 1/8 = 3/8 1/16 1/2 1 1/32
1/4 1/4 1
1/2
1/2
1/2
2 1/32
3/8+5/8 = 0,375+0,625 = 1 2 3/16 1 3/64 Eu posso calcular as
2
1/4
43/128+85/128a =
probabilidades
1
3/4
3/4
2 9/64 0,33+0,67 = 1
1/8 1/16 1/2 1 1/32 qualquer tempo e
1/4 + 3/8 = 5/8 1/2
1
2 1/32 passo
1/2 1 1/2
1/16 1/4
1/4
1/2
1 1/64
2
2 3/64
2
3/4
1/16+3/32+1/32+
3/32
3/8 1/2
1 3/64 9/64+1/32+3/64+
1/2 1/4
1
3/4 1/2 2 3/64 3/64+27/128 =
2 9/32 1/4
1 9/128 85/128 = 0,67
3/4 2
3/4 2 27/128
Comportamento Transiente do Sistema
1,20
1
1,00
Estado 1 Estado 2
0 1 2 3 4
1/2
1
1/2
1
1/2 2
1/2
1
1/4
1
1/2
2
começando do Estado 2
3/4 2
1
Diagrama de Árvore
1/2 1
1/2 1/4 1
1/4
1/2
2
2 1/4 1
3/4 2
2 3/4
2
1/2 1
1/2
1
2
3/4 1 1/2
1/4
1/4 1
1/2
2
3/4 2
2
1/2
1
1/4
1
3/4 1/2 2
2
1/4
1
3/4 2
3/4 2
0 1 2 3 4 1/32+1/64+1/64+
1/16 1/2
1 1/32 3/128+3/64+3/128
1/8
1/4 1/2
1
1 1/2 2 1/32 + 9/128+27/256 =
1/2
1/16 1/4
1
1/4 1/64 85/256=0,33
Diagrama de Árvore
1/2
2
3/4 2 3/64
1
2/8 + 3/16 = 5/16 1/32 1/2 1 1/64
1/8 1/4 1
1/4
1/2
2 1/64
5/16+11/16 = 2 3/32
1/2
1 3/128 Eu posso calcular as
0,3125+0,6875 = 1 2
1/4
85/256+171/256
probabilidades a
2
3/4
3/4
2 9/128 = 0,33+0,67 = 1
3/16 3/32 1/2 1 3/64 qualquer tempo e
2/16 + 9/16 = 11/16 1/2
1
2 1/32
3/64 passo
3/4 1 1/2
3/32 1/4
1/4
1/2
1 3/128
2
2 9/128
2
3/4
1/32+3/64+1/64+
9/64
9/16 1/2
1 9/128 9/128+3/64+9/128
3/4 1/4
1
3/4 1/2 2 9/128 +9/128+81/256 =
2 27/64 1/4
1 27/256 171/256 = 0,67
3/4 2
3/4 2 81/256
Comportamento Transiente do Sistema
1,20
1
As probabilidades 1,00
tendem para um 0,75
limite 0,80 0,69 0,67 0,67 Como calcular
independente do 0,60 essas
Estado de início. probabilidades
Mais ainda, 0,40 será nossa
independente 0,31 0,33 0,33 próxima viagem
0,20
das condições 0 0,25
iniciais. 0,00
0 1 2 3 4
Estado 1 Estado 2
1/2
1/2 1 2 3/4
1/4
Um mapa dessas probabilidades pode ser feito.
São 4 números nesse caso:
1/2
1 1 1 2 Mas, a cada passo
só interessam dois:
1/4
1
1/2 1/2
1 2 P=2 a probabilidade de
1/2
1/4 3/4 estar num Estado
ou no Outro
3/4
2 2
Uma Matriz
https://matrixcalc.org/pt
1/2
1/2 1 2 3/4
1/4
E no primeiro passo?
https://matrixcalc.org/pt
1/2
1 1
1/4
1
P1= 1/2 e P2= 1/2 2 P1= 1/4 e P2= 3/4
1/2
3/4
2 2
1 2
1
A matriz resume tudo que pode 1/2 1/2
ocorrer no primeiro passo P=2 E no segundo passo?
1/4 3/4
https://matrixcalc.org/pt
Se ele começou em 1 Se ele começou em 2
P1’= 1/2*1/2 =1/4 P1’= 1/4*1/2 =1/8
1 1/2
1
1/2
2 2
1 2
2 2
P2’’= 1/2*3/4 =3/8 P2’’= 3/4*3/4 =9/16
1/2 1/2 1/2 1/2 3/4
3/4
2 2
1/4 3/4 1/4 3/4
https://matrixcalc.org/pt
Se ele começou em 1 Se ele começou em 2
P1’= 1/2*1/2 =1/4 P1’= 1/4*1/2 =1/8
1 1/2
1
1/2
Passo 1 Passo 2
2 2
P2’’= 1/2*3/4 =3/8 P2’’= 3/4*3/4 =9/16
1/2 1/2 1/2 1/2 3/4
3/4
2 2
1/4 3/4 1/4 3/4
Se ele começou em 1 https://matrixcalc.org/pt
1
Mapa
P2’= 1/2*1/2 =1/4 Passo 1 Passo 2
1/2
1/2
2
1/2 1/2 1/2 1/2
1
1/4 3/4 1/4 3/4
P1’’= 1/2*1/4 =1/8
1/2 1
1/4
2
P2’’= 1/2*3/4 =3/8
3/4
2
Se ele começou em 1 https://matrixcalc.org/pt
1
1/2*1/2 + 1/2*1/4 1/2*1/2 + 1/2*3/4
P1’’= 1/2*1/4 =1/8
1/2 1
1/4
3/8 5/8
https://matrixcalc.org/pt
Então no passo 2 uma multiplicação de matrizes
resolve tudo
1/2 1/2 1/2
1/4 3/4 1/4 3/4
https://matrixcalc.org/pt
Mas o sistema ou começa num Estado ou no outro de
forma que as contas são: https://matrixcalc.org/pt
Se ele começou em 1: Se ele começou em 2
P(0) = [1 0]
Matriz de Transição
P(0) = [0 1]
1/2 1/2 1/2 1/2
P(1) = [1 0] = [1/2 1/2] P(1) = [0 1] = [1/4 3/4]
1/4 3/4 1/4 3/4
1/4
1 2
1
1/2 1/2
P=2
1/4 3/4
Transição
E . número de
s .
P= Estados.
O raciocínio e as
t .
contas são as
a . Pn1 Pn2 ......... Pnn mesmas só que
d n maior.
o n
å Pij = 1 https://matrixcalc.org/pt
j=1
Calculando Probabilidades em Algum
Período de Tempo
u Note que, usando a matriz de transição podemos calcular
as probabilidade do sistema em qualquer intervalo dado
um estado inicial:
u Se o sistema começa no Estado 1 então P(0) = (1,0) e
podemos achar a probabilidade depois de um período
com a matriz P:
P(1) = P(0)P
depois de mais um período um período
P(n) = P(0)Pn
onde P(0) é o vetor de probabilidades iniciais dos estados.
2
1/2 1/2
u Ex1: P(2) = [ 1 0 ] P(2) = [ 3/8 5/8 ]
1/4 3/4
3
1/2 1/2 P(3) = [ 11/32 21/32 ]
u Ex2: P(3) = [ 1 0 ]
1/4 3/4
O que podemos responder agora do Exemplo 1:
a = [P 1 P 2 ] = [ 1/3 2/3 ]
[ P1 P2 ] = [P1 P2 ] 1/2 1/2
1/4 3/4
O que podemos responder agora do Exemplo 1:
Estados Qu
m a al a h
n
Absorventes g a r u te n ç o r a d a
a
c o n n ta 7 ã o q u
f ia b 3 % e
ilid d e
ad e
?
u Estados que, uma vez atingidos, o
sistema só sairá dele se uma nova
missão for iniciada.
u Em termos de sistemas orientados
Estados para missões podem ser
classificados como estados
Absorventes catastróficos.
u O interesse da confiabilidade é
neste caso estudar o número de
intervalos médios de permanência
do sistema nos estados não
absorventes.
Estados Absorventes
N= [ I-Q]-1 https://matrixcalc.org/pt
N11 N12
N=
N21 N22
1/4 1 é3 / 4 1 / 4 0 ù
1/3 P = êê 0 1 / 2 1 / 2úú
êë1 / 3 1 / 3 1 / 3úû
1/2
Além disso: P1 + P2 + P3 = 1
2 3
1/3
P1 = 4/11 P2 = 4/11 P3 = 3/11
Exemplo
Exemplo
b) é3 / 4 1 / 4 0 ù
P = êê 0 1 / 2 1 / 2úú MTTF = N11 + N12 = 4+2 = 6
êë1 / 3 1 / 3 1 / 3úû
N11 = 4 (N22 = 2) indica o número médio de
a matriz estocástica truncada é:
intervalos de tempo gastos no estado 1 (2) dado
que o sistema iniciou a missão nesse
é3 / 4 1 / 4ù é1 / 4 - 1 / 4ù estado antes de entrar no estado
Q=ê ú ; [ I - Q] = ê ú
ë 0 1 / 2 û ë 0 1 / 2 û absorvente.
N12 = 2 indica o número médio de intervalos de
-1 é 4 2ù tempo gastos no estado 2 dado que o
[ I - Q] = N = ê ú
ë 0 2 û sistema iniciou a missão no estado 1
antes de entrar no estado absorvente..
O que podemos responder agora do Exemplo 1:
Alexandre Stamford
l∆𝑡
Conceitos Gerais
1 2
Processos de Markov
Defina:
P1(t) = l∆𝑡 probabilidade do sistema falhar no tempo t
P2(t) = µ∆𝑡 probabilidade do sistema ser reparado no tempo t
l = taxa de falha
µ = taxa de reparo
1- l∆𝑡 l∆𝑡
A matriz de transição estocástica é: P=
µ∆𝑡 1-µ∆𝑡
Processos de Markov
Conceitos Gerais
Calculando as probabilidades limites: a =aP
u
l∆𝑡
1- l∆𝑡 l∆𝑡 1 2
[ 𝑃1 𝑃2 ] = [𝑃1 𝑃2 ]
µ∆𝑡 1-µ∆𝑡 Operação µ∆𝑡 Falha
𝑃1= 𝑃 1 (1- l∆𝑡) + (𝑃 2 µ∆𝑡) - P1l+ P2 µ = 0
𝑃2= 𝑃 1 (l∆𝑡) + 𝑃 2 (1-µ∆𝑡) P1l - P2 µ = 0
P1 + P2 = 1
𝑃1= 𝑃 1 - P1l∆𝑡 + P2 µ∆𝑡 µ l
P2= P1l∆𝑡 + P2 - P2 µ∆𝑡 P1= P2 =
l!µ l!µ
µ
0= - P1l∆𝑡 + P2 µ∆𝑡 A = P1= é a disponibilidade limite do sistema
l!µ
0= P1l∆𝑡 - P2 µ∆𝑡
P1 + P2 = 1 l
U = P2 = é a indisponibilidade limite do sistema
l!µ
Processos de Markov
Conceitos Gerais
u Podemos usar então a seguinte representação para os processos de Markov
l
1 2
Operação µ Falha
l = nº de falhas num dado período de tempo µ = nº de reparos num dado período de tempo
período de tempo total de operação período de tempo total de operação
Para sistemas maiores uma expressão geral pode ser obtida utilizando equações diferenciais
1C l1 2C As transições do
1 op 1 f estado 1 para o
quatro não são
C2 op. µ1 C2 op. possíveis pois
estamos supondo
que duas trasições
l2 µ2 l2 µ2 não possam ocorrer
ao mesmo tempo.
3C l1
1 op 4C
1 f
C2 f. µ1 C2 f.
1C l
1 op 2C
1 f
C2 op. µ C2 op.
1op
2l 2f l 3f
l µ l µ
op. op. f.
l µ 2µ
3C op 4C f
1 1
C2 f. µ C2 f.
Sistema com Dois Componentes Reparáveis
A= Disponibilidade U= Indisponibilidade
1op 2l 2f
l 3f
f. Sistema em Série:
µ 2µ
op. op.
A = P1 U = P2 +P3
1 − 2l 2l 0
𝑃= µ 1 −(l + µ) l Sistema em Paralelo:
0 2µ 1 − 2µ
µ l
A = P1+P2 U = P3
Funcionamento e falha
Pi1= Pi2 =
de um componente i l!µ l!µ
µ2 2µl l2
P1 = 2
; P2 = 2
; P3 =
(l + µ ) (l + µ ) (l + µ ) 2
Sistema com Dois Componentes Reparáveis
Sistema em Série: Matriz Truncada:
1op 2l 2 l Q= [1 − 2l]
f 3f
N= [ I-Q]-1
µ 2µ f.
op. op. N= [2l]-1 =
1
2l
Estados 2 e 3 absorventes
1 − 2l 2l 0 1
MTTFsistema =
𝑃= µ 1 −(l + µ) l 2l
0 2µ 1 − 2µ
1
MTTFsistema = MTTFequipamento
2
Sistema com Dois Componentes Reparáveis
Sistema em Paralelo: Matriz Truncada:
1op 2l 2 l 1 − 2l 2l
f 3f Q=
µ 1 −(l + µ)
µ 2µ f. N= [ I-Q]-1
op. op. "#
2l −2l # (l + µ) 2l
N= =
Estados 3 absorvente −µ (l + µ) 2l! µ 2l
#(l + µ) 2l
1 − 2l 2l 0 N= !
µ 1 −(l + µ) l
2l µ 2l
𝑃=
0 2µ 1 − 2µ
3l ! µ 2l ! µ
MTTF1 = MTTF2 =
2l! 2l!
Dependendo de qual estado partiu
µ1 1
C1 op µ3
C2 op
C3 op
l1 µ2 l3
l2
µ3
2
C1 f µ1
3
C1 op µ2 4
C1 op
C2 op C2 f C2 op
C3 op C3 op C3 f
µ2 µ3 µ1
l2 l3 l1
5
C1 f l1 6
C1 op l3 7
C1 f
C2 f C2 f C2 op
C3 op C3 f l2 C3 f
µ1
µ3
l1 µ2
8
C1 f
C2 f
l3 C3 f l2
Matriz de Transição
1 2 3 4 5 6 7 8
1 1 − (𝜆! + 𝜆" + 𝜆# ) 𝜆! 𝜆" 𝜆# 0 0 0 0
2 𝜇! 1 − (𝜇! + 𝜆" + 𝜆# ) 0 0 𝜆" 0 𝜆# 0
3 𝜇" 0 1 − (𝜇" + 𝜆! + 𝜆# ) 0 𝜆! 𝜆# 0 0
4 . .
µ1 1C
1 op µ3
5 . . C2 op
C3 op
6 . . l1
l2
µ2 l3
µ3
7 . . 2C f 1 µ1
3C op1 µ2 4C
1 op
C2 op C2 f C2 op
8 . . C3 op C3 op C3 f
µ2 µ3 µ1
l2 l3 l1
5C f1 l1 6C op1 l3 7C
1 f
C2 f C2 f C2 op
l2
C3 op C3 f C3 f
µ3 µ1
l1 µ2
8C
1 f
C2 f
l3 C3 f l2
Vamos tentar analisar o seguinte Exemplo:
PBF = 0,2
0,2
2 1,2, 3 OK, 4 Ñ = (0,8)2(0,2)
1
0,8
0,2 0,6 1 1,2, 4 OK; 3 Ñ = (0,8)(0,2)(0,6)
2
4a avaria 0,4 2 1,2 OK; 3, 4 Ñ = (0,8)(0,2)(0,4) 3 avarias
1
75% 83%
0,8
1 1,3,4 OK; 2 Ñ = (0,2)(0,6)(0,8)
0,2 1
0,6
0,2
2 1,3 OK; 2, 4 Ñ = (0,2)(0,6)(0,2)
2
0,4
0,6
1 1,4 OK; 2, 3 Ñ = (0,2)(0,4)(0,6)
2
2
0,4
1 OK; 2, 3, 4 Ñ = (0,2)(0,4)(0,4)