Teora de Colas

Investigacin de Operaciones II
Ing. Csar Canelo Sotelo
 TEORA DE COLAS
Una cola o lnea de espera, se forma cuando una
unidad (persona, mquina, etc.) requiere servicio
y ste no se proporciona de manera instantnea.
La teora de colas abarca un grupo muy grande de
modelos, en donde cada uno se refiere a un tipo
diferente de situacin de lnea de espera.
Los modelos no pretenden resolver problemas de
colas, ms bien describen el sistema de colas al
calcular las caractersticas de operacin de la
lnea de espera.
 DEFINICIN

Un sistema de colas se define como un

sistema en el que las unidades (o los clientes)
llegan a una estacin de servicio, esperan en
una cola, obtienen algn tipo de servicio y
luego salen del sistema.
 Estructura bsica de un sistema de colas

Sistema de colas

Clientes
Clientes servidos
Fuente de Cola Estacin de servicio
Entrada
 CLASIFICACIN

Para verificar si un determinado sistema de colas se

ajusta o no a un modelo, se requiere clasificar las colas.
La clasificacin debe responder a preguntas como:

Existe una sola estacin de servicio o son mltiples las

estaciones de servicio que pueden atender a una unidad?

La unidad recibe el servicio en una sola estacin de

servicio o en mltiples estaciones de servicio en
secuencia?
 CLASIFICACIN

Las unidades que requieren servicio llegan

siguiendo algn patrn o llegan en forma
aleatoria?

El tiempo que se requiere para el servicio se

dan en algn patrn o asume duraciones
aleatorias de tiempo?
 CLASIFICACIN

A) SISTEMAS DE COLAS DE ETAPA NICA

Entrada Salida

A.1) E. S.
 CLASIFICACIN

A.2)

Entrada Salida

E. S.

E. S.

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

E. S.
 CLASIFICACIN
A.3)

Entrada Salida
E. S.

E. S.

...
E. S.
 CLASIFICACIN

B) SISTEMAS DE COLAS DE ETAPA MLTIPLE

Entrada
Salida

E. S. E. S. ... E. S.
 NOTACIN DE KENDALL
En los sistemas de colas, las tasas de llegada y de servicios no
se conocen con certeza, sino que son de naturaleza
probabilstica. Es decir los tiempos entre llegadas y de servicio
deben describirse a travs de distribuciones de probabilidad.
En teora, las colas utilizan 3 distribuciones de probabilidad
comunes:

MARKOV (M) .- indica tiempos entre llegadas y tiempos de

servicio probabilsticos que siguen la distribucin exponencial
negativa.
DETERMINISTICA (D) .- indica tiempos entre llegadas y
tiempos de servicio determinsticos.
GENERAL (G) .- denota tiempos entre llegadas y tiempos de
servicio probabilsticos que siguen una distribucin de
probabilidad, general diferente a la exponencial negativa.
 NOTACIN DE KENDALL
En teora de colas se emplea la siguiente notacin:
A/B/C/4/5
Donde:
A: letra que denota la distribucin de las llegadas
al sistema.
B: letra que denota la distribucin de los tiempos
de servicio.
C: es un entero positivo que denota el nmero de
estaciones de servicio.
4: indica el mayor nmero de unidades que se
pueden encontrar en el sistema.
5: indica el tamao de la poblacin de la cual
provienen las unidades.
 IDENTIFICACIN DE LOS SISTEMAS DE COLAS

Otras consideraciones a tener en cuenta:

El tamao de la poblacin de donde provienen las
unidades que llegan al sistema, que puede ser
finita o infinita.
La forma en que las unidades llegan para ingresar
a la cola. Una por una, en grupos, etc.
Si las unidades rechazan o no ingresar al sistema
(debido a la longitud de la cola).
Si las unidades abandonan el sistema despus de
haber estado un tiempo en la cola.
Existe o no espacio suficiente para que todas las
unidades esperen en la cola.
Consideraciones

Para un primer anlisis supondremos el caso ms

simple:
Una poblacin infinita.
Las llegadas son en forma individual.
Las llegadas al sistema no se rechazan.
Las unidades no abandonan el sistema por la
longitud de la cola.
Siempre hay espacio suficiente para que se forme
la cola.
 EL PROCESO DE LLEGADA
Las llegadas son aleatorias en cualquier caso en el que
una de ellas no afecte a las otras, ejemplo, las llamadas
que llegan a un servicio de emergencia.
Se ha determinado que las ocurrencias aleatorias de un
tipo especial pueden describirse a travs de una
conocida distribucin discreta de probabilidad: la
distribucin de Poisson.
Esta es una distribucin que describe la probabilidad
que se presente un nmero dado de llegadas en un
intervalo dado de tiempo, cuando el tiempo entre
llegadas sigue la distribucin exponencial negativa
(continua).
 EL PROCESO DE LLEGADA
Este tipo especial de llegadas aleatorias supone dos
caractersticas acerca del proceso de llegadas:
Se supone que las llegadas son por completo
independientes entre s y con respecto al estado del
sistema.
La probabilidad de una llegada durante un perodo
especfico, no depende de cuando ocurre el perodo,
sino, depende solo de la longitud del intervalo.

Si se conoce el nmero promedio de ocurrencias por

perodo, se puede calcular las probabilidades acerca
del nmero de eventos que ocurrirn en un perodo
determinado, utilizando las propiedades conocidas de
la distribucin de Poisson.
 EL PROCESO DE LLEGADA
As, la probabilidad de n llegadas en el mismo
perodo, est dado por:

P(n llegadas en el tiempo t) =

Donde:
: tasa promedio de llegadas en un perodo
de tiempo.
t: perodo de tiempo.
e = 2.7182818
 EL PROCESO DE LLEGADA

La caracterstica ms importante del proceso

de llegada es el tiempo entre llegadas, que es
el tiempo que transcurre entre dos llegadas
sucesivas. A menor tiempo entre llegadas,
mayor es la frecuencia con que llegan los
clientes.
La distribucin exponencial negativa ha
probado ser confiable para describir el tiempo
entre llegadas.
 EL PROCESO DE LLEGADAS

La funcin de densidad de la distribucin

exponencial negativa es:
f(t) = e t
Donde:
: Tasa promedio de llegada.
t : Tiempo entre llegadas.
De aqu podemos deducir la probabilidad:

P(tiempo entre llegadas <= t) = 1e t

 TIEMPOS DE SERVICIO

La ocurrencia de tiempos de servicios aleatorios, es un

servicio muy comn en las situaciones cotidianas de
lneas de espera. Al igual que con las llegadas
aleatorias, los tiempos de servicio se describen a
travs de una distribucin de probabilidad. La
diferencia entre las llegadas aleatorias y los tiempos de
servicio aleatorios, es que estos se describen a travs
de una distribucin continua, mientras que las llegadas
se describen a travs de la distribucin de Poisson, que
es discreta.
Si la duracin de los tiempos de servicio es aleatoria, la
distribucin exponencial negativa, describe ese tipo de
tiempo de servicio.
 TIEMPOS DE SERVICIO
Si es la tasa promedio de servicio, es decir, el inverso del tiempo
promedio de servicio, entonces, la distribucin est dada por:
f(t) = e-t
La probabilidad de que el tiempo de servicio sea menor o igual a un
tiempo o duracin t es:

P(tiempo de servicio <= t) = 1 e-t

Las distribuciones exponencial negativa y de Poisson, pueden

considerarse como distribuciones duales. Es decir, si ocurren
llegadas de acuerdo con la distribucin de Poisson,
T: tiempo promedio de servicio.
t: tiempo de servicio dado.

entonces el tiempo entre llegadas, ser de acuerdo con la

distribucin exponencial negativa.
 ESTADO ESTACIONARIO
El perodo inicial de un sistema de colas se
denomina perodo de transicin, tiene
caractersticas diferentes a los valores promedio a
largo plazo que se encuentran cuando se
estabiliza el sistema. Ejemplo, en un banco, al
inicio de su atencin hay una entrada apresurada
de los clientes hacia la cola. No interesa ese
perodo.
Se desea investigar las caractersticas promedio
cuando el sistema ha alcanzado el estado
estacionario. Los valores del estado estacionario
no dependen de la duracin del tiempo que el
sistema ha estado operando.
 SISTEMAS DE COLAS M/M/1

Entrada Salida

E. S.

: Tasa promedio de llegada.

: Tasa promedio de servicio Sistema factible:
T : Tiempo promedio de servicio <
 SISTEMAS DE COLAS M/M/1
: Tasa promedio de llegadas en un perodo.
: Tasa promedio de servicio.
: Probabilidad que el sistema se encuentre
ocupado (factor de utilizacin del
sistema).
Po: Probabilidad que el sistema se encuentre
desocupado.
Po = 1 -
 SISTEMAS DE COLAS M/M/1

Pn: Probabilidad que hayan n unidades en el

sistema.

Pn = Po n
 CARACTERISTICAS DE OPERACIN
1) Nmero promedio o esperado de unidades
que se encuentran en el sistema (L)

2) Nmero promedio de unidades que esperan

ser atendidas (Lq)
L = Lq + Lq = L -
 CARACTERISTICAS DE OPERACIN
3) Tiempo promedio o esperado que una
unidad se encuentra en el sistema (W)
W= Wq + T

4) Tiempo promedio que una unidad espera

para ser atendido (Wq)
 SISTEMAS DE COLAS M/M/S

Entrada Salida
E. S.

E. S.

...

E. S.
T

: Tasa promedio de llegada.

: Tasa promedio de servicio Sistema factible:
T : Tiempo promedio de servicio <S
 SISTEMAS DE COLAS M/M/S

En este sistema de colas ya no se requiere que se

cumpla < , pero si se debe cumplir que
< S para que el sistema sea factible.
En este modelo la caracterstica clave para los
clculos es la probabilidad de que el sistema se
encuentre ocupado. Esto equivale a que en el
sistema hayan S o ms unidades. Si esto se
cumple, entonces todas las estaciones de
servicio estn siendo utilizadas, y por ello se
dice que el sistema est ocupado.
 SISTEMAS DE COLAS M/M/S

P(s.o.): Probabilidad que el sistema se encuentre

ocupado.
Po: Probabilidad que no hayan unidades en el
sistema.
n: Nmero de unidades en el sistema.
P(s.o.) = P(n>=S)
 SISTEMAS DE COLAS M/M/S

Pn : Probabilidad que hayan n unidades en el

sistema.
para n<= S

para n>S
 CARACTERISTICAS DE OPERACIN

1) Nmero promedio o esperado de unidades

que se encuentran en el sistema (L)

2) Nmero promedio de unidades que esperan

ser atendidas (Lq)
 CARACTERISTICAS DE OPERACIN
3) Tiempo promedio o esperado que una
unidad se encuentra en el sistema (W)
W=Wq + T

4) Tiempo promedio que una unidad espera

para ser atendido (Wq)
Anlisis Econmico de los Sistemas de Colas

Los Administradores reconocen el equilibrio que

debe haber entre el costo de proporcionar buen
servicio y el costo del tiempo de espera del
cliente o de la unidad que debe ser atendida.
Es deseable que las colas sean lo suficientemente
cortas con la finalidad de que los clientes no se
irriten e incluso se retiren sin llegar a utilizar el
servicio o lo usen pero no retornen ms.
Sin embargo los administradores contemplan
tener una longitud de cola razonable en espera,
que sea balanceada, para obtener ahorros
significativos en el costo del servicio.
Anlisis econmico de lneas de espera
Costos

Costo total

Costo del servicio

Costo de espera

N Nro. estaciones
de servicio
Anlisis Econmico de los Sistemas de Colas
Denotamos:
CE: Costo de espera por perodo para cada
unidad.
Cs: Costo de servicio por perodo para cada
estacin de servicio.
CT: Costo total de operacin del sistema por
unidad de tiempo.
Funcin de costos:
CT = Cs(S) + CE (L)
G R A C I A S