0% found this document useful (0 votes)
12 views16 pages

I Z (I) Z (I) /M: Metodo Congruencial Lineal

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1/ 16

METODO CONGRUENCIAL LINEAL

a 2 a<m
c 5 c<m
m 61 =residuo(a*Zo+c;m)
Zo 6

i Z(i) Z(i)/m
1 17 0.28
2 39 0.64
3 22 0.36
4 49 0.80
5 42 0.69
6 28 0.46
7 0 0.00
8 5 0.08
9 15 0.25
10 35 0.57
11 14 0.23
12 33 0.54
13 10 0.16
14 25 0.41
15 55 0.90
16 54 0.89
17 52 0.85
18 48 0.79
19 40 0.66
20 24 0.39
21 53 0.87
22 50 0.82
23 44 0.72
24 32 0.52
25 8 0.13
26 21 0.34
27 47 0.77
28 38 0.62
29 20 0.33
30 45 0.74
31 34 0.56
32 12 0.20
33 29 0.48
34 2 0.03
35 9 0.15
36 23 0.38
37 51 0.84
38 46 0.75
39 36 0.59
40 16 0.26
41 37 0.61
42 18 0.30
43 41 0.67
44 26 0.43
45 57 0.93
46 58 0.95
47 60 0.98
48 3 0.05
49 11 0.18
50 27 0.44
51 59 0.97
52 1 0.02
53 7 0.11
54 19 0.31
55 43 0.70
56 30 0.49
57 4 0.07
58 13 0.21
59 31 0.51
60 6 0.10
61 17 0.28
62 39 0.64
63 22 0.36
64 49 0.80
65 42 0.69
66 28 0.46
67 0 0.00
68 5 0.08
69 15 0.25
70 35 0.57
71 14 0.23
72 33 0.54
73 10 0.16
74 25 0.41
75 55 0.90
76 54 0.89
77 52 0.85
78 48 0.79
79 40 0.66
80 24 0.39
81 53 0.87
82 50 0.82
83 44 0.72
84 32 0.52
85 8 0.13
86 21 0.34
87 47 0.77
88 38 0.62
89 20 0.33
90 45 0.74
91 34 0.56
92 12 0.20
93 29 0.48
94 2 0.03
95 9 0.15
96 23 0.38
97 51 0.84
98 46 0.75
99 36 0.59
100 16 0.26
101 37 0.61
102 18 0.30
103 41 0.67
104 26 0.43
105 57 0.93
106 58 0.95
107 60 0.98
108 3 0.05
109 11 0.18
110 27 0.44
111 59 0.97
112 1 0.02
113 7 0.11
114 19 0.31
115 43 0.70
116 30 0.49
117 4 0.07
Apéndice B: Tabla de números aleatorios

A B C D
1581922396 2068577984 8262130892 8374856049
0928105582 7295088579 9586111652 7055508767
4112077556 3440672486 1882412963 0684012006
7457477468 5435810788 9670852913 1291265730
1 0099520858 3090908872 2039593181 5973470495
7245174840 2275698645 8416549348 4676463101
6749420382 4832630032 5670984959 5432114610
5503161011 7413686599 1198757695 0414294470
7164238934 7666127259 5263097712 5133648980
2 3593969525 0272759769 0385998136 9999089966
4192054466 0700014629 5169439659 8408705169
9697426117 6488888550 4031652526 8123543276
2007950579 9564268448 3457416988 1531027886
4584768758 2389278610 3859431781 3643768456
3 3840145867 9120831830 7228567652 1267173884
0190453442 4800088084 1165628559 5407921254
6766554338 5585265145 5089052204 9780623691
6315116284 9172824179 5544814339 0016943666
3908771938 4035554324 0840126299 4942059208
4 5570024586 9324732596 1186563397 4425143189
2999997185 0135968938 7678931194 1351031403
7864375912 8383232768 1892857070 2323673751
7065492027 6349104233 3382569662 4579426926
0654683246 4765104877 8149224168 5468631609
5 7830555058 5255147182 3519287786 2481675649
7626984369 4725370390 9641916289 5049082870
4785048453 3646121751 8436077768 2928794956
4627791048 5765558107 8762592043 6185670830
9376470693 0441608934 8749472723 2202271078
6 1227991661 7936797054 9527542791 4711871173
5582095589 5535798279 4764439855 6279247618
4959397698 1056981450 8416606706 8234013222
1824779358 1333750468 9434074212 5273692238

7
7041092295 5726289716 3420847871 1820481234
7 3555104281 0903099163 6827824899 6383872737
9717595534 1634107293 8521057472 1471300754
5571564123 7344613447 1129117244 3204461091
4674262892 2809456764 5806554509 8224980942
8461228715 0746980892 9285305274 6331989646
8 1838538678 3049068967 6955157269 5482964330
1834182305 6203476893 5937802079 3445280195
1884227732 2923727501 8044389132 4611203081
6791857341 6696243386 2219599137 3193884236
3007929946 4031562749 5570757297 6273785046
9 6085440624 2875556938 5496629750 4841817356
7005051056 3496332071 5054070890 7303867953
9846413446 8306646692 0661684251 8875127201
0625457703 4229164694 7321363715 7051128285
5457593922 9751489574 1799906380 1989141062
10 4076486653 8950826528 4934582003 4071187742
E
4637567488
6472382934
0933147914
4890031305
9776135501
2229367983
2966095680
0140121598
4011966963
7544056852
1074373131
0927534537
7016633739
4141314518
4020651657
3768932478
2195448096
3828538786
1475623997
3216653251
6002561840
3188881718
1513082455
6474393896
8907598697
7463807244
9956043516
6363845920
5897002653
8300978148
4446895088
6426813469
5902177065
0318831723
5901682626
3044151557
1699403490
5738031833
8764467686
2161984904
3694915658
6072112445
8224729718
1455349704
1443167141
6255181190
6251533454
1108468072
5595364247
1456207629
TAREA 2: Modelo de colas con 2 servidores – Diferente servicio.- En un centro de servicios
universitarios existen dos servicios (fotocopiado y anillado), cada uno con su respectivo operario. Los
intervalos entre llegadas de los clientes tienen comportamiento exponencial con una media de 4
minutos. El 70% de los clientes requieren fotocopiado. Los tiempos de servicio de la fotocopiadora
tienen comportamiento normal con una media de 4 minutos y desviación estándar de 2 minutos, los
de la anilladora tienen la misma probabilidad de estar entre 4 y 10 minutos.
Suponga que la capacidad de cola y el límite de paciencia son infinitos, utilizando la simulación de
Montecarlo imite el funcionamiento del sistema durante 1 hora de trabajo y determine:
a) El tiempo promedio de espera de los clientes.
b) La utilización de cada servidor.
Para generar los valores de las variables aleatorias, utilice:
- Intervalos entre llegadas de los clientes: Celda de números aleatorios A3
- Elección del servicio: Números aleatorios: 88 03 35 85 96 05 53 21 92 06 74 66 91
- Tiempos de servicio en la fotocopiadora: Números aleatorios generados por el método congruencial
lineal con: a=5, Zo=7, c=15 y m= 135.
- Tiempos de servicio en la anilladora: Celda de números aleatorios C3
Nota: Los valores generados debe redondearse a cero decimales

Llegadas Elección
Cliente r Ri=A3 x T Ri=C1 S
1 84 0.41 2 2 0.88 A
2 62 0.92 10 12 0.03 F
3 13 0.05 0 12 0.35 F
4 8 0.44 2 14 0.85 A
5 92 0.66 4 18 0.96 A
6 95 0.96 13 31 0.05 F
7 86 0.97 14 45 0.53 F
8 11 0.42 2 47 0.21 F
9 16 0.61 4 51 0.92 A
10 52 0.17 1 52 0.06 F
11 0.20 1 53 0.74 A
12 0.07 0 53 0.66 F
13 0.95 12 65

Respuestas:
Tiempo de espera promedio Fotocopiado
Tiempo de espera promedio Anillado
Utilizacion Fotocopiado
Utilizacion Anillado
de servicios
spectivo operario. Los
n una media de 4
de la fotocopiadora
ndar de 2 minutos, los
do la simulación de
termine:

6 74 66 91
l método congruencial

Fotocopiado Anillado
Ri=MCL ya IS FS TE Ri=C3 yb IS
0.51 7 2
0.37 3 12 15 0
0.96 8 15 23 3
0.69 8 14
0.43 7 22
0.93 7 31 38 0
0.74 5 45 50 0
0.81 6 50 56 3
0.96 10 51
0.19 2 56 58 4
0.59 8 61
0.04 0 58 58 5

31 15 40

pera promedio Fotocopiadora: 2.14 minutos


e espera promedio Anilladora: 2.40 minutos
Utilizacion Fotocopiadora: 0.45 %
Utilizacion Anilladora: 0.58 %
Para la TAREA nro 2 del día lunes 26, se l
para los intervalos entre llegadas y para
servicio, los números aleatorios publicad
NOTAS.
Para las demás variables utilice los núme
indicados en el enunciado del problema

a 5
c 15
Zo 7
m 135
C3
i Zi Ri 0.51
1 50 0.37037037 0.69
2 130 0.96296296 0.43
3 125 0.92592593 0.96
4 100 0.74074074 0.59
5 110 0.81481481 0.40
6 25 0.18518519 0.31
7 5 0.03703704 0.65
8 40 0.30 0.25
Anillado 0.26
FS TE 0.34
9 0 0.57
0.0 F
0.7 A
22 0
29 4

61 0

69 8

12
REA nro 2 del día lunes 26, se le pide que utilice
tervalos entre llegadas y para la elección del
s números aleatorios publicados en el archivo de

emás variables utilice los números aleatorios


en el enunciado del problema.
Caso: Sistema de Colas en un Minimarket

d a
ga
ll e a
te ad
i en c up
te si gu o ci o cio so a
en a a i ci vi r vi de pe
r ne
c li al ad rv er
es
e
j er
a es al
e
de ar le g ls
e es d ca de to
t
o po
p el e d n
er ad od po af
i po po po
m em r ic i em r em em em
Nú Ti Ho In Ti Ho Ti Ti Ti
1 0.56 0.56 0.56 1.30 1.86 0.56 0.00
2 0.64 1.20 1.86 1.85 3.71 0.00 0.66
3 1.89 3.09 3.71 2.40 6.12 0.00 0.62
4 1.97 5.06 6.12 1.18 7.30 0.00 1.05
5 0.51 5.58 7.30 0.89 8.19 0.00 1.72
6 1.39 6.97 8.19 1.31 9.50 0.00 1.22
7 0.85 7.83 9.50 1.61 11.10 0.00 1.67
8 0.66 8.48 11.10 2.31 13.42 0.00 2.62
9 1.49 9.97 13.42 1.87 15.28 0.00 3.45
10 1.95 11.92 15.28 1.18 16.47 0.00 3.37
11 1.77 13.69 16.47 0.90 17.37 0.00 2.78
12 1.18 14.87 17.37 0.74 18.11 0.00 2.50
13 0.94 15.81 18.11 2.50 20.60 0.00 2.30
14 1.89 17.70 20.60 1.65 22.25 0.00 2.90
15 1.63 19.33 22.25 0.52 22.77 0.00 2.92
16 1.11 20.44 22.77 2.79 25.56 0.00 2.33
17 2.02 22.46 25.56 1.76 27.32 0.00 3.10
18 2.20 24.66 27.32 2.52 29.84 0.00 2.66
19 1.83 26.49 29.84 2.22 32.06 0.00 3.34
20 1.64 28.13 32.06 1.54 33.59 0.00 3.92
21 1.11 29.25 33.59 2.48 36.07 0.00 4.35
22 2.29 31.54 36.07 2.40 38.47 0.00 4.53
23 0.97 32.51 38.47 2.70 41.17 0.00 5.96
24 1.83 34.34 41.17 1.02 42.20 0.00 6.83
25 2.31 36.66 42.20 0.70 42.90 0.00 5.54
26 0.68 37.34 42.90 1.49 44.39 0.00 5.57
27 1.95 39.28 44.39 0.71 45.09 0.00 5.10
28 1.55 40.84 45.09 2.22 47.31 0.00 4.26
29 1.02 41.86 47.31 2.57 49.89 0.00 5.46
30 1.59 43.45 49.89 2.50 52.39 0.00 6.44
31 1.94 45.39 52.39 0.89 53.28 0.00 7.00
32 1.12 46.50 53.28 1.24 54.52 0.00 6.78
33 1.93 48.44 54.52 2.79 57.31 0.00 6.08
34 1.84 50.28 57.31 1.26 58.57 0.00 7.03
35 2.33 52.61 58.57 1.17 59.73 0.00 5.96
36 1.75 54.36 59.73 0.85 60.59 0.00 5.37
37 2.24 56.60 60.59 2.11 62.70 0.00 3.99
38 1.34 57.94 62.70 2.41 65.11 0.00 4.76
39 0.87 58.81 65.11 0.80 65.92 0.00 6.30
40 2.21 61.02 65.92 1.66 67.58 0.00 4.90
41 1.95 62.97 67.58 0.54 68.12 0.00 4.61
42 1.63 64.60 68.12 1.20 69.32 0.00 3.52
43 1.71 66.31 69.32 2.27 71.59 0.00 3.01
44 1.74 68.05 71.59 0.71 72.30 0.00 3.54
45 0.71 68.76 72.30 2.07 74.37 0.00 3.54
46 2.08 70.84 74.37 0.53 74.90 0.00 3.53
47 0.67 71.51 74.90 2.77 77.67 0.00 3.39
48 0.87 72.38 77.67 2.62 80.29 0.00 5.29
49 1.54 73.92 80.29 1.72 82.00 0.00 6.37
50 1.42 75.34 82.00 0.70 82.70 0.00 6.66
51 2.16 77.50 82.70 1.20 83.91 0.00 5.21
52 1.57 79.07 83.91 1.40 85.30 0.00 4.84
1.52

a a
ad te m
c up s is
e so a el
ad er n
j er sp le
ca d ee t ot
a
po po
em em
Ti Ti
1.30 RESPUESTAS: (Para un tiempo de simulación de 60 minutos)
2.51
3.03 Número de personas que llegan 39 personas
2.23
2.61 Tiempo promedio de espera 3.909 minutos =SUMAR.SI(C4:C55;"<=60";H4
2.52 Tiempo total en el sistema 5.585 minutos
3.28 Tiempo promedio entre llegadas 1.508 minutos
4.93 Tiempo promedio de servicio 1.676 minutos
5.32 Tiempo total de inactividad de la cajera 0.560 minutos
4.55 %de tiempo que la cajera esta ocupada 0.992
3.68
3.24 Variables exógenas:
4.79 1. Intervalo entre llegadas
4.55 2. Tiempo de servicio.
3.44 variables endógenas de salida:
5.12 1. Tiempo promedio de espera
4.86 2. Tiempo promedio en el sistema
5.17 3. Tiempo promedio entre llegadas
5.56 4. Tiempo promedio de servicio
5.46 5. Tiempo promedio de inactividad de la cajera
6.83 6. Utilización de la cajera.
6.93
8.66
7.85 Intervalo entre llegadas: Distribución Uniforme
6.25 Valor mínimo 0.4 minutos
7.05 Valor Máximo 2.4 minutos
5.81
6.48 Tiempo de Servicio: Distribución Uniforme
8.03 Valor Mínimo 0.5 minutos
8.94 Valor Máximo 2.8 minutos
7.89
8.01
8.87
8.29
7.13
6.23
6.10
7.18
7.10
6.56
5.15
4.72
5.28
4.25
5.61
4.06
6.16
7.91
8.09
7.36
6.41
6.24
SUMAR.SI(C4:C55;"<=60";H4:H55)/L6

You might also like