1.

6 Problem as [~ ]

2. Defina los elem entos de cad a uno de estos sistem as, de acuerdo con lo que analizó
en la sección 1. 2 .
a) El sistem a d e m antenim ien to d e los equipos de una em presa, llevado a cabo por
una cuadrilla d e personas
b) Un aeropuerto
c) Una bodega de distribución d e productos
d) Una línea em botelladora de refrescos
e) Un sistem a de control de tránsito para la ciudad
f) Una línea d e arm ado de refrigeradores
g) Una superm ercado
h) Un taller d e m antenim iento d e m oldes

3. ¿Cuáles podrían ser las entidades d e cada uno d e los siguientes sistem as?
a) Un cajero autom ático
b) Un sistem a autom ático de inspección de botellas
c) Una m áquina dobladora d e lám ina
d) Un proceso de em p aq ue d e televisores
é) Una sala d e urgencias d e un hospital
f) Un alm acén de p ro ducto term inado
g) Una línea d e em b utid o d e carnes

4. ¿Cuáles podrían ser las entidades d e cada uno d e los siguientes sistem as?
a) Un sistem a de distribución d e paquetería
b) Un sistem a de cobranza
c) Un conm utador telefónico
d) Un d epartam ento d e devolución d e m ercancía
e) El abordaje de un crucero por el Caribe
f) Un taller d e reparación de m otores
g) Un centro de despacho y asignación de pedidos d e productos

5. D eterm ine qué atributos podrían ser relevantes para la sim ulación d e los siguientes
sistem as.
a) El m aq uinado de una fam ilia de engranes
b) Un proceso de pintura de refrigeradores
c) Un sistem a de recepción de m ateria prim a
d) Un proceso de soldadura para varios productos
é) Una sala d e tratam iento s dentales
f) Un sistem a de registro de p acientes en un hospital
g) Un sistem a de localización de m ercancía por radio frecuencia

6 . ¿Qué atributos podrían ser relevantes para la sim ulación de los siguientes sistem as?

a) Un proceso de empaque de 10 productos por caja, donde cada producto es diferente

b) Un proceso d e separación de 3 productos para enviarlos a sus respectivas áreas
de procesam iento

17
 C a p ítu lo 1 P rincipios básicos d e la sim ulación

c) Un sistem a de inspección de calidad de piezas m aquinadas

d) Un sistem a de program ación de m antenim ien to que califica sus trab ajo s com o
urgentes y no urgentes, adem ás d e asignarles etiquetas d e "Pendiente d e asig­
nar", "Asignado", "En proceso" y "Term inado"

7. Especifique las variables que podrían ser relevantes en los siguientes sistemas.
a) El m aq uin ado de una fam ilia de engranes
b) Un proceso de pintura de refrigeradores
c) Un sistem a de recepción de m ateria prim a
d) Un proceso de soldadura para vario s productos
é) Una sala d e tratam ientos dentales
f) Un sistem a de registro de p acientes en un hospital
g ) Un sistem a de localización de m ercancía por radio frecuencia

8 . De los siguientes sistemas, ¿cuáles podrían ser clasificados co m o eventos?

a) Una sala d e urgencias d e un hospital

b) Un sistem a de em ergencias epidem iológicas
c) Un sistem a de control de calidad de una planta que fabrica botellas
d) Un restaurante d e com ida rápida
é) Una term in al de cam iones de carga
f) Una aduana com ercial d e im portaciones y exportaciones

9. D eterm ine el p ro m ed io m óvil d e los núm eros d e la sig uiente tabla y grafique los
prom edios. ¿Llega a estado estab le la gráfica? En caso afirm ativo, ¿a p a rtir de qué
valor se puede considerar el inicio del estado estable?

0.6435 0.9849 0.9152 0.8327 0.2803 0.1730 0.9002 0.1853 0.3499 0 .7 3 6 8

0.0168 0.1133 0.5673 0.5013 0.0330 0.9814 0.7602 0.1865 0.5518 0 .1 0 6 4

0.3553 0.3846 0.3063 0.1319 0.3769 0.3809 0.5290 0 .8 5 8 6 0.6225 0 .5 4 2 5

0.1242 0.2806 0.9285 0.4257 0.5007 0.9997 0.2072 0.0580 0.5460 0 .3 9 1 0

0.4006 0.2376 0.3883 0.7998 0.9111 0.5554 0.6080 0 .6 7 2 4 0.0332 0.9451

0.2944 0.5657 0.4072 0.6198 0.6809 0.7154 0.8810 0 .3 0 2 8 0.5950 0.3131

0.1438 0.7546 0.0982 0.4946 0.1837 0.5438 0 .6 5 9 8 0.6460 0.8039 0 .1 5 9 9

0.7612 0.8071 0.5163 0.5810 0.6720 0.6020 0.0120 0.4502 0.4228 0 .2 7 3 4

0.4776 0.1012 0.0935 0.4389 0.7195 0.7738 0.8939 0.5225 0.1220 0 .8 2 6 5

0.6031 0.9288 0.1209 0.5537 0.1219 0.9657 0 .9 7 3 4 0.9955 0.2281 0 .1 0 8 4

1 n
Prom edio m óvil: rn = —\ r ¡ pora n =1,2,...,100
n /.i

18
 1.6 Problem as [~ ]

10. D eterm ine el p ro m ed io m óvil d e los núm eros d e la sig uiente tabla y grafique los
prom edios. ¿Llega a estado estable la gráfica? En caso afirm ativo, ¿a p a rtir de qué
valor se puede considerar el inicio del estado estable?

0.1762 0.0477 0.5245 0.6735 0.9922 0.3669 0.1380 0 .6 5 8 4 0.5371 0 .4 5 8 0

0.9750 0.7266 0 .2 0 9 4 0.5885 0.5842 0.5057 0 .2 6 1 4 0.6131 0.8510 0 .9 5 0 2

0.9770 0.6959 0.2955 0.4447 0 .2 8 5 6 0.3545 0.2401 0 .5 4 0 6 0.0547 0 .4 5 5 2

0.4181 0.7080 0.5093 0.1922 0.0685 0.3380 0.7969 0.3670 0.4124 0 .9 6 0 8

0.4409 0.8448 0.4257 0.0763 0.0513 0.8583 0.9419 0.8389 0.0096 0 .0 6 3 3

0.6124 0.8186 0 .1 2 8 8 0.8095 0.1313 0.8238 0 .9 6 2 8 0 .0 7 3 6 0.8992 0 .3 6 5 7

0.7017 0.8310 0.2849 0.5471 0 .3 7 1 6 0.7481 0.0009 0 .0 9 3 6 0.2608 0 .5 4 1 5

0.9343 0.5679 0 .0 1 1 6 0.3081 0.6192 0.4047 0.9659 0 .5 6 3 8 0.7183 0 .5 6 4 9

0.1087 0.8235 0.9399 0.6169 0.0711 0.3051 0.4250 0 .5 2 7 6 0.2523 0 .1 2 4 2

0.8740 0.0961 0 .2 1 6 6 0.5799 0.2477 0.1443 0.4937 0.7373 0.9575 0 .1 7 0 6

i n
Prom edio m óvil: para n = 1, 2 , ...,100
n /-i

11. G enere en una hoja de cálculo 100 núm eros con la función x¡ = —3ln(1 — ); donde r;.es
un núm ero pseudoa lea to rio entre cero y uno, obtenido a p a rtir d e la función
ALEATORIO de la hoja d e cálculo. Suponga que estos valores son tiem po s de proceso
de cierta pieza. D eterm ine un prom edio m ó vil d e estos valo res co nfo rm e se va reali­
zan d o el procesam iento d e las piezas, y grafique ese prom edio. ¿El tiem po prom edio
de proceso es estable? ¿Y si en lugar de 100 se generan 200 núm eros? (Sugerencia:
Para evitar que se recalculen los núm eros aleatorios es necesario copiarlos y pegarlos
m ediante pegado especial de sólo valores).

12. En una hoja d e cálculo genere 100 núm eros con la fu n ció n x¡ = 5 + 10/;.;do nd e/;.es un
núm ero pseud oaleato rio entre ce ro y uno, obtenid o a p artir d e la fu n ció n ALEATORIO
de la hoja d e cálculo . Suponga que estos valores son tiem po s d e atención a clientes
en un banco. D eterm ine un p ro m ed io m óvil d e estos valores conform e se va reali­
zan d o la atención d e los clientes, y grafique ese prom edio. ¿El tiem p o p ro m ed io de
atención a clientes es estable? ¿Q ué pasa si ahora se generan 200 núm eros?

13. G enere en una hoja de cálculo núm eros con las siguientes funciones:

a) x,. = - 2 0 * ln (r ,* r y)

b) x , = - 1 0 * ln (o * / )* /• ,* /;)

c) x¡ = —5 *ln(r, * r¡ * rk *rl * rm *rn* r0 *rp)

19
|- | C a p ítu lo 1 P rincipios básicos d e la sim ulación

NOTA:
Los ejercicios 1,2,3,4,5,6,7,8 seran realizados y entregados
en su libreta mientras que los ejercicios 9, 10, 11, 12, 13,
debe de programarlos en el lenguaje de java

20
 C a p ítu lo 2 N úm eros pseudoaleatorios

• Que los núm eros r. generados sean discretos en lugar d e continuos.

• Que la m edia del conjunto sea m u y alta o m u y baja, es decir, que esté por arriba o
por debajo de V2 .
• Que la varianza d e l co n ju n to sea m u y alta o m u y baja, es decir, que se lo calice
por arriba o por d e b a jo d e l V2 (la o b tenció n d e estos valo res se d iscu te en la
sección 2.3).

2.2.1 Algoritm o de cuadrados m edios

Este algo ritm o n o co ngruencial fu e pro p uesto en la década d e los cuarenta d e l siglo xx
por Von N eum ann y M etrópolis .1’1Requiere un núm ero entero detonado r (llam ado sem i­
lla) con D dígitos, el cu a l es elevad o al cuadrado para seleccio nar del resultado los D
díg ito s d e l centro ; el p rim er núm ero r¡ se determ ina sim p lem ente an tep o n ie n d o e l" 0 ." a
esos d íg ito s. Para o b te n e r el se g u n d o r¡ se sig ue el m ism o p ro ced im ien to , sólo que
ahora se elevan al cuadrado los D díg ito s del centro q u e se seleccionaron para obtener
e l p rim er rr Este m éto d o se repite hasta o b ten er n núm eros rr A continuación se presen­
tan con m ás d e talle los pasos para g enerar núm eros co n el algo ritm o d e cuadrados
m edios.

1. Seleccionar una sem illa (X0) con D dígitos (D > 3).

2. Sea Y0 = resultado de elevar Xq al cuadrado; sea X, = los D dígitos del centro, y sea
r¡ = 0. D dígitos del centro.
3. Sea /.= resultado d e e le v a rX al cuadrado; sea XM = los D d íg ito s del centro, y sea
r. = 0 . D dígitos del centro para toda /= 1, 2 , 3 , . . . n.
4 . Repetir el paso 3 hasta obtener los n núm eros r. deseados.

N o ta : Si no es posible obtener los D dígitos del centro del núm ero Yp agregue ceros a la
izquierda del núm ero Yr

Para ilustrar la m ecánica del algoritm o de cuadrados m edios se presenta el siguiente

ejem plo.

24
 2.2 G eneración d e n ú m e ro s pseudoaleatorios |

Ejercicio. Realice el programa en el lenguaje de phyton para el algoritmo de cuadrados medios y que
permita
Ejem ploresolver
2.1 el siguiente problema

G enerar los prim eros 5 núm eros r¡ a p a rtir de una sem illa X 0 = 5735, d e dond e se puede
o bservar que D = 4 dígitos.

S o lu c ió n

Y0 = (5735)2 = 32890225 X, =8902 r, = 0.8902

Y} = (89 0 2 )2 = 79245604 X 2= 2 4 5 6 r2 = 0.2456
V2 = (2456)2 = 06031936 X 3= 0 3 1 9 r3 = 0.0319
Y3 = (0319 )2 = 101761 X4 = 0176 r4 = 0.0176
/4 = (0176)2 = 030976 X 5 = 3097 r5 = 0.3097

El algoritm o de cuadrados m edios generalm ente es incap az de generar una secuencia de

r. con perio do d e vida n grande. Adem ás, en ocasiones sólo es capaz de generar un n ú m e­
ro, por ejem p lo , si X0= 1000, entonces X , = 0 0 0 0 ; r.= 0.0000 y se dice que el algoritm o se
degenera con la sem illa d e X 0= 1 0 0 0 .

2.2.2 Algoritm o de productos m edios

La m ecánica de generación d e núm eros pseudoaleatorios de este algoritm o n o con-
gruencial es sim ilar a la del algoritm o de cuadrados m edios. La diferencia entre am bos
radica en que el algoritm o de productos m edios requiere dos sem illas, am bas con D díg i­
to s; adem ás, en lugar de elevarlas al cuadrado, las sem illas se m ultiplican y del producto
se seleccionan los D dígitos del centro, los cuales form arán el prim er núm ero pseudoalea-
to rio r, = 0 .D dígitos. D espués se elim ina una sem illa, y la otra se m ultiplica por el prim er
núm ero d e D dígitos, para luego seleccionar del producto los D dígitos que conform arán
un seg u n d o n ú m e ro rr Entonces se e lim in a la seg un d a se m illa y se m u ltip lica n el p ri­
m e r núm ero de D dígitos por el segundo núm ero d e D dígitos; del p ro ducto se obtiene
el tercer núm eror,. Siem pre se irá elim inando el núm ero m ás antiguo, y el procedim iento
se re p e tirá hasta g e n e ra r los n n úm ero s p seu d o aleato rio s. A co n tinuació n se p re se n ­
tan con m ás detalle los pasos del m étodo para generar núm eros con el algoritm o de
producto m edios.

1. Seleccionar una sem illa (X0) con D dígitos (D > 3)

2. Seleccionar una sem illa (X,) co n D dígitos (D > 3)
3. Sea Y0= X ^ X ,; sea X 2= los D dígitos del centro, y sea r¡ = 0.D dígitos del centro.
4. Sea Y = X *X m; sea X V2= los D dígitos del centro, y sea r /+1 = 0 .D dígitos del centro
para toda / = 1, 2, 3 ,... n.
5. Repetir el paso 4 hasta obtener los n núm eros r, deseados.

N o ta : Si no es posible obtener los D dígitos del centro del núm ero Yf agregue ceros a la
izquierda del núm ero Yr

Para ilustrar la m ecánica del algoritm o d e productos m edios se presenta el siguiente

ejem plo.

25