UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS

UNIDAD
III
TEORA DE COLAS
3.1 Definicin
Una Cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos
que describen sistemas de lneas de espera particulares o de sistemas de colas. Los modelos
sirven para encontrar un buen compromiso entre el costo del sistema y los tiempos promedio
de la lnea de espera para un sistema dado.

3.2 Historia
El origen de la Teora de Colas est en el esfuerzo de Agner Krarup Erlang (Dinamarca, 1878 1929) en 1909 para analizar la congestin de trfico telefnico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefnico de Copenhague. Sus investigaciones
acabaron en una nueva teora llamada teora de colas o de lneas de espera. Esta teora es
ahora una herramienta de valor en negocios debido a que muchos de sus problemas pueden
caracterizarse, como problemas de congestin llegada-partida.

3.3 Aplicaciones tpicas

Problemas tpicos de Teora de Colas son:
Situacin

Llegadas

Cola

Mecanismo de
Servicio

Banco

Cuentahabientes

Caja

Aeropuerto
Restaurante (1)
Restaurante (2)

Pasajeros
Comensales
Ordenes

Compaa
telefnica
Supermercado

Nmeros marcados

Clientes con
nmeros o en cola
Sala de espera
Cliente en espera
Platillos en
preparacin
Llamadas

Carga de camiones

Camiones

Oficina de correos

Cartas

Clientes con
mercanca
Camiones en
espera
Buzn

Fbrica

Piezas para
ensamblar
Pacientes

Inventario en
proceso
Personas enfermas

Hospital

Clientes

Pag 3-1

Avin
Mesa
Cocina/Mesero
Conmutador
Caja
Andn de carga
Empleados de
correos
Estacin de trabajo
Mdicos

Gustavo Len 2013

UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS
La teora de las colas es un estudio matemtico de las filas o lneas de espera. La formacin de
lneas de espera es, un fenmeno comn que ocurre siempre que la demanda actual de un
servicio excede a la capacidad actual de proporcionarlo. Con frecuencia, deben de tomarse
decisiones respecto a la cantidad de capacidad que debe proporcionarse. Sin embargo,
muchas veces es imposible predecir con exactitud cundo llegarn las unidades que buscan el
servicio y/o cuanto tiempo ser necesario para dar ese servicio. Proporcionar demasiado
servicio implica costos excesivos. Por otro lado, carecer de la capacidad de servicio suficiente
causa colas excesivamente largas en ciertos momentos. Las lneas de espera largas tambin
son costosas en cierto sentido, ya sea por un costo social, por un costo causado por la prdida
de clientes, por el costo de empleados ociosos o por algn otro costo importante. Entonces, la
meta final es lograr un balance econmico entre el costo de servicio y el asociado con la espera
por ese servicio. La teora de las colas en si no resuelve directamente el problema, pero
contribuye con la informacin vital que se requiere para tomar las decisiones concernientes
prediciendo algunas caractersticas sobre la lnea de espera como el tiempo de espera
promedio.
La teora de las colas proporciona un gran nmero de modelos matemticos para describir una
situacin de lnea de espera. Con frecuencia se dispone de resultados matemticos que
predicen algunas de las caractersticas de estos modelos. Despus de una introduccin general
se analiza la manera en que puede usarse la informacin que proporciona la teora colas para
la toma de decisiones.

3.4 Estructura
En la figura de abajo observamos un esquema tpico generalizado de un sistema de cola.

3.4.1 Poblacin
Entidades que requieren Servicio

Mquinas a ser mantenidas/reparadas

Piezas que requieren alguna operacin
Cargas a ser trasportadas

3.4.2 Llegadas
Formalizacin de reglas que rigen la generacin de la necesidad de un servicio

Pag 3-2

Gustavo Len 2013

UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS

Pueden visualizarse en dos categoras de frecuencia.

Por intervalos de tiempo

Por numero de llegadas en unidad de tiempo

La distribucin de Poisson describe las llegadas por unidad de tiempo y la distribucin

exponencial estudia el tiempo entre cada una de estas llegadas. Si las llegadas son de
Poisson, el tiempo entre ellas es exponencial. La distribucin de Poisson es discreta,
mientras que la distribucin exponencial es continua, porque el tiempo entre llegadas
no tiene por qu ser un nmero entero. Esta distribucin se usa mucho para describir el
tiempo entre eventos, especficamente, la variable aleatoria que representa el tiempo
necesario para servir a la llegada. Un ejemplo tpico puede ser el tiempo que un mdico
dedica a un paciente.

3.4.2.1 Distribucin de Poisson

Las llegadas pueden modelarse mediante una distribucin de Poisson cuando:

Pag 3-3

Gustavo Len 2013

UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS
1. El nmero de llegadas que ocurren en un intervalo de tiempo T es independiente
de las que ocurren en cualquier otro intervalo de tiempo disjunto.
2. La probabilidad de que se
produzca una sola llegada
en
un intervalo de tiempo
muy
corto, es proporcional a la
duracin del intervalo de
tiempo, y no depende del
nmero de llegadas fuera
de
este intervalo de tiempo.
3. La probabilidad de que
ocurra ms de una llegada
en
dicho intervalo de tiempo
corto es insignificante.
La probabilidad de que se
produzcan n llegadas durante el intervalo de tiempo T segn un proceso Poissoniano
viene dada por:

La relacin entre la distribucin de Poisson y la exponencial, est descrita por la

funcin de probabilidad:

3.4.3 Cola
Cuando la unidad que requiere el servicio
llega al sistema puede ocurrir que la
unidad de servicio se encuentre ocupada
atendiendo a un requerimiento anterior,
en cuyo caso la unidad recin llegada
tendr que esperar a que la unidad de
servicio quede libre para pasar a

Pag 3-4

Gustavo Len 2013

UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS
ocuparla. La espera se realizar fsicamente en lo que denominamos cola o fila de
espera.

3.4.3.1 Longitud de la cola

3.4.4 Sistema de Seleccin

Por tal entendemos el criterio seguido para elegir la siguiente unidad que va a recibir
servicio cuando la unidad de servicio queda libre al terminar el servicio de la unidad que
estaba siendo atendida. El criterio queda definido mediante la especificacin de la
disciplina de la cola, es decir, de la regla o reglas que determinan el orden por el que
sor servidas las unidades que requieren servicio.
Los ms tpicamente usados son Primeras Entradas Primeras Salidas (PEPS) y
ltimas Entradas Primeras Salidas (UEPS), pero algunos otros criterios como clientes
Premier o el modos de emergencia urgencia dependiendo de lo crtico de la
atencin requerida.

3.4.5 Unidades de Servicio

Definicin de la estructura fsica de la unidad de servicio:

La especificacin de la estructura fsica debe completarse mediante la descripcin de la

ley de distribucin de probabilidad que rige la duracin de los procesos de servicio. Un
caso tpico de distribucin de probabilidad de tiempos de servicio es la exponencial,
segn la cual la probabilidad de que la duracin de un servicio sea de t unidades de
tiempo es:

Pag 3-5

Gustavo Len 2013

UNIVERSIDAD AUTNOMA DE TAMAULIPAS

UNIDAD ACADMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIN DE SISTEMAS
Algunos de los parmetros fsicos utilizados son:

3.4.6 Salidas
NOMENCLATURA Notacin Kendall

M/M/1 Representa entonces: Entradas distribuidas exponencialmente Servicio

distribuido exponencialmente y un servidor nico.

Pag 3-6

Gustavo Len 2013