Universidad de Oriente.

Núcleo de Monagas.
Programa de Ingeniería de Sistemas.
Modelos de Operaciones II.

COLA Y POBLACIÓN INFINITA

C=1 (M/M/1)
C>1 (M/M/C)
Prof .
Francy Tononi
 Si este no fuera el caso, Para que un sistema
la cola continuaría alcance la condición de
creciendo, ya que en estabilidad, la tasa de
promedio, llegarían mas servicio promedio, µ,
clientes que los que debe ser mayor que la
pueden ser atendidos tasa de llegadas
por unidad de tiempo. promedio, λ.
Estabilidad
µ >λ de
Condición
Infinita C=1 (M/M/1)
Modelo de Cola y Población
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
 Una población infinita.

 Un proceso de llegada en el que los clientes se presentan de acuerdo

con un proceso de Poisson con una tasa promedio de clientes por
unidad de tiempo (λ).

 Un proceso de colas que consiste en una sola línea de espera de

capacidad infinita, con una disciplina de colas de primero en llegar
primero en salir.

 Un proceso de servicio que consiste en un solo servidor que atiende a

los clientes de acuerdo con una distribución exponencial con un
promedio de clientes por unidad de tiempo (µ).
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Fórmulas para calcular las medidas de
rendimiento de un sistema de colas
Número
M/M/1 Número
promedio de Tiempo promedio Tiempo promedio promedio de
clientes en la de espera en la de espera en el clientes en el
cola cola sistema sistema

Lq= λ²/(μ(μ – λ)) Wq= Lq / λ W= Wq + 1 / μ L= λ*w

Lq= ρ²/ (1 – ρ) L = Lq + ρ
Wq= λ/(μ(μ – λ)) W= 1/ (μ – λ)
L= λ / (μ – λ)

Probabilidad de Probabilidad de Probabilidad de

que no haya que hayan n
clientes en el esperar en la clientes en el Utilización
sistema cola sistema

Po= 1 - ρ Pw = 1 – P o = ρ Pn= ρⁿ * Po U=ρ

 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Ejemplo: Para calcular el pago que deben realizar los camiones de
carga pesada en el peaje ubicado en una autopista de Venezuela,
los camiones pasan por la estación de pesado.

Báscula

Estación de
pesado
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
La Gerencia del sistema de peajes quiere un análisis de este sistema de
colas que es de un solo canal (una sola línea) con llegada exponencial y
procesos de servicio (M/M/1). A continuación se dispone de la siguiente
información:

 λ= Numero promedio de camiones que llegan por hora = 60

 μ= Numero promedio de camiones que pueden ser pesados por
hora = 66
66 > 60

El valor de μ > λ, de modo que es posible hacer el análisis de

estado estable en este sistema.
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Cálculo de las medidas de
rendimiento

Intensidad de Tráfico ρ =λ/μ

ρ = 60 / 66

ρ = 0.9091

Mientras mas cerca este ρ de 1, más

cargado estará el sistema

En términos de ρ, λ y μ, las medidas de rendimiento se

calculan de la manera siguiente:
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Cálculo de las medidas de
rendimiento
Probabilidad de Longitud media de
que no haya cliente la cola(Lq)
en el sistema (Po)

Po= 1 - ρ Lq= ρ²/ 1 – ρ

Lq= (0.9091)²/ 1 –
Po= 1 -0.9091
0.9091

Po=0.0909 Lq= 9.0909

El 9% del tiempo un La estación de pesado

camión que llega no puede tener un promedio
tiene q esperar de 9 camiones
esperando en la cola
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Cálculo de las medidas de
rendimiento
Tiempo promedio Tiempo promedio de
de espera en la espera en el sistema
cola (Wq) (W)

Wq=Lq/ λ W= Wq +1 / μ

Wq= 9.0909 / 60 W= 0.1515 + 1/ 66

Wq= 0.1515 W= 0.1667

Un camión invierte
Un camión tiene que esperar 0.1667 horas, 10 min.,
0.1515 horas, desde que llega hasta
aproximadamente 9 min. que sale
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Cálculo de las medidas de
rendimiento
Probabilidad de que un
Número promedio cliente que llega tiene
en el sistema (L) que esperar (Pw)

L= λ * w Pw= 1 – Po = ρ

L= 60 * 0.1667 Pw= 1 – 0.0909

L= 10 Pw= 0.9091

Existen 10 camiones en total Aproximadamente el 91%

en la estación de pesado, ya del tiempo un camión que
sea en la bascula o esperando llega tiene que esperar
 Modelo de Cola y Población
Infinita C=1 (M/M/1)
Cálculo de las medidas de
rendimiento
Probabilidad de que
haya n clientes en el Utilización (U)
sistema (Pn)

U=ρ
Pn= ρⁿ * Po

¿Cuál es la U= 0.9091
n Pn
P0 0 0.0909 probabilidad de
P1 1 0.0826
que no haya mas Aproximadamente el 91%
de 3 camiones en del tiempo la estación de
P2 2 0.0751 pesado están en uso
el sistema?
P3 3 0.0683 P= Po+P1+P2+P3
. . . P=0.3169
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

la cola exceda 30 minutos?

1 llegadas antes de que el tiempo de espera promedio en
• En que cantidad debería incrementarse la tasa de

ρ : Intensidad del trafico.

λ : Numero Promedio de Lq: Numero promedio de

Camiones que llegan por
hora = 60 camiones en la fila.

μ : Numero Promedio de Wq: Tiempo promedio de

Camiones que pueden ser
pesados por hora = 66 espera en la cola
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

la cola exceda 30 minutos?

1 llegadas antes de que el tiempo de espera promedio en
• En que cantidad debería incrementarse la tasa de

Fijando μ=66 y
aumentando λ ρ= λ / μ Lq= ρ²/ 1 – ρ Wq=Lq/ λ
a 63:

Lq= (0.9545)²/ 1 –
ρ= 63 / 66 Wq= 20.0235 / 63
0.9545

ρ= 0.9545 Lq= 20.0235 Wq= 0.3178

19 minutos de tiempo de espera promedio por

cada camión
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

la cola exceda 30 minutos?

1 llegadas antes de que el tiempo de espera promedio en
• En que cantidad debería incrementarse la tasa de

Fijando μ=66 y
aumentando λ
a 64: ρ= λ / μ Lq= ρ²/ 1 – ρ Wq=Lq/ λ

Lq= (0.9697)²/ 1 –
ρ= 64 / 66 Wq= 31.0336 / 64
0.9697

ρ= 0.9697 Lq= 31.0336 Wq= 0.4849

29 minutos de tiempo de espera promedio por

cada camión
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

la cola exceda 30 minutos?

1 llegadas antes de que el tiempo de espera promedio en
• En que cantidad debería incrementarse la tasa de

Fijando μ=66 y
aumentando λ
a 65: ρ= λ / μ Lq= ρ²/ 1 – ρ Wq=Lq/ λ

Lq= (0.9848)²/ 1 –
ρ= 65/ 66 Wq= 63.8047 / 65
0.9848

ρ= 0.9848 Lq= 63.8047 Wq= 0.9816

59 minutos de tiempo de espera promedio por

cada camión
 59 0.9816 63.8047 65
29 0.4849 31.0336 64
19 0.3178 20.0235 63
9 0.1515 9.0909 60
MIN Wq
Wq Lq λ
RESULTADOS:
• En que cantidad debería incrementarse la tasa de
llegadas antes de que el tiempo de espera promedio en 1
la cola exceda 30 minutos?
ANÁLISIS DE SENSIBILIDAD
(M/M/1)
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

camiones en el sistema exceda 10 %?

2 antes de que la probabilidad de que no haya mas de 5
• En que cantidad podría disminuirse la tasa de servicio

ρ : Intensidad del trafico.

λ : Numero Promedio de Po: Probabilidad de que no

Camiones que llegan por
hora = 60 haya cliente en el sistema

μ : Numero Promedio de Pn: Probabilidad de que haya

Camiones que pueden ser
pesados por hora = 66 n clientes en el sistema
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

camiones en el sistema exceda 10 %?

antes de que la probabilidad de que no haya mas de 5
Fijando λ=60 y 2
• En que cantidad podría disminuirse la tasa de servicio
disminuyendo μ
a 63:
Pn= ρⁿ * Po
ρ= λ / μ P o= 1 - ρ n Pn
0 0.0476
1 0.0453
ρ= 60/ 63 Po= 1 - 0.9524
2 0.0432
3 0.0411
ρ= 0,9524 Po=0.0476 4 0.0392
5 0.0373
La probabilidad de que no haya mas de 5 camiones
TOTAL 0.2537
en el sistema es de P=P0+P1+P2+P3+P4+P5
P=0.2537 = 25 %
 (M/M/1)
ANÁLISIS DE SENSIBILIDAD

camiones en el sistema exceda 10 %?

2 antes de que la probabilidad de que no haya mas de 5
Fijando λ=60 y • En que cantidad podría disminuirse la tasa de servicio
disminuyendo μ
a 61:
Pn= ρⁿ * Po
ρ= λ / μ Po= 1 - ρ n Pn
0 0.0164
1 0.0161
ρ= 60/ 61 Po= 1 - 0.9836
2 0.0159
3 0.0156
ρ= 0.9836 Po=0.0164 4 0.0154
5 0.0151
La probabilidad de que no haya mas de 5 camiones
TOTAL 0.0945
en el sistema es de P=P0+P1+P2+P3+P4+P5
P= 0.0945 = 10 %
 10% 0.0945 61
25% 0.2537 63
TOTAL Pn
μ
RESULTADOS:
• En que cantidad podría disminuirse la tasa de servicio
antes de que la probabilidad de que no haya mas de 5 2
camiones en el sistema exceda 10 %?
ANÁLISIS DE SENSIBILIDAD
(M/M/1)
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
 Una población infinita.

 Un proceso de llegada en el que los clientes se presentan de acuerdo

con un proceso de Poisson con una tasa promedio de clientes por
unidad de tiempo (λ).

 Un proceso de colas que consiste en una sola línea de espera de

capacidad infinita, con una disciplina de colas de primero en llegar
primero en salir.

 Un proceso de servicio que consiste en C servidores idénticos, cada uno

atiende a los clientes de acuerdo con una distribución exponencial con
un promedio de clientes por unidad de tiempo (µ).
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Fórmulas para calcular las medidas de
rendimiento de un sistema de colas
M/M/C
Número Número
promedio de Tiempo promedio Tiempo promedio promedio de
clientes en la de espera en la de espera en el clientes en el
cola cola sistema sistema

P0   / 
– λ))
c
Lq= λ²/(μ(μ Wq= Lq / λ W= Wq + 1 / μ L= λ*w
lq 
c!11–ρ L = Lq + λ / μ
2
Lq= ρ²/

Probabilidad de que no
haya clientes en el
sistema

1
P0  c 1
  / Po=n 1 - ρ/   c  1 

n0 n! c!  1   
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medias de
rendimiento
Probabilidad de que haya n clientes en el Sistema(Pn).

 P0   /  
n

 , si 0nc
 n!

Pn  
P0   /  
n

 n c
, si nc
 c!c


Utilización(U).

U  1   P0  P1  P2    Pc 1 
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Ejemplo: Para calcular el pago que deben realizar los camiones de carga
pesada en el peaje ubicado en una autopista de Venezuela, los
camiones pasan por la estación de pesado, la cual tiene dos básculas.

Báscula 1

Báscula 2
Camiones
Camiones
Esperando
Esperando

Estación
Estación de
de
Pesado
Pesado
 Modelo de Cola y Población
Infinita C>1 (M/M/C)

Para que un sistema M/M/C alcance una condición de estado

estable, la tasa total promedio de servicio, C*μ, debe ser
estrictamente mayor que la tasa promedio de llegadas, λ.

ρ = λ / Cµ
Si se tienen los siguientes datos, entonces:

C = 2 servidores.
λ = 70 camiones por hora. El valor de
μ = 40 camiones por hora en cada báscula C*μ = 2*40 = 80, es
mayor que el de
λ= 70.
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
ρ= λ / C*μ
Intensidad de Tráfico

ρ= 70/ 2*40

ρ= 0.875

Mientras mas cerca este ρ de 1, más

cargado estará el sistema

En términos de ρ, λ y μ, las medidas de rendimiento se

calculan de la manera siguiente:
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
En términos de ρ, ‫ ג‬y µ, las medidas de rendimiento para el
problema, se calculan de manera siguiente.:

Probabilidad de que ningún cliente este en el sistema (Po):

1
P0  Si =0.875 y c=2
c 1
 /  n   /  1 
c


n0 n!

c!  1   

1 1
P0  P0 
1
 70 / 40  70 / 40

2
 1  11.7512.25
1! 2! 1  0.875 
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
Aproximadamente el 7%
del tiempo, la estación de
pesado esta vacía

Número promedio en la fila (Lq):

P0   /     0.0667  70 / 40   0.875
c 2
lq  lq 
c!1   2!1  0.875
2 2

En promedio la estación de pesado puede esperar tener

aproximadamente 5 camiones esperando a ser atendidos
(sin incluir al que ya esta en la báscula).
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
Tiempo promedio de espera de cola (Wq)

En promedio, un camión tiene que esperar

0.0816 horas, aproximadamente 5 minutos, en la
fila antes de iniciar el proceso de pesado

Tiempo promedio de espera en el sistema (W)

En promedio un camión tiene

que esperar 0.1067 horas,
aproximadamente 7 minutos,
desde que llega hasta que sale
de la estación.
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
Numero promedio en el sistema (L)
Se tiene entre 7 camiones esperando
en la estación, ya sea en la báscula o
en espera de ser atendidos.

Probabilidad de que un cliente que llega tenga que esperar (Pw)

Pw  P n  2  1   P0  P1  
Pw  P n  2  1   P0  P1   Pw  P n  2  1   0.0667  0.1167 

P  / 
n
Aproximadamente el 82% de las
Pn  0 , si 0nc
n! veces un camión que llega tenga
0.0667  70 / 40  que esperar a ser atendido.
P1   0.1167
1!
 Modelo de Cola y Población
Infinita C>1 (M/M/C)
Cálculo de las medidas de
rendimiento
Probabilidad de que haya n clientes en el sistema (Pn)
P  / 
n
Pn  0 , si 0nc n Pn
n! 0 0.0667
0.0667 70 / 40
2
Si (n ≤ 2): P2   0.1021 1 0.1167
2!
2 0.1021
P  / 
n
Pn  0 n c , si nc n Pn
c!c 3 0.0893
0.0667 70 / 40
3
Si (n ≥ 3): 4 0.0781
P3  3 2
 0.0893
2!2
Probabilidad de que existan menos de dos camiones en el
sistema.

P(n<2)= P0 + P1 = 0.18334 El 18% del tiempo existen al menos

dos camiones en el sistema
 ANALISIS ECONÓMICO EN UN
SISTEMA DE COLAS

Con frecuencia se pueden tomar decisiones respecto al diseño del

sistema de líneas de espera identificando los costos de la espera y
los costos del servicio:

Costo
Costo del Servicio
COSTO TOTAL
CT=CS+CW Costo de funcionamiento de la
instalación de servicio, por unidad
Costo de tiempo: CS=Cs*C
Total
Mínimo
Costo de la espera
Costo de clientes que esperan, por
unidad de tiempo: CW=Cw*L

Nivel Óptimo de Servicio Nivel de Servicio (C)

 ANALISIS ECONÓMICO EN UN
SISTEMA DE COLAS
Costo por unidad de tiempo con C servidores (CT) =
Costo de los servidores + Costo de la espera

(Costo por servidor por (Costo por cliente por unidad de

CT = unidad de tiempo * Número + tiempo * número esperado de
de servidores) clientes en el sistema)

CT = CS + CW = Cs*C + Cw*L

Ejemplo:
Con el mismo ejemplo anterior: De la estación de pesado. Se tienen 2
básculas, las cuales tienen un costo de funcionamiento de 100 Bs. cada
báscula por hora. Además se tiene que un camión esperando por ser
pesado le cuesta a la gerencia del peaje 50 Bs por hora.
 ANALISIS ECONÓMICO EN UN
SISTEMA DE COLAS

Con c=2
Datos:
C = 2 básculas
L = 7.46 camiones esperando en la estación, ya sea en la báscula o
en espera a ser atendidos.
Cs = 50 Bs./ Hr (costo de tener una báscula).
Cw= 100 Bs./Hr (costo por cada camión que se encuentra
esperando, hasta ser pesado).

Aplicando la Fórmula:
CT = CS + CW = Cs*C + Cw*L
CT = CS + CW = 50*2 + 100*7.46
CT = 846 Bs/Hr
 ANALISIS ECONÓMICO EN UN
SISTEMA DE COLAS

Con c=1
Datos:
C = 1 servidores
L = 10 camiones esperando en la estación, ya sea en la báscula o en
espera de ser atendidos.
Cs = 50 Bs./Hr ( costo de tener una báscula).
Cw = 100 Bs./Hr (costo por cada camión que se encuentra
esperando, hasta ser pesado).
Aplicando la Fórmula: Servidores CT ( Bs/hr)
CT = CS + CW = Cs*C + Cw*L 1 1050
CT = CS + CW = 50*1 + 100*10 2 846
CT = 1050 Bs/Hr La mejor alternativa para el peaje es
tener dos básculas ya que origina un
costo menor de 846 Bs/Hr.
 ANALISIS DE SENSIBILIDAD
1. ¿Cuántos servidores deben contratarse, sin exceder una utilización del
40% ?
n Pn U  1   P0  P1  P2    Pc 1 
0 0.0667
Con c = 2 1 0.1167 n Pn
U  1   P0  P1  2 0.1021 0 0.15564
U  1   0.0667  0.1167 Con c = 3 1 0.27237
U  1  0.1834 U  1   P0  P1  P2  2 0.23833
U  0.8166 U  1   0.15564  0.27237  0.23833
Cada báscula esta ocupada U  1  0.66634
el 82% del tiempo. U  0.33366
Se decide contratar 3 servidores, Cada báscula esta ocupada el
para que no se exceda de 40 % la 33% del tiempo.
utilización
 ANALISIS DE SENSIBILIDAD

2.- ¿En que cantidad debe aumentarse o disminuirse el costo de cada

servidor antes de que deje de ser óptimo el tener 5 básculas?

La gerencia del peaje estima que un costo total ideal seria de 280 Bs/Hr.

Variando Cs= 65 Bs./Hr por cada báscula

Datos:
C = 5 básculas Aplicando la Fórmula:
L = 1.76 camiones esperando en la CT  Cs * C  Cw* L
estación de pesado, ya sea en la báscula o CT  65* 5  100* 1.76
en la línea de espera.
CT  501 Bs/Hr
Cw = 100 Bs./Hr (costo por cada camión
que se encuentra esperando hasta ser
pesado).
 ANALISIS DE SENSIBILIDAD

Variando Cs= 30 Bs./Hr por cada báscula

CT  Cs * C  Cw* L
CT  30* 5  100* 1.76 Variando Cs= 20 Bs./Hr por cada báscula
CT  326 Bs/Hr
CT  Cs * C  Cw* L
CT  20* 5  100* 1.76
CT  276 Bs/Hr
Cs (Bs/Hr) CT (Bs/Hr)
65 501 Con base en los resultados se puede
decidir que el costo de cada servidor debe
30 326
ser de 20 Bs para que el Costo Total sea
20 276 de 276 Bs/Hr y no exceda los 280 Bs/Hr.