INVESTIGACION DE OPERACIONES

GUIA DE EJERCICIOS
TEORIA DE COLAS

1. La conocida empresa de servicio de taxis “Viaje Seguro” envía sus vehículos a su

taller de inspección básica con cierta regularidad. Esta inspección consiste en la
revisión de la unidad por un técnico especializado quien verifica las condiciones
básicas de funcionamiento y de limpieza del vehículo. El administrador está
analizando este servicio y quiere que se brinde de manera óptima, sobre todo en los
momentos de mayor demanda; es decir, el momento crítico cuando llega la mayor
cantidad de vehículos. Por ello ha observado que llegan en promedio 10 autos por
hora, siguiendo una distribución de Poisson; mientras que el único mecánico requiere
de 5 minutos para revisar cada auto.
a. Calcule el porcentaje de utilización del sistema.
b. Cantidad el promedio de vehículos haciendo cola.
c. Cantidad promedio de vehículos en el taller (en el sistema)
d. El tiempo promedio de de vehículos esperando en cola.
e. El tiempo promedio de vehículos en el sistema.
f. ¿Cuál es la probabilidad de que un vehículo que llega, sea inspeccionado
inmediatamente?
g. Calcule la probabilidad que un vehículo que llega tenga que esperar a ser atendido.
h. Calcule la probabilidad que haya entre tres y cinco vehículos en el taller.
i. ¿Cuál es la probabilidad que haya menos de cuatro vehículos esperando por la
atención?
j. Si una de las metas del servicio es que un vehículo que llega no deba esperar más
de 5 minutos en promedio para que sea atendido, ¿se cumple la meta?
k. Si la meta no se cumple, ¿cuánto debería ser la tasa promedio de atención para
que se cumpla la meta y cuánto el tiempo promedio de servicio por vehículo?
l. Con el propósito de asegurar la calidad del servicio a los clientes, se ha calculado
que acudirán más vehículos a una nueva tasa de 15 vehículos por hora, en lugar
de la actual de 10 vehículos por hora, por esta razón el gerente de operaciones está
considerando contratar a otro especialista. En este nuevo escenario ¿cuántos
vehículos estarían esperando por el servicio?

2. En un banco hay 5 cajeros automáticos, pero

una sola cola. Los clientes llegan cada 0.5
minutos siguiendo una distribución
exponencial. Cada cajero atiende a una tasa
de 4 clientes cada 5 minutos siguiendo una
distribución Poisson.
El local tiene un aforo de 9 clientes, si se
sobrepasa esto, los demás clientes hacen
cola fuera del local:
a. Determine el promedio de clientes que hacen cola
b. Determine el promedio de tiempo que los clientes permanecen en el sistema
c. Determine el factor de utilización (siempre debe ser <=1)
Expresar y calcular la probabilidad de:
d. Que no haya cola
e. Que todos los servidores estén ocupados
f. Que hagan cola afuera
g. Que haya 2 o menos personas afuera.
h. Que haya cola, pero dentro del local
i. Que haya más clientes atendiéndose que clientes en cola.
j. Que haya más clientes en cola que clientes atendiéndose
 INVESTIGACION DE OPERACIONES

3. El dueño de un restaurante está estudiando la modificación de su local. Para

simplificar asume que los clientes llegan a una tasa de llegadas variable que se puede
modelar como una distribución Poisson con media 0.4 clientes por minuto. Los estudios
de tiempo indican que en promedio los clientes se quedan en el comedor 14 minutos
(tiempo de servicio). En el comedor se tienen disponibles 10 mesas para comer
(individuales), si hay más clientes que mesas, esperan dentro del restaurante en la sala
de espera, de donde van pasando al comedor en orden de llegada.
a. Identifique el tipo de modelo de colas señalando los valores de s, lambda y mu
b. Estime la probabilidad de que el restaurante esté sin clientes
c. Determine el número esperado de clientes en el restaurante
d. Determine el promedio de tiempo que los clientes están esperando en la cola
e. Determine la probabilidad de que un cliente encuentre mesa disponible
f. Determine la probabilidad de que haya dos clientes en la sala de espera

4. El Barry’s Car Wash está abierto seis días a la semana, pero el día del negocio
más pesado es siempre el sábado. A partir de datos históricos, Barry’s estima que los
coches sucios llegan a una tasa de 60 por hora el sábado.
Hay 3 brigadas para atender la línea de lavado a mano, Cada brigada puede lavar a una
tasa de un automóvil cada dos minutos. Se tiene una sola línea de espera con 3
servidores. Suponga llegadas de Poisson y tiempos exponenciales de servicio.
El local permite que haya 3 carros que esperen dentro del local antes de ser atendidos
(en cola). El resto de los carros que esperan, deben hacerlo fuera del local.
Calcule lo siguiente:
a. El número promedio de automóviles en la cola
b. El tiempo promedio que un automóvil espera antes de ser lavado
c. El tiempo promedio que un automóvil pasa en el sistema de servicio
d. La tasa de utilización del lavado de automóviles
e. La probabilidad de que no haya automóviles en el sistema
f. La probabilidad de que haya automóviles en la cola
g. La probabilidad de que haya automóviles en la cola fuera del local
h. Calcular la probabilidad de que haya en cola más autos dentro del local que fuera
del local.
i. Probabilidad de que haya más automóviles en cola que los que están siendo
atendidos

5. Un salón de belleza especializado en los servicios de laciado de cabello ampliará

la oferta que brinda durante los fines de semana e incluirá el servicio de
reacondicionamiento natural. Cuando una cliente solicite este nuevo servicio será
atendida en estricto orden de llegada, por cualquiera de los dos especialistas.
Las clientes llegan de forma aleatoria al salón siguiendo una distribución de Poisson y
la tasa de servicio de los especialistas está distribuido exponencialmente. Durante el
momento de mayor demanda llegan aproximadamente 3 clientes por hora y a cada
asistente le toma en promedio 30 minutos en atender a una cliente.
El administrador del salón quiere saber si le conviene seguir con el modelo actual o
trabajar con tres especialistas. A cada especialista se le paga 60 soles diarios y se ha
considerado un valor de 25 soles por día, el costo correspondiente a los clientes que se
cansan de esperar y se van a buscar otro salón. ¿cuál es la mejor opción?
 INVESTIGACION DE OPERACIONES

Medidas de rendimiento Símbolo s=1 s>1

Utilización promedio del ρ  
sistema  s
Cantidad promedio de Lq 2 ( /  ) s  P0
clientes en cola
 ( −  ) ( s − 1)!( s −  ) 2
Cantidad promedio de L   
=  W = Lq + W = Lq +
clientes en el sistema  −  
Probabilidad de que un Pw  1  s s
cliente que llega tenga que = ( ) ( ) P0
 s!  s − 
esperar
Tiempo promedio en cola Wq  Lq Lq
=
 ( −  )  
Tiempo promedio de W 1 L 1 L 1
= = Wq + = Wq +
permanencia en el sistema  −    
Probabilidad que el P0 1

sistema esté vacío 1−  ( /  )   ( /  ) s
s −1 i
s 
  + ( )
 i =0 i!   s! s −  
( /  ) n
P0 n≤s
Probabilidad que haya “n” n!
n
Pn ρ P0
clientes en el sistema.
( /  ) n
P0 n>s
s! s n − s
Probabilidad que el P (a ≤t ≤ b)
b

 e
− t
tiempo entre llegadas
dt = − e −b + e −a
ocurra entre “a” y “b”
a
unidades de tiempo.
Probabilidad que el P (a ≤t ≤ b)
b

 e
− t
tiempo de servicio dure
dt = − e − b + e − a
entre “a” y “b” unidades
a
de tiempo.
Probabilidad que el Prob (X=n)
número de llegadas X sea e −  ! (t ) n
igual a “n” en “t” unidades
de tiempo.
n!
Probabilidad que el P (Wq ≥ t)
tiempo de espera en la
e −  (1−  )t ; t ≥ 0
cola exceda cierta
cantidad de tiempo t.
Probabilidad que el P (W ≥ t)
tiempo de espera en el
sistema exceda cierta
e −  (1− )t ; t ≥ 0
cantidad de tiempo t.
LINEAS DE ESPERA
MEDIDAS DE RENDIMIENTO, MODELO M/M/s