Lí ne a s de E spe ra – Po rta fo lio 1: L íne a s de Es pe ra

Universidad Católica Andrés Bello Facultad de Ingeniería

Asignatura: Investigación de Operaciones Profesora: Ing. Luz E. Medina C.

Portafolio1: Modelos de Líneas de Espera

Indicaciones

Realice los siguientes ejercicios, desarrollando cada respuesta, es decir debe realizar el Planteamiento
del problema, indicando en cada uno: Proceso de servicio, servidores, clientes, modelo, estabilidad, en
cada caso debe indicar los principios o ecuaciones que va a utilizar. Emplee tres (3) números decimales
en el redondeo y aproximación de datos.

1) El Banco ACA, dispone de un cajero (autobanco) al cual llega un promedio de 10 automóviles por
hora. El tiempo promedio de servicio por cliente es 4 minutos. Los tiempos entre llegadas y de
servicios son exponenciales

(a) Probabilidad de que el cajero este vacío

(b) Número promedio de automóviles en cola
(c) Tiempo promedio que pasa un cliente en el sistema

(d) Cuántos clientes por hora en promedio, son atendidos por el cajero

2) Para un sistema de colas M / M / 1 / GD //, suponga que tanto  como  se duplican.

(a) ¿Cómo cambia L?
(b) ¿Cómo cambia W?
(c) ¿Cómo cambia la distribución de probabilidad en estado estable?

3) La Estación de Servicio PDV, dispone de una bomba, a la cual llega un promedio de 7,5 automóviles
por hora. El tiempo promedio de servicio por cliente es 4 minutos. Los tiempos entre llegadas y de
servicios son exponenciales.
(a) Los clientes llenan sus tanques de gasolina cuando están en la mitad.

i) Tráfico de automóviles
ii) Número promedio de automóviles en el sistema
iii) Tiempo promedio que pasa un cliente en el sistema

(b) Dado que van aumentar el precio, los clientes llenan sus tanques de gasolina cuando está en ¾.
Y el nuevo tiempo de servicio por cliente es 3 y 1/3 minutos.

i) Tráfico de automóviles
ii) Número promedio de automóviles en el sistema
iii) Tiempo promedio que pasa un cliente en el sistema

Investigación de Operaciones – Profesor: Ing. Luz E. Medina C − Página 1

Lí ne a s de E spe ra – Po rta fo lio 1: L íne a s de Es pe ra

4) Los mecánicos en un centro de servicio, deben retirar las herramientas de un centro de herramientas.
Un promedio de diez mecánicos por hora llega buscando herramientas. En la actualidad, el centro
de herramientas cuenta con un empleado a quien se le pagan $ 6 por hora y en promedio en 5 minutos
procesa cada solicitud de herramientas. Dado que cada mecánico produce utilidades de $ 10 por
hora, cada hora que un mecánico pasa en el centro de herramientas le cuesta a la compañía $ 10. La
compañía está decidiendo si debe contratar (a $ 4 por hora) un ayudante para el empleado. Si se
contrata al ayudante, el empleado tardará un promedio de 4 minutos en procesar las solicitudes de
herramientas. El tiempo de servicio y los tiempos entre llegadas son exponenciales. ¿Se debe
contratar al ayudante?

5) A un Salón de Belleza llega según una distribución exponencial un promedio de 20 clientes por hora,
hay una peluquera la cual tarda según una distribución exponencial 12 minutos en atender cada clie

6) nte el Salón de Belleza tiene 10 asientos

(a) Cuántos clientes atiende la peluquera por hora: ef

(b) Tiempo promedio que pasa un cliente en el sistema

7) A la panadería “Mi pan” llega en promedio 80 clientes por hora, el tiempo de atención a cada cliente
es muy pequeño, pero sólo tiene dos cajeros con una cola y el tiempo promedio para que cada cliente
efectúe el pago es 1,2 minutos. Los tiempos entre llegadas y de servicio en caja son exponenciales

(a) ¿Qué es intensidad de tráfico? ¿Cuál es el valor en este caso?

(b) Numero promedio de clientes en el sistema

(c) Tiempo promedio que pasa un cliente en el sistema

(d) Fracción de tiempo que un cajero está desocupado

8) Al aeropuerto de Ciudad Guayana llega, según una distribución Poisson, un promedio de 10 pasajeros
por minuto, cada pasajero debe chequearse en el punto de control. Cuando el punto de control está
en funcionamiento puede verificar un promedio de 12 pasajeros por minuto (el tiempo para verificar
un pasajero es exponencial).

(a) ¿Cuál es la probabilidad de que un pasajero tenga que esperar por el chequeo?
(b) ¿cuántos pasajeros en promedio esperan para ingresar al punto de control?
(c) Tiempo promedio que pasa un cliente esperando ser atendido en el punto de control

9) La policía de Chacao tiene 5 patrullas. Cada una se descompone y debe repararse una vez cada 30
días. La policía tiene 2 mecánicos, c/u tarda 3 días en reparar una patrulla. Los tiempos entre
descomposturas y reparación son exponenciales
(a) Número promedio de patrullas en buen estado:

(b) Tiempo promedio que pasa una patrulla en reparación

(c) Fracción de tiempo ocioso de cada mecánico

Investigación de Operaciones – Profesor: Ing. Luz E. Medina C − Página 2

Lí ne a s de E spe ra – Po rta fo lio 1: L íne a s de Es pe ra

10) El gerente de un banco debe determinar cuántos cajeros deben trabajar los viernes. Por cada minuto
que un cliente hace cola, el gerente cree que se incurre en un costo de retraso de 5 ¢. Un promedio
de 2 clientes por minuto llega al banco. En promedio un cajero tarda 2 minutos para completar la
transacción de un cliente. Al banco le cuesta $ 9 por hora contratar a un cajero. Los tiempos entre
llegadas y de servicio son exponenciales. Para minimizar la suma de los costos de servicio y los costos
de demora, ¿cuántos cajeros deberían tener el banco trabajando los viernes?

11) En una residencia hay una casita para tres cachorros. Los cachorros entran y salen de su casita. Un
cachorro pasa en promedio 10 minutos distribuidos exponencialmente dentro de la casita y sale
afuera una vez fuera pasa un promedio 15 minutos distribuidos exponencialmente fuera de la casita
y entra de nuevo.

(a) ¿Probabilidad de que más cachorros estén fuera que dentro?

(b) Cantidad promedio de cachorros fuera de la casa.

(c) Tiempo promedio que pasa un cachorro dentro de la casa

12) En una empresa de ensamblaje de motores cada unidad debe pasar por dos fases en la línea de
ensamblaje. Cada hora pasa un promedio de 22.4 unidades para la fase 1, la cual tarda en promedio
2.4 minutos. La fase 2 se completa en un promedio de 3.75 minutos. La empresa dispone de una
persona para la fase 1 y dos para la fase 2. Los tiempos entre llegadas y de servicio siguen una
distribución exponencial.

(a) En promedio ¿Cuántas unidades con la fase I concluida estarán en la línea?

(b) Tiempo promedio que espera un auto para entrar a la fase 2

13) Se ha realizado el estudio de un supermercado en las horas pico, determinando que los clientes llegan
según una distribución Poisson a razón de 40 clientes/hora, en 2,5 minutos en promedio se llena el
carrito de compra según una distribución exponencial, hay dos servidores para realizarlo. En la zona
de cajas un cajero atiende también según una distribución exponencial a razón de 1 cliente cada 4
minutos. Se quiere:

(a) Determinar el mínimo número de cajas para atender sin que se desborde en las horas pico

(b) Cuál es la media de la espera en el área de cajas.

(c) Tiempo promedio en el supermercado

14) Un promedio de 41 estudiantes llega cada hora a inscribirse, según una distribución Poisson. Primero
deben consignar el comprobante de pago, un empleado tipo1 tarda en promedio 2,50 minutos según
una distribución exponencial en realizarlo y luego deben entregar todos los requisitos, un empleado
tipo2 tarda en promedio 5,31 minutos según una distribución exponencial en realizar este proceso.
Se quiere:
(d) Mínimo número de empleados que se requiere para que el sistema no desborde

(e) Describa las características generales del modelo de línea de Espera.

(f) ¿Cuánto tiempo en promedio tardan en inscribirse?
(g) ¿Cuántos estudiantes, en promedio, se inscriben?

Investigación de Operaciones – Profesor: Ing. Luz E. Medina C − Página 3

Lí ne a s de E spe ra – Po rta fo lio 1: L íne a s de Es pe ra

15) Un sistema de colas consta de tres estaciones en serie. Los tiempos entre llegadas y de servicio son
exponenciales y hay un servidor en cada estación, el cual procesa un promedio de 20 trabajos por
hora. En promedio llegan 10 trabajos por hora a la estación 1.

Todos los trabajos que completan el servicio en la estación 1 pasan a la estación 2. Cuando un trabajo
completa el servicio en la estación 2 hay 0.1 de probabilidad de regresar a la estación 1 y 0.9 de
pasar a la estación 3. Cuando un trabajo completa el servicio en la estación 3 hay 0.2 de probabilidad
de regresar a la estación 2 y 0.8 de salir del sistema de colas.
(a) Fracción de tiempo que está desocupado el servidor uno
(b) Cantidad esperada de trabajos en el sistema
(c) Tiempo promedio de un trabajo en el sistema

16) Un supermercado está tratando de decidir cuántas cajas registradoras mantener abiertas. Un
promedio de 18 clientes llega cada hora y el tiempo promedio en que un cliente salda su cuenta es
de 4 minutos. Los tiempos entre llegadas y los tiempos de servicio son exponenciales. El sistema
puede ser modelado como un Sistema de colas M/M/s/GD/∞/∞. Cuesta $ 20 por hora operar una caja
registradora y se fija un costo de 25 ¢ por cada minuto que el cliente pasa en el área de las cajas
registradora ¿Cuántas cajas registradoras debe mantener abiertas la tienda?

17) Para completar la producción, un producto debe pasar por tres etapas. En promedio, un nuevo
producto comienza en la etapa 1 cada 6 minutos. El tiempo promedio que lleva procesar el producto
en cada etapa es el siguiente: etapa 1, 3 minutos--*; etapa 2, 2 minutos; Etapa 3, 1 minuto. Después
de terminar en la etapa 3, el producto es inspeccionado (suponiendo que esto no lleva tiempo). Se
encuentra que el 10% de los productos finales tiene una pieza defectuosa y debe volver a la etapa 1.
Después de completar la etapa 3, el 20% de los productos finales se encuentran defectuosos. Deben
volver a la etapa 2. En promedio, ¿cuántos trabajos hay en el sistema? Suponga que todos los tiempos
de llegada y de servicio son exponenciales y que cada etapa consta de un único servidor.

Investigación de Operaciones – Profesor: Ing. Luz E. Medina C − Página 4