UNIVERSIDAD DEL VALLE

Facultad de Ingenierı́a
Escuela de Ingenieria de Sistemas

Problemas Propuestos de Simulación Computacional

1. Indicaciones Generales
En la Sección 2 de éste documento, se encuentran enumerados 22 problemas seleccionados a partir de diversos
Referencias Bibliograficas ([CK13, HMM01, Abu10, WLJ10, Ban10, Bar96, AD96, O’b54, Wal06]). Cada uno
de los problemas representan modelos industriales que son de la vida cotidiana, en especial, en las áreas de la
manofactura, procesos de ensamblaje, ventas, transportes y servicios, computación y atención al público.
La motivación para simular éste tipo de problemas, radica en la posibilidad posterior a su validación de
proponer mejoras y posibles soluciones a eventualidades en la cotidianidad. Considerando ésto, la simulación
de cada uno de éstos problemas debe ser presentado en forma de proyecto en el cual se plasme cada uno de los
siguientes puntos: Definición del Sistema, Análisis del Sistema , Formulación del Modelo, Selección del Lenguaje
de Programación, Codficación del Modelo , Validación del Modelo, Testes experimentales , Resultados y Análisis.
Acorde a lo que se ha expuesto en clase. En la codificación del problema se recomienda seguir el procedimiento
de Gráfica de Eventos.
La selección del problema de investigación es de libre elección, puede ser tomado de la lista de Problemas
Propuestos o de alguna otra referéncia que envuelva el contenido del curso de Simulación Computacional: la
selección de los problemas se hará el dia miercoles 18 de julio de acuerdo a la disponibilidad. El documento final
debe ser presentado en grupos compuestos de tres personas y un solo grupo de cuatro (67 personas componen
la clase) el dia miercoles 14 de Agosto a las 10 : 00am.
Para resolución de dudas, he dispuesto de un horario de atención en la Sala 18 del Quinto Piso del Edificio
Nuevo de Ingenieria de Sistemas, todos los Jueves entre las 16:00 y 18:00 horas.

2. Problemas Propuestos
1. Llegan piezas metálicas a un taladro cada 3 minutos con una distribución exponencial. El tiempo de
proceso es constante y depende de la dureza de las piezas de acuerdo con la ecuación
Dureza
Tiempo = .
100
El 30 % de las piezas tiene una dureza de 150, el 40 % tiene una dureza de 180, el 20 % una dureza de
195 y el resto una dureza de 215. El taladro presenta fallas cada 15 horas de media de trabajo con una
distribución exponencial y el tiempo de reparación es de 30 minutos con distribución exponencial. Simule
el sistema durante un mes y determine la utilización del taladro y el tiempo en el sistema incluyendo la
espera y el proceso.
2. Una tienda vende 2 tipos de camisas: la V CD y la M CS. El tiempo entre llegadas es de 4 min/cliente con
distribución exponencial. Es una tienda pequeña por lo solamente se requiere un empleado. El 25 % de los
clientes que entra no compra y utilizan al empleado durante 1,5 minutos en promedio. El 50 % compran
una camisa tipo V CD y la tienda obtiene una utilidad de $225/camisa, el tiempo que toma realizar la
transacción sigue una distribución uniforme entre 3,1 y 3,6 minutos. El 25 % restante entran en la tienda y
compran la camisa M CS y la tienda tiene una utilidad de $700 por camisa, el tiempo que se requiere para
cerrar la venta sigue una distribución exponencial con media de 7 minutos. La tienda abre 4horas/dias y
es su polı́tica que el empleado siga atendiendo a todos los clientes que se encuentren dentro de la tienda
al cerrar. Simule las actividades diarias y obtenga:
a) La hora en que el empleado se va a casa.

1
 b) ¿Cuál es el valor estimado de las utilidades diárias?.
c) ¿Cuál es el tiempo promedio que un cliente tiene que esperar antes de ser atendido?.
3. En la ampliación de la calle Franciso Carranza, se ha cerrado a la circulación uno de los carriles en un
tramo de 500m para su pavimentación. Debido a que la calle es de doble sentido, la Dirección de Transito
ha colocado dos semáforos, uno en cada extremo del carril en reparación, con el objeto de controlar el flujo
de vehı́culos en un sentido y otro. Cuando el semaforo cambia a verde, los vehı́culos que estan esperando,
cruzan con un intervalo de 2 segundos entre ellos. Si un auto llega y se encuentra el semaforo en verde y
no hay autos adelante, pasa sin hacer cola. El tiempo entre llegadas los automoviles sigue una distribución
exponencial, con una media de 12 y 9 segundos para los autos de la dirección 1 y 2, respectivamente.
El ciclo del semaforo consiste en lo siguiente: verde el semaforo 1, ambos rojos, verde semaforo 2, ambos
rojos y el ciclo se repite. El tiempo en que los dos semaforos permanecen en rojo es de 55 segundos, para
permitir que los autos en tránsito recorran la sección de reparación antes de que empiecen a avanzar los
de la dirección contraria. El objetivo es determinar el tiempo óptimo que debe permanecer el verde en
cada una de las direcciones , de tal manera que se minimice el tiempo de espera promedio de los autos en
ambos sentidos.

4. En la producción de engranajes de acero al carbón, es necesario que éstos sean fresados y taladrados, pero
dicho trabajo es realizado por un único empleado. El flujo de producción es:
a) Las piezas llegan a un almacén que se encuentra antes de la operación de fresado. Los engranajes son
llevados al almacén cada 24 horas y en lotes de 100.
b) El operario toma un engranaje y realiza la operación de fresado en un tiempo exponencial con media
5 minutos/engranaje, en seguida realiza la operación de taladrado en un tiempo exponencial con
media 4minutos/engranaje.
c) Coloca el engranaje en un almacén de producción terminado y repite la operación con un nuevo
engranaje.
Las condicones bajo las que trabaja el operario son las siguientes: al iniciar el turno, trabaja durante 3,5
horas, enseguida toma un descanso de 1 hora después del cual reanuda su labor durante otras 3,5 horas
y entonces da el relevo al operario del siguiente turno, permitiendo continuar con el proceso las 24 horas
del dia. Se desea analizar el sistema de producción durante 2 dı́as para determinar:
La cantidad de piezas que se producen.
La cantidad promedio de piezas en inventario.
El tiempo promedio que una pieza tiene que esperar en el almacén.
El comportamiento del primer almacen durante las primeras 48 horas.
5. El principal proposito del estudio de sistemas tipo de cola es entender las situaciones de la vida real en
las que se generar una fila de espera. La impaciencia, es la principal caracterı́stica de los individuos que
esperan en la lı́nea por un servicio, de hecho, nosotros sentimos ansiedad durante se espera en la fila de
un servicio en la vida real. Asi, la impaciencia de un comprador debe ser caracterizado en sistemas de
tipo de cola para modelar de forma mas real. Para la caracterización el comportamiento de un comprador
impaciente, existen dos terminologı́as empleadas en el estudio de sistema de colas: negado (balking), aquel
comprador que se niega a entrar a la fila y renegado (reneging) , aquel comprador que se une a la fila pero
despues de un tiempo de espera decide dejarla. Considerando un comprador de tipo renegado que tiene
un tiempo de espera exponencial de media 2 minutos, que se encuentra en el 50 % de clientes que entrar
a comprar una camisa de tipo V CD en el problema 2, obtenga:
a) La hora en que el empleado se va a casa.
b) ¿Cual es el valor estimado de espera de los clientes renegados?.
c) ¿Cual es el valor estimado de las utilidades diarias?.

6. El departamento de Transito de Monterrey desea simular el cruce de las calles Rayón con Aramberri desde
las 8 : 00 am a las 10 : 00am para obtener las estadı́sticas pertinentes. Ambas calles son de un carril y se
representan en el siguiente diagrama: Por Rayón de las 8 : 00 a las 9 : 00 horas, circulan 20 carros/minuto
y de las 9 : 00 a las 10 : 00 horas 30carros/minuto. Por Aramberri circulan 40 autos/minuto durante las 2
horas. El semáforo que se encuentra ahi , tiene la siguiente programación : el verde para los que circulan
por Aramberri permanece durante 40 segundos y el rojo 30 segundos. Cuando el semáforo se pone en
verde, el tiempo de reacción es 2 segundos. Simule el sistema durante las dos horas y obtenga una tabla
de frecuencias para el tiempo de permanencia de los autos en el sistema.

2
 7. Una compañia tiene dos fábricas A y B, que se encuentran en la misma zona urbana. La compañia tiene
un sistema de transporte entre ambas con un solo autobús. El transporte sale de A al inicio de cada dia;
éste autobús arranca hacia la fábrica hasta que lo hayan abordado N personas. El tiempo de recorrido
es N (31, 9) minutos. Los pasajeros llegan a la terminal de la fábrica A y B a una tasa promedio de 9
y 5 pasajeros/hora, respectivamente, ambas con distribución de Poisson. ¿Si se considera un tiempo de
5segundos/persona para abordar, determine el valor de N que minimiza el tiempo medio de espera por
persona?.
8. El centro de Salud de Monterrey es responsable de administrar la vacuna oral contra la poliomelitis a los
niños en edad escolar. El centro está organizado de tal forma que que los padres con sus hijos formen
una sola fila para recibir atención más adelante. El servicio se ofrece una vez por semana y en ese dı́a
las llegadas siguen una distribución Poisson con media de 30niños/hora. El director del centro sabe que
la mayoria de los padres tienen que ausentarse de su trabajo para llevar los niños a vacunarse, por esto,
el director desea limitar el tiempo de estancia en el Centro de Salud a no mas de 2 minutos. Si una sola
enfermera es capaz de vacunar de acuerdo con una tasa de Poisson de 20niños/hora. ¿Cuantos enfermeras
se deben programar para lograr el objetivo?.

9. Llegan dos tipos de clientes a una peluquerı́a. Los que desean un corte de cabello (tipo 1) y los que desean
corte de cabello y afeitarse (tipo 2). La tasa de llegadas de los clientes de tipo 1 sigue una distribución
uniforme (10,15)minutos/cliente. La tasa del tipo 2 sigue una distribución constante con media de 15
minutos/cliente. Solamente existe un peluquero para atender ambos tipos de clientes. El tiempo que se
tarde en atender los clientes tipo 1 sigue una distribución exponencial con media de 25minutos/cliente,
mientras que el tiempo de servicio del segundo tipo de clientes sigue una distribución Erlang con media
de 35 minutos/cliente y k = 2. Simule y obtenga el tiempo de espera promedio de cada tipo de cliente en
la peluqueria.
10. El fabricante de cierto artı́culo electrónica ensambla sus productos en una lı́nea simeatutomática. Una de
las piezas del artı́culo se produce en el interior de la empresa, a un ritmo de 10000 unidades por semana.
Cada semana se inspeccionan 5 piezas para determinar si la producción de dicha semana satisface las
normas de calidad establecidas. En cas de que 1 o más piezas de las 5 seleccionadas sea defectuosa se
rechaza toda la producción de la semana. La probabilidade de que un lote se acepte o se rechace depende
del procentaje de unidades defectuosas que contegna el lote. Éste pocentaje está dado por la siguiente
función de densidad:
f [P (p)] = 19(1 − p)18 0 ≤ p ≤ 1 . (1)
El costo de muestreo es $2,50 por cada unidad inspeccionada. Si hay rechazo, se elimina toda la producción
de la semana a un costo de $2,00/pieza. Si se acepta un lote y pasa a la lı́nea de ensamble, habrá un
costo de $25/pieza defectuosa no detectada en el muestreo. Las piezas que se muestrean se destruyen
automáticamente por la naturaleza de las pruebas de muestreo. Simule el sistema con el fin de determinar
el costo promedio semanal de esta polı́tica de muestreo.
11. A un torneo manual llegan 2 tipos de piezas. El tiempo entre llegadas de las piezas tipo A al almacen 1
del proceso sigue una distribución uniforme (5, 7) minutos/pieza. Un operario toma las piezas del almacén
para ser torneadas. El tiempo de torneado sigue una distribución uniforme (1, 3) minutos/pieza. Después
de lo cual las piezas se enviaran a otro departamento. El tiempo entre llegadas de las piezas tipo B al
almacén 1 en proceso sigue una distribución uniforme (3, 5) minutos/pieza. El operario toma las piezas
de acuerdo a la primera pieza que llegue, no importa si es del tipo A o B. Simule el sistema con el fin de
obtener la utilización del torno, el inventario promedio de piezas en el almacén 1 y el tiempo de espera
promedio en dicho almacén.
a) Simule el sistema hasta que se produzcan 4000 piezas del tipo A. ¿Cautnas de tipo B se produjeron?.

3
 b) Simule el sisetma para que se produzcan 75 piezas del tipo B. ¿Cuantas de tipo A se produjeron?.
c) Simule el sistema hasta que produzcan 314 piezas en total. ¿Cuantás piezas del tipo A y B se
produjeron? ¿Cual fue el tiempo transcurrido para procesar las 314 piezas?.
d ) Simule el sistema 24horas. ¿Cuantas piezas en total se produjeron? ¿Cuantas piezas quedaron en el
almacén 1 al terminar la corrida de simulación?.
12. La paleteria Frio Delicioso .S.A desea barir una sucursal en Alaska, lugar donde se consume la más alta
cantidad de nieve per cápita en el verano. Sin embargo, en verano el clima existente es muy variable de
acuerdo con las siguiente tabla Las ventas de nieve se comportan en forma diferente para cada clima de

Clima Caluroso Nebuloso Tormentoso Espantoso

Probabilidad 0,3 0,4 0,2 0,1

acuerdo con las siguientes distribucioens : Si la venta por Kg es de $100 y los costos de producción fijos

Ventas (Kg/dia) 10 20 30 40
Probabilidad 0.0 0.2 0.3 0.5

Cuadro 1: Caluroso

Ventas (Kg/dia) 10 20 30 40
Probabilidad 0.1 0.2 0.4 0.3

Cuadro 2: Nebuloso

Ventas (Kg/dia) Sigue una distribución uniforme entre 0 y 25 Kg

Cuadro 3: Tormentoso

Ventas (Kg/dia) 0 1
Probabilidad 0.8 0.2

Cuadro 4: Espantoso

son $2000 /dia, simule y determine:

a) ¿Cuál es la utilidad promedio/dia?.
b) ¿Cuál es la probabilidad de que el dı́a sea nebuloso?.
13. Considerese un call center donde el personal toma llamadas para proveer un servicio. El tiempo entre
llamadas se encuentra en un rango entre 1 y 4 minutos, con una distribución que se encuentra en el
Cuadro 5. Existen dos personas encargadas de la atención al público, Abel y Baker. Abel tiene mayor
experiencia y puede proveer un servicio mas rápido que Baker. La distribución de sus tiempos de servicio
se muestran en el Cuadro 6 y 7, respectivamente. Realice la simulación y estime los paramétros estadı́sticos
del rendimiento que presentan cada uno de los empleados para las primeras 100 llamadas.

Tiempo de Arribo Probabilidad Probabilidad Acumulada

1 0.25 0.25
2 0.40 0.65
3 0.20 0.85
4 0.15 1.00

Cuadro 5: Distribución de los intervalos de llamada (call center)

4
 Tiempo de Servicio Probabilidad Probabilidad Acumulada
2 0.30 0.30
3 0.28 0.58
4 0.25 0.83
5 0.17 1.00

Cuadro 6: Distribución de Servicio de Abel

Tiempo de Servicio Probabilidad Probabilidad Acumulada

3 0.35 0.35
4 0.25 0.60
5 0.20 0.80
6 0.20 1.00

Cuadro 7: Distribución de Servicio de Baker

14. Considere una puesto de periódicos que se encarga de vender el periódico local en un pequeño pueblo.
Cada periodico tiene un costo de fabricación de 33 centavos y es vendido en el puesto por 50 centavos. Los
periódicos que no son vendidos al final del dia son vendidos como reciclaje por 5 centavos. Los periodicos
solo pueden ser adquiridos por el dueño del puesto en bloques de 10, asi que adquiere de a 50, 60 y asi
sucesivamente. Existen tres tipos de dia de noticias: bueno, regular y malo. Cada dia tiene una probabilidad
de 0,35, 0,45 y 0,20 respectivamente. La demanda de la distribución de periódicos se encuentran dado en
el Cuadro 8

Probabilidad Acumulada
Demanda Bueno Regular Malo
40 0.03 0.10 0.44
50 0.08 0.28 0.66
60 0.23 0.68 0.82
70 0.43 0.88 0.94
80 0.78 0.96 1.00
90 0.93 1.00 1.00
100 1.00 1.00 1.00

Cuadro 8: Demanda de Periodicos

Realice una simulación computacional para determinar el comportamiento del sistema durante 20 dias y
asi determinar el número óptimo de periódicos que el puesto de periódicos debe comprar para maximizar
su ganancia.
15. Considere que en un baco, un cajero automatico que tiene una colección de datos dados en el Cuadro9
Si bajo este contexto se tiene dos tipos de clientes, uno impaciente y otro del tipo renegado, realice una

Cliente Tiempo de Arribo (s) Tiempo de Servicio (s)

1 121 56
2 13 51
3 87 73
4 36 65
5 7 84
6 236 58
7 8 62
8 33 69
9 152 44
10 67 66

Cuadro 9: Datos de Cajero automático para los primeros 10 clientes.

simulación que muestre la extrapolación que presenta el comportamiento del cajero en un dia de pago,
en el cual se espera un número de clientes que oscila alrededor de 100, de los cuales 25 % son del tipo

5
 impaciente , 15 % son renegados que esperan un tiempo máximo de 100 segundos y el restante son clientes
que esperan en la cola (Hint: Ver problema 5).
16. Una compañia produce automóviles deportivos a razón de 10 unidades por año. Cada automovil está
garantizado por un periodo de 4 años . El costo de producir un automóvil con una vida promedio de m
es Cm , donde:
Cm = 5 + 4m + 0,2m2
El tiempo que transcurre para que un automovil falle sigue una distribución exponencial con media de m
años. Cada falla que ocurra durante el periodo de garantia cuesta a la compañia $6,67. Simule con m = 4
y m = 6 y determine cual de las dos polı́ticas es mejor.
17. Considere un sistema de computación distribuida el cual esta compuesto por dos servidores con diferentes
prioridad de atención, es decir, al evento de llegada de un trabajo es direccionado al servidor (M1) que
tenga mayor prioridad si éste se encuentra libre. El trabajo solo es direccionado al servidor M2 unicamente
cuando M1 se encuentre ocupado, lo cual es determinado por Check Event. En éste modelo de computación
distribuida solo existe una cola gerenciada por el Check Event comun a los dos servidores. Existe otra
situación en la cual cada servidor posee su propia lı́nea de espera y los trabajos entrantes se unen a la cola
menor, lo cual amenudo es conocido como Balanceamento de Longitud de Cola (Queue Length Balanced).
Considerando lo anterior, simule un sistema del QLB, considerando los tiempos de llegada entre trabajos
con una adecuada función de distribución, asi como un cierta distribución para los tiempos de servicio de
cada uno de los servidores.
18. Consideremos un sistema de ensamble. Una parte j para j = 1, 2 llegan a un sistema de ensamble con
tiempos de llegada t1 y t2 , y cada par de partes son ensambladas juntas usando una maquina. Sea Q el
número de pares de partes y Pj denota el número de partes (sin emparejar) de j. Realizar una simulación
computacional en la cual se modele el comportamiento de éste sistema, considerando una distribución
adecuada tanto para los tiempos de llegada de cada una de las partes y el tiempo de servicio que le toma
a la maquina realizar el ensamble.
19. Un único servidor puede verse afectado por una falla. Usando un sistema de cola clásico modificado, efectue
una simulación computacional en la cual un servidor genere un evento de Falla el cual sucedera cada cierto
tiempo tf , junto con un evento de Reparación que toma un tiempo tr (de comportamiento aleatorio las
dos). De forma general, el evento de falla cancelara el Evento de Descarga (si existe) y éste programara
un evento de Reparación el cual tomara un tiempo tr . Éste modelo asume que el servidor puede fallar
en el caso en el cual se encuentre ocioso y que el trabajo cuyo proceso fue interrumpido por la falla es
descartado sin ser reprocesado.Tome en consideración las distribuciónes y escalas de tiempo pertinentes.

20. Un modelo de linea de tipo Tandem, consiste en un sistema de dos etápas en las cuales un primer sistema
de servicio es ligado a otro del mismo tipo de forma secuencial, de ésta forma, considere los siguientes
problemas:

20.1. Si el bufer de descarga de la primera maquina tiene una capacidad limitada, al finalizar un trabajo
nuevo, éste no podra ser descargado en el bufer si se encuentra a su máxima capacidad, generando
un bloqueo en el sistema. Si es introducido un evento de Finalización y una variable de bloqueo B1
para controlar el bloqueo de la primera maquina, realizar una simulación computacional que en forma
general describa el comportamiento de éste sistema.
20.2. Una linea de procesos en la cual el trabajo procesado por una maquina M 1 debe comenzar un
nuevo proceso en la maquina M 2 con un tiempo limite to es llamado como Lı́nea de Proceso con
Tiempo Restringido. En el caso que el tiempo lmite sea sobre pasado, el trabajo es descartado o
es redireccionado a la maquina M 1 para su nuevo procesamiento. Efectuar una modificación del
proceso de cola clásico que considere una lı́nea de proceso de éste tipo, considerando las funciones de
distribución pertinentes.

21. Considerando el sistema expuesto en el gráfico de eventos (Figura 1) el cual representa un modelo de un
Taller de Reparación de Vehiculos (Referencia [CK13], pagina 82.), realizar una simulación computacional
que exponga el comportamiento del sistema.

6
 Figura 1: Ejemplo Car Repair Shop

Referencias
[Abu10] Handbook of Research on Discrete Event Simulation Environments: Technologies and Applications.
Information Science Reference, 2010.

[AD96] Mohammed R. Azarang and Eduardo Garcı́a. Dunna. Simulación y Análisis de Modelos Estocásticos.
McGraw-Hill, 1996.
[Ban10] Discrete-Event System Simulation. Prentice Hall International Series in Industrial and Systems
Engineering, 2010.
[Bar96] Jaime Barceló. Simulación de Sistemas Discretos. Publicaciones de Ingenieria de Sistemas, 1996.

[CK13] Byoung Kyu Choi and Donghun Kang. Modeling and Simulation of Discrete-Event Systems. Wiley,
2013.
[HMM01] Raymond Hill, J. O. Miller, and Gregory McIntyre. Applications of discrete event simulation modeling
to military problems. 2001.

[O’b54] George O’brien. The Solution of Some Queueing Problems, volume 2. J. Soc. Indust. Appl. Math.,
September 1954.
[Wal06] Randolph Wall, editor. Patient Flow: Reducing Delay in Healthcare Delivery. Springer’s International
Series, 2006.

[WLJ10] Kangzhou Wang, Na Li, and Zhibin Jiang. Queueing system with impatient customers: A review.
ResearchGate, July 2010.