TEORÍA DE COLAS

PARTE 3
M-M-s

ADAPTACIÓN ING. FGIRÓN

 Modelos de línea de espera
(M-M-s) s> 1
Antes de trabajar este modelo de colas se debe
corroborar si las siguientes hipótesis son
razonables:
1. La línea de espera tiene más de un servidor
2. Los tiempos entre llegadas y los tiempos de
servicio siguen una distribución de
probabilidad exponencial
3. El número de llegadas sigue una distribución
Poisson
4. La disciplina de la cola es primero en llegar,
primero en ser servido
5. El sistema está en estado estable (p<1)
 Modelos de línea de espera
(M-M-s) s > 1
Antes de trabajar este modelo de colas se
debe corroborar si las siguientes hipótesis
son razonables:
6. El factor de utilización es menor a 1
(p< 1)
7. La tasa media de servicio μ es la misma
para cada servidor (específico de este
modelo)
8. Las llegadas esperan en una línea y
pasan al primer servidor desocupado
(específico de este modelo)
Representación Gráfica
 FÓRMULAS (M-M-s) s> 1

 Factor de Utilización de los “s”

servidores o probabilidad de que se
utilice la instalación de servicio :

p =  /(sμ)
 FÓRMULAS (M-M-s) s> 1

1. Número promedio de unidades en la

línea de espera
s
( /μ)  μ
Lq= P0
2
(s-1)! (sμ – )

2. Número promedio de unidades en el

sistema
L = Lq + /μ
 FÓRMULAS (M-M-s) s> 1

3. Tiempo promedio que pasa una unidad

en la línea de espera
Wq = Lq / 

4. Tiempo promedio que pasa una unidad

en todo el sistema
W = Wq + 1/μ
W=L/
 FÓRMULAS (M-M-s) s> 1

5. Probabilidad de que no haya ninguna unidad

en el sistema

1
P0=
s-1 n s
 ( /μ)
+
( /μ) sμ
n=0 n! s! sμ - 

SUMATORIA = 
SOLO DEL PRIMER SUMANDO DEL DENOMINADOR
FÓRMULAS (M-M-s) s> 1
6. Probabilidad de que una unidad que
llega tenga que esperar por servicio

s
Pw= (1/s!) (/μ) sμ P0
sμ - 
FÓRMULAS (M-M-s) s> 1

7. Probabilidad que haya n unidades en el

sistema
n
Pn= (/μ)
P0 Para n ≤ s
n!
n
Pn= (/μ) P0 Para n >s
(n-s)
s! s
Ejemplo
 La gerencia de una terminal de Camiones
está preocupada por la cantidad de tiempo
que los camiones de la compañía
permanecen ociosos , en espera de ser
descargados. La terminal funciona con
cuatro plataformas de descarga. Cada una de
éstas requiere una cuadrilla de dos
empleados. Los camiones llegan a un ritmo
promedio de tres por hora, siguiendo una
distribución de Poisson. En promedio, una
cuadrilla es capaz de descargar un camión
en una hora, y los tiempos de servicio son
exponenciales. Determine :
Ejemplo
 La utilización promedio de las cuatro
plataformas, el número promedio de
camiones en la fila, el tiempo promedio de
espera en la fila, el tiempo promedio
transcurrido en el sistema, el número
promedio de camiones en el sistema, las
probabilidades incluyendo la probabilidad
que haya 3 camiones ó 6 camiones en el
sistema. ¿ Qué le recomendaría usted a la
Gerencia de la terminal de camiones?
SOLUCIÓN
¿QUÉ NOS DAN?
 s = 4 servidores (cuatro plataformas de
descarga)
 Cuadrilla de 2 empleados en cada plataforma
de descarga (no importa cuantos empleados
son, lo que importa es el número de
servidores de servicio)
  = 3 camiones por hora = tasa media de
llegadas al sistema
 μ = 1 camión por hora = tasa media de
servicio de cada servidor
 SOLUCIÓN: ¿ QUÉ NOS PIDEN?
1) La utilización promedio de las cuatro plataformas
=p
2) el número promedio de camiones en la fila = Lq
3) el tiempo promedio de espera en la fila = Wq
4) el tiempo promedio transcurrido en el sistema = W
5) el número promedio de camiones en el sistema = L
6) la probabilidad que no haya ningún camión en el
sistema = P0
7) Probabilidad de que una unidad que llega tenga que
esperar por servicio = Pw
8) la probabilidad que haya 3 camiones ó 6
camiones en el sistema. = Pn
9) Recomendación a la Gerencia
 Solución

1. La utilización promedio de las cuatro plataformas =

p=  = 3 = 0.75 o bien 75%
sμ 4*1

Significa la probabilidad que en promedio se

utilice las 4 plataformas
SOLUCIÓN
2. Lq
4
Lq = (3/1) 3(1)
0.0377 = 1.53
2
(4-1)! (4(1) – 3) camiones
Hay 1.53 camiones en promedio en la fila

s
( /μ)  μ
Lq= P0
(s-1)! (sμ – )2
**Ver cálculo de Po en diapositiva 20
SOLUCIÓN

3) el tiempo promedio de espera en la fila =

Wq

Wq = Lq /  = 1.53 / 3 = 0.51 HORAS

Los camiones pasan media hora haciendo cola

SOLUCIÓN
4) el tiempo promedio transcurrido en el
sistema = W
W = Wq + 1/ μ = = 0.51 + 1/ 1 = 1.51 horas
En total los camiones pasan hora y media
en la terminal de camiones

5) el número promedio de camiones en el

sistema = L

L = Lq +  / μ = 1.53 + 3/ 1 = 4.53 camiones

 SOLUCIÓN

Ahora calculamos las probabilidades:

6. La probabilidad que no haya ningún camión en el sistema =

P0 = 1 = 0.0377
4-1 n
(3/1)4 4(1)
 (3/1)
+
n=0 n! 4! 4(1) - 3

P0 SE PUEDE ENCONTRAR POR MEDIO DE LA

TABLA 14.4 (MUY RECOMENDABLE),
CANALES = SERVIDORES
SOLUCIÓN

7. Probabilidad de que una unidad que

llega tenga que esperar por servicio

s
Pw= (1/s!) (/μ) sμ P0
sμ - 

Pw = (1/4!)(3/1)4 4*1 /(4*1-3) 0.0377= 0.51

SOLUCIÓN

8. Probabilidad que haya n unidades en el

sistema
n
Pn= (/μ)
P0 Para n ≤ s
n!
n
Pn= (/μ) P0 Para n >s
(n-s)
s! s
n = 3 primera fórmula Para n ≤ s P3 = 0.169
n = 6 segunda fórmula Para n >s P6 = 0.0716
 RESULTADOS ¿OPINIONES?
1. La utilización promedio de las cuatro plataformas = p = 75 %
2. El número promedio d|e camiones en la fila = Lq = 1.53
3. El tiempo promedio de espera en la fila = Wq = 0.51 horas
4. El tiempo promedio transcurrido en sistema= W = 1.51 hrs
5. El número promedio de camiones en el sistema = L = 4.53
6. La probabilidad que no haya ningún camión en el sistema =
P0 = 3.77 %
7. Probabilidad de que un camión que llega tenga que esperar
por servicio Pw = 0.51 Pw = 51%
Probabilidad que haya 3 ó 6 camiones en el sistema
8. P3 = 16.9 %
9. P6 = 7.16 %
10. ¿Recomendación a la Gerencia?

ADAPTACIÓN ING. FGIRÓN