Instituto Tecnológico de Celaya
Departamento de Ingeniería Industrial
Ingeniería Industrial
Variación en Manufactura
Problemario Unidad 1: Teoría de Colas
Profesor:
Hernández Ripalda Manuel Darío
Alumno:
Perez Villanueva Jose Othon
Celaya, Guanajuato a Martes, 27 de Febrero de 2017
Ejercicios de Línea de espera extraídos del libro “Introducción a la
investigación de operaciones, 9na Edición - Frederick S. Hillier & Gerald J.
Lieberman”
1. (17.2-3.) La tienda de alimentos Mom-and-Pop’s tiene un estacionamiento
pequeño con tres espacios reservados para los clientes. Si la tienda está abierta
los autos llegan y usan un espacio con una tasa media de 2 por hora. Para n =
0, 1, 2, 3, la probabilidad Pn de que haya exactamente n espacios ocupados es
P0 = 0.1, P1 = 0.2, P2 = 0.4, P3 = 0.3.
a) Describa la interpretación de este estacionamiento como un sistema de
colas. En particular, identifique los clientes y los servidores. Cuál es el
servicio que se proporciona? .Que constituye el tiempo de servicio? .Cual es
la capacidad de la cola?
b) Determine las medidas de desempeño básicas: L, Lq, W y Wq de este
sistema de colas.
c) c) Use los resultados de b) para determinar el tiempo promedio que un auto
permanece en el espacio
a) Un estacionamiento es un sistema de colas para proporcionar
estacionamiento como el cliente. El tiempo de servicio es la cantidad de
tiempo que un automóvil gasta en un espacio. La capacidad de la cola es 0
b) L = 1.5789 ; Lq = 0 ; W = 1 ; Wq = 0
c) Un automóvil no pasa un promedio de una hora en el estacionamiento
(sistema)
2. (17.2-5.) El Midtown Bank siempre tiene dos cajeras en servicio. Los clientes
llegan a las cajas a una tasa media de 40 por hora. Una cajera requiere en
promedio 2 minutos para servir a un cliente. Cuando ambas cajeras estan
ocupadas, el cliente que llega se une a una cola y espera a que lo atiendan. Por
experiencia se sabe que los clientes esperan en la cola un promedio de 1 minuto
antes de pasar a la caja.
a) Describa porque este es un sistema de líneas de espera.
b) Determine las medidas de desempeño básicas: Wq, W, L y Lq de este sistema.
a) Un banco es un sistema de colas con personas como clientes y cajeros / as
como servidores.
b) Wq = 1 min (lo da el problema) o 0.0186 hrs.
W = 0.05104 hrs o 5 min
Lq = 0.72 clientes en cola
L = 2.02 clientes
3. (17.5-9.) Un departamento de una empresa tiene una operadora de procesador
de textos. Los documentos que se producen en él se entregan para ser
procesados de acuerdo con un proceso de Poisson con un tiempo esperado
entre llegadas de 30 min. a) Cuando la operadora tiene solo un documento que
procesar el tiempo esperado de servicio es de 20 minutos. b) Cuando hay más
de un documento, la ayuda de edición reduce este tiempo a 15 min. En ambos
casos, los tiempos de servicio tienen distribución exponencial.
A) Desarrolle L de este sistema. Para a) y b) (Sugerencia: consulte el desarrollo
de L del modelo M/M/1 de la seccion 17.6.) Use esta información para
determinar Lq, W y Wq.
Para a) λ = 1u/30 min (2u/hr) y µ = 1u /20 min (3u/hr) L, Lq, W, y Wq son:
Para b) λ = 1u/30 min (2u/hr) y µ = 1u /15 min (4u/hr) L, Lq, W, y Wq son:
4. (17.6-2.) 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
dia. El tiempo de procesado de cada trabajo tiene distribución exponencial con
media de 1/4 dia. Como los trabajos son grandes, si no están en proceso se
guardan en un almacen 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). Con esta propuesta, .que proporción de tiempo será adecuado
el espacio junto al torno para los trabajos en espera?
a) Use la plantilla de Excel para obtener las probabilidades necesarias para
responder a la pregunta.
Para solo 1 proceso
Para 3 Procesos
5. (17.5-8) 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) Obtenga L de este sistema. (Sugerencia: Consulte el desarrollo de L del
modelo M/M/1 al principio de la seccion 17.6.) Utilice esta información para
determinar Lq, W y Wq
Para λ = 30u/hr y µ = 40u /hr L, Lq, W, y Wq son:
Para λ = 30u/hr y µ = 60u /hr L, Lq, W, y Wq son:
