UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
A. Instrucciones generales. Para cada ejercicio asignado desarrolle utilizando el enfoque del
mundo por eventos:
1. Los siguientes conceptos:
a) Estado del Sistema (variables)
b) Entidades y sus atributos
c) Eventos, Actividades y procesos
d) Contadores y/o acumuladores
e) Medidas de desempeño
2. Elaborar el diagrama de flujo del programa principal y de cada rutina que conforma el modelo
y desarrollar el simulador en lenguaje de alto nivel en lenguaje C y en el ambiente de
desarrollo CODEBLOCKS.
3. Analizar los resultados. Entregar un informe en un documento físico en archivo Word por
cada grupo.
4. El informe debe entregarse completamente organizado e identificado los autores y por cada
problema debe figurar en orden planteamiento del problema y los numerales 1, 2 y 3
El código fuente debe ser enviado a [email protected] y Nicolas Gomez Gutierrez
[email protected] en una carpeta identificada por el grupo así: ModSim_XZZ donde
X representa el grupo del curso y ZZ el identificador asignado al grupo de tres estudiantes.
Cada problema debe estar identificado por el literal y el nro del problema.
B. Para tres de los problemas mencionados en este literal:
1. Defina el sistema, las entidades con sus atributos; procesos, actividades y eventos;
variables de estado, contadores y/o acumuladores estadísticos y medidas de desempeño.
2. Datos de entrada requeridos tanto para los parámetros como para establecer las
distribuciones de probabilidad.
3. Problemas:
a) Sala de urgencias de un hospital
b) Un sistema de distribución de paquetería
c) Un restaurante de comida rápida
d) Un terminal de camiones de carga
e) Una compañía de renta de autos
C. Problemas asignados a cada uno de los grupos
Cada grupo debe seleccionar tres problemas consecutivos iniciando con el problema
correspondiente al número del grupo.
1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
1.1 Don Cleto vende afuera de un estadio de béisbol dos tipos de productos: agua de limón y
emparedados de queso. Don Cleto prepara en casa 15 litros de agua y 5 emparedados. El costo
de producción por litro es de $2.00 y el precio de venta es de $10.00. El costo de producción
por emparedado es de $3.50 y el precio de venta es $50. La demanda diaria de agua sigue una
distribución de probabilidad cuya función de densidad es:
f ( x ) = A ( x - 5 ) para 5 ≤X ≤20
y la demanda de las emparedados sigue una distribución de probabilidad geométrica con
media de 5 tortas/día. Cualquier producto sobrante al final se debe tirar y no tiene valor de
recuperación ni es posible venderlo al día siguiente. Simule el comportamiento de este
sistema durante un año y calcule:
a) La utilidad promedio por día que obtiene Don Cleto.
b) La probabilidad de no vender todos los emparedados.
c) La probabilidad de no vender toda el agua.
1.2 Un supermercado mantiene en funcionamiento una caja registradora de salida. El tiempo
necesario para atender a un cliente tiene una distribución exponencial con un tiempo medio
de tres minutos. Los clientes llegan a la caja según una distribución de Poisson con un índice
medio de 15 por hora.
1) Determine por métodos analíticos y por simulación
a) Demora promedio de un cliente en la cola
b) Demora promedio de un cliente en el sistema de servicio
c) Número promedio de clientes en la cola
2) Cuanto tendría que disminuirse el tiempo medio de servicio en el problema 1) para reducir a
la mitad la demora promedio de un cliente en la cola
3) Se ha sugerido que la demora promedio en la cola, en el problema 1), se podría reducir
mediante la adición de una o más cajas registradoras a las que ya se encuentran en servicio.
¿Cuántas cajas registradoras más se necesitarían para reducir la demora promedio en la cola a la
tercera parte del valor calculado en el problema 1)?. Suponga que las cajas registradoras
adicionales son idénticas a la descrita
1.3 Después del embalaje, un transportador de banda transfiere al inventario los productos
acabados en lotes de 1000 unidades. Los cartones de embalaje se colocan en la banda del
transportador automáticamente, a una distancia de 2.10 mts., de centro a centro. Los cartones se
descargan a mano y se retiran de la banda dentro de una distancia de 2.10 mts. O sea que el
trabajador no puede alcanzar un cartón que este a más de 1.05 mts de él. Cualquier cartón no
descargado por el empleado cae automáticamente de la banda y se debe recuperar en un
momento posterior. El tiempo necesario para descargar un cartón está distribuido normalmente
con una media de 15 segundo y una desviación estándar de 3 segundos.
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
La distancia del punto de carga al de descarga, medida a lo largo del transportador, es de 30 mts.
El transportador puede funcionar a cualquier velocidad que se desee. . Sea X el número de
cartones retirados por hora y sea y el número de cartones que deja de descargar el empleado por
hora.
a) Mediante la simulación y una técnica apropiada de investigación, determínese la velocidad
del transportador que maximice x – y.
b) Resuélvase el problema anterior, cuando la distancia entre cartones sucesivos tenga una
distribución exponencial con una media de 2.40 mts.
1.4 Supóngase que están investigando el funcionamiento de un sistema que está conformado por
dos canales en paralelo. Cada instalación tiene su propia cola. Las unidades que llegan al sistema
entrarán a la primera cola a condición de que haya en ella menos de 10 unidades. Si hay 10 o más
unidades en la primera cola, las unidades pasaran a la segunda la cual no tiene límite. Las llegadas
al sistema siguen el proceso de Poisson con parámetro ʎ = 0.10. Los tiempos de servicio para las
dos instalaciones tienen una distribución exponencial con µ1= 0.08 y µ2 = 0.09
Analice el sistema para un periodo de dos semanas de funcionamiento. La información
a) Número total de unidades a través del sistema
b) Número total de unidades atendidas por el primer canal
c) Tiempo esperado en la cola para: Cualquier unidad, una unidad en instalación 1 y una unidad en
la instalación 2
d) Distribución de frecuencias del número de unidades en la cola
e) Utilización de las instalaciones para los dos canales
1.5 A un centro de copiado arriban tres tipos de trabajos, cada uno llega individualmente.
Si un trabajo no puede iniciarse de inmediato, espera en una fila común hasta que esté disponible
alguna de las tres copiadoras. El tiempo de copiado y la tasa de entrada de los trabajos son como
en el siguiente cuadro:
Tipo de trabajo Tasa de entrada Tiempo de copiado
(trabajos/hora) (minutos/trabajo)
1 4 12
2 8 15
3 16 1
Después del proceso de copiado los trabajos son inspeccionados por un empleado en un tiempo
de 3 ,6 ,10 minutos para los trabajos 1, 2 y 3, respectivamente. Simule el sistema durante 50
horas, y determine:
a) La utilización del empleado y de las copiadoras en la situación propuesta.
b) Número de empleados y copiadoras mínimos necesarios para asegurar el flujo constante
de los trabajos.
3
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
1.6 Considere una instalación de servicio conformada de dos servidores tipo A y un servidor
tipo B. Asuma que los clientes llegan a la instalación con tiempos entre llegadas que son variables
aleatorias exponenciales IID con media de 1 minuto. Al llegar, se determina tipo de cliente 1 o 2
con probabilidades respectivas de 0.7 y 0.30. Un cliente tipo 1 puede ser atendido por cualquier
servidor pero selecciona un servidor tipo A si uno está disponible. Los tiempos de servicio para los
clientes tipo 1 son variables aleatorias exponenciales IID con media 0.8 minutos, independiente
del servidor utilizado. Los clientes tipo 1 que encuentran todos los servidores ocupados se unen a
una cola FIFO para clientes tipo 1. Un cliente tipo 2 requiere servicio simultáneamente de un
servidor tipo A y un servidor tipo B. Los tiempos de servicio para clientes tipo 2 se distribuye
uniformemente entre 0.5 y 0.7 minutos. Los clientes tipo 2 que al llegar encuentran ambos
servidores tipo A ocupados o el servidor tipo B ocupado se unen a una cola FIFO para clientes tipo
2. Al terminar servicio a cualquier cliente, preferencia se da a un cliente tipo 2 si uno está presente
y si un servidor tipo A y el servidor tipo B están libres. De lo contrario, se atiende un cliente tipo 1
si lo hay. Simular la instalación para exactamente 1000 minutos, y evaluar demora promedio en la
cola y el número promedio en cola para cada tipo de cliente. Así mismo evalué la proporción de
tiempo que cada servidor dedica a cada tipo de cliente.
1.7 Una compañía tiene dos fábricas, A y B, que se encuentran en la misma zona urbana. La
compañía organiza un sistema de autobuses entre las dos fábricas, entre la 9 de la mañana y las 5
de la tarde. El autobús parte cada día de la fábrica A. En cada fábrica, el vehículo espera hasta que
lo hayan abordado N personas, antes de salir hacia la otra fábrica. El tiempo de recorrido entre las
dos fábricas está distribuido normalmente, con una media de 31 minutos y una desviación
estándar de 5 minutos. Los pasajeros llegan a la terminal de la fábrica A con una distribución de
Poisson a la tasa de 9 por hora, y a la terminal de la fábrica B con una distribución de Poisson y una
media de cinco por hora. ¿Cuál deberá ser el valor de N para minimizar el tiempo medio de espera
por persona? El tiempo de espera no incluye el que se pasa en el autobús.
1.8 La aerolínea VFC ha instalado un módulo con tres agentes para la atención de los pasajeros,
existen tres tipos de pasajeros. Los tiempos entre llegadas y los tiempos de servicio para cada uno
son como en esta tabla:
Tipo de Tiempo entre llegadas Tiempo de servicio
pasajero (minutos/pasajero) (minutos/pasajero
A 5.5 ± 2 3 ± 1
B 10.5 ± 5 8 ± 5
C 15.5 ± 10 12 ± 7
4
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
Desarrolle un modelo de simulación. Simule durante 1000 horas. Si cada agente atiende sólo a un
tipo de pasajero, determine la longitud máxima de cada fila, la longitud promedio de cada una de
las filas y la utilización de cada agente.
1.9 Un banco está diseñando su área de cajas, y desea determinar cuántas ventanillas debe
colocar. Después de hacer un análisis estadístico, la empresa sabe que sus clientes llegan con un
tiempo medio de 3 minutos con distribución exponencial; así mismo, se sabe — a partir de
información de otras sucursales del mismo banco— que cada cajero tarda un tiempo promedio de
8 minutos con distribución exponencial en atender a un cliente. La empresa planea utilizar una
sola fila donde se ubicarían todos los clientes, para después pasar a la primera caja desocupada.
Si el costo de tener un cajero es de $15 por hora, y además se sabe que por política de la empresa
el costo de que un cliente esté esperando a ser atendido es de $8/cliente-hr. , determine:
a) El número óptimo de cajeros de acuerdo con el costo. Tome en cuenta este número de cajeros,
determine también la probabilidad de que el sistema esté vacío, la utilización de los cajeros, el
tiempo promedio en el sistema, el tiempo promedio en la fila, y el número promedio de clientes
en el sistema.
b) Realice este mismo análisis considerando que cada caja tiene su propia fila y que las llegadas se
distribuyen proporcionalmente al número de cajas; es decir, las llegadas a cada fila son iguales al
número total de llegadas, dividido entre el número de cajas.
c) ¿Cuál de los dos modelos sería mejor y a qué atribuye este resultado?
d) ¿Cuál sería el costo de utilizar el modelo original de una sola fila y evitar, al mismo tiempo, que
70% de los clientes hagan fila?
1.10 Una tienda por departamentos recibe hombres y mujeres con un tiempo entre arribos de 5 ±
2 minutos y 3 ± 3 minutos respectivamente. Los clientes seleccionan primero la ropa y el tiempo
para este proceso es de 20 ± 5 minutos para los hombres y 50 ± 30 para las mujeres. Una vez
seleccionada la ropa, los clientes van a la sección de probadores y el tiempo para trasladarse hacia
ese lugar es de 40 ± 10 segundos. La tienda tiene separados los probadores para cada género y ha
asignado 2 probadores para hombres y 6 para mujeres. Los clientes esperan en fila en caso de que
los probadores estén ocupados, considere que hay una fila para hombres y otra para mujeres. El
tiempo para probarse la ropa es de 12 ± 7 minutos para los hombres y de 20 ± 8 minutos para las
mujeres. Simule este sistema y haga recomendaciones a la tienda, por ejemplo:
a) ¿Son suficientes los probadores para cada género?
b) ¿Agregaría o quitaría probadores? ¿Cuántos?
c) ¿Recomendaría que el total de los probadores fueran compartidos por ambos géneros?
5
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
1.11 En un taller de reparaciones se garantiza poder arreglar ciertas fallas de algunos aparatos
domésticos en una hora. La garantía indica que si un cliente tiene que esperar más de una hora,
recibe la reparación gratuitamente. En promedio, por cada reparación cobran cinco pesos y el
costo promedio de la reparación para el taller es de 3 pesos, lo que ocasiona beneficios promedio
de 2 pesos por reparación. Los aparatos domésticos llegan al taller para su reparación con una
distribución de Poisson con una tasa de media de 8 por hora. El tiempo de servicio por reparador
tiene una distribución exponencial con media de 5 minutos. El taller utiliza un reparador.
1) ¿Puede funcionar con beneficios, aplicando esa garantía?
2) Asuma que el efecto de la garantía sea aumentar la demanda de reparaciones por hora a 16.
¿Cuántos reparadores se necesitan para funcionar con beneficio, aplicando la garantía?
3) Suponga que el problema 1) se debe resolver aumentando el tiempo medio de servicios, en
lugar del número de reparadores. ¿Qué índice medio de servicio se necesitará para funcionar con
beneficios, aplicando la garantía?
1.12 Un estacionamiento tiene espacio para 100 automóviles. El tiempo que permanece un
automóvil en el estacionamiento tiene una distribución exponencial con una media de 50 minutos.
Las llegadas al lote tienen una distribución de Poisson, con un índice medio de llegadas de 200 por
hora. Si un carro llega y no encuentra espacio disponible, no espera para recibir servicio
1) Cual es la ocupación promedio del estacionamiento?
2) Cuál es el número promedio de ventas perdidas al día suponiendo que el estacionamiento
permanezca abierto las 24 horas?
3) Suponga que se desea diseñar el estacionamiento que se describe en el problema. El
mantenimiento de cada espacio de estacionamiento cuesta 300 pesos al año. Cada automóvil
tiene que pagar 75 centavos, independientemente del tiempo que permanezca en el
estacionamiento. ¿Cuál deberá ser la capacidad del estacionamiento para hacer aumentar al
máximo los beneficios anuales? Pásese inadvertido el costo inicial de construcción del
estacionamiento.
4) Suponiendo que se tenga la capacidad especificada en 3). ¿Cuál será el índice mínimo de
llegadas por hora para que el estacionamiento pueda funcionar con beneficios?
6
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: Modelado y Simulación CODIGO 2025970
Periodo 2019_01 Tarea 1 Fecha Entrega: Mayo 07/2019
1.13 A una línea de emergencias médicas llegan llamadas normalmente distribuidas con un
tiempo medio entre llamadas de 6 minutos, y desviación estándar de 1.5 minutos. El tiempo de
atención de cada llamada es de 10 minutos con distribución exponencial.
Se desea determinar el número de líneas necesarias para que por lo menos 80% de los clientes no
tengan que esperar a ser atendido. Simule el sistema por 7 días de 24 horas cada uno para
responder las siguientes preguntas.
a) ¿Cuántas líneas telefónicas se necesitan para cumplir con la meta?
b) Si el costo de cada línea es de $150/semana, ¿cuál es el costo de operación por semana?
c) ¿Cuál es el costo de incrementar el porcentaje de clientes atendidos sin espera a 90%?
d) ¿Cuál sería el número de llamadas en espera que se tendría en el caso a? ¿Cuál sería en el caso
c?
e) Si el costo de cada cliente en línea de espera es de $40/cliente, ¿qué opción sería mejor, a o c?
1.14 Personas llegan a una cafetería con tiempos entre llegadas de 10 ± 5 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠. Hay dos
áreas de servicio, una para comida caliente y la otra para sándwiches. El área de comida caliente
es seleccionada por 80% de los clientes y tiene 6 empleados. El área de sándwiches tiene solo un
empleado. El servicio en el área de comida caliente toma 1 minuto y en sándwiches ½ minutos.
Cuando ellos han sido atendidos, el cliente se ubica en la cafetería, la cual tiene una capacidad
para 200 personas. El tiempo promedio para comer una comida caliente es 30 ± 10 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 y
para sándwiches, 15 ± 5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠. Evalué la demora promedio, la demora máxima y el número
promedio y máximo en las colas del servicio y el tiempo promedio de permanencia en el sistema.
Simular para 1000 personas que terminen sus comidas.
1.15 Personas llegan a una exhibición a la tasa de uno cada 3 ± 2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠. Hay cuatro galerías.
Todos los visitantes van a la galería A. 80% van luego a la galería B, el resto van a la galería C.
Todos los visitantes de la galería C pasan a la galería D y salen. Ninguno de los visitantes de la
galería B van a la galería C; sin embargo, el 10% de ellos va a la galería D antes de salir. Evalué el
tiempo de permanencia que toma a 1000 visitantes pasar por la exhibición cuando los tiempos
promedio gastados en la galería son los siguientes:
A, 15 ± 5; 𝐵, 30 ± 10; 𝐶, 20 ± 10; 𝐷, 15 ± 5
