TEORIA DE COLAS

"No importa en qu cola se site: La otra

siempre avanzar ms rpido"
(Primera Ley de
Harper)
"Y si se cambia de cola, aqulla en la que
estaba al principio empezar a ir ms
deprisa"
(Segunda Ley de
Harper)

INTRODUCCION
Una lnea de espera es el efecto
resultante en un sistema cuando la
demanda de un servicio supera la
capacidad de proporcionar dicho
servicio. Este sistema est formado
por un conjunto de entidades en
paralelo que proporcionan un servicio
a
las
transacciones
que
aleatoriamente entran al sistema.

Dependiendo del sistema,

las entidades pueden ser:
Cajeras, mquinas, semforos, gras, etc.
Mientras que las transacciones pueden ser:
Clientes, piezas, autos, barcos, etc.
Tanto el tiempo deservicio como las entradas al
sistema son fenmenos asociados con fuentes
de variacin que estn fuera del control de
decisor, de tal forma que se hace necesaria la
utilizacin de modelos estocsticos que
permitan el estudio de este tipo de sistemas.

EJEMPLOS DE SISTEMAS DE
COLAS
SITUACION
LLEGADAS
COLA
MECANISMO
DE SERVICIO
Aeropuerto

aviones

Aviones en aire

pista

Aeropuerto

pasajeros

Sala de espera

Avin

Depto.
bomberos

Alarmas
deincendio

incendios

Depto.
Bomberos

Ca. Telefnica

Nmeros
marcados

llamadas

Conmutador

Lavado de
carros

autos

Autos sucios

Mecanismo
lavado

La corte

casos

Casos
atrasados

Juez

Panadera

clientes

Clientes con
nums.

Vendedor

Carga de
camiones

camiones

Camiones en
espera

Muelle de carga

Oficina de
correos

cartas

Buzon

Empleados x
correo

OBJETIVO
en la lnea de espera existen dos
costos identificados:
Costo
de
transacciones.que
representa la cuantificacin monetaria
de la prdida de tiempo al esperar
recibir un servicio o la prdida de
clientes por abandono del sistema.
Costo de proporcionar el servicio.que representa la cantidad de dinero
que hay que pagar por sueldos y
salarios, energa, mantenimiento y su
depreciacin del personal o equipo.

De tal forma que en un estudio de

lneas de espera el objetivo es
determinar qu nivel de servicio, ya
sea por cantidad de entidades o por
la velocidad de ellas, proporcionar
para minimizar el costo total del
sistema. Este costo est formado
tanto por costo de servicio como por
el
que
causa
la
espera.
Matemticamente
podemos
representarlo de la siguiente forma:

Mn Ct = Ce S + Cq Lq
S= 1,2,3,4,
Lq = f{S, E(t),}
Donde:
S numero de entidades que
proporcionan el
servicio.
E(t) tiempo promedio de servicio
Lq nmero de transacciones en espera
Ce costo de servicio por entidad-tiempo
Cq costo de espera por transaccintiempo
Ct costo total por unidad de tiempo

ESTRUCTURA

Un sistema de espera se representa mediante

la llegada de transacciones a un sistema con
el fin de recibir un servicio por cualquiera de
una o mas entidades dispuesta para ello,
conocidas como servidores. En caso de
que todas las entidades se encuentren
ocupadas, la transaccin permanece en
espera en la fila hasta que decide
abandonar la fila sin ser atendido, o bien, es
seleccionado de acuerdo con cierta regla
para recibir atencin.

Una vez que el servicio ha sido

completamente proporcionado, la
transaccin sale del sistema y se convierte
de nuevo en una transaccin potencial.
Servidores.- Representan el mecanismo por
el cual las transacciones reciben de una
manera completa el servicio deseado, estn
dispuestos en forma paralela a la fila, las
transacciones
pueden seleccionar a
cualquiera de ellas para el suministro del
servicio.
Caractersticas:
cantidad
asignada por cada fila existente y la
distribucin de probabilidad del tiempo
de atencin o velocidad del servicio, las
ms
comunes:
exponencial,
hiperexponencial.

Transacciones potenciales.- representan el

numero total de clientes que podrin requerir el
servicio
proporcionado
por
el
sistema.
Caractersticas: tamao del conjunto potencial
(finito
o
infinito),
distribucin
de
probabilidad del tiempo entre llegadas o bien
la tasa de entrada promedio.
Fila.- es el conjunto de transacciones que espera
ser atendido por alguno delos servidores del
sistema. Caractersticas: capacidad (num.
Mximo
de
transacciones
que
pueden
atenderse, Orden en que las transacciones
sern atendidas, forma de salida ya sea por
recibir servicio o por abandono por factores
como desesperacin, hasto, etc.

Estructura general de un
sistema de lneas de espera
(colas)

Servidores en
paralelo

fila

Entrada al
sistema

Fuente de
transacciones
potenciales.

Salida
del
siste
ma

CLASIFICACION DE
KENDALL Y LEE
En 1953 Kendall y Lee propusieron un
sistema de clasificacin de las lneas de
espera, ampliamente utilizado en la
actualidad.
La clasificacin considera seis de las
caractersticas mencionadas en la
estructura de los modelos de lneas de
espera, expresndolas en el formato:
( a/ b/ c ) ( d/ e/ f )
dnde:

( a/ b/ c) ( d/ e/ f)
a: distribucin de probabilidad del tiempo entre llegadas de las transacciones.
b: distribucin de probabilidad del tiempo se servicio.
Los smbolos utilizados en estos dos campos son:
D:
G:
H:
M:

constante
cualquier tipo de distribucin
distribucin hiperexponencial
distribucin exponencial y distribucin Poisson

c: nmero de servidores
d: orden de atencin a los clientes
Los smbolos utilizados en este ltimo campo son:
FCFS: primeras entradas, primeros servicios
LCFS: ltimas entradas, primeros servicios
SIRO: orden aleatorio
e: nmero mximo de clientes que soporta el sistema en un mismo instante de
tiempo.
f: nmero de clientes potenciales del sistema de lnea de espera.

EJEMPLO
De acuerdo a la clasificacin de
Kendall y Lee
Un modelo (M/D/3) (FCFS/20/20)
Representa la clasificacin de un sistema donde
existen 3 servidores en paralelo, atendiendo de
acuerdo con un orden de primeras entradas,
primeras salidas, con un tiempo de servicio
constante. El sistema tiene slo 20 clientes
potenciales, los cuales podran encontrarse
dentro del sistema en un mismo instante. El
tiempo entre llegadas de los clientes sigue una
distribucin exponencial y, en caso de llegar y
encontrar todos los servidores ocupados, pasa
a formarse en una fila comn.

Ejemplo 2
El modelo (M/M/1)(LCFS//)
Es la clasificacin de una lnea de espera
donde hay 1 servidor atendiendo de acuerdo
con un orden de ultimas entradas, primera
salidas, con tiempo de servicio exponencial.
El sistema da servicio a un nmero infinito
de clientes potenciales, mismos que al llegar
sern aceptados por el sistema. El tiempo
entre llegadas de los clientes tiene una
distribucin exponencial y en caso de llegar
y encontrar el servidor ocupado, pasan a
formase en una fila comn.

Ejemplo para resolver

utilizando la nomenclatura ,
clasificacin de Kendall y
ecuaciones generales.

Una sala de espera tiene capacidad

para 3 personas. Las personas arriban
al sistema de acuerdo con una tasa de
8 por hora con distribucin Poisson y
son atendidas por una recepcionista
en 10 minutos con distrib.
Exponencial. Si alguien llega y el
sistema est lleno, se retira sin entrar.

La solucin se encuentra
siguiendo los siguientes
pasos:

1. Esquematizar el diagrama de
probabilidades de transicin para todos
los estados posibles del sistema.
2. Encontrar las ecuaciones de balance
3. Resolver el sistema de ecuaciones para
obtener las probabilidades de estado
estacionario.
4. Aplicar frmulas generales para
cualquier situacin en particular.

Resumiendo:

Los modelos de lneas de espera

permiten analizar sistemas en los que
un conjunto de clientes llamados
transacciones entran a recibir un
servicio proporcionado por un conjunto
de entidades en paralelo llamados
servidores. Con este anlisis se
obtiene un conjunto de medidas de
desempeo del sistema, que permiten
determinar si el servicio que se est
proporcionando es el adecuado.

Modelo (M/M/c) (d/N/f)

Caracterizado por la interrupcin de
entradas al sistema cuando ste llega
a un cierto estado y cuyo
impedimento para entrar puede tener
causas atribuibles al sistema como la
falta de espacio, o no exista
posibilidad de que llegue otro cliente..
Estos modelos pueden ser resueltos a
travs de las ecuaciones generales.

Actualmente, este concepto se utiliza

ampliamente en el modelado de sistemas
de manufactura, como una alternativa a los
modelos
de
SIMULACION ;
programas
computacionales como el mainplan,
permiten analizar cualquier sistema de
manufactura mediante lneas de espera
conectadas entre s formando una red y
obteniendo valores estimados en un plazo
relativamente corto. Estos valores pueden
emplearse como una primera aproximacin,
antes de desarrollar formalmente un
modelo para la simulacin del sistema.