T1 TCS2019 3

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

PROYECTO CURRICULAR DE INGENIERIA INDUSTRIAL -ÁREA OPERACIONES Y LOGÍSTICA


TEORÍA DE COLAS Y SIMULACIÓN. Código: 156. Grupo: 21 Créditos: 3.
Profesor: PhD. Eduyn Ramiro López Santana ([email protected])

TALLER 1

Reglas de Entrega

• Fecha de entrega máxima: martes 24 de septiembre 8:00 am (archivo en formato .pdf aula virtual).
• El taller será realizado en grupos de 3 personas.
• La solución de cada uno de los problemas que se enuncian a continuación debe contener:
o Breve descripción del problema (características, supuestos, etc.)
o Formulación matemática
o Síntesis de resultados (si son necesarios)
o Conclusiones
o Anexos (modelos en el software seleccionado, salidas y toda la información de soporte que sustente su
trabajo) deben ser ingresados en el link del aula virtual llamado “Taller 1”.
▪ Una sola carpeta comprimida
▪ Solo debe ser cargado por uno de los integrantes del grupo.
• Los anexos deben ser citados en el contenido del documento, y deben ejecutarse de forma adecuada.
• Solo se tendrá en cuenta los archivos ingresados al link.
• No se tendrá en cuenta envíos después de la fecha y hora límite de entrega.
• Cualquier intento de copia será reportado de acuerdo al reglamento de la Universidad.
• Debe colocar la siguiente información en la primera página:

% Participación en el
Código Nombre Nota
trabajo / 100%
1.
2.
3.

Página 1 de 4
Problema 1

Un supermercado pequeño tiene una sola caja con un cajero de tiempo completo. Los clientes llegan a la caja de
manera “aleatoria” (proceso de entradas de Poisson) con tasa media de 30 por hora. Cuando solo hay un cliente en
la caja, el cajero lo atiende solo, con un tiempo de servicio esperado de 1.5 min, pero el muchacho que ayuda tiene
instrucciones fijas de que si hay más de un cliente en la caja ayude al cajero a empacar la mercancía. Esta ayuda
reduce el tiempo esperado de servicio a 1 min. En ambos casos, la distribución de estos tiempos de servicio es
exponencial.
a) Construya el diagrama de tasas de este sistema.
b) Obtenga la distribución de probabilidad de estado estable del número de clientes en la caja.
c) Obtenga L de este sistema. Utilice esta información para determinar Lq, W y Wq.

Problema 2

Una gasolinera cuenta con una bomba de gasolina. Los automóviles que desean cargar llegan según un proceso de
Poisson a una tasa media de 15 por hora. Sin embargo, si la bomba está en operación, los clientes potenciales pueden
desistir (ir a otra gasolinera). En particular, si hay n autos en ella, la probabilidad de que un cliente potencial que
llega desista es n/3 para n=1, 2, 3. El tiempo necesario para servir un auto tiene distribución exponencial con media
de 4 minutos.
a) Construya el diagrama de tasas del sistema de colas.
b) Desarrolle las ecuaciones de balance.
c) Resuelva estas ecuaciones para encontrar la distribución de probabilidad de estado estable del número de autos
en la gasolinera. Verifique que la solución sea la misma que la solución general del proceso de nacimiento y
muerte.
d) Encuentre el tiempo de espera esperado (incluido el servicio) de los automóviles que se quedan.

Problema 3

Considere un sistema de colas con dos clases de clientes, dos servidores para atenderlos y sin cola. Los clientes
potenciales de cada clase llegan según un proceso Poisson con tasa media de 10 clientes por hora de la clase 1 y 5
clientes por hora de la clase 2, pero estos clientes se pierden si no pueden entrar a servicio de inmediato.
Cada cliente de la clase 1 que entra al sistema recibirá servicio de cualquiera de los servidores que este desocupado;
los tiempos de servicio tienen distribución exponencial con tasa media de 5 minutos.
Cada cliente de la clase 2 que entra al sistema requiere la atención simultánea de los dos servidores (los dos trabajan
juntos como un servidor); los tiempos de servicio tienen distribución exponencial con media de 5 minutos. En
consecuencia, un cliente de este tipo se pierde a menos que ambos servidores estén libres para servirlos de
inmediato.
a) Formule el modelo como una cadena de Markov de tiempo continuo; defina los estados y el diagrama de tasas.
b) Describa como puede ajustarse la formulación del inciso a) al proceso de nacimiento y muerte.
c) Use los resultados del proceso de nacimiento y muerte para calcular la distribución conjunta de estado estable
del número de clientes de cada clase en el sistema.
d) Para cada clase de clientes, ¿cuál es la fracción esperada de llegadas que no pueden entrar al sistema?

Problema 4

Un taller tiene tres máquinas idénticas que presentan fallas de cierto tipo. Se cuenta con un sistema de
mantenimiento para realizar las operaciones de mantenimiento (recarga) que requiere una máquina que falla. El
tiempo necesario para realizar cada operación tiene distribución exponencial con media de 30 minutos. Con

Página 2 de 4
probabilidad de 1/3, esta operación debe realizarse una segunda vez (con la misma distribución del tiempo) para
dejar la maquina en un estado operativo satisfactorio. El sistema de mantenimiento trabaja solo en una máquina
que falla a la vez; además, realiza todas las operaciones (una o dos) que requiere esa máquina sobre la base de
primero en entrar, primero en salir. Después de reparada, el tiempo hasta que la maquina vuelve a fallar tiene
distribución exponencial con media de 3 horas.
a) ¿Como deben definirse los estados del sistema para formularlo como cadena de Markov de tiempo continuo?
(Sugerencia: Dado que se está realizando la primera operación en una máquina que fallo, terminar con éxito esta
operación y terminarla sin éxito son dos eventos independientes. Desagregue desagregar la distribución
exponencial.)
b) Construya el diagrama de tasas correspondiente.
c) Desarrolle las ecuaciones de balance.

Problema 5

La compañía 4M tiene un torno como pieza central del trabajo de la planta. Los trabajos llegan según un proceso
Poisson con tasa media de 2 por día. El tiempo de procesado de cada trabajo tiene distribución exponencial con
media de 1/4 día. Como los trabajos son grandes, si no están en proceso se guardan en un almacén a cierta distancia
de la máquina. Sin embargo, para ahorrar tiempo al traerlos, el gerente de producción propone agregar espacio
para 3 trabajos en proceso además del que está en el torno (el resto seguirá almacenándose).
a) Con esta propuesta, ¿qué proporción de tiempo será adecuado el espacio junto al torno para los trabajos en
espera?

Problema 6

George planea abrir un negocio de revelado de fotografías que dará atención a los clientes en su automóvil, con
una sola ventanilla de servicio que abrirá alrededor de 200 horas al mes en un área comercial muy activa. El espacio
de un carril de espera de los automóviles de los clientes está disponible por una renta de $200 al mes por cada lugar
de automóvil. George necesita decidir cuantos lugares de automóvil debe proporcionar a sus clientes.

Si se excluye este costo de renta del carril de automóviles en espera, George cree que promediara una ganancia de
$4 por cliente servido (nada para un cliente que va a entregar su película y $8 cuando se recogen las fotografías).
También estima que los clientes llegarán a una tasa media de 20 por hora, aunque aquellos que encuentren el carril
lleno se verán obligados a irse. La mitad de los clientes que encuentren el carril lleno deseara entregar su película,
mientras que la otra mitad deseara recoger sus fotografías. La mitad que desea entregar la película hará dicha
entrega en alguna otra parte. La otra mitad de los clientes que encuentren lleno el carril no se perderá porque tratara
después hasta que pueda entrar para recoger sus fotografías. George supone que el tiempo necesario para servir a
un cliente tendrá una distribución exponencial con una media de 2 minutos.
a) Encuentre L y la tasa media a la cual los clientes se pierden cuando el número de lugares para automóvil es 2,
3, 4 y 5.
b) Calcule W a partir de L en los casos considerados en a).
c) Utilice los resultados en a) para calcular la disminución de la tasa media a la que los clientes se pierden cuando
el número de lugares para automóvil se incrementa de 2 a 3, de 3 a 4 y de 4 a 5. Después calcule el aumento de
la ganancia esperada por hora (sin incluir los costos de renta por el espacio para automóviles) en cada uno de
estos tres casos.
d) Compare el incremento de la ganancia esperada que se encontró en c) con el costo por hora de rentar cada lugar
para automóvil. ¿Qué conclusión obtiene acerca del número de lugares para automóvil que George debe
proporcionar?

Página 3 de 4
Problema 7

Los directivos de un parque acuático están analizando la rentabilidad de una nueva zona húmeda. Esta cuenta con
una piscina, una zona de jacuzzis y otra zona de duchas. Sin embargo, para que un usuario pueda ingresar, debe
registrarse rimero y pagar en la recepción para disfrutar de estos servicios.

Se sabe que, en promedio, una persona llega a la zona húmeda cada 2 minutos. En la recepción se encuentra un
operario que en promedio se demora 90 segundos atendiendo a una persona. Se ha observado que el 75% de las
personas atendidas en la recepción prefieren ir a nadar, en lo que se demoran en promedio 45 minutos. El resto de
las personas prefiere descansar en los jacuzzis, demorándose en promedio 30 minutos. Se ha estimado que cuando
una persona termina de utilizar los jacuzzis, se dirige a la piscina con probabilidad de 0:15 o se ducha con 0:85. Por
otra parte, el 45% de las personas que salen de la piscina se dirigen al jacuzzi, mientras que el resto se dirige a la
zona de duchas.

Se sabe que una persona se demora en promedio 9:5 minutos en la zona de duchas, la cual tiene a disposición 3
duchas. El 95% de las personas que salen de las duchas se dirige a otra atracción del parque acuático, mientras que
el resto se devuelve a la piscina ya que olvidan objetos personales como gorros de baño o sandalias.

a) Modele y grafique el sistema como una red de Jackson (nodos, probabilidades de ruteo, tasas de entrada).
Plantee las ecuaciones de tráfico y encuentre la tasa de arribos a cada estación. Suponga que todos los tiempos
son exponenciales y todas las estaciones tienen capacidad infinita.
b) Si en cada jacuzzi caben 4 personas, ¿cuántos jacuzzis se necesitan para que el sistema sea estable? Verifique
que todos los nodos sean estables y defínalas usando la notación Kendall-Lee. ¿El sistema es una Red de
Jackson? ¿Por qué?
c) Suponiendo que los jacuzzis y la piscina son suficientemente grandes para que cualquier persona pueda
ingresar sin hacer fila, calcule el número de entidades en el sistema en estado estable.
d) Debido a que una persona que entra en la zona húmeda deja de ir a otras atracciones del parque, se genera un
costo de oportunidad de $12.000 por cada hora que se encuentre en la zona húmeda. ¿Cuál debe ser el precio
mínimo que se le debe cobrar para que esta nueva zona del parque sea rentable?
e) Con el fin de incrementar el reconocimiento de la nueva zona del parque acuático, se han repartido cupones de
entrada con los cuales las personas pueden entrar directamente a la piscina sin tener que pasar por la recepción.
Esto ha reducido el número de personas que ingresan por la recepción a 3 cada 10 minutos. Por otra parte, los
usuarios que entran por la piscina ingresan con una tasa de 2 cada 5 minutos. Suponga que la piscina y los
jacuzzis son lo suficientemente grandes para que una persona no tenga que hacer fila para entrar. Modele y
grafique el nuevo sistema como una red (nodos, probabilidades de ruteo, tasas de entrada), plantee las
ecuaciones de tráfico y encuentre la tasa de arribos a cada estación. ¿Es el nuevo sistema una red de Jackson?

Página 4 de 4

También podría gustarte