Faculdade de Engenharia Elétrica e de Computação - Unicamp

IA-885 Simulação de Sistemas Dinâmicos

1a lista de exercícios - Prof. Rafael.

1) Se A ⊂ B, P(A) = 1/4 e P(B)=1/3, obtenha P(A/B) e P(B/A)

2) (3.2 - Papoulis) Uma moeda com P["cara"] = p = 1−q é lançada n vezes. Mostre que a
probabilidade de que o número de "caras" seja par é igual a :
1
Pn = (1 + (q − p) n )
2
(sugestão: prove por indução finita)

2) Considere uma loja na qual a chegada de clientes é um processo de Poisson de taxa λ.

Cada cliente gasta R$1,00 com probabilidade p ou R$2,00 com probabilidade (1−p). Qual
a probabilidade de que até o instante t, tenham sido gastos exatamente R$3,00?

3) Considere as variáveis aleatórias X e Y cujas densidades de probabilidade são:

2(1 − x ); se 0 < x ≤ 1
p X (x ) =  (triangular, com máximo em zero)
0; se x ≤ 0 ou x > 1

 1; se 0 < y ≤ 1
p Y ( y) =  (uniforme)
0; se y ≤ 0 ou y > 1

pX(x) p Y(y)

1 x 1 y

Obtenha a densidade de probabilidade da variável Z definida por:

Y − X; se Y − X ≥ 0
Z=
 0; se Y − X < 0
4) Obtenha a densidade de probabilidade da variável W = XY onde X e Y são as
variáveis aleatórias definidas na questão anterior.

5) Considere uma amostra de uma seqüência aleatória i.i.d. dada por Xi, i = 1, ..., n obtida
a partir de uma distribuição uniforme no intervalo [a, b]. A partir desta seqüência obtenha
outra, de mesmo comprimento, distribuída uniformemente no intervalo [c, d].

6) (8.1 - Cassandras) Considere uma fila M/M/1 com taxa de chegada λ e taxa de serviço
µ. O sistema é iniciado vazio.
a) Obtenha o tempo de espera médio do segundo cliente.
b) Suponha que o tempo de serviço seja fixo ( = 1/µ). Encontre o tempo de espera médio
para o segundo cliente neste caso e compare com o resultado do item (a).

7) (6.5 - Cassandras) Jobs são submetidos a um computador de acordo com uma

distribuição de Poisson a uma taxa de λ (jobs/hora). Determine:
a) A probabilidade de que o intervalo de tempo entre duas submissões sucessivas de jobs
seja maior que τ minutos.
b) A probabilidade de que nenhum job seja perdido se o computador sair de
funcionamento durante os primeiros a minutos e os últimos b minutos de uma hora (um
job é perdido se ele encontra o computador fora de funcionamento quando é submetido).
c) A probabilidade de que pelo menos dois jobs sejam submetidos dentro dos primeiros a
minutos.

8) (8.16 - Cassandras) Um problema de roteamento simples é ilustrado na figura a seguir.

Clientes chegam segundo um processo de Poisson com taxa λ. Todo cliente que chega é
roteado para a fila 1 com probabilidade p e para a fila 2 com probabilidade (1−p). O
problema é determinar o valor de p tal que o tempo de sistema médio seja minimizado.
a) Assumindo que os tempos de serviço são ambos exponenciais distribuídos segundo
parâmetros µ1 e µ2, encontre uma expressão para o valor de p que resolva o problema de
otimização. Calcule o valor de p para λ = 2; µ1 = 1; µ2 = 1,5.
b) Repita a parte (a), fazendo o tempo de serviço no servidor 2 determinístico (= 1/µ2)
c)Para os valores numéricos propostos, calcule o tempo de sistema ótimo (ou seja,
utilizando o valor ótimo de p) nos casos (a) e (b). Compare e comente os resultados.

p 1
λ
1−p 2
9) (Pr. 6.9 Cassandras) Quando uma moeda de R$ 0,25 é inserida numa máquina de azar,
a máquina devolve R$ 1,00 com probabilidade p (caso contrário não devolve nada). A
chegada de pessoas nessa máquina ocorre de acordo com um processo de Poisson com
taxa λ. Cada pessoa deposita unicamente uma moeda na máquina, e parte em seguida.
Seja N(t) o número total de reais devolvidos pela máquina até o instante t. Determine a
probabilidade P[N(t) = n], n = 0, 1, 2, ... .

10) Considere um ponto de ônibus no qual os tempos entre chegadas de ônibus tem
densidade de probabilidades exponencial com taxa λ. Cada ônibus embarca todos os
passageiros que se encontram no ponto. O tempo de viagem deste ponto até o ponto final
é uniformemente distribuído no intervalo [a, b]. Obtenha a densidade de probabilidades
do tempo decorrido entre a chegada de um passageiro ao ponto e sua chegada ao ponto
final. Calcule a esperança matemática desta v.a..

11) (Pr. 6.2 Cassandras) Toda máquina utilizada cotidianamente sofre uma deterioração
até sua quebra. Pode-se modelar o estado de uma dada máquina no dia k pela variável X k
= Ak, onde A é uma variável aleatória com distribuição uniforme no intervalo [0, 1]. A
variável aleatória A representa a “qualidade” aleatória da máquina no primeiro dia, isto é,
X1 = A. A v.a. Xk representa a qualidade no dia k e é continuamente decrescente quando
k cresce.
a) Calcule a distribuição de probabilidades da variável Xk;
b) Calcule a distribição conjunta das variáveis Xk e Xk+1;
c) Calcule a média mk = E[Xk] e a variância E[Xk − mk]2 da sequência aleatória.

12) (6.12 - Cassandras) Um depósito recebe peças que chegam de acordo com um
processo de Poisson com taxa λ. A cada T minutos (T = constante) um caminhão chega
ao depósito e carrega todas as peças presentes no instante de chegada (durante o
carregamento, o depósito não aceita novas peças, que supostamente são direcionadas a
outro depósito). O tempo necessário para o carregamento de cada peça é de τ minutos (τ
= constante) e o tempo total de carregamento é proporcional ao número total de peças
carregadas. Quando o caminhão parte o processo se repete.
a) Desenhe uma amostra de trajetória para este modelo de filas assumindo que o depósito
está vazio inicialmente.
b) O intervalo de tempo (aleatório)entre dois pontos sucessivos em que o depósito está
vazio é chamado de "ciclo". A área sob a curva do comprimento da fila num ciclo é uma
medida da carga do sistema e é denotada por W. Determine a carga média E[W].