INVESTIGACIÓN DE OPERACIONES 2

Teoría de Líneas de Espera

Ejercicios
(M/M/1):(FIFO/N/N)
(M/M/S):(FIFO/N/N)
Elmer Tupia de la Cruz Mg Ing.
 LOGRO DE LA UNIDAD

Al finalizar la unidad el estudiante determina los

principales indicadores de desempeño en sistemas de
líneas de espera finita, con uno o mas de un servidor y
logra tomar decisiones basándose en los resultados
obtenidos.
MODELOS DE COLA FINITA
Si la fuente es finita, entonces la cola será finita, sea para cola simple (S=1) o múltiple (S>1)
Ejemplos:
• Reparaciones del equipo en una fábrica que tiene 5 máquinas
• Mantenimiento de una flota de 10 aviones de uso intensivo
• Administrar la sala de un hospital de 20 camas.
Existe relación de dependencia entre la longitud de la cola y la tasa de llegada, por
ejemplo, si una fabrica tuviera 5 máquinas y todas estuvieran descompuestas y en espera
de ser reparadas, λ caería a cero, por lo que, conforme la línea de espera se hace mas larga,
λ se reduce.
No hay un número definitivo que se puede utilizar para dividir a las poblaciones finitas e
infinitas; una regla general seria: Si el número en la cola es una proporción significativa de
la población potencial, utilice un modelo de cola finita [Finite Queuing Tables de LG Peck y RN Hazelwood (1958)].
Modelos comúnmente conocidos para resolver problemas de REPARACIÓN DE
MÁQUINAS
REPARACIÓN DE MÁQUINAS
Un mecánico da servicio a 5 maquinas taladradora de un fabricantes de placas de
acero. La máquinas se descomponen una vez cada seis días laborables y las
descomposturas tienden a seguir una distribución de Poisson. El mecánico puede
manejar un promedio de una reparación por día. La reparaciones siguen una
distribución exponencial.

a) ¿Cuántas máquinas están esperando recibir servicio en promedio?

b) ¿Cuántas están en el sistema en promedio?
c) ¿Cuántas taladradoras están funcionando adecuadamente en promedio?
d) ¿Cuál es el tiempo de espera promedio para ser reparados?
e) ¿Cuál es la espera promedio en el taller?
Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras

a) Lq, pero, previamente hallar la probabilidad de encontrar el sistema ocioso

(desocupado) Po:

= = 0.360

Numero de clientes en la cola:

Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras Lq = 0.523 taladradoras Po = 0.360

b) Numero de clientes en el sistema, L:

c) Disponibles, N-L: Disponibles= 5-1.162 = 3.838 taladradoras

d) Tiempo de espera en la cola, Wq:

=

e) Tiempo de espera en el sistema, W:

REPARACIÓN EN EL DEPARTAMENTO DE COMERCIO
DE USA
Los registros existentes indican que cada una de las 5 impresoras “planas” de alta
velocidad del Departamento de Comercio de Estados Unidos en Washington DC,
necesitan reparación después de aproximadamente 20 horas de uso. Se ha
determinado que las descomposturas tienen distribución de Poisson. El único técnico
que está de turno puede dar servicio a una impresora en un promedio de dos horas,
siguiendo una distribución exponencial.

Se le solicita lo siguiente:
a) Determine los indicadores de desempeño
b) Si los costos de los tiempos muertos por impresora son de $120 por hora y al
técnico se le paga $25 por hora, determine el costo total por hora.
Datos
λ= 1/20 = 0.05 impresoras/hora
µ =1/2 =0.50 impresoras/hora
N = 5 impresoras

a) Indicadores de desempeño

Probabilidad de encontrar el sistema ocioso (desocupado):

= = 0.564

Numero de clientes en la cola:

Datos
λ= 1/20 = 0.05 impresoras/hora
µ =1/2 =0.50 impresoras/hora
N = 5 impresoras
Lq = 0.203 impresoras
Po = 0.564

Numero de clientes en el sistema:

Tiempo de espera en la cola:

=

Tiempo de espera en el sistema:

Datos
L= 0.640 impresoras [de los indicadores de la respuesta (a)]
Ce = $120/impresora
Cs = $25/técnico
S = 1 técnico

b) Costo Total [CT]

CT = Ce*L + Cs*S

CT = 120*0.640 + 25*1 = $101.74

SUPERVISIÓN Y AJUSTE DE MÁQUINAS
Un técnico supervisa un grupo de cinco computadoras que dirigen una instalación de
manufactura automatizada. En promedio toma quince minutos (distribuidos
exponencialmente) ajustar una computadora que presente algún problema. Las
computadoras funcionan un promedio de 85 minutos (distribución de Poisson), sin
requerir algún ajuste.

Se necesita conocer lo siguiente:

a) ¿Cuál es la probabilidad de que el técnico no realice ningún ajuste?
b) ¿Cuál es el número promedio de computadoras en espera de ajuste?
c) ¿Cuál es el número promedio de computadoras que no funcionan correctamente?
d) ¿Cuál es el tiempo promedio que las computadoras esperan ajuste?
e) ¿Cuál es el tiempo promedio que las computadoras tienen un problema y necesitan
ser revisados por el técnico?
MANTENIMIENTO DE MÁQUINAS
KMC, Kolkemeyer Manufacturng Company utiliza un grupo de seis máquinas
identificadas; cada uno funciona un promedio de 20 horas entre descomposturas. Las
descomposturas ocurren al azar (Poissson) y por eso dispone de una persona en el
departamento de mantenimiento para la reparación de estas máquinas que emplea una
media de dos horas por máquina.

a) ¿Cuál es la probabilidad de que la persona espera las descomposturas?

b) ¿Cuál es el número promedio de máquinas en espera de reparación?
c) ¿Cuál es el número promedio de máquinas estén descompuestas?
d) ¿Cuál es el tiempo promedio de las máquinas que no están en mantenimiento?
e) ¿Cuál es el tiempo promedio de máquinas sin operación?
f) ¿Cuál es la probabilidad de esperar servicio de reparación de máquina?
g) ¿Cuál es la probabilidad de encontrar una máquina en buen estado?
REPARACIÓN DE MÁQUINAS CON DOS TÉCNICOS
Considere ahora que dispone de dos mecánicos dan servicio a 5 maquinas taladradoras de
un fabricantes de placas de acero. La máquinas se descomponen una vez cada seis días
laborables y las descomposturas tienden a seguir una distribución de Poisson. El
mecánico puede manejar un promedio de una reparación por día. La reparaciones siguen
una distribución exponencial. Se solicita:
a) ¿Cuántas máquinas están esperando recibir servicio en promedio?
b) ¿Cuántas están en el sistema en promedio?
c) ¿Cuántas taladradoras están funcionando adecuadamente en promedio?
d) ¿Cuál es el tiempo de espera promedio para ser reparados?
e) ¿Cuál es la espera promedio en el taller?
f) Si los costos de los tiempos muertos por taladradora son de $150 por hora y cada
técnico se le paga $50 por hora, determine el costo total por hora.
g) ¿Conviene operar con dos técnicos?
h) ¿Cuál es la probabilidad de esperar con uno o con dos técnicos? Comente por uso de
máquinas?
Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 mecánicos

a) Lq, pero, previamente hallar la probabilidad de encontrar el sistema ocioso (desocupado)

Po y también las probabilidades Pn, desde n igual 3 hasta 5:

== 0.456

Numero de clientes en la cola:

Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 técnicos Lq = 0.0435 taladradoras Po = 0.456

b) Numero de clientes en el sistema, L:

c) Disponibles, N-L: Disponibles= 5-0.7516 = 4.2484 taladradoras

d) Tiempo de espera en la cola, Wq:

=
Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 técnicos Lq = 0.0435 taladradoras Po = 0.456
L = 0.7516 taladradoras Wq = 0.0615 días

e) Tiempo de espera en el taller, W:

f) Costo Total [CT]

Datos adicionales: Ce = $150/taladradora Cs = $50/técnico

CT = Ce*L + Cs*S

CT = 150*0.7516 + 50*2 = $212.74

Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 técnicos Lq = 0.0435 taladradoras Po = 0.456
L = 0.7516 taladradoras Wq = 0.0615 días
Ce = $150/taladradora Cs = $50/técnico CT(2) = $212.74

g) Uno o dos técnicos?

Hallar CT(1) para S = 1; usar el modelo cola finita de M/M/1 y hallar L, previamente Lq
y obviamente antes, hallar Po:

= =0.3604
Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 técnicos Po = 0.456 Lq = 0.0435 taladradoras L = 0.7516 taladradoras
Ce = $150/taladradora Cs = $50/técnico CT(2) = $212.74
S = 1 técnico Po = 0.3604 Lq = 0.5228 taladradoras

CT = Ce*L + Cs*S CT(1) = 150*1.1624 + 50*1 = $224.36

Resumen:
S Cs L Ce CT
1 50.00 1.162 150.0 224.36
2 50.00 0.7516 150.0 212.74

Conclusión: Conviene contratar a DOS técnicos [CT(2)<CT(1)]

Datos
λ= 1/6 = 0.17 taladradoras/día
µ =1/1 =1.00 taladradoras/día
N = 5 taladradoras
S = 2 técnicos Po = 0.4560 Lq = 0.0435 taladradoras L = 0.7516 taladradoras
S= 1 técnico Po = 0.3604 Lq = 0.5228 taladradoras L = 1.1624 taladradoras

g) Pw(1) y Pw(2)

S = 1 Pw(1) = 1-Po = 1- 0.3604 Pw(1) = 0.6396

S = 2 Pw(2) = 1 – P(no esperar) = 1 – (Po + P1) P(no esperar) = Po + P1

Hallar P1 [n=1; entonces 0<=n<=2]:

Pw(2) = 1- (0.4560 + 0.3800) Pw(2) = 0.1640

MÁS TÉCNICOS EN EL DEPARTAMENTO DE COMERCIO
DE USA
Los registros existentes indican que cada una de las 5 impresoras “planas” de alta
velocidad del Departamento de Comercio de Estados Unidos en Washington DC,
necesitan reparación después de aproximadamente 20 horas de uso. Se ha
determinado que las descomposturas tienen distribución de Poisson. Los dos técnicos
que están de turno pude dar servicio a una impresora en un promedio de dos horas,
siguiendo una distribución exponencial.

Se le solicita lo siguiente:
a) Determine los indicadores de desempeño
b) Si los costos de los tiempos muertos por impresora son de $120 por hora y al
técnico se le paga $25 por hora, determine el costo total por hora.
c) Determine si es conveniente contratar a un técnico más. Sustente.
SUPERVISIÓN Y AJUSTES DE MÁQUINAS POR
EQUIPOS DE TÉCNICOS
Tres técnicos supervisan un grupo de diez computadoras que dirigen una instalación de
manufactura automatizada. En promedio toma quince minutos (distribuidos
exponencialmente) ajustar una computadora que presente algún problema. Las
computadoras funcionan un promedio de 85 minutos (distribución de Poisson), sin
requerir algún ajuste.

Se necesita conocer lo siguiente:

a) ¿Cuál es la probabilidad de que el técnico no realice ningún ajuste?
b) ¿Cuál es el número promedio de computadoras en espera de ajuste?
c) ¿Cuál es el número promedio de computadoras que no funcionan correctamente?
d) ¿Cuál es el tiempo promedio que las computadoras esperan ajuste?
e) ¿Cuál es el tiempo promedio que las computadoras tienen un problema y necesitan
ser revisados por el técnico?
MANTENIMIENTO DE MÁQUINAS CON MÁS
TÉCNICOS
KMC, Kolkemeyer Manufacturng Company utiliza un grupo de seis máquinas
identificadas; cada uno funciona un promedio de 20 horas entre descomposturas. Las
descomposturas ocurren al azar (Poissson) y por eso dispone de dos personas en el
departamento de mantenimiento para la reparación de estas máquinas que emplea una
media de dos horas por máquina.
a) ¿Cuál es la probabilidad de que la persona espera las descomposturas?
b) ¿Cuál es el número promedio de máquinas en espera de reparación?
c) ¿Cuál es el número promedio de máquinas estén descompuestas?
d) ¿Cuál es el tiempo promedio de las máquinas que no están en mantenimiento?
e) ¿Cuál es el tiempo promedio de máquinas sin operación?
f) ¿Cuál es la probabilidad de esperar servicio de reparación de máquina?
g) ¿Cuál es la probabilidad de encontrar una máquina en buen estado?
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