Está en la página 1de 87

OPERACIONES 2 Teora de Colas

Profesor: Pablo Diez Bennewitz Ingeniera Comercial - U.C.V.

SISTEMATIZACION DE LA ADMINISTRACION DE OPERACIONES - EL MODELO


Tomado y adaptado de Administracin de Produccin y las Operaciones. Adam y Ebert PLANIFICACION
PLANIFICACION
(DISEO) DE LOS SISTEMAS DE CONVERSION: ESTRATEGIAS DE OPERACION PREDICCION (PRONOSTICOS) ALTERNATIVAS

MODELOS

ORGANIZACION

ORGANIZACION PARA LA CONVERSION


DISEO DE PUESTOS DE TRABAJO ESTANDARES DE PRODUCCION / OPERACIONES MEDICION DEL TRABAJO ADMINISTRACION DE PROYECTOS

DISEO PROCESOS CAPACIDAD DE OPERACIONES


PLANEACION UBICACION INSTALACIONES PLANEACION DISTRIBUCION FISICA

PROGRAMACION SISTEMAS CONVERSION


PROGRAMACION SISTEMAS Y PLANEACION AGREGADA PROGRAMACION OPERACIONES

MODELOS

Productos Servicios Informacin

INSUMOS

MODELOS

RESULTADOS

PROCESO de CONVERSION
SEGUIMIENTO
CONTROL

PRODUCTOS

CONTROL

CONTROL DEL SISTEMA DE CONVERSION CONTROL DE INVENTARIO PLAN DE REQUERIMIENTOS DE MATERIALES ADMNISTRACION PARA LA CALIDAD CONTROL DE CALIDAD

RETROALIMENTACION

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 BASICA 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 BASICA 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 Mecanismo servidos 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 S XXX S XXX S XXX

3) Sistema de colas simple multiservidor XX S XX S XXXXXX XXXXXX

XX

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 en paralelo que suministren el servicio


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
+ Tecnologa de servicio

+ costo
+ 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

TERMINOLOGIA Y NOTACION n L W
Cantidad de clientes: Que estn en el sistema en un momento dado Valor esperado de clientes en el sistema

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

TERMINOLOGIA Y NOTACION
Asimismo es posible definir:

Lq Wq

Valor esperado de clientes en la cola Valor esperado del tiempo en la cola 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
P0 : P1 : P2 : P3 :

Pn : Probabilidad de que el sistema tenga n clientes

TERMINOLOGIA Y NOTACION 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

TERMINOLOGIA Y NOTACION
En consecuencia:

Valor esperado de clientes en el sistema


L

= 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:


P(n=A)

n!

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

e-

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

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
Clientes Poblacin 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
4

......

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: Estado 0 Estado 1 Estado 2 Estado 3 P2 2 + P3 3 + P4 4 +

= P0 0 = P1 1 = P2 2 =

P1 1

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) P1

P0

0 1

De la segunda ecuacin (estado 1) P2 2 P2

= =

P1 ( 1 + ( 1 +

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

ESTADO ESTABLE
reemplazando P1: P2

= =

(1 +

1 ) P0
2
+

0 1 -

P0 0

P2

1 0 ( 1

0 - 0 ) P0 2
P0

P2

0 1 = 1 2

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
Si adems se considera que:

Pn = n=1
=1
3

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

P0 +

P0 +

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

Progresin Geomtrica Suma de la progresin geomtrica ar = i=1


i n

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
Como

<

si n

Entonces

P0 ( 1 - 0 ) 1

P0

- P0 =

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 CONDICION DE ESTADO ESTABLE

< S

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

=
Si

Indica la proporcin de tiempo en el que el sistema de colas est ocupado El sistema est sobrecopado la mayor parte del tiempo: la cola est creciendo permanentemente 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

>1 <1

Si

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

=
n

Pn

(1

VALOR ESPERADO DE CLIENTES EN EL SISTEMA


L

= =

E (n)

n Pn = n=0
8 2

E (n) L

0P0 + 1P1 + 2P2 + 3P3 + ................... (1- ) + 3


3

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

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

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

= (1L = (1L

) )

1+2 (

+3 +
2

+4
3

3 4

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

VALOR ESPERADO DE CLIENTES EN EL SISTEMA


donde ( +
2

+
i

es progresin + .......... ) geomtrica a ( 1 - a n)

Suma de la progresin geomtrica Por lo tanto como L

i=1

a =
)

1-a
(1- n ) 1-

= (1-

< <

1 (condicin de estado estable) 1


n

si n

VALOR ESPERADO DE CLIENTES EN EL SISTEMA


En consecuencia derivando: L L

= (1)

1-

= (11
2

(1- )

(-1)

(1- )2 L

(1- )

(1- )

= 1 L = -

reemplazando

PROPIEDADES
Tambin se pueden demostrar: W L Lq Wq

= W
= 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
1

Ws = - ( - ) - 1 Ws = = ( ) -

= 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

Entonces

P (w > t)

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 L (tiempo) (clientes) (clientes / tiempo) (clientes / tiempo) (tiempo / clientes)

(tiempo / clientes)

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) M

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

1 2
2

S+1 S+2

.....
3

....

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

2 1 0 3 2 1

P0

0 = 1 = 2 = 3 = Pero: n = n , si n < S s = S , si n > S


Condicin de estado estable

En este caso:

= n-1 = 1 < S

MODELO
Se obtiene: Pn

M/M/S

n S ! S n P0 n n !

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

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


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

=1

MODELO
Factorizando: P0

M/M/S
S

n=0
S-1

1 n!

1 S!

S n=s
8

n-s

Adems:

n=s S
8

n-s

Es una progresin geomtrica cuyo resultado es:

n=s S
8

n-s

1S

MODELO
Finalmente, se obtiene P0

M/M/S

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

+
S

t S - 1 - P0 - t 1- e 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

0 1

.....

S = 1 n = n =

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

M/M/1/K
n

Pn

P0

; si n
; si n

<K
>K

P0

1 = K+1 1

Se obtiene por suma de progresin geomtrica

MODELO

M/M/1/K

= 1

( K+1 ) K+1 1
Lq = L - ( 1

K+1

Como S = 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: donde

= n Pn
n=0
K-1

K-1

Wq

Lq

= Pn
n=0

con

n=0

Pn =

( 1 - Pk )

MODELO
Luego:

M/M/1/K
donde

=
W

( 1 - Pk )

Pk =

P0

Finalmente:

( 1

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

0 1

2 2

S+1

0
K

.....

....
S

S S

Ejemplos de modelos M/M/S/K son las secciones de maternidad y urgencia en un hospital o algunos centros integrales de belleza

MODELO

M/M/S/K

n n !
n

P0
n

; si

<S

Pn

n S ! S
0

P0 (n-s)

; si

< n <K >K

; si n

MODELO

M/M/S/K

Para obtener P0 , se utiliza un mtodo bastante similar al del modelo M / M / S 1

P0

n=0
S

1 n!

1 S!

n = S+1 S
S K

n 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

n Pn n=0

S-1

Lq

S 1

- Pn
n=0

S-1

MODELO

M/M/S/K

Como modelo de cola con capacidad finita, ocurre:

<K si n > K
si n

Por lo tanto, corresponde: donde

= n Pn
n=0
K-1

K-1

Wq

Lq

= Pn
n=0

con

n=0

Pn =

( 1 - Pk )

MODELO
Luego:

M/M/S/K
donde

=
W

( 1 - Pk )

Pk =

P0

Finalmente:

( 1

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 POBLACION 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 POBLACION 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 (N-1) (N-2) (N-3)

.....

S = 1 n =

n
0

(N - n)

,si n < N ,si n > N

MODELO

M/M/1/N

Esquema suponiendo poblacin finita N = 5 5 0 1 4 2 3 3 2 4

Otros ejemplos de modelos M/M/1/N son el mdico que atiende enfermos de patologas escasas o el alumno ICA con sus exmenes 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: Estado 0

Estado 1

P2 +

= 5 P0 =
P4

P1

5 P0

4 P1 + P1 P5

....

Estado 5

De acuerdo a una situacin general, con un total de N estados (poblacin finita) se obtienen P0 y Pn

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


=

MODELO
1

M/M/1/N

P0

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
(N - n) 0

M/M/1/N

En un modelo de cola con poblacin finita sucede:

si n si n

<N >N
W

Por lo tanto, corresponde: donde

= n Pn
n=0
K-1

Wq

Lq

= (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-1)

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


2

N
S

.....
3

S-1

.....
S

N-1

(S-1) S

S > 1

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

(N - n) ,si n < N 0 ,si n > N

MODELO

M/M/S/N
n

Con las ecuaciones de balance de estado estable:

Pn

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

; si n

<S

; si S ; si n

< n <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
Adems: P0

M/M/S/N
1

n=0
S-1

N!

(N - n) !

+ n=S
N
S-1

N!

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

Lq

= (n - S) Pn
n=S

n Pn + Lq + S 1 - Pn n=0 n=0

Despus se pueden obtener W y Wq con las mismas ecuaciones que en el caso de un servidor

FORMULARIO DE TEORIA DE COLAS


Tanto en la prueba de ayudanta como en la prueba de ctedra, se autoriza el uso del formulario de teora de colas, disponible en www.profesores.ucv.cl/pablodiez Por lo tanto, no es necesario aprenderse de memoria las frmulas de cada modelo