Modelos de Optimizacin

Avanzados
Teora de Colas

TEORIA DE COLAS
La formacin de lneas de espera es un fenmeno
comn cuando la demanda por un servicio excede
momentneamente la capacidad de proporcionarlo
Esperar un servicio es parte de la vida diaria
Se espera para comer en restaurantes, se hacen
colas en las cajas de los supermercados, en los
hospitales, etc
Y el fenmeno no es exclusivo de los seres
humanos: los trabajos esperan para que los
procese una mquina (cuello de botella), los
automviles se detienen ante un semforo, etc

TEORIA DE COLAS
Las colas se producen debido a que, en ocasiones,
la capacidad instalada para proporcionar el
servicio es insuficiente, ya que la demanda por su
servicio es aleatoria, lo que implica que la teora de
colas trabaje con modelos probabilsticos
El estudio de colas determina las medidas del
funcionamiento de una situacin de colas,
incluyendo el tiempo de espera y la longitud de la
cola promedio, entre otras variables de inters.
Esta informacin sirve despus para decidir el
nivel apropiado de servicio para las instalaciones

ESTRUCTURA BSICA DE UN
MODELO DE COLAS
Los clientes que requieren un servicio se generan
a travs de una fuente de entrada o poblacin.
Estos clientes entran al sistema de colas y se unen
a la cola.
En determinado momento se selecciona un
miembro de la cola, para proporcionarle el
servicio, mediante alguna regla conocida como
disciplina de servicio (orden de llegada, aleatorio,
prioridades).

ESTRUCTURA BSICA DE UN
MODELO DE COLAS
Despus, se otorga el servicio requerido por el
cliente mediante el mecanismo de servicio,
caracterizado por el nmero de canales paraderos
o servidores y por el tiempo de servicio, tiempo
que transcurre desde el inicio del servicio para un
cliente hasta su trmino. El tiempo de servicio
puede tener una distribucin exponencial,
degenerada o gamma

ESTRUCTURA BASICA DE UN
MODELO DE COLAS
Sistema de Colas
Clientes
Fuente de
Cola
Entrada

Clientes
servidos
Mecanismo
de Servicio

ALGUNOS MODELOS DE COLAS

1) Modelo simple con un solo servidor
XXXX
Entrada

XXXX
Cola

S
Servidor

XXXX
Salida

2) Sistema de colas en serie (trmites en serie)

XXX

XXX

XXX

XXX

3) Sistema de colas simple multiservidor

XX
S
XX
S
XXXXXX
XXXXXX
S
XX

XXX

ELEMENTOS DEL MODELO DE COLAS

Fuente de Entrada: Puede ser finita (mquinas en
un servicio de reparacin) o
infinita (llamadas telefnicas)
Tiempo entre Llegadas: Es el arribo de clientes,
puede ser probabilstico
o determinstico
Tamao de las Colas: Puede ser finito o infinito
Tiempo de Servicio: Describe la prestacin del
servicio que el servidor le da
al cliente. Puede ser
Disciplina de Servicio
determinstico
o
Servidor (es)
probabilstico
Clientes

IMPORTANCIA DE LA TEORIA DE
COLAS EN LAS OPERACIONES
La teora de colas determina las medidas del
funcionamiento de una situacin de colas, es una
tcnica til para disear la capacidad del proceso
de operaciones, puesto que provee de informacin
muy til para decidir el nivel apropiado de
prestacin del servicio para las instalaciones
Para determinar la capacidad del proceso de
operaciones, se evalan los costos asociados al
servicio que se presta

COSTOS DE LA PRESTACION
DE SERVICIOS
1) Costos Directos del Servicio

Costos de la cantidad de servidores

paralelo que suministren el servicio.

en

Costos de tecnologa del servicio, relacionados

con el tiempo del servicio (atencin al cliente).
Estos costos tienen
una relacin directa
con la capacidad de
prestacin del servicio

+ n servidores

+ costo

+ Tecnologa
de servicio

+ costo

COSTOS DE LA PRESTACION
DE SERVICIOS
1) Costos Directos del Servicio
Costos
Directos

Costo de operacin de las

instalaciones de servicio
por unidad de tiempo

Capacidad de
prestacin del Servicio

COSTOS DE LA PRESTACION
DE SERVICIOS
2) Costos Indirectos del Servicio
Costo de oportunidad (eventual) por prdida de
clientes, si los tiempos de espera son muy
largos
Costos
Estos costos
Indirectos
tienen una
relacin
Costo de espera de los
inversa con la
clientes por unidad de
capacidad de
tiempo
la prestacin
Capacidad
del servicio
del Servicio

COSTOS DE LA PRESTACION
DE SERVICIOS
El diseo del proceso de operaciones debe tomar
en cuenta ambos tipos de costos, entonces:
Costos
Totales

Costos Directos Costo de Oportunidad

del Servicio + por tiempo de espera

El objetivo del proceso de operaciones consiste

en minimizar los costos totales

COSTOS DE LA PRESTACION
DE SERVICIOS
Costos
CT: Costos
Totales

C1: Costos
Directos
C2: Costos de
Oportunidad

Nivel ptimo
del Servicio

Capacidad
del Servicio

COSTOS DE LA PRESTACION
DE SERVICIOS
Es difcil plantear un modelo de costos que
obtenga el nivel ptimo del servicio, ya que es
difcil estimar el costo unitario de espera, en
particular cuando el comportamiento humano
influye en la operacin del modelo
Lo que se hace es evaluar diferentes
configuraciones de servicios, utilizando las
frmulas propias de cada modelo de colas en
particular

COMPORTAMIENTO DEL
SISTEMA DE COLAS
Es diferente en cada una de las etapas del sistema.
Matemticamente es difcil plantear modelos en los
inicios y trminos de atencin del sistema, es ms
simple plantearlos cuando el sistema alcanza un
estado estable, el que se da si en todos los estados:
Estado
Estable

Entradas
al Sistema

Salidas
al Sistema

Si hay a lo menos un estado en el que, las entradas

al sistema no son iguales a las salidas del sistema,
entonces no se ha alcanzado el estado estable

TERMINOLOGA Y NOTACIN
n

Cantidad de clientes: Que estn en el sistema

en un momento dado

Valor esperado de clientes en el sistema

L

E (n)

Valor esperado de tiempo de atencin de un

W = E (w)

cliente en el sistema

w: tiempo especfico que tarda un cliente particular

dentro del sistema. Es una variable aleatoria

TERMINOLOGA Y NOTACIN
Asimismo es posible definir:

Lq

Valor esperado de clientes en la cola

Wq

Valor esperado del tiempo en la cola

Pn
P0 :
P1 :
P2 :
P3 :

Probabilidad de que hayan n clientes en el

sistema en un instante determinado
Probabilidad de que el sistema est vaco
Probabilidad de que el sistema tenga 1 cliente
Probabilidad de que el sistema tenga 2 clientes
Probabilidad de que el sistema tenga 3 clientes

Pn : Probabilidad de que el sistema tenga n clientes

TERMINOLOGA Y NOTACIN
Pn

Probabilidad de que hayan n clientes en el

sistema en un instante determinado

Esto tiene dos interpretaciones:

(1) Probabilidad de que en un instante cualquiera
se observe el sistema y est presente un
estado n. Por ejemplo, P3 = 0,1 indica que la
probabilidad de encontrar 3 clientes en el
sistema es 0,1 o del 10%
(2) Pn es la fraccin del tiempo en que el sistema
permanece en el estado n

TERMINOLOGA Y NOTACIN
En consecuencia:

Valor esperado de clientes en el sistema

= E (n)

n Pn
= n=0

LAS VARIABLES EN EL TIEMPO

En general la cantidad de clientes es el sistema
depende del instante de tiempo en que se
determinan
n = n (t)
Luego, las variables dependen del momento de
tiempo en que se miden. Por ende, Pn, L, W, etc,
tambin dependen del tiempo: Pn(t), L(t), W(t), etc
Sin embargo, los modelos de
colas que se estudian, determinan
tales variables cuando el sistema
est en estado estable

n(t) = n
Pn(t) = Pn
L(t) = L
W(t) = W

LLEGADA DE CLIENTES AL SISTEMA

La llegada de clientes se asume que tiene una
distribucin poisson, con parmetro
Si A es el nmero de clientes que llegan en un
intervalo especfico de tiempo, entonces:

n!

P(n=A)

e-

n = 1,2,3,....

Las llegadas al sistema son aleatorias. Es decir

que la probabilidad de llegada al sistema durante
un instante de tiempo es un valor constante,
independiente del nmero de arribos previos y de
la duracin del tiempo de espera

LLEGADA DE CLIENTES AL SISTEMA

Se define:

Tasa media de llegada de clientes al sistema

Indica el nmero promedio de clientes que
ingresa al sistema en un instante especfico
de tiempo

Tiempo promedio entre llegadas

es el tiempo promedio que transcurre entre
dos llegadas sucesivas, entre el arribo de
dos clientes consecutivos

SALIDA DE CLIENTES DEL SISTEMA

Segn los sistemas de colas, puede ser una
distribucin exponencial, degenerada o gamma
Pero, para que sea til, la forma supuesta debe ser
lo suficientemente realista para que el modelo
proporcione predicciones razonables y, tambin
debe ser lo suficientemente sencilla para que sea
matemticamente manejable
Para lograr todo lo anterior, se asume que los
tiempos de prestacin del servicio tienen una
distribucin exponencial, con parmetro 1

SALIDA DE CLIENTES DEL SISTEMA

Si B es el tiempo de servicio para un cliente
promedio, la funcin de distribucin acumulada es:
P(B < t)

= 1- e

-t

si t

>0

Obs: Poisson se refiere a unidades de evento

partido por unidades de tiempo fija
Exponencial se refiere a unidad de tiempo
existente entre dos eventos seguidos
Poisson
Exponencial

SALIDA DE CLIENTES DEL SISTEMA

Se define:

Tasa media de prestacin del servicio en el

sistema Indica el nmero promedio de
clientes que reciben el servicio en el sistema
en un instante especfico de tiempo. Es la
tasa media del servicio, implica el concepto
de velocidad de atencin del sistema

Tiempo promedio entre prestaciones del

servicio es el tiempo promedio que se
demora en atender a un cliente en el sistema

ESTRUCTURA BASICA DE UN
MODELO DE COLAS
Sistema de Colas
Poblacin

Clientes
Cola

Clientes
Mecanismo servidos
de Servicio

Lq , Wq

Poisson
(clientes / tiempo)

L,W

Exp

(tiempo / clientes)

DIAGRAMA DE
NACIMIENTO Y MUERTE
Muestra el balance de entradas y salidas a cada
estado del sistema de colas

0
0

1
1

2
2

3
3

......

DIAGRAMA DE
NACIMIENTO Y MUERTE
Para salir del estado 2 hay dos posibilidades:
Sale un cliente que es atendido y en tal tiempo no
ingresa nadie al sistema (
) 2
El cliente que est siendo atendido no termina de
ser atendido e ingresa otro cliente al sistema ( 2 )

2
2

pasa del estado 2 al estado 1

pasa del estado 2 al estado 3

ESTADO ESTABLE
Estado
Estable

Entradas
al Sistema

Salidas
al Sistema

En estado estable y bajo el supuesto de que puede

ocurrir slo una llegada o slo una salida a la vez:
P1 1

Estado 0
Estado 1

P2 2 +

Estado 2

P3 3 +

Estado 3

P4 4 +

=
P0 0 =
P1 1 =
P2 2 =

P0 0

P1 1 + P1 1
P2 2 + P2 2
P3 3 + P3 3

ESTADO ESTABLE
Se forma un sistema de n-ecuaciones y (n +1)
incgnitas. Resolviendo en funcin del Pn se tiene:
De la primera ecuacin (estado 0)

De la segunda ecuacin (estado 1)

P2 2
P2

=
=

1 ) - P0 0
1 ) P1 - P0 0
2

P1 ( 1 +
( 1 +

P1

P0

0
1

ESTADO ESTABLE
reemplazando P1:
P2

P2

=
=

(1 +

1 ) P0

1 0
( 1

P2

0
1 -

P0 0

0 - 0 ) P0
2

0 1
= 1 2

P0

ESTADO ESTABLE
En general:
Pn

0 1 2 3
= 1 2 3 4

n-1
n

P0

Suponiendo que las tasas son constantes, entonces:

1 = 2 = 3 = 4 =
0 = 1 = 2 = 3 =
n
Luego

Pn =
P0

= n =
= n-1 =

ESTADO ESTABLE
8

Pn =
n=1

Si adems se considera que:

P0 + P1 + P2 + P3 + ........................
P0 +

P0 +

P0 +

=1

P0 + ...............

Progresin Geomtrica
Suma de la
progresin
geomtrica

a r =

i=1

a ( 1 - rn )
(1-r)

ESTADO ESTABLE
Por lo tanto

P0 1

1
Adems
Condicin de
estado estable

<

La tasa de llegada ( ) tiene que ser

menor que la tasa del servicio ( )

ESTADO ESTABLE

Entonces

<

P0 ( 1 - 0 )
1

-
P0 =

P0

si n

Como

Es la probabilidad de
que hayan 0 clientes
en el sistema

ESTADO ESTABLE
Asimismo, reemplazando:
Pn

Es la probabilidad de
que hayan n clientes
en el sistema

Obs: Las frmulas anteriores son un caso

particular analizado, no son frmulas
generales, puesto que incluyen muchos
supuestos en su anlisis

SUPUESTOS PARA LA CONDICIN

DE ESTADO ESTABLE

<

El sistema de colas no colapsa, o

1 sea que el sistema oscila entre los
estados razonables, si bien hay
cola, sta no crece sin fin

Las entradas y salidas de clientes al sistema

de colas, son de a un cliente cada vez

La tasa promedio de llegada de clientes y la

tasa promedio del tiempo de prestacin del
servicio, son independientes del estado
(cantidad de clientes) en el sistema de colas

FACTOR DE UTILIZACION

Indica la proporcin de tiempo

en el que el sistema de colas
est ocupado

Si

>1

El sistema est sobrecopado la

mayor parte del tiempo: la cola
est creciendo permanentemente

Si

<1

El sistema no est copado

Por ejemplo, si
= 0,9 indica
que el 90% del tiempo el sistema
de colas est ocupado y que, el
10% del tiempo no lo est

FACTOR DE UTILIZACION
Las frmulas anteriores de P0 y de Pn, se pueden
denotar tambin como:
P0

Pn

=
n

(1

VALOR ESPERADO DE CLIENTES

EN EL SISTEMA

E (n)
L

n Pn
= n=0
8

E (n)

0P0 + 1P1 + 2P2 + 3P3 + ...................

0(1- ) + 1 (1- ) + 2

(1- ) + 3

(1- ) + ........

Factorizando:
2
3
4
L = (1- )
+ 2 + 3 + 4 + ........................

= (1L = (1L

)
)

1+2
(

+3
+

+4
3

3
4

+ ......................
+ ......................

VALOR ESPERADO DE CLIENTES

EN EL SISTEMA
donde (

Suma de la
progresin
geomtrica
Por lo tanto
como

es
progresin
+ .......... )
geomtrica

a =
i

i=1

= (1-

a ( 1 - a n)
1-a
(1- n )
1-

1 (condicin de estado estable)

1

si n

<
<

VALOR ESPERADO DE CLIENTES

EN EL SISTEMA
En consecuencia

= (1-

derivando:
L
L

(1- )

= (1-

1-

(1- )

(1- )

reemplazando

(-1)

(1- )2

1
2

= 1
L =
-

PROPIEDADES
Tambin se pueden demostrar:
W

= -

= W

Lq

= Wq

Wq

= ( )

Lq

2
= ( - )

Si se dispone de los valores de y , entonces es

posible conocer a cada una de las variables
principales de los modelos de colas: L, W, Lq, Wq

RELACION ENTRE W y Wq
Se define

Ws Tiempo medio de la prestacin del servicio

W = Wq + Ws

que es un valor a priori

desconocido

Ws = W - Wq

Ws =
-
( - )
-
1
Ws =
=

(
)
-
1

= Wq +

VALOR ESPERADO DEL TIEMPO

DE ATENCION DE UN CLIENTE
Se puede demostrar de acuerdo a las frmulas
planteadas en las propiedades anteriores
1
1
W =
W = Wq + Ws
W = Wq +

Pero tambin se puede obtener mediante W = E(w)

determinando la distribucin de probabilidades de w
Recuerdo: w es el tiempo especfico que tarda un
cliente en el sistema. Es una variable
aleatoria

VALOR ESPERADO DEL TIEMPO

DE ATENCION DE UN CLIENTE
Consideremos la probabilidad de que un cliente
tarde ms de un tiempo T en salir del sistema
Sea

Sn+1 = T1 + T2 + T3 + .............. + Tn + Tn+1

Sn+1 es la suma de los tiempos de atencin de los

n clientes que ya estaban en el sistema, ms el
tiempo de atencin del n+1 cliente, que acaba de
ingresar al sistema
donde T1, T2, T3, ........... son variables aleatorias
independientes que tienen
una distribucin exponencial

PROPIEDAD REPRODUCTIVA
Por una propiedad reproductiva, la suma de las
variables aleatorias con distribucin exponencial,
tiene una distribucin de probabilidades gamma
Sn+1 tiene una distribucin gamma
P (w > t)

Entonces

Pn P(Sn+1 > t)
= n=0

P (w > t) considera dos supuestos

Al ingresar el cliente al sistema, ste est ocupado
El tiempo de espera en la cola ms el tiempo de
atencin del cliente sea mayor que t

VALOR ESPERADO DEL TIEMPO

DE ATENCION DE UN CLIENTE
Reemplazando las frmulas de Pn y P(Sn+1 > t), y
despus de mucho trabajo algebraico se llega a:
P (w > t)

1- t
e

,si t > 0

w tambin tiene una distribucin exponencial !!!

E(w) =

- 1-

= E(w) = -

UNIDADES DIMENSIONALES
W

(tiempo)

(clientes)

(clientes / tiempo)

(tiempo / clientes)

(tiempo / clientes)

(clientes / tiempo)

NOMENCLATURA
Un modelo de colas se caracteriza
por los siguientes smbolos:
Tiempo entre
llegadas, que
se asocia a una
distribucin
exponencial (la
tasa de llegada
es poisson)

Cantidad en la
poblacin potencial
(poblacin finita)

Cantidad de Cantidad admisible

Tiempo de servicio, servidores
en el sistema
que es exponencial en paralelo (capacidad finita)

MODELOS DE COLAS
Segn se combinen las diferentes caractersticas
(poblacin finita o infinita, uno o ms servidores,
capacidad admisible finita o infinita), se da origen
a una combinacin de distintos modelos de colas:
Modelo M / M / 1
Modelo M / M / S
Modelo M / M / 1 / K
Modelo M / M / S / K
Modelo M / M / 1 / N
Modelo M / M / S / N

MODELOS DE COLAS
Si el modelo de colas tiene capacidad admisible
finita, entonces el modelo se denota con la letra K
Si el modelo de colas atiende a una poblacin
finita, entonces el modelo se denota con la letra N
Cuando el modelo de colas tiene tanto poblacin
finita como capacidad admisible finita, entonces el
modelo se denota con letra N (si hay poblacin
finita, se asume capacidad admisible finita)

S SERVIDORES EN PARALELO
Si existen S servidores, pero se forma una sola
cola para requerir el servicio, que es suministrado
por el servidor que se desocupe primero,
entonces estamos en el caso de servidores en
paralelo
Ejemplos de esto son algunos bancos, algunos
locales de pago de ciertos servicios pblicos,
algunas fiambreras de los supermercados, etc
Este caso corresponde al modelo M / M / S

S SERVIDORES EN PARALELO
Si los servidores tienen todos la misma tasa de
servicio constante , entonces hay un aumento
proporcional en la tasa de prestacin del servicio
de las sucursales a:
n , si n < S
S , si n > S

.....
3

S+1

S+2

....
S

MODELO

M/M/S

Segn el balance de entradas y salidas a cada

estado del sistema, en flujo estable:
Pn

n-1 n-2
= n n-1

En este caso:

0 = 1 = 2 = 3 =
Pero: n = n , si n < S
s = S , si n > S
Condicin de estado estable

2 1 0
3 2 1

P0

= n-1 =
1
<

MODELO

M/M/S

Se obtiene:

Pn

; si n > S
P
0
(n-s)

n S ! S
n P0
n n !

; si n

<

Para determinar P0 : P0 + P1 + P2 + P3 + ......... = 1

2
3

P0 +
1 ! P0 + 2 2 ! P0 + 3 3 ! P0 +
S+1
S+2
S

+ S P0 + S+1 1
P0 + S+2 2
P0 +
S!
S S!
S S!

=1

MODELO

M/M/S

Factorizando:
1
n!

n=s S
8

Adems:

1
S!

n-s

S
n=s
S

P0

n=0
S-1

n-s

Es una progresin geomtrica

cuyo resultado es:
8

n=s S

n-s

1S

MODELO

M/M/S

Finalmente, se obtiene P0
P0

n=0
S-1

1
n!

1
S!

1S

MODELO

M/M/S

Asimismo, con los valores de P0, P1, P2, ........., Pn

es posible obtener el valor de L
L = 0P0 + 1P1 + 2P2 + ...........

(S - 1) !

S+1

P0

S
Lq

cumplindose:

L = Lq +

MODELO

M/M/S

Usando las frmulas tradicionales, es posible

obtener las dems variables de inters
Wq

Lq

Wq

t S - 1 -
P0
1- e
- t
P (w > t) = e
1+

S- 1S ! 1

SISTEMA DE COLAS CON

CAPACIDAD FINITA
Con capacidad admisible finita significa que el
sistema puede contener como mximo K clientes,
por lo tanto se asume que:

n =

si n > K

Existen dos modelos de colas con capacidad finita:

Modelo M / M / 1 / K : Caso de un solo servidor
Modelo M / M / S / K : Con S servidores en paralelo

MODELO

M/M/1/K

Un solo servidor y capacidad admisible finita

S = 1
n =
n =

.....

0
K

Ejemplos de modelos M/M/1/K son

un mdico que atiende con una
consulta particular independiente o
el taxi colectivo en hora vespertina

MODELO

Pn

M/M/1/K
n

P0

1
=
K+1

P0

; si n

<K

; si n

>K

Se obtiene
por suma de
progresin
geomtrica

MODELO

M/M/1/K

K+1

( K+1 )

K+1

Como S = 1

Lq = L - ( 1

- P0 )

MODELO

M/M/1/K

En un modelo de cola con capacidad finita sucede:

<K
si n > K
si n

Por lo tanto, corresponde:

8

donde

= n Pn

Wq

Lq

n=0

K-1

K-1

= Pn
n=0

con

Pn =

n=0

( 1 - Pk )

MODELO
Luego:

M/M/1/K

= ( 1 - Pk )

Finalmente:
W

donde

Pk =

( 1-

P0 )

P0

MODELO

M/M/S/K

El sistema de S servidores en paralelo con

capacidad finita no permite ms de K clientes, por
lo que K es el nmero mximo de servidores que
pueden necesitarse. Suponiendo S < K, hay varios
servidores (S) y un lmite en la capacidad del
sistema (K)
Un ejemplo de esto es la sala de emergencia de un
hospital: el sistema tendra una capacidad
admisible finita, si solo hay K camillas para los
pacientes y, si la poltica del hospital es derivar a
los pacientes que llegan hacia otro hospital
cuando no hay lugares disponibles

MODELO

M/M/S/K

.....
3

S+1

S S

....

0
K

Ejemplos de modelos M/M/S/K son las secciones

de maternidad y urgencia en un hospital o
algunos centros integrales de belleza

MODELO

n n !

M/M/S/K

Pn

P0

n
S! S

(n-s) P0

; si

<S

; si

; si n

< <
>K

MODELO

M/M/S/K

Para obtener P0 , se utiliza un mtodo bastante

similar al del modelo M / M / S

P0

n=0
S

1
n!

1
S!

K
n- S

n = S+1 S
S

MODELO

M/M/S/K

Adaptando la derivacin de Lq del modelo M / M / S

al caso actual de M / M / S / K se llega a:

s+1 P0
(k-s)
(k-s)

(K-S)
11+
Lq =
2
S
S
S

(S-1)! S
L

S-1

n Pn

n=0

Lq

S-1

S 1

- Pn
n=0

MODELO

M/M/S/K

Como modelo de cola con capacidad finita, ocurre:

<K
si n > K
si n

Por lo tanto, corresponde:

8

donde

= n Pn

Wq

Lq

n=0

K-1

K-1

= Pn
n=0

con

Pn =

n=0

( 1 - Pk )

MODELO
Luego:

M/M/S/K

= ( 1 - Pk )

Finalmente:
W

donde

Pk =

( 1-

P0 )

P0

SISTEMA DE COLAS CON

POBLACION FINITA
La fuente de entrada o poblacin potencial es finita
Se define el tamao lmite de la poblacin como N
Cuando el nmero de clientes en el sistema de colas
es n (n = 0, 1, 2, ......, N) existen slo (N - n) clientes
potenciales restantes en la fuente de entrada
Poblacin
Potencial

n
N

clientes en el sistema

(N - n) clientes potenciales
afuera

SISTEMA DE COLAS CON

POBLACIN FINITA
Este problema tiene mltiples aplicaciones en el
flujo de recursos materiales de la cadena logstica
Una de sus aplicaciones ms importante es el
problema de reparacin de mquinas o
mantencin de computadores, donde se asigna a
uno o ms mecnicos la responsabilidad de la
mantencin de N computadores, dando servicio a
cada uno de los que se descomponen.

SISTEMA DE COLAS CON

POBLACIN FINITA
Los computadores constituyen la poblacin
potencial Cada uno es un cliente en el sistema de
colas cuando est descompuesto en espera de
ser reparado, mientras que cuando est en
operacin normal est afuera del sistema, pues
no est en reparacin.
Cada tcnico asistente o cuadrilla de tcnicos es
un servidor, que trabaja la mantencin en una
solo computador a la vez.

MODELO

M/M/1/N

Un solo servidor y poblacin finita

N
0

(N-1)
1

S = 1
n =

(N-2)
2

(N-3)
3

(N - n)
0

.....

,si n < N
,si n > N

MODELO

M/M/1/N

Esquema suponiendo poblacin finita N = 5

5
0

4
1

3
2

2
3

Otros ejemplos de modelos M/M/1/N son el mdico

que atiende enfermos de patologas escasas o el
alumno AII con sus optativas de final de semestre

MODELO

M/M/1/N

Para el esquema con N = 5, y usando las ecuaciones

de balance de estado estable en cada estado:
P1

....

Estado 1

Estado 5

P2 +

=
5 P0 =

5 P0

4 P1 + P1

....
....
....

Estado 0

P4

P5

De acuerdo a una situacin general, con un total

de N estados (poblacin finita) se obtienen P0 y Pn

MODELO

P0

M/M/1/N

n=0
S-1

N!

Pn

N!
(N - n) !

P0

(N - n) !

Como
Lq = (n - 1) Pn
Lq = L - (1 - P0)
n=1

L = N(1 - P0)

MODELO

M/M/1/N

En un modelo de cola con poblacin finita sucede:

(N - n)

si n

si n

<N
>N

Por lo tanto, corresponde:

8

donde

= n Pn

Wq

Lq

n=0
K-1

= (N - n) Pn
n=0

= ( N- L )

MODELO

M/M/S/N

Varios servidores (S > 1) y poblacin finita (N)

Se asume S < N
N

(N-2) (N-S+2) (N-S+1) (N-S) 2

(N-1)

2
2

.....
3

S-1

(S-1) S

S > 1

n ,si n < S
S ,si n > S

.....
S

N-1

N
S

(N - n) ,si n < N
0

,si n

>N

MODELO

M/M/S/N

Con las ecuaciones de balance de estado estable:

P0
n
N!
P0
(N - n) ! S ! S (n-s)
N!
(N - n) ! n !

Pn

; si n

S
<

; si S

<n <N

; si n

>N

Es la misma frmula del modelo M / M / S / K, solo que

ahora se multiplica por la combinatoria del nmero
de clientes (n) sobre la poblacin potencial (N)

MODELO

M/M/S/N

Adems:
P0

Lq

n=0
S-1

N!

(N - n) !

= (n - S) Pn
n=S

+
n=S
N

N!
(N - n) ! S ! S (n-s)

S-1

S-1

n=0

n=0

n Pn + Lq + S 1 - Pn

Despus se pueden obtener W y Wq con las

mismas ecuaciones que en el caso de un servidor