1

Las colas (lneas de espera) son parte de la

vida diaria. Por ejemplo: colas para comprar
un boleto para el cine, hacer un depsito en
el banco, pagar en el supermercado, etc.,
etc.,..
Se estima que en Estados Unidos las personas
pasan 37 000 000 000 de horas al ao en
lneas de espera. Si este tiempo se usara de
manera productiva, significara cerca de 20
millones de personas ao de trabajo til cada
ao.

La teora de colas es el estudio de la espera

en las distintas modalidades.
Utiliza los modelos de colas para representar los
tipos de sistemas de lneas de espera (sistemas que
involucran colas de algn tipo) que surgen en la
prctica.

Las frmulas para cada modelo indican cul debe

ser el desempeo del sistema correspondiente y
sealan la cantidad promedio de espera que
ocurrir en diversas circunstancias.

El proceso bsico supuesto por la mayor

parte de los modelos de colas es el siguiente:
1. Los clientes que requieren un servicio se generan
en el tiempo en una fuente de entrada. Estos
clientes entran al sistema y se unen a una cola.
2. En determinado momento se selecciona un
miembro de la cola para proporcionarle el
servicio, mediante alguna regla conocida como
disciplina de la cola.
3. Luego, se lleva a cabo el servicio requerido por el
cliente en un mecanismo de servicio, y despus el
cliente sale del sistema de colas.
4

Proceso Bsico de Colas

El tamao de la fuente de entrada es el

nmero total de clientes que pueden requerir
servicio en determinado momento, es decir,
el nmero total de clientes potenciales
distintos.
La poblacin de entrada es la poblacin a
partir de la cual surgen las unidades que
llegan al sistema.
El tamao de la poblacin puede ser:
Infinito (la fuente de entrada es limitada)
Finito (la fuente de entrada es limitada).
6

En el caso del tamao infinito los clculos son

mucho ms sencillos, este supuesto se hace a
menudo an cuando el tamao real es un

nmero fijo relativamente grande.

En el caso del tamao finito los clculos son

ms complicados, este supuesto de finitud se
realiza si la tasa a la que la fuente de entrada

genera clientes nuevos es afectada en forma

significativa por el nmero de clientes en el
sistema de lneas de espera.

El supuesto ms comn es que los clientes se

generan en el tiempo de acuerdo con un proceso
Poisson (el nmero de clientes que llegan hasta un
momento especfico tiene una distribucin Poisson).
Este caso corresponde a aquel cuyas llegadas al sistema
ocurren de manera aleatoria pero con cierta tasa media fija
y sin importar cuntos clientes estn ya ah
Por lo que el tamao de la fuente de entrada es infinito

Otro supuesto es que la distribucin de probabilidad

del tiempo que transcurre entre dos llegadas
consecutivas es exponencial. Se hace referencia al
tiempo que transcurre entre dos llegadas
consecutivas como tiempo entre llegada

Tambin debe especificarse cualquier otro

supuesto no usual sobre el comportamiento
de los clientes.
Por ejemplo: se pierde un cliente porque desiste o
se rehsa a entrar al sistema porque la cola es
demasiado larga.

Una cola se caracteriza por el nmero mximo

permisible de clientes que puede admitir.
Las colas pueden ser finitas o infinitas
El supuesto de una cola infinita es el estndar de la
mayora de los modelos, incluso en situaciones en las
que en realidad existe una cota superior (relativamente
grande) sobre el nmero permitido de clientes.
El supuesto de cola finita se genera en los sistemas de
colas en los que la cota superior es tan pequea que se
llega a ella con cierta frecuencia, por lo cual es necesario
suponer una cola finita.

10

La disciplina de la cola se refiere al orden en

el que sus miembros se seleccionan para
recibir el servicio.
Por ejemplo: primero en entrar, primero en salir
FIFO; aleatoria; de acuerdo con algn
procedimiento de prioridad o con algn otro orden.
En los modelos de colas se supone como normal a
la disciplina FIFO, a menos que se establezca de
otra manera.

11

El mecanismo de servicio consiste en una o ms

estaciones de servicio, cada una de ellas con uno o ms
canales de servicio paralelos, llamados servidores.
Si existe ms de una estacin de servicio, el cliente
puede recibir el servicio de una secuencia de ellas
(canales de servicio en serie).
Un modelo de colas debe especificar el arreglo de las
estaciones y el nmero de servidores (canales
paralelos) en cada una. Los modelos ms elementales
suponen una estacin, ya sea con un servidor o con un
nmero finito de servidores. El tiempo que transcurre
desde el inicio del servicio para un cliente hasta su
terminacin en una estacin se llama tiempo de
servicio (o duracin del servicio).
12

Un modelo de un sistema de colas determinado

debe especificar la distribucin de probabilidad
de los tiempos de servicio de cada servidor (y tal
vez de los distintos tipos de clientes), aunque es
comn suponer la misma distribucin para todos
los servidores.
La distribucin del tiempo de servicio que ms se
usa en la prctica (por ser ms manejable que
cualquier otra) es la distribucin exponencial.
Otras distribuciones de tiempos de servicio
importantes son la distribucin degenerada
(tiempos de servicio constantes) y la distribucin
Erlang (gama)
13

La mayora de los modelos de colas que se

presentan son del tipo elemental, basndose en
el supuesto de que todos los tiempos entre
llegadas y todos los tiempos de servicio son
independientes e idnticamente distribuidos.

Por convencin,
estos modelos se
etiquetan de la
siguiente manera:

14

Estado del sistema = numero de clientes en el sistema.

Longitud de la cola = numero de clientes que esperan servicio.
= estado del sistema menos numero de clientes a
quienes se les da el servicio.
N (t ) = numero de clientes en el sistema de colas en el tiempo t (t 0).
Pn (t ) = probabilidad de que exactamente n clientes estn en el sistema
en el tiempo t, dado el numero en el tiempo 0.
s = numero de servidores (canales de servicio en paralelo) en el sistema
de colas.

n = tasa media de llegadas (numero esperado de llegadas por unidad

de

tiempo) de nuevos clientes cuando hay n clientes en el sistema.

n = tasa media de servicio en todo el sistema (numero esperado de

clientes que completan su servicio por unidad de tiempo) cuando

hay n clientes en el sistema. Nota: n representa la tasa combinada a la
que todos los servidores ocupados (aquellos que estn sirviendo a un
cliente) logran terminar sus servicios.

15

Cuando

n es constante para toda n se denota por

n es constante para todo n 1 se denota
por

16

Leer el capitulo 17 (17.1 -17.8) de Teora de Colas

y Responder:
1.- Indique la estructura bsica de los modelos de
cola
2.- Cules son las condiciones para aplicar teora
de colas?
3.- Liste las formulas y las condiciones de
aplicacin de ellas
Formulas Modelo Bsico
Formulas con distribuciones no exponenciales
Formulas con modelos de colas con disciplina de
prioridades

4.- Presentar los resultados a sus compaeros de

clases
17

Se permitir un resumen de 10 paginas de

hojas tamao carta.
Escritas a mano, con nmero en cada pgina y
nombre en cada hoja en el borde superior
No se permitirn fotocopias
No se entregar formulario en el certamen 2

18