50
40
41,5
30
35,4
28,2
20
23,4
10
15,5
1,4
Q1/95
4,5
Q2/95
8,2
Q3/95
0
Q4/95
ADSD
Introdução às
Variáveis Aleatórias
Q1/96
Q2/96
Q3/96
Q4/96
Q1/97
Millions of $
48,0
ADSD
Revisão da Teoria das Probabilidades
Experiência real de uma situação probabilística
1) conjunto de possibilidades;
2) agrupamento de possibilidades em classes (resultados)
3) frequência relativa das classes (fc)
fc = no de vezes que o resultado cai na classe c /
no de experimentos realizados
Deve existir um limite para fc quando o no de experimentos
ADSD
Modelo Matemático
1) Espaço amostral (S)
S: conjunto de possibilidades exaustivas, mutuamente
exclusivas dos experimentos realizados.
w: ponto amostral - um elemento de S
2) Uma família de eventos ( )
e = {e1, e2, e3, ..} cada evento é um conjunto de pontos
amostrais {w}
(Evento eqüivale à classe)
ADSD
Modelo Matemático
3) Uma medida de probabilidade P
P: Mapeamento dos eventos para os reais.
É equivalente à freqüência relativa
P[A]: número associado ao evento A
Axiomas para P
a) 0 P[A] 1
b) P[S] = 1
c) Se A e B são eventos mutuamente exclusivos:
P [A B] = P[A] + P[B]
A tripla (S,
, P) forma um sistema de probabilidade.
ADSD
Probabilidade Condicional
Probabilidade de ocorrência do evento A, dado que o evento B
tenha ocorrido.
P[A / B] = P[A B] / P[B], P[B] # 0
Independência Estatística
Dois eventos A e B são estatisticamente independentes
P[A B] = P[A] P[B]
P[AC] = P[A] P[C]
P[BC] = P[B] P[C]
P[ABC] = P[A] P[B] P[C]
Para n eventos, a extensão é evidente.
ADSD
mais ....
Para dois eventos independentes: P[A / B] = P[A]
(B não influencia A)
Eventos são mutuamente exclusivos se: A B =
Eventos são exaustivos se: A B = S
Eventos são mutuamente exclusivos e exaustivos:
AB=
e A
B=S
ADSD
Teorema da Probabilidade Total
n
P[B] =
P[Ai B]
i=1
onde {Ai} são mutuamente exclusivos e exaustivos
Desenvolvendo ...
P[Ai B] = P[Ai / B] P[B]
= P[B / Ai] P[Ai]
n
P[B] =
P[B / Ai] P[Ai]
i=1
Permite calcular a prob.
de um evento conhecendo
apenas as probs.
condicionais
ADSD
Teorema da Bayes
n
P[Ai / B] = (P[B / Ai] P[Ai]) / (
P[B / Aj] P[Aj] )
j=1
onde {Ai} são mutuamente exclusivos e exaustivos
Permite
condicionais
ADSD
Variáveis Aleatórias (VAs)
VA: Variável cujos valores dependem de uma experiência
probabilística, ou
Uma função que atribui os elementos do Espaço Amostral (S)
em pontos da reta dos Reais (R)
w
S
w: ponto amostral
X’(w)
R
ADSD
Variáveis Aleatórias (VAs)
w
S
w: ponto amostral
X’(w)
R
X’(w): valor da VA
quando o resultado
do experimento é w
Ex. 01: A função de probabilidade (P)
cada x R tem uma probabilidade associada (X
Ex. 02: Lançamento de uma moeda
[0,1]).
$$
100
$$
S = [ todos os possíveis resultados do lançamento da moeda}
= {Cara, coroa}
P = atribuição de prob. aos eventos (elementar, se a moeda não
for viciada}
P(cara) = P(coroa) = 1/2
S
Cara
1/2
Coroa
1/2
$$
100
$$
Diagrama de Venn
Definição de X’(w)
-5, w cara
Cara
Coroa
X’(w) =
+5, w coroa
X’(w)
-5
X’(w)
+5
R
ADSD
Classificação de VAs
Domínio de uma VA: conjunto S
Imagem de uma VA: subconjunto do Reais (valores atribuídos a X’)
A classificação de uma VA é conforme as características de sua
imagem
Discreta
Contínua
Mista
ADSD
VA Discreta: sua imagem consiste de um subconjunto dos Reais
com um número de elementos finito ou infinito contável (por
convenção, os valores são inteiros positivos)
VA Contínua: sua imagem consiste de um intervalo contínuo finito
ou infinito na reta dos Reais.
VA Mista: sua imagem possui características de VA discreta e de
VA contínua.
ADSD
Caracterização de VAs
Os valores de uma VA são determinados por uma função de
distribuição de probabilidades.
Exemplos:
1) VAs de um sistema supermercado
tempo de interchegada de fregueses
tempo de atendimento no caixa
2) Num sistema RCs
tempo de interchegada de pacotes em um roteador
tempo de permanência de pacotes em um roteador
ADSD
Como representar a distribuição de probabilidade
de uma VA?
Queremos descrever a probabilidade que a VA (X’(w)) assuma
valores conforme uma dada distribuição de probabilidade.
Solução:
Função Distribuição de Probabilidade (FDP) ,
também denominada Função Cumulativa de
Probabilidade.
ADSD
Função de Distribuição de Probabilidade (FDP)
A probabilidade que um valor de uma distribuição será menor ou
igual ao argumento da função para todos os valores possíveis da
distribuição.
F(X) = P[X’
x] = Prob [w : X’(w)
x]
Obs.: Notação usada para F(X): F X’(x)
ADSD
Propriedades da FDP
a) F(x) 0
b) F() = 1
c) F(- ) = 0
d) Se b > a
e) F(b)
(1)
F(b) - F(a) = P[a <x
F(a) se a
b]
b.
F(x) é uma função não negativa, monotonicamente crescente
com limites 0 e 1 e - e + respectivamente, contínua à
direita.
ADSD
$$
F(x)
Propriedades da FDP
100
1
a) F(x) 0
b) F() = 1
c) F(-) = 0
d) Se b > a
e) F(b)
$$
1/2
(1)
-5
F(b) - F(a) = P[a <x
F(a) se a
0
+5
b]
b.
F(x) é uma função não negativa, monotonicamente crescente
com limites 0 e 1 e - e + , respectivamente, contínua à
direita.
x
ADSD
Função Densidade de Probabilidade (fdp)
f(x): derivada de FDP (muito usada)
f(x)
d /dx F(x)
De (1) e (2) temos: f(x)
Para f( ) = 1
Para a < b
(- , +)
F(x) =
f(x) x (2)
0 (a derivada de uma função não
decrescente é sempre positiva)
F(x) =
(- , +)
P[a <x b] =
Obs.: Notação usada para f(x): f x’
f(x) dx = 1
(a,b)
f(x) dx
ADSD
Interpretação de f(x)
f(x)
x
f(x1)
x1 x1+ x
F(x1): maior concentração
de probabilidades.
x
f(x) mostra onde se concentram as probabilidades.
f(x) = lim
= lim
x 0
x 0
P[x < x’ x+ x ] / x
[F(x+ x ) - F(x)] / x
f(x) = / x F(x), já conhecido
ADSD
VAs Discretas
Geralmente, X ’assume valores inteiros positivos.
F(X’= k), k = 0,1,2,3,....
F(x) tem forma de escadaria com descontinuidade nos pontos
k = 0,1,2,3,...
P[X’= k] = valor da descontinuidade (salto) em X’= k
P[X’= k] = F[k] - F[k-1]
P[X’= k] = f(x) F(x) =
P[ X’= k]
k x
, se x = a
Obs.: Função Impulso
(x-a) =
0 , se x # a
e
( -, +)
(X) = 1
ADSD
VAs Contínuas
F(x) é uma função contínua de x
F(x) pode ter pontos onde não é diferenciável, mas esses pontos
devem ser contáveis.
F(x) =
( -, x)
f(t) dt
f(x) = F(x) / x
ADSD
Medidas Importantes associadas às VAs
Esperança (média ou valor esperado): medida da tendência
central de uma VA.
VA Discreta:
E[X] = k. P[ X’= k]
k=x
VA Contínua: E(X) =
(-
,+
)
x. f(x) x
Variância (medida do espalhamento ou da variação de
possíveis valores ao redor da média)
2=
Desvio Padrão:
E[X2] - (E[X)]2
= (raiz quadrada da variância)
ADSD
Medidas Importantes associadas às VAs
A média e a variância são também denominadas 1o e 2o
Momentos de X’, respectivamente.
E[Xn] = enésimo Momento de X
VA Discreta:
E[Xn] =
kn. P[ X’= k]
k = x
VA Contínua: E(Xn) =
(-
,+
)
xn. f(x) x
ADSD
VAs Discretas - Exemplos
$$
F(x)
Ex. Mostrar a FDP e fdp
associadas ao experimento
Lançamento de uma moeda
F(x) = P[ X’= k]
k= x
1/2
-5
0
1
-5
1/2
P[k] 1/2
+5
1/2
1
$$
1
f(x) = P[X’= k]
k
P[k]
100
1/2
-5
+5
x
f(x)
1/2
0
+5
x
ADSD
Exemplos de fdp (FDP) mais conhecidas
ADSD
VAs Discretas - Distribuição de Poisson
f(x)
e- x / x!, para x = 0,1,2, ...
f(x) =
0, de outra forma
0,3
0,2
0,1
0
1
2
3
4
O número de chegadas em um intervalo de tempo dado tem
distribuição de Poisson se:
O intervalo de tempo entre chegadas é exponencialmente
distribuída, e
as chegadas ocorrem uma de cada vez
5
x
ADSD
VAs Discretas - Distribuição de Poisson ( )
F(x)
e- x / x!, para x = 0,1,2, ...
f(x) =
0, de outra forma
0,3
0,2
0,1
0
1
2
3
4
5
x
Parâmetros:
Média:
Variânçia: 2 =
Variação: 0,1,2...
Freqüentemente usada para modelar
o número de eventos aleatórios que
ocorrem em um intervalo de tempo fixo.
ADSD
VAs Discretas - Distribuição de Poisson ( )
f(x)
= 1,0
= 2,0
0,3
0,2
0,1
0
1
2
3
4
5
x
0
1
f(x)
0,8
3
4
5
f(x) = e- x / x!,
= 4,0
0,6
2
0,4
0,2
0
1
2
3
4
5
6
7
8
9
10
x
x
ADSD
VAs Contínuas - Distribuição Uniforme
no intervalo a, b.
F(x)
1
F(x) =
0,
(x-a)/(b-a),
1,
se x < a
se a x b
se x b
0
a
b
x
a
b
x
f(x)
f(x) =
axb
de outra forma
1/(b-a), se
0,
1/(b - a)
0
ADSD
VAs Contínuas - Distribuição Uniforme (a,b)
F(x)
1
Parâmetros:
Média: E[X]= (a+b)/2
Variância: 2 = (b-a)2 / 12
Variação: [a,b]
0
a
b
x
a
b
x
f(x)
1/(b-A)
0
ADSD
VAs Contínuas - Distribuição Uniforme (a,b).
F(x)
1
Os valores compreendidos no
intervalo a, b são equiprováveis.
0
a
b
x
a
b
x
f(x)
Usada quando não se tem
conhecimento da VA, conhecendo
apenas seus limites
1
0
ADSD
VAs Contínuas - Distribuição Triangular
f(x)
f(m)
(2(x-a))/((m-a)(b-a))
se a x m
f(x) =
(2(b-x))/((b-m)(b-a))
se m < x b
0, de outra forma
0
a
m
b
x
ADSD
VAs Contínuas - Distribuição Triangular (a,m,b)
Média:
E[X] = (a+m+b)/3)
Variância: 2 = (a2+ m2 + b2 - ma - ab - mb) / 18
Variação: [a,b]
Usada quando é possível
determinar o valor mais
provável da VA, além dos
seus valores mínimos e
máximos, e quando uma
função linear parece
apropriada para a descrição.
f(x)
f(m)
0
a
m
b
x
ADSD
VAs Contínuas - Dist. Exponencial
0,
se x < 0
1 - e- x ,
se x 0
F(x) =
e-x,
se x 0
0,
de outra forma.
f(x) =
(
= média da distribuição)
ADSD
Distribuição Exponencial se ...
• A prob. de ocorrer um evento em um intervalo de tempo t
pequeno é proporcional ao tamanho desse intervalo;
• a prob. de ocorrência de mais de um evento nesse intervalo é
nula, e
• os eventos são independentes.
A Distribuição de Probabilidades Exponencial representa a
distribuição dos intervalos de tempo entre ocorrências de
eventos aleatórios distintos sucessivos, descrevendo um
processo completamente desordenado (pior hipótese).
ADSD
Distribuição
Exponencial ( )
(fdp)
Média:
Variância: 2 (grande)
Variação: 0 a +
Uma propriedade importante da distribuição exponencial é que ela
não tem memória.
Veremos mais adiante detalhes sobre essa distribuição, muito
importante na Teoria das Filas..
ADSD
Distribuição Exponencial ( )
Uma propriedade importante da Dist. Exponencial é que ela não
tem memória.
Para t 0 e to 0, P(X >t+to \ X > t) = P(X >to)
Prova: Temos (probabilidade condicional):
P(X > t+to \ X > t) = P(X > t+to) / P(X > t)
= (1 - P(X t+to)) / (1 - P(X t))
= (1 - (1- e-
= e-
(t+to)
(t+to)
/ e-
)) / ( 1 -(1- e-
t = e- to =
t
))
P(X >to) c.q.d.
ADSD
Distribuição Exponencial ( )
Uma propriedade importante da dist. Exponencial é que ela não
tem memória.
Para t 0 e to 0, P(X >t+to \ X > t) = P(X >to)
ADSD
Distribuição Normal (ou Gaussiana)
1
f ( x)
e
2
Média:
Variânçia: 2
Desvio padrão:
1 x 2
2
, x
f(x)
ADSD
Distribuição Normal ou Gaussiana ( , )
tem a vantagem de ser matematicamente tratável
é uma boa aproximação para a Dist. de Poisson, quando a
média é alta.
Teorema do Limite Central
A distribuição da média ou da
soma de n observações
independentes, de qualquer
distribuição, se aproxima de
uma distribuição normal,
quando n tende a infinito.
f(x)
ADSD
Distribuição
Normal ( , )
(fdp)
Média:
Variânçia: 2
: desvio padrão
Variação:(- , + )
ADSD
Exemplo 01:
Considere experimentos referente ao arremesso de um dado.
Seja X o número de marcas mostrado na face superior do dado quando
este é arremessado.
Assume-se que a probabilidade de uma dada face ocorrer
em um arremesso é proporcional ao número de marcas que ela possui
1) Mostre a FDP e a fdp associadas a esse experimento
2) Encontre a média e a variância desse experimento.
ADSD
Exemplo 01:
Xi
1
2
3
4
5
6
f(x1) 1/21 2/21 3/21 4/21 5/21 6/21
f(x1) 1/21 3/21 6/21 10/21 15/21 21/21
Média: E[X] = k. P[ X’= k]
= 1(1/21)+2(2/21)+ ...+(6/21) = 991/21 = 4,33
Variância:
2
= E[X2] - (E[X)]2
= ( 12(1/21) + 22(2/21)+ ... 62(6/21)) - (4,33)2
= 2,22
Desvio Padrão:
= ¯2,22 = 1,49
ADSD
Exemplo 01:
F(x)
X: VA discreta
A dist. de prob. para o experimento
é a seguinte:
f(x)
Xi
1
2
3
4
5
6
f(x1) 1/21 2/21 3/21 4/21 5/21 6/21
f(x1) 1/21 3/21 6/21 10/21 15/21 21/21
ADSD
Exemplo 02:
A vida de um dispositivo de raio laser usado para detectar fissuras em
asas de aeronaves pode ser representada por uma VA contínua X,
com seguinte fdp:
1/2 e-x/2, x
0
f(x )=
0, de outra forma.
1) Mostre a FDP e a fdp associadas a vida desse dispositivo
2) Qual a probabilidade da vida do dispositivo se limitar no
intervalo de 2 a 3 anos?
3) Qual a prob. dessa vida durar no máximo 2 anos ?
4) Qual a prob de vida do dispositivo sabendo-se que já se
passou um ano de uso?
4)Encontre a média e a variância desse experimento.
ADSD
Exemplo 02:
1) Encontre a FDP associada a vida desse dispositivo
F(x) = 1/2
(0,x)
f(x)
e-x/2 dt = 1- e-x/2
ADSD
Exemplo 02:
2) Qual a probabilidade da vida do dispositivo se limitar no
intervalo de 2 a 3 anos?
P( 2 X 3) = F(3) - F(2) = ( 1- e-3/2 ) - ( 1- e-1 )
= e-3/2 + e-1 = -0,223+0,368 = 0,145
3) Qual a prob. dessa vida durar no máximo 2 anos?
P( 0 X 2) = F(2) - F(0) = F(2) = 1- e-1 = 0,632
ADSD
Exemplo 02:
4) Qual a probabilidade de vida do dispositivo durar mais de 4 anos
sabendo-se que já se passou 2 anos de uso?
P( X > 4 \ X > 2) = P( X > 2) = 1 - P(X
Temos: F(x) = 1/2
(0,x)
2) =
e-x/2 dt = 1- e-x/2
P( 0 X 2) = F(2) - F(0) = 1 - e-1 = 0,632
Logo: P( X > 4 \ X > 2) = 1 - 0,632 = 0,368
Observe: Mesmo tendo passado 2 anos, a probabilidade do
dispositivo ter sobrevida de mais anos é a mesma (propriedade sem
memória da distribuição exponencial).
ADSD
Exemplo 02:
5)Encontre a média e a variância desse experimento.
Média = E[X] = 1/2
(0,
)
x e-x/2 dx = - x.e-x/2
= 0 + 1/(1/2) e-x/2
Variância:
2
(0,
)
(0,
)
,+
(0,
)
e-x/2 dx
= 2 anos
= E[X2] - (E[X)]2
= 1/2
(0,
) x2
e-x/2 dx = - x2.e-x/2 (0,
= 8 - 22 =4 anos
Desvio Padrão: = ¯4 = 2 anos
)
,+ 2
(0,
)
e-x/2 dx
ADSD
No módulo “Geração de Valores Aleatórios” veremos
métodos que atribuem valores a uma VA conforme
uma dada distribuição de probabilidade.
Aguardem !
ADSD
Continuamos na
próxima aula