Teora de Colas

Ernesto Ponsot Balaguer

Universidad de Los Andes
Escuela de Estadstica

El Objetivo
n

La teora de colas o lneas de

espera, procura el estudio
riguroso del fenmeno (muy
comn en estos tiempos) de la
espera organizada, que debe
hacer un cliente para la obtencin
de un servicio que presta un
servidor

La Justificacin...
n

Prcticamente en todas las

organizaciones, existen problemas
de colas. La principal razn de
este fenmeno, es la limitacin en
los recursos disponibles, para la
atencin de todos los clientes que
buscan ser servidos por la
organizacin

La Justificacin...
n

Las colas ocasionan problemas a

veces muy serios. Por ejemplo, en
un hospital, la llegada de un
paciente grave a la sala de
emergencias, que no puede ser
atendido por escasez de personal,
puede ocasionarle la muerte... La
extensin en demasa y

La Justificacin...
permanente de la cola de un banco,
puede causar el retiro de fondos
de un nmero importante de
clientes... La acumulacin de
equipos en un taller de
reparaciones, puede ocasionar
grandes prdidas por su inutilidad
o por la falta de espacio para
almacenarlos... etc.

El Sistema de Colas...
n

Este fenmeno puede ser

modelado utilizando las ideas
clsicas de sistemas E-P-S

El Sistema de Colas...
Sistema de colas
Fuente de
Entradas

Mecanismo
de Servicio
Cola

Clientes

Disciplina
de Servicio

Servidores

Clientes
Servidos

...Consideraciones
n

n
n
n
n
n

El tamao de la fuente de entrada y su

distribucin
El tiempo entre llegadas y su distribucin
El tamao de la cola (mximo, promedio, etc.)
La disciplina del servicio (FIFO y otras)
El nmero de instalaciones de servicio
El nmero de servidores (o canales de
servicio) en cada instalacin de servicio
La disposicin (en serie, paralelo o
combinados) de los canales de servicio
El tiempo de servicio y su distribucin

Notacin
n
n

A / B / s (en un modelo sencillo)

Donde A representa la distribucin de la
llegada (generalmente del tiempo entre
llegadas); B la distribucin del tiempo de
servicio y s el nmero de servidores
Adems, convencionalmente se utiliza: M
para la distribucin exponencial, G para una
distribucin arbitraria en los tiempos de
servicio, GI para una distribucin arbitraria en
los tiempos de llegada y D para un nmero
determinstico
Por ejemplo: M / M / 2 significa un sistema de
colas con tiempo entre llegadas exponencial,
tiempo de servicio exponencial y dos
servidores

Variables
En un sistema M / M / 1 :
= Tasa media de llegadas (clientes por unidad de tiempo)
1/ = Tiempo medio entre llegadas
= Tasa media de servicio (en clientes por unidad de tiempo)
1/ = Tiempo medio de servicio
L = Cantidad de clientes esperada en el sistema
Lq = Cantidad de clientes esperada en la cola
W = Tiempo total de espera en el sistema
Wq = Tiempo de espera en la cola
P0 = Probabilidad de que el sistema est vaco

Ecuaciones
<

L=

Lq =
( )
1
W =

2

( )
P0 = 1 /

Wq =

Ecuaciones de Little
L = W
Lq = Wq
W = Wq + 1 /

Hagamos un Ejercicio
Una fotocopiadora de la Facultad atiende estudiantes
que llevan artculos o notas a fotocopiar. Los estudiantes
son atendidos segn alguna disciplina en la fotocopiadora.
Las siguientes son tablas que corresponden a la observacin,
en un da cualquiera, del trabajo en la fotocopiadora:
Llegadas
Llegada
Tiempo (min)
0
0
1
10
2
30
3
50
4
70
5
90

Servicio
Duracin ( min)
10
12
8
10
10

Explique todas las consideraciones necesarias para modelar esta

cola segn lo que conoce hasta ahora. D recomendaciones al
encargado de la fotocopiadora sobre la base de los cmputos posibles.

Modelo M/G/1
n

En este caso, la distribucin de los tiempos de

servicio se supone desconocida (general), sin
embargo, es necesario conocer al menos su
media (1/) y su varianza (2). As:

2 2 + ( / )2
Lq =
2(1 / )

Modelo M/M/s
n

En este caso, se supone que los clientes se

forman en la fila y al llegar al final, toman el
primer servidor que est disponible (de los s que
existen). Aqu, < s

1
2

Las ecuaciones M/M/s

P0 =

1
s 1

n=0

( / )n + ( / )s
n!

s!

1 ( / s )

s +1

Lq = P0
2
(
s

1
)!
(
s

Optimizacin del Modelo

M/M/s
n

Cuando se introducen factores de

costo en un modelo de colas, se
puede pensar en la necesidad de
optimizar la funcin de costos del
sistema (generalmente asociados
con una cierta unidad de tiempo).

Optimizacin...
n

Se puede suponer que se cuenta

con dos tipos de costos asociados
a los parmetros fundamentales
del sistema:
u Cs :

Costo de disponer un servidor,

por unidad de tiempo.
u Cw : Costo, por unidad de tiempo,
que representa una persona en el
sistema.

Optimizacin...
n

En primer lugar, es necesario

responder a la pregunta: qu
unidad de tiempo se debe utilizar
como referencia?. Para ello, se
podra pensar en utilizar la unidad
en que se tengan los costos o
trasladar stos a la unidad en que
se computaron las ecuaciones del
modelo...

Optimizacin...
n

...sin embargo, esta decisin no es

relevante, ya que los resultados
del modelo de colas son
independientes de la unidad de
tiempo escogida para el anlisis.

Optimizacin... La
funcin Objetivo
n

En vista de los costos propuestos,

se podra pensar en la siguiente
funcin objetivo de la optimizacin:

Costo Total (funcin de s)

CT ( s ) = sCs + C w L( s)
Nmero de servidores

Nmero de Clientes
Esperados en el Sistema
(funcin de s)

Optimizacin... El
Problema
n

La funcin objetivo debe ser minimizada (?),

entonces:

min CT (s )
s

Sin embargo, en la mayora de los casos, no

existen mtodos analticos para responder a este
problema, as que, puede procederse por
mtodos numricos (o por pruebas sucesivas).

Ejercicios Altamente
Recomendados
n

Del texto de Gould, pg. 563 en adelante: 13-5;

13-6; 13-7; 13-8; 13-17 (debe leerse la media
del tiempo de servicio); 13-21; 13-22; 13-24; en
el problema 13-21, encuentre el nmero ptimo
de oficinistas que necesita la Steco.
Del texto de Hillier, pg. 657 en adelante: leer las
secciones 17.1 y 17.2.