SIMULAO

Anibal Vilcapoma AULA5

Tipos de Simulao
Determinstica x Probabilstica Esttica x Dinmica Discreta x Contnua Simulao de Montecarlo Probabilstica e Esttica

Simulao Montecarlo
Mtodo proposto por Jhon von Neuman e Ulam

Soluo de problemas matemticos cujo tratamento analtico no se mostre vivel

Aeromoas de Planto
Uma companhia area opera um grande nmero vos dirios a partir de uma base. Cada vo exige a presena de uma aeromoa. As aeromoas escaladas para um dia podem faltar.

Mantm-se 3 aeromoas de planto como reserva. Estas aeromoas nunca faltam! As faltas dirias so aleatrias, independentes e identicamente distribudas.

Aeromoas de Planto
Faltas dirias (Anlise de Dados Histricos):
Faltas em um dia Probabilidade 0 20% 1 25% 2 20% 3 15% 4 10% 5 10%

Como se distribui o nmero de vos cancelados num ms (Mdia e Desvio-padro) ?

Aeromoas de Planto
Como gerar as faltas dirias:

Tab. Aleatrio 00 a 19 20 a 44 45 a 64 65 a 79 80 a 89 90 a 99

Funo Excel 0.00 a <0.20 0.20 a <0.45 0.45 a <0.65 0.65 a <0.80 0.80 a <0.90 0.90 a <1.00

Faltas 0 1 2 3 4 5

Simulao do problema das aeromoas (30 dias)

17 37 11 12 39 80 38 80 43 03 25 07 44 94 43 87 81 85 03 48 54 16 03 65 29 46 16 50 99 70 09 40 78 10 09 92 93 34 22 78 04 84 15 13 02 44 97 54 52 73 89 55 07 66 35 53 22 05 64 91

Dia 1 2 7 12 13
29 30

N. Aleatrio 17 38 93 80 94
89 22

Faltas 0 1 5 4 5
4 1

Vos cancelados 0 0 2 1 2
1 0

Vos cancelados no ms = 6

Aeromoas de Planto
Dia 1 2 3 4 5 6 7 8 9 10 Nmero Aleatrio 0.8019 0.5587 0.0906 0.8194 0.5546 0.3850 0.9138 0.1752 0.8638 0.4016 Faltas 4 2 0 4 2 1 5 0 4 1 Cancelados 1 0 0 1 0 0 2 0 1 0

Aeromoas: corrida 1
(n=120 meses)
Mes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Total Cancelamentos 8 11 2 8 16 9 11 4 10 9 7 7 11 5 13 10 20 7 5 8 11 9 12 Mdia Desvio-Padro Cancelamentos 9.18 3.43

Cancelamentos ao longo dos meses (120 meses) 25

Cancelamentos

20 15 10 5 0 1 12 23 34 45 56 67 78 89 100 111 Meses

Atividade 1 : Um jogo de Lanamentos de Moeda

Regras do jogo 1.Cada rodada do jogo envolve lanar repetidamente uma moeda no viciada at que a diferena entre o nmero de caras obtido e o nmero de coroas seja 3. 2.Caso decida participar do jogo, exigido uma aposta de US$ 1 para cada lanamento da moeda. No permitido abandonar o jogo durante uma rodada. 3.Voc receber US$ 8 no final de cada rodada do jogo.

Exemplo: Um jogo de Lanamentos de Moeda

H:Cara T:Coroa HHH 3 lanamento THTTT 5 lanamento

voc ganha US$ 5 voc ganha US$ 3

THHTHTHTTTT
Como voc decidiria se deve ou no participar desse jogo?

Problema do Jornaleiro
Diariamente, um jornaleiro compra Q exemplares de um jornal Custo unitrio = $3.00 Preo de Venda = $8.00 Quantidade em excesso perdida
Demanda diria (D) Probabilidade (%) 50 10 60 12 70 15 80 20 90 18 100 15 110 10

Problema do Jornaleiro
Critrio de deciso: Lucro mdio = f(Q) Qual a quantidade diria a ser comprada que maximiza o lucro mdio do jornaleiro? Perfil Conservador: Q baixo => Lucro baixo Perfil Arriscado: Q alto => Lucro tambm baixo Poltica tima: Q intermedirio => Lucro mximo Compromisso entre Custo de Sobra e Custo de Falta

Problema do Jornaleiro
E(Lucro) Q = 50 Q = 60 Q = 70 Q = 80
344.8 250 292 324.4

rvore de Deciso
D = 50 D = 60 D > 70
Lucro = 190 Lucro = 270 Lucro = 350

Q = 90
349.2

N de Ao N de Eventos

Q = 100 Q = 110

339.2

317.2

Problema do Jornaleiro
Resultado
LUCRO MDIO DIRIO EM FUNO DE Q
400 350

LUCRO MDIO

300 250 200 150 100 50 0

Q = 50 Q = 60 Q = 70 Q = 80 Q = 90 Q = 100 Q = 110

Quantidade Com prada (Q)

Anlise Incremental
E(Lucro/Q=70) = 324.40 E(Lucro/Q=71) = 324.40 + 5*P(D>70) - 3*P(D<=70) E(Lucro/Q=71) = 324.40 + 5*0.63 - 3*0.37 E(Lucro/Q=71) = 324.40 +2.04 = 326.44 E(Lucro/Q=72) = 326.44 + 5*P(D>71) - 3*P(D<=71) E(Lucro/Q=72) = 326.44 + 5* 0.63 - 3*0.37 E(Lucro/Q=72) = 326.44 + 2.04 = 328.48

Anlise Incremental
A relao linear vale at o prximo valor possvel para a demanda (80). E(Lucro/Q=80) = 324.40 + 2.04*10 = 344.80 E(Lucro/Q=81) = 344.80 + 5*P(D>80) - 3*P(D<=80) E(Lucro/Q=81) = 344.80 + 5*0.43 - 3*0.57 E(Lucro/Q=81) = 344.80 + 0.44 = 345.24 E(Lucro/Q=90) = 344.80 + 0.44*10 = 349.20

Anlise Incremental
E(Lucro/Q=90) = 349.20 E(Lucro/Q=91) = 349.20 + 5*P(D>90) 3*P(D<=90) E(Lucro/Q=91) = 349.20 + 5*0.25 - 3*0.75 E(Lucro/Q=91) = 349.20 - 1.00 = 348.20 E(Lucro/Q=100) = 349.20 - 1.00*10 = 339.20
Soluo tima: Q* = 90

Soluo Terica
Deveremos ter: NS* = Cf / (Cf + Cs), onde
Cf : Custo ou perda associada falta de uma unidade demandada, Cs : Custo ou perda associada sobra de uma unidade

Condio a ser satisfeita: Cf*Pr(D>Q*) - Cs*Pr(D<Q*) < 0

Jornaleiro: soluo terica

No caso, Cf = 5 e Cs = 3 Ento, NS* = 5 / 8 = 0.625
Demanda Prob. Acumulada 50 0,10 60 0,22 70 0,37 80 0,57 90 0,75 100 0,90 110 1,00

Modelo de Simulao (Q=80)

Dia 1 2 3 4 5 6 7 8 9 10 Demanda 90 110 50 70 80 50 60 80 80 80 Venda 80 80 50 70 80 50 60 80 80 80 Faltas 10 30 0 0 0 0 0 0 0 0 Sobras 0 0 30 10 0 30 20 0 0 0 Lucro 400 400 160 320 400 160 240 400 400 400

99 100 Mdia D. Padro

70 90 83,70 17,33

70 80 74,60 9,15

0 10 9,10 10,83

10 0 5,40 9,15

320 400 356,80 73,18

Simulao do Jornaleiro: amostras diferentes

Lucro Mdio x Quantidade Comprada
Usando amostras diferentes para cada quantidade testada 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120

Lucro Mdio x Quantidade Comprada

Usando amostras diferentes para cada quantidade testada

Lucro Mdio x Quantidade Comprada

Usando amostras diferentes para cada quantidade testada 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120
400 380 360 340 320 300 280 260 240 220 200 40

Lucro Mdio x Quantidade Comprada

Usando amostras diferentes para cada quantidade testada

50

60

70

80

90

100

110

120

Simulao do Jornaleiro: amostras comuns

Lucro Mdio x Quantidade Comprada
Amostras comuns para cada quantidade testada 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120

Lucro Mdio x Quantidade Comprada

Amostras comuns para cada quantidade testada

Lucro Mdio x Quantidade Comprada

Amostras comuns para cada quantidade testada 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120

Lucro Mdio x Quantidade Comprada

Amostras comuns para cada quantidade testada 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120

Simulao do Jornaleiro: Variaes

Lucro Mdio x Quantidade Comprada
Resultados tericos: PC=3.0 e PV=8 400 380 360 340 320 300 280 260 240 220 200 40 50 60 70 80 90 100 110 120

Simulao do Jornaleiro: Variaes

Lucro Mdio x Quantidade Comprada
Resultados tericos: PC=5.5 e PV=8 160 140 120 100 80 60 40 20 0 40 50 60 70 80 90 100 110 120

Aplicao: Gesto de Capacidade

A Goltam oferece um vo dirio em um jato com 100 lugares.

A Goltam oferece duas tarifas:

A regular, sem restries, por $190 A promocional, no-reembolsvel, comprada com pelo menos 3 semanas de antecedncia, por $69

Gesto de Capacidade
A demanda pela tarifa regular segue uma distribuio normal com mdia 80 e desvio padro 10 (Normal(80,10)). [Valores inteiros] A demanda pela tarifa promocional virtualmente ilimitada. Vende tudo o que oferecer! Quantos assentos dever a Goltam reservar para cada uma das categorias: promocional e regular?

Premissas:
Sem overbooking, cancelamentos ou no-shows. Assentos vagos no podem ser vendidos como promocionais!

Modelo Conceitual
k: Nmero de assentos reservados para os clientes de tarifa regular (Promocional = 100 - k) Variveis de Entrada (Input)
X = demanda de clientes pela tarifa regular X ~ Normal(80,10) [Arredondar para valores inteiros]

Demanda regular atendida =min (k,X)

Se k=80 e X=90, Reg. atendidos = 80 (10 no atendidos) Se k=80 e X=75, Reg. atendidos = 75 (Sobram 5 assentos)