Académique Documents
Professionnel Documents
Culture Documents
13.1 Introducción
13.2 Costos de líneas de espera
13.3 Características de un sistema de colas
13.4 Modelo de colas de un solo canal con
llegadas de Poisson y tiempos de
servicio exponenciales (M/M/1)
13.5 Modelo de colas de canales múltiples
con llegadas de Poisson y tiempos de
servicio exponenciales (M/M/m)
Figura 13.1
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-8
Compañía Three Rivers Shipping
Three Rivers Shipping opera una enorme
instalación portuaria en el río Ohio.
Un promedio de 5 barcos llegan a descargar en
cada turno.
Los barcos ociosos en la fila le cuestan a la
empresa.
Se pueden contratar más cuadrillas para
descargar los barcos, pero eso también resulta
costoso.
La compañía Three Rivers Shipping quiere
determinar el número óptimo de cuadrillas de
estibadores en cada turno, para obtener el costo
mínimo total esperado.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-9
Análisis de costos de la línea de espera
de la compañía Three Rivers Shipping
NÚMERO DE CUADRILLAS DE ESTIBADORES
QUE TRABAJAN
1 2 3 4
a) Número promedio de barcos que 5 5 5 5
llegan por turno
b) Tiempo promedio que cada barco 7 4 3 2
espera para ser descargado
(horas)
c) Total de horas-barco perdidas por 35 20 15 10
turno (a x b)
d) Costo estimado por hora del $1,000 $1,000 $1,000 $1,000
tiempo ocioso del barco
e) Valor del tiempo perdido del barco $35,000 $20,000 $15,000 $10,000
o costo de espera (c x d)
f) Salario de la cuadrilla de $6,000 $12,000 $18,000 $24,000
estibadores o costo del servicio
g) Costo total esperado (e + f) $41,000 $32,000 $33,000 $34,000
Costo óptimo
Tabla 13.1
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-10
Características
de un sistema de colas
Existen tres partes en un sistema de
colas:
1. Las llegadas o entradas al sistema
(conocidas algunas veces como población
potencial).
2. La cola o línea de espera misma.
3. La instalación de servicio.
Estos componentes tienen sus
características propias que se deben
examinar antes de que se desarrollen los
modelos matemáticos de colas.
Figura 13.2
Wq
( )
5. Factor de utilización del sistema, , es decir, la
probabilidad de que se está utilizando la
instalación del servicio:
P0 1
k 1
Pn k
2 2
L 2 autos en el sistema
32 1 en promedio
1 1
W 1 hora en promedio pasa
32 un auto en el sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-25
Taller de silenciadores Arnold
2 22 4
Lq 1.33 autos esperan en
( ) 3(3 2) 3(1) promedio en la fila
2
W hora 40 minutos es el
( ) 3
q
tiempo promedio
de espera por auto
2
0.67 porcentaje de tiempo
3 que el mecánico está
ocupado
2
P0 1 1 0.33 probabilidad de que
3 haya 0 autos en el
sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-26
Taller de silenciadores Arnold
Probabilidad de que más de k autos estén
en el sistema
k Pn>k = (2/3)k+1
Programa 13.1
2 2
L 1 auto en el sistema
42 2 en promedio
1 1
W 1/2 hora en el sistema en
42 promedio
2 22 4
Lq 1/2 auto esperando en
( ) 4( 4 2) 8(1) promedio en la fila
1
W hora 15 minutos en promedio
( ) 4
q
k Pn>k = (2/4)k+1
0 0.500
1 0.250
2 0.125
3 0.062
4 0.031
5 0.016
6 0.008
7 0.004
n! m! m
n m 1
n 0
( / )m 1 L
W P
( m 1)!( m ) 2 0
n0 n! m! m
1
P0 0.5
1 2 1 2 2(3)
1 n 2
n0 n! 3 2! 3 2(3) 2
probabilidad de 0 autos en el sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-43
Nueva visita al taller de
silenciadores Arnold
Número promedio de autos en el sistema
( / ) m
L P
(m 1)!(m ) 2 0
2(3)( 2 / 3) 2 1 2
L ( ) 0.75
(1)![2(3) 2] 2 3
2
3 2 1
Lq L 0.083
4 3 12
1 L 0.083
W W 0.0415 horas 2 1 minutos
q
2 2
q
Tabla 13.2
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-47
Solución de Excel QM para el ejemplo
multicanal de silenciadores Arnold
Programa 13.2
2
Lq
2 ( )
L Lq
1
W Wq
Programa 13.3
1
P0
N!
N n
n 0 ( N n )!
L Lq 1 P0
4. Tiempo de espera promedio en la cola:
Lq
Wq
( N L)
1
W Wq
N!
n
P P para n 0,1,..., N
n
N n! 0
2. 0.05 0.5
L 5 1 P 0.2 impresoras
0.05
q 0
1
5. W 0.91 2.91horas
0.50
Programa 13.4
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-62
Algunas relaciones características
de operaciones generales
Existen ciertas relaciones entre las características
operativas específicas de cualquier sistema de colas
en estado estable.
Hay una condición de estado estable cuando un
sistema está en condición operativa estable normal,
generalmente después de un estado transitorio inicial.
Las dos primeras de estas relaciones se conocen
como ecuaciones de flujo de Little:
L = W (o bien, W = L/)
Lq = Wq (o bien, Wq = Lq/)
Y
W = Wq + 1/
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-63
Modelos de colas más complejos
y uso de simulación
En el mundo real existen con frecuencia
variaciones de los modelos básicos de colas.
Se puede usar la simulación por computadora
para resolver los problema más complejos.
La simulación permite el análisis de factores
controlables.
Se debería usar la simulación cuando los
modelos estándar de colas proporcionan solo
una aproximación deficiente del sistema de
servicio real.