Exercicio 1

1 Numa simulao de um sistema foi aplicado uma funo triangular. Neste caso o menor valor foi a, o valor mais provvel b e o maior valor c.
a) Por meio do Mtodo Congruente Linear Multiplicativo gere cinco pseudo-nmeros aleatrios
Rn com os seguintes parmetros: a = 7, c = 5, x0 = 16 e m = 14 e ache os 5 valores da varivel aleatria x, com a = 10, b = 15 e c = 21.
a=
xo =
c=
m=
i
1
2
3
4
5

7
16
5
14
(a*xo + c)
117
40
89
40
89

a
b
c

Passo a passo
mod
mod
mod
mod
mod
mod

Parametro ou Corte
U1=
U2=
U3=
U4=
U5=

0.35714
0.85714
0.35714
0.85714
0.35714

10
15
21

U1 < 0,454545
U2 > 0,454545
U1 < 0,454545
U2 > 0,454545
U1 < 0,454545

14
14
14
14
14
14

Xi (MCLM)
5
12
5
12
5
(C - A) / (B - A)

x = A + U (C-A) (B-1)
x = B + (1-U) (B-C) (B-A)
x = A + U (C-A) (B-1)
x = B + (1-U) (B-C) (B-A)
x = A + U (C-A) (B-1)

Frmula do Mtodo Congruente Multiplicado Linear (MCML).

O objetivo deste mtodo gerar nmeros aleatrios e variveis aleatrias.
FRMULA: Xi+1 = (a * Xi + c) mod m
FASE 1 : Montagem do Quadro de Dados ou Tabela
OBS.: A partir da etapa 2 utilizar o xi anterior
Etapa 1
> Calcular "a*x0 + c".
Etapa 2
> Calcular o mod
(a * Xi + c) - (m * (a * Xi + c) /m)
Etapa 3
> Calcular Ri ou Ui
Realizar a seguinte diviso: Xi/m
FASE 2 : Clculo e avaliao dos parmetros ou cortes

Ri ou Ui
0.35714
0.85714
0.35714
0.85714
0.35714
=
X=
X=
X=
X=
X=

0.454545
14.43
17.93
14.43
17.93
14.43

Ferramenta: Transformada inversa utilizando-se do mtodo triangular.

Etapa 1
Etapa 2

>Calcular o parmetro de corte

Dado pela frmula: "(C-A) / (B-A)"
>Comparar o parmetro de corte encontrado com o Ui ou Ri
Ui < parmetro de corte: x = A + U (C-A) (B-1)
Ui > parmetro de corte: x = B + (1-U) (B-C) (B-A)

ATENO!
Os valores dados para A, B e C devero ser lidos e utilizados da seguinte forma:

A > prprio valor de A

B> utilizar o valor de C
C > utilizar o valor de B

valor mnimo
valor mximo
valor mdio

uente Multiplicado Linear (MCML).

OBS.: A partir da etapa 2 utilizar o xi anterior

O valor utilizado deve ser a parte inteira do resultado.

Exclusivo deste tipo de exerccio

Dado pela frmula: "(C-A) / (B-A)"

Exercicio 2
2 Baseado no Mtodo Congruente Linear Multiplicativo, com a = 13, c = 65, x0 = 35 e m = 100,
ache os 7 valores da varivel aleatria x, para uma distribuio normal com mdia = 100 e varincia = 25.
a=
xo =
c=
m=
i
1
2
3
4
5
6
7

13
35
65
100

M=
Varincia=

(a*xo + c)
520
325
390
1235
520
325
390

Z1=
Z=
Z2=

mod
mod
mod
mod
mod
mod
mod
mod

X1
P(Z1)=
P(Z)=
P(Z2)=

0.84
X
0.85

Z - Z1 / Z2 - Z1
Z-0,84/0,85-0,84
Z
X1=

100
100
100
100
100
100
100
100

Zx+

=
=
=

100
25

Xi (MCLM)
20
25
90
35
20
25
90

Ri ou Ui
0.20000
0.25000
0.90000
0.35000
0.20000
0.25000
0.90000

0.2995
0.30
0.3023
0,30-0,2995/0,3023-0,2995
0,0005/0,0028
-0.84179

95.79105

Passo a passo
Frmula do Mtodo Congruente Multiplicado Linear (MCML).
O objetivo deste mtodo gerar nmeros aleatrios e variveis aleatrias.
FRMULA: Xi+1 = (a * Xi + c) mod m
FASE 1 : Montagem do Quadro de Dados ou Tabela
Etapa 1
> Calcular "a*x0 + c".
Etapa 2
> Calcular o (a
mod
* Xi + c) - (m * (a * Xi + c) /m) O valor utilizado deve ser a parte inteira do resultado.
Etapa 3
> Calcular RiRealizar
ou Ui a seguinte diviso: Xi/m
OBS: Desvio padro
Estudar o rebatimento na tabela da dist. Normal

or utilizado deve ser a parte inteira do resultado.

Exercicio 4
3 Em um porto a chegada de navios de 3 por semana e o porto gasta em mdia 1 dia para descarregar um navio.
Supondo que ambos os processos seguem Poisson, simule manualmente a chegada e o atendimento de 10 navios.
Calcule ento o nmero de navios na fila e o tempo de espera na fila.
Os parmetros para o MCLM so: IC: a = 127, c = 37, x0 = 13 e m = 561 e TA: a = 130, c = 38, x0 = 14 e m = 551.
Chegada
=
a=
xo =
c=
m=

Atendimento
=

Semana

127
13
37
561

a=
xo =
c=
m=

i
1
2
3
4
5
6
7
8
9
10

(a*xo + c)
1688
672
14134
13880
52869
17182
44741
53631
42709
9308

mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod

561
561
561
561
561
561
561
561
561
561
561

Xi (MCLM)
5
111
109
416
135
352
422
336
73
332

Ui
0.00891
0.19786
0.19430
0.74153
0.24064
0.62745
0.75223
0.59893
0.13012
0.59180

Poisson
0.19915
0.42319
0.64723
0.81526
0.91608
0.96649
0.98810
0.99620
0.99890
0.99971

Xi (v.a.) - ICi
0.00298
0.07349
0.07201
0.45100
0.09176
0.32913
0.46508
0.30454
0.04647
0.29867

1
Clientes
1
2
3
4
5
6
7
8
9
10

2
TEC
0.00298
0.07349
0.07201
0.45100
0.09176
0.32913
0.46508
0.30454
0.04647
0.29867

3
TCR
0.00298
0.07648
0.14849
0.59948
0.69124
1.02037
1.48546
1.79000
1.83646
2.13513

4
TA
0.06647
0.08171
0.16883
0.03117
0.11404
0.11637
0.09928
0.02956
0.06606
0.03181

5
TISR
0.00298
0.07648
0.15818
0.59948
0.69124
1.02037
1.48546
1.79000
1.83646
2.13513

7
TFSR
0.06946
0.15818
0.32702
0.63065
0.80529
1.13674
1.58474
1.81956
1.90252
2.16694

8
TCS
0.06647
0.08171
0.16883
0.03117
0.11404
0.11637
0.09928
0.02956
0.06606
0.03181

dos TA's
TA mdio =

0.80530
0.10066

6
TCF
0
0
0
0
0
0
0
0
0
0
0.00000

dos TCS's

Wq =
Utilizao =
PTO =
W=
Lq=
L=

0
0.37163
0.62837
0.08053
0
0.37163

0.80530

de TCF / n
0.37163
0.10066

i
1
2
3
4
5
6
7
8
9
10
9
TLO
0.00298
0.00702
0
0.27247
0.06059
0.21509
0.34872
0.20526
0.01691
0.23261
1.36164

0.37163

Semana - 1 Navio por dia

130
14
38
551

dos TLO's

(a*xo + c)
1858
26688
31238
49698
14078
39428
39948
35918
13428
26558

mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod

551
551
551
551
551
551
551
551
551
551
551

Xi (MCLM)
205
240
382
108
303
307
276
103
204
110

Ui
0.37205
0.43557
0.69328
0.19601
0.54991
0.55717
0.50091
0.18693
0.37024
0.19964

Poisson
0.00730
0.02964
0.08177
0.17299
0.30071
0.44971
0.59871
0.72909
0.83050
0.90148

Xi (v.a.) - ICi
0.06647
0.08171
0.16883
0.03117
0.11404
0.11637
0.09928
0.02956
0.06606
0.03181

Exercicio 4
4 - Seja uma simulao de um sistema de redes de filas M/M/1. O tempo de servio de cada cliente e os tempos de
interchegada de clientes so modelados atravs de uma distribuio exponencial.
Considere que a taxa de chegada de 0,5 clientes/hora e o tempo mdio de servio de 1,25 horas/cliente.
Simule a chegada e o atendimento de 8 clientes.
Calcule o tempo mdio no sistema e a proporo de tempo livre do servidor.
Os parmetros para o MCLM so: IC: a = 128, c = 40, x0 = 11 e m = 560 e TA: a = 126, c = 36, x0 = 12 e m = 561.
Chegada
=
0.50000

Atendimento
=

a=
xo =
c=
m=

a=
xo =
c=
m=

128
11
40
560
i
1
2
3
4
5
6
7
8

(a*xo + c)
1448
42024
3112
39976
27688
31784
54312
70696

mod
mod
mod
mod
mod
mod
mod
mod
mod

560
560
560
560
560
560
560
560
560

Xi (MCLM)
328
24
312
216
248
424
552
136

Ui
0.58571
0.04286
0.55714
0.38571
0.44286
0.75714
0.98571
0.24286

Xi (v.a.) - ICi
1.76240
0.08761
1.62902
0.97459
1.16987
2.83056
8.49699
0.55641

1
Clientes
1
2
3
4
5
6
7
8

2
TEC
1.76240
0.08761
1.62902
0.97459
1.16987
2.83056
8.49699
0.55641

3
TCR
1.76240
1.85000
3.47902
4.45361
5.62348
8.45404
16.95103
17.50744

4
TA
1.78056
1.69988
1.59983
0.03388
0.70959
1.28302
3.15382
3.93958

5
TISR
1.76240
3.54296
5.24284
6.84267
6.87655
8.45404
16.95103
20.10485

7
TFSR
3.54296
5.24284
6.84267
6.87655
7.58614
9.73706
20.10485
24.04444

8
TCS
1.78056
3.39284
3.36365
2.42294
1.96266
1.28302
3.15382
6.53700

9
TLO
1.76240
0
0
0
0
0.86790
7.21397
0

dos TA's
TA mdio =

14.20016
1.77502

6
TCF
0
1.69295
1.76382
2.38906
1.25307
0
0
2.59742
9.69632

dos TCS's

23.89649

9.84427

Wq =
Utilizao =
PTO =
W=
Lq=
L=

1.21204
0.59058
0.40942
2.98706
0.40327
0.99385

0.59058

0.59058

126
12
36
561
i
1
2
3
4
5
6
7
8

2.98706

0.80000

dos TLO's

(a*xo + c)
1548
53712
52578
51066
1926
30654
45396
65052

mod
mod
mod
mod
mod
mod
mod
mod
mod

561
561
561
561
561
561
561
561
561

Xi (MCLM)
426
417
405
15
243
360
516
537

Ui
0.75936
0.74332
0.72193
0.02674
0.43316
0.64171
0.91979
0.95722

Xi (v.a.) - TAi
1.78056
1.69988
1.59983
0.03388
0.70959
1.28302
3.15382
3.93958

Chegada
IC =
=
a=
xo =
c=
m=

0.06667 horas/avio4.00000
15.00000 avies/hora0.25000

Atendimento
a=
b=

EXPO()
minutos/avio
avies/minuto

7
16
5
14

a=
xo =
c=
m=

i
1
2
3
4
5
6

(a*xo + c)
117
40
89
40
89
40

mod
mod
mod
mod
mod
mod
mod

14
14
14
14
14
14
14

Xi (MCLM)
5
12
5
12
5
12

1
Clientes
1
2
3
4
5
6
7
8

2
TEC
0.02946
0.12973
0.02946
0.12973
0.02946
0.12973

3
TCR
0.02946
0.15918
0.18864
0.31837
0.34782
0.47755

4
TA
0.03155
0.01881
0.04135
0.01684
0.02175
0.02077

5
TISR
0.02946
0.15918
0.18864
0.22999
0.24684
0.47755

dos TA's 0.15107

TA mdio = 0.02518

Ri ou Ui Xi (v.a.) - ICi
0.35714 0.02946
0.85714 0.12973
0.35714 0.02946
0.85714 0.12973
0.35714 0.02946
0.85714 0.12973

6
TCF
0.00000
0.00000
0.00000
-0.08837
-0.10098
0.00000

7
TFSR
0.06101
0.17799
0.22999
0.24684
0.26858
0.49832

i
1
2
3
4
5
6

8
TCS
0.03155
0.01881
0.04135
-0.07153
-0.07924
0.02077

9
TLO
0.02946
0.09818
0.01065
0
0
0.20896

-0.18936 dos TCS's (0.03829) 0.34725 dos TLO's

Wq =
Utilizao =
PTO =
W=
Lq=
L=
PCEF

-0.03156
0.30316
0.69684
-0.00638
-0.37999
-0.07683
0.33333

0.30316
-0.00638

0.30316

endimento
0.01667 horas
0.06667 horas

os TLO's

1
4

minuto
minutos

U~(1,4)

10
13
37
561
(a*xo + c)
167
1707
277
2807
57
607

mod
mod
mod
mod
mod
mod
mod

561
561
561
561
561
561
561

Xi (MCLM)
167
24
277
2
57
46

Ri ou Ui Xi (v.a.) - TAi
0.29768 0.03155
0.04278 0.01881
0.49376 0.04135
0.00357 0.01684
0.10160 0.02175
0.08200 0.02077