INVESTIGACIÓN DE OPERACIONES 2

Teoría de Líneas de Espera

Ejercicios
(M/M/1):(FIFO/∞/∞)
(M/M/S):(FIFO/∞/∞)
Tupia de la Cruz Elmer Dr(c)
 LOGRO DE LA UNIDAD

Al finalizar la unidad el estudiante determina los

principales indicadores de desempeño en sistemas de
líneas de espera con mas de un servidor y logra tomar
decisiones basándose en los resultados obtenidos.
1 EJERCICIOS
En una estación de peaje de una carretera, atiende únicamente un empleado. Este empleado cobra
el peaje sólo a los autos que van de sur a norte (no se toma en cuenta los autos que van en sentido
contrario porque pasan directamente sin tener que pagar). Un analista observó la estación de
peaje en varias jornadas de trabajo y llegó a las siguientes conclusiones:
• El 10% del tiempo que dura la jornada de trabajo, el empleado estuvo ocioso debido a que no
pasaban autos.
• La tasa de llegada de los autos al peaje que van de sur a norte se ajusta a una distribución de
Poisson, con una tasa promedio de 54 autos/hora.
• El tiempo que el empleado demora en atender a un auto es una variable aleatoria
exponencialmente distribuida.
Se le pide lo siguiente:
a) Calcule el tiempo promedio (en minutos) de permanencia de un auto en la estación de peaje,
es decir en todo el sistema
b) Calcule la cantidad esperada de autos en la estación de peaje
c) Determine la probabilidad de tener más de 3 autos en la estación de peaje
d) ¿Cuál es la probabilidad que un cliente espera en la estación de peaje más de 5 minutos?
 Medidas de rendimiento Símbolo Fórmula Probabilidades Símbolo Fórmula

Cantidad promedio de clientes en cola Lq Utilización promedio del sistema r

Cantidad promedio de clientes en el sistema Probabilidad de que el sistema esté vacío Po

L

Probabilidad de que el sistema esté ocupado

Tiempo promedio en cola Wq o que un cliente que llega tenga que esperar
Pw ࡼ࢝ ൌ
૚െࡼ࢕ ൌ
࣋
Probabilidad de que haya “n” clientes en el
Tiempo promedio de permanencia en el sistema
Pn ࣋࢔ ࡼ࢕
ࡼ࢔ ൌ
W
sistema Probabilidad de que haya más de “n” clientes
en el sistema
ࡼࡸ൐ ࢔ ࣋࢔ା૚
ࡼࡸ൐ ࢔ ൌ
ŝĞŵƉŽ ƉƌŽŵĞĚŝŽ ĚĞƐĞƌǀ ŝĐŝŽ ĚĞƵŶ ĐůŝĞŶƚĞ Ts Probabilidad de que el tiempo de espera en
el sistema exceda t unidades de tiempo
ࡼ ࢃ ൐࢚ ࢋିࣆ
ࡼ ࢃ ൐࢚ ൌ ૚ି࣋ ࢚

ŝĞŵƉŽ ƉƌŽŵĞĚŝŽ ĞŶƚƌĞĚŽƐ ůůĞŐĂĚĂƐ Probabilidad de que el tiempo de espera en

ĐŽŶƐĞĐƵƚŝǀ ĂƐ
dĂ
cola exceda t unidades de tiempo
ࡼ ࢃࢗ ൐ ࢚ ࣋Ǥࢋିࣆ
ࡼ ࢃࢗ ൐ ࢚ ൌ ૚ି࣋ ࢚

P0 = 10%
λ = 54.00 autos/hora

µ = 60 autos/hora  1.00 autos/minutos

a) Calcule el tiempo promedio (en minutos) de permanencia de un auto en la estación de peaje,
es decir en todo el sistema
1
W= W= 0.17 horas = 10.00 minutos
µ−λ

b) Calcule la cantidad esperada de autos en la estación de peaje

𝐿=λ ∗ 𝑊 L = 9.00 autos

c) Determine la probabilidad de tener más de 3 autos en la estación de peaje

𝑃 ( 𝐿> 𝑛)= ρ 𝑛 +1 P(L>3) = 0.6561

d) ¿Cuál es la probabilidad que un cliente espera en la estación de peaje más de 5 minutos?

−µ ∗ ( 1 − ρ ) ∗𝑡
𝑃 (𝑊 >𝑡 )=𝑒 P(W>5) = 0.6065
2
La compañía ALFA maneja cartera de acciones comunes. Sus computadoras revisan los precios
de las acciones y cuándo se dan ciertas condiciones, emiten señales de compra o de venta. Estas
señales siguen un proceso Poisson con un promedio de una cada 15 minutos. Antes de actuar
según las recomendaciones de las computadoras, un analista financiero evalúa el escenario, si hay
que hacerlo. El tiempo para realizar esta evaluación sigue una distribución exponencial con un
promedio de 12 minutos. Utilice la relación entre la distribución de Poisson y exponencial para
responder las siguientes preguntas:
a) ¿Cuál es la probabilidad de que exactamente cuatro señales compra/venta sean generadas en
una hora?
b) Si las computadoras acaban de emitir una señal de compra/venta ¿Cuál es la probabilidad de
que la siguiente sea emitida en los diez minutos siguientes?
c) ¿Cuál es el número promedio de señales de compra/venta que un analista puede manejar en
un período de 3 horas?
d) Si se llega una señal de compra/venta ¿Cuál es la probabilidad de que el analista termine la
evaluación en 15 minutos?
3
Un terminal de facturación dispone de dos operarios que atienden a los clientes que llegan según
una distribución de Poisson de media, ochenta clientes por hora, que esperan en una única cola
hasta que alguno de los operarios esté libre. El tiempo requerido para atender a un cliente se
distribuye exponencialmente con media 1.2 minutos. Se pide:
a) ¿Cuál es el número esperado de clientes en el terminal de facturación?
b) ¿Cuál es el tiempo medio que un cliente pasa en el terminal de facturación?
c) ¿Qué porcentaje de tiempo está libre un determinado operario?

4
En un ambulatorio con 3 médicos, los pacientes llegan de forma aleatoria(tiempos de llegada
Poisson) a razón de 12 por hora. Estos son atendidos en orden de llegada por el primer medico que
esté libre. Cada médico tarda una media de 13 minutos en atender a cada paciente (tiempos de
atención exponenciales). Se pide:
a) Calcular la proporción de tiempo que está cada médico atendiendo a pacientes.
b) Calcular el número promedio de pacientes que están en la sala de espera.
c) Calcular el tiempo promedio total de espera de un paciente en el ambulatorio.
d) ¿Qué ocurrirá en el ambulatorio si uno de los 3 médicos se ausenta?
5
El señor Enrique Ruedas estará a cargo de la administración de un taller de mantenimiento y reparaciones de
vehículos de transporte urbano, que atenderá 10 horas diarias, de lunes a sábado, cuatro semanas al mes. Se
calcula que en promedio ingresarán al taller 6 vehículos por día con tiempos que se ajustan a una distribución
Poisson. Cada vehículo será atendido por un equipo formado por un mecánico experto y un aprendiz. En
promedio, cada equipo será capaz de reparar un vehículo a una tasa de 2 vehículos por día, de acuerdo con
una distribución exponencial. El mecánico experto recibirá un pago mensual de 3000 soles, mientras que al
aprendiz se le pagarán 50 soles al día. Se calcula que cada equipo incurrirá en un gasto semanal de 1800 soles
por concepto de uso de herramientas, equipos, repuestos, etc. Se estima que por cada vehículo que no pueda
brindar el servicio de transporte urbano por hallarse en el taller se perderán 200 soles diarios (use 4
decimales).
a) En el caso que el taller opere con 4 equipos de reparación (S = 4). Calcule e interprete los valores
numéricos de las siguientes métricas o indicadores de desempeño del sistema: L, Lq y Wq (Para S = 4
considere Po = 0.03774).
b) Uno de los objetivos de la administración en términos operativos es que los clientes que llegan sean
atendidos inmediatamente al menos el 75% de las veces. Analice si se cumple o no la meta si el taller
trabaja con 4 equipos de reparación y con 5 equipos de reparación (Para S = 5 considere Po = 0.04665)
c) ¿Cuál es la probabilidad de esperar Pw?
d) Realice un análisis económico para determinar la conveniencia de operar con 4 ó 5 equipos de reparación
(compare costos por día laboral).
Datos:
Tiempo de atención = 10 horas/día
λ= 6vehículos/día
µ= 2vehículos/día

Costo de servicio por equipo:

Costo Mecánico = 3000soles/mes --> 125soles/día [24 días/mes]
Costo de aprendiz = 50soles/día --> 50soles/día 475soles/día
Uso de herramientas = 1800soles/semana --> 300soles/día [6 días/semana]
Costo de esperar = 200soles/día Nota: el número de días por mes y por semana es dato; en el caso se considera 24
días/mes y 6 días/semana
a)
S= 4 servidores
P0 = 0.03774
൅ ‫כ‬ ‘
‫ ܮݍ‬ൌሺ
ɉ Ȁρሻ• ͳ ‫• כ‬െ ɉ Ȁρ ʹ
•െ ͳǨ Lq = 1.5285 vehículos
‫ܮ‬ൌ “ ൅ ሺ ɉ Ȁρሻ L= 4.5285 vehículos
ܹ ൌ Ȁɉ W= 0.7547 días
ܹ‫ ݍ‬ൌ െ ͳȀρ Wq = 0.2547 días

b)
P(atención de clientes) = P(no esperar)
S= 4 servidores
Po = 0.03774
ͳ ‫כ ݏ‬ρ
P0 = 0.0377 ܲNO‫ݓ‬ൌ ‫ כ‬ሺɉ Ȁρሻ•‫כ‬ ‫‘כ‬
n=1 P1 = 0.1132 •Ǩ •‫ כ‬ρ െɉ
ሺɉ Ȁρሻ
ܲ݊ ൌ ‫‘כ‬ n=2 P2 = 0.1698
Ǩ
n=3 P3 = 0.1698 Pw = 0.5095
P[no esperar] = 0.4906 Pw = 1 - P[no esperar] = 0.5094
S= 5 servidores
P0 = 0.0467
n = 1 P1 = 0.1400
ሺ
ɉ Ȁρሻ n = 2 P2 = 0.2099
ܲ݊ ൌ ‫‘כ‬
Ǩ n = 3 P3 = 0.2099 Pw = 0.2362
n = 4 P4 = 0.1574
P[no esperar] = 0.7639 P[no esperar] = 0.7638

La alternativa que cumple con el requisito de que un cliente que llega sea atendido inmediatamente es la segunda, es decir, operar con
CINCO equipos (76.39% > 75%).
c)
Con S = 4 servidores ---> Pw = 0.5094
Con S = 5 servidores ---> Pw = 0.2362

d)
CT = Ce * L + Cs * S Datos:
Donde: Servidores
S = Número de servidores S= 4 5
Ce = Costo de esperar Ce = 200.00 200.00
L = Longitud de clientes en el sistema L= 4.5285 3.3542
Cs = Costo de servidor Cs = 475.00 475.00
CT = 2805.69 3045.85

൅ ‫כ‬ ‘
‫ܮݍ‬ ൌ
ሺɉ Ȁρሻ• ͳ ‫• כ‬െɉ Ȁρ ʹ
•െ ͳǨ Lq = 0.3542 vehículos
‫ܮ‬ൌ
“ ൅ ሺɉ Ȁρሻ L= 3.3542 vehículos

La alternativa más económica es la primera, es decir, operar con CUATRO equipos

Bibliografía
Hillier, F. & Lieberman G., (2015); Introducción a la investigación de
operaciones (10a ed.), McGraw-Hill Interamericana Editores.
Winston, W.; (2005); Investigación de operaciones: Aplicaciones y
algoritmos (Cap.17 y Cap 20, 4a ed.), Thomson learning.
Mathur K. & Solow D. (1996). Investigación de operaciones, el arte de
la toma de decisiones (1ra ed.), Prentice Hall Hispanoamericana
S.A., (ISBN 0-13-052143-4). Cap. 13.
Taha H.A. (2012), Investigación de operaciones, 9a Edición, Pearson
Educación. Cap.15, 16 y 18.
Anderson, D.; Sweeney D.; Williams T.;, Camm J. & Martin K.;
(2010), Métodos Cuantitativos para los Negocios, 11a. Edición,
Cengage Learning.
Gould, Eppen, Schmidt (2000), Investigación de operaciones en la
ciencia administrativa, 5ta. Edición, Prentice Hall.
Muchas Gracias