Está en la página 1de 12

Parte 3 Teora de Colas

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS


El proceso bsico supuesto por la mayor parte de los modelos de colas es el siguiente.
Los clientes que requieren un servicio se generan a travs del tiempo en una fase de
entrada. Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el
servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el
cliente sale del sistema de colas. En la siguiente figura se da un esquema de este
proceso.

Fuente de entrada (poblacin potencial)

Una caracterstica de la fuente de entrada es su tamao. El tamao es el nmero total


de clientes que pueden requerir servicio en determinado momento, es decir, el nmero
total de clientes potenciales distintos. Esta poblacin a partir de la cual surgen las
unidades que llegan se conoce como poblacin de entrada. Puede suponerse que el
tamao es infinito o finito (de modo que tambin se dice que la fuente de entrada es
ilimitada o limitada). Como los clculos son mucho ms sencillos para el caso infinito,
esta suposicin se hace muy seguido aun cuando el tamao real sea un nmero fijo
relativamente grande, y deber tomarse como una suposicin implcita en cualquier
modelo que no establezca otra cosa. El caso finito es ms difcil analticamente, pues el
nmero de clientes en la cola afecta el nmero potencial de clientes fuera del sistema
en cualquier tiempo; pero debe hacerse esta suposicin finita se la tasa a la que la
fuente de entrada genera clientes nuevos queda afectada en forma significativa por el
nmero de clientes en el sistema de lneas de espera.
Tambin se debe especificar el patrn estadstico mediante el cual se generan los
clientes a travs del tiempo. La suposicin normal es que se generan de acuerdo a un
proceso Poisson, es decir, el nmero de clientes que llegan hasta un tiempo especfico

tiene una distribucin Poisson. En nuestro 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).
Una suposicin equivalente 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 llegadas.

Cola

Una cola se caracteriza por el nmero mximo permisible de clientes que puede
admitir. Las colas pueden ser finitas o infinitas, segn si este numero es finito o infinito.
La suposicin de una cola infinita es la estndar para la mayor parte de los modelos,
incluso en situaciones en las que de hecho existe una cota superior (relativamente
grande) sobre el nmero permitido de clientes, ya que manejar una cota as puede ser
un factor complicado para el anlisis. Los sistemas de colas en los que la cota superior
es tan pequea que se llega a ella con cierta frecuencia, necesitan suponer una cola
finita.

Disciplina de la cola

La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para


recibir el servicio. Por ejemplo, puede ser: primero en entrar, primero en salir, aleatoria,
de acuerdo a algn procedimiento de prioridad o a algn otro orden. La que suponen
como normal los modelos de colas es la primero en entrar, primero en salir, a menos
que se establezca otra cosa.

Mecanismo de servicio

El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada una de


ellas con uno o ms canales paralelos de servicio, llamados servidores. Si existe ms
de una instalacin de servicio, puede ser que sirva al cliente a travs de una secuencia
de ellas (canales de servicio en serie). En una instalacin dada, el cliente entra en uno
de estos canales y el servidor le presta el servicio completo. Un modelo de colas debe

especificar el arreglo de las instalaciones y el nmero de servidores (canales paralelos)


en cada una. Los modelos ms elementales suponen una instalacin, 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 instalacin se llama tiempo de servicio (o duracin del servicio).
Un modelo de un sistema de colas determinado debe especificar la distribucin de
probabilidad de los tiempos de servicio para cada servidor (y tal vez para los distintos
tipos de clientes), aunque es comn suponer la misma distribucin para todos los
servidores.

Un proceso de colas elemental

Como ya se ha sugerido, la teora de colas se aplica a muchos tipos diferentes de


situaciones. El tipo que ms prevalece es el siguiente: una sola lnea de espera (que
puede estar vaca en ciertos lapsos de tiempos) se forma frente a una instalacin de
servicio, dentro de la cual se encuentran uno o ms servidores. Cada cliente generado
por una fuente de entrada recibe servicio de uno de los servidores, quiz despus de
esperar un poco en la cola (lnea de espera). En la figura se da un esquema del
sistema de colas elemental del que se habla (cada cliente se indica por una C y cada
servidor por una S ).
Observe que el proceso que ilustramos en el ejemplo al inicio es de este tipo. La fuente
de entrada genera clientes en la forma de casos de emergencia que requieren cuidado
mdico. La sala de emergencia es la instalacin de servicio y los doctores son los
servidores.
Un servidor no tiene que ser un solo individuo; puede ser un grupo de personas, por
ejemplo, una cuadrilla de reparacin que combina fuerzas para realizar, de manera
simultnea, el servicio que solicita el cliente. An ms, los servidores ni siquiera tienen
que ser personas. En muchos casos puede ser una mquina o una pieza de equipo,
como un cargador frontal que presta el servicio cuando se requiere (tal vez con la
ayuda de un operador). Con esta misma lnea de ideas, los clientes en la cola no tienen

que ser personas. Por ejemplo, pueden ser unidades que esperan ser procesadas en
una cierta mquina, o pueden ser carros que esperan pasar por una caseta de cobro.
No es necesario que de hecho se forme fsicamente una lnea de espera delante de
una estructura fsica que constituye la instalacin de servicio; es decir, los miembros de
la cola pueden estar dispersos en un rea mientras esperan que el servidor venga a
ellos, como las mquinas que esperan reparacin. El servidor o grupo de servidores
asignados a un rea constituyen la instalacin de servicio para esa rea. De todas
maneras, la teora de colas da un nmero promedio de clientes en espera, el tiempo
promedio de espera, etc. pues es irrelevante si los clientes esperan agrupados o no. El
nico requisito esencial para poder aplicar la teora de colas es que los cambios en el
nmero de clientes que esperan un servicio ocurran como si prevaleciera la situacin
fsica que se describe en la figura anterior (o una contraparte valida).
Muchos de los modelos para la teora de colas hacen la suposicin de que todos los
tiempos entre llegadas y todos los tiempos de servicio son independientes e
idnticamente distribuidos. Por ejemplo, el modelo M/M/s supone que tanto los tiempos
entre llegadas como los de servicio tienen una distribucin exponencial y que el nmero
de servidores es s (cualquier entero positivo). El modelo M/G/1 supone que los tiempos
entre llegadas siguen una distribucin exponencial pero no pone restricciones sobre la
distribucin de los tiempos de servicio, mientras que el nmero de servidores est
restringido a exactamente 1.
EJEMPLOS DE SISTEMAS DE COLAS REALES
Puede parecer que la descripcin de los sistemas de colas pueden parecer ms o
menos abstracta y slo es aplicables en situaciones prcticas bastante especiales. Por
el contrario, los sistemas de colas ocurren con sorprendente frecuencia en una amplia
variedad de contextos. Para ampliar el horizonte sobre la aplicabilidad de la teora de
colas, se mencionarn brevemente varios ejemplos reales de sistemas de colas.
Una clase importante de sistemas de colas que se encuentran en la vida es el sistema
de servicio comercial, en donde los clientes externos reciben un servicio de una

organizacin comercial. Muchos de estos sistemas incluyen un servicio de persona a


persona en una localidad fija, como una peluquera (los peluqueros son los servidores),
es servicio de una cajera de banco, las cajas de cobro en un supermercado y una cola
en una cafetera (canales de servicio en serie). Muchos otros sistemas son de tipo
diferente, como la reparacin de aparatos domsticos (el servidor va hacia el cliente),
una maquina de monedas (el servidor es una mquina) y una gasolinera (los clientes
son automviles).
Otra clase importante es la de sistemas de servicio de transporte. Para algunos de
estos sistemas los vehculos son los clientes, como los automviles que esperan pasar
por una caseta de cobro o un semforo (el servidor), un camin de carga o un barco
que esperan que una cuadrilla les d el servicio de carga o descarga y un avin que
espera aterrizar o despegar en una pista (el servidor). (Un estacionamiento es un
ejemplo poco usual de este tipo, en el que los carros son los clientes y los espacios son
los servidores, pero no existe una cola porque si el estacionamiento est lleno, los
clientes se van a otro lado a estacionarse). En otros casos, los vehculos son los
servidores, como los taxis, los camiones de bomberos y los elevadores.
En los ltimos aos, tal vez la teora de colas se ha aplicado ms a los sistemas de
servicio interno en la industria y en los negocios, en donde los clientes que reciben
el servicio son internos o parte de la organizacin. Los ejemplos incluyen sistemas de
manejo de materiales, en donde las unidades de manejo de materiales (los servidores)
mueven cargas (los clientes); sistemas de mantenimiento, en donde las brigadas de
mantenimiento (los servidores) reparan mquinas (los clientes) y puestos de inspeccin
en los que los inspectores de control de calidad (los servidores) inspeccionan artculos
(los clientes). Las instalaciones para empleados y los departamentos que dan servicio a
empleados tambin entran en esta categora. Adems, las mquinas se pueden ver
como servidores cuyos clientes son los trabajos que se estn procesando. Un ejemplo
relacionado muy importante es un centro de cmputo en el que la computadora se
puede ver como el servidor.

Es del reconocimiento general que la teora de colas tambin se puede aplicar a


sistemas de servicio social. Por ejemplo, un sistema judicial es una red de colas, en
donde las cortes son las instalaciones de servicio, los jueces (o los jurados) son los
servidores y los casos que esperan el proceso son los clientes. Un sistema legislativo
es una red de colas parecida, en el que los clientes son los asuntos que el congreso va
a tratar. Algunos sistemas de salud pblica son sistemas de colas. Al inicio se vio un
ejemplo (la sala de emergencia de un hospital), pero tambin las ambulancias, las
mquinas de rayos X y las camas del hospital pueden jugar el papel de servidores en
sus propios sistemas de colas. En forma parecida, las familias en espera de viviendas
de inters social u otros servicios sociales se pueden concebir como clientes de un
sistema de colas.
Aun cuando stas son cuatro clases amplias de sistemas de colas, la lista todava no
se agota. De hecho, la teora de colas comenz a principios de siglo con aplicaciones a
ingeniera telefnica (el fundador de la teora de colas, A.K. Erlang, era un empleado de
la Danish Telephone Company en Copenhague), y la ingeniera telefnica constituye
todava una importante aplicacin. Lo que es ms, cada individuo tiene sus propias
lneas de espera personales: tareas, libros que leer, etc. Estos ejemplos son suficientes
para sugerir que los sistemas de colas sin duda ocurren con toda frecuencia en muchas
reas de la sociedad.
PROCESO DE NACIMIENTO Y MUERTE
La mayor parte de los modelos elementales de colas suponen que las entradas
(llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo
al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad
tiene aplicaciones en varias reas. Sin embrago en el contexto de la teora de colas, el
trmino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el
trmino muerte se refiere a la salida del cliente servido. El estado del sistema en el
tiempo t (t 0), denotado por N (t), es el nmero de clientes que hay en el sistema de
colas en el tiempo t. El proceso de nacimiento y muerte describe en trminos
probabilsticos cmo cambia N (t) al aumentar t. En general, dice que los nacimientos y

muertes individuales ocurren aleatoriamente, en donde sus tasas medias de ocurrencia


dependen del estado actual del sistema. De manera ms precisa, las suposiciones del
proceso de nacimiento y muerte son las siguientes:
SUPOSICIN 1. Dado N (t) = n, la distribucin de probabilidad actual del tiempo que
falta para el prximo nacimiento (llegada) es exponencial con parmetro (n=0,1,2,.).
SUPOSICIN 2. Dado N (t) = n, la distribucin de probabilidad actual del tiempo que
falta para la prxima muerte (terminacin de servicio) es exponencial con parmetro
(n=1,2,.).
SUPOSICIN 3. La variable aleatoria de la suposicin 1 (el tiempo que falta hasta el
prximo nacimiento) y la variable aleatoria de la suposicin 2 (el tiempo que falta hasta
la siguiente muerte) son mutuamente independientes.
Como consecuencia de las suposiciones 1 y 2, el proceso de nacimiento y muerte es
un tipo especial de cadena de Markov de tiempo continuo. Los modelos de colas que
se pueden representar por una cadena de Markov de tiempo continuo son mucho ms
manejables analticamente que cualquier otro.
Excepto por algunos casos especiales, el anlisis del proceso de nacimiento y muerte
es complicado cuando el sistema se encuentra en condicin transitoria. Se han
obtenido algunos resultados sobre esta distribucin de probabilidad de N (t) pero son
muy complicados para tener un buen uso prctico. Por otro lado, es bastante directo
derivar esta distribucin despus de que el sistema ha alcanzado la condicin de
estado estable (en caso de que pueda alcanzarla).
Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos
sistemas pueden tener un efecto importante sobre la calidad de vida y la productividad.
Para estudiar estos sistemas, la teora de colas formula modelos matemticos que
representan su operacin y despus usa estos modelos para obtener medidas de
desempeo. Este anlisis proporciona informacin vital para disear de manera

efectiva sistemas de colas que logren un balance apropiado entre el costo de


proporcionar el servicio y el costo asociado con la espera por ese servicio.
En este informe se realizo un resumen de algunos modelos bsicos de teora de colas
para los que se tienen resultados particularmente tiles. Se hubiera podido considerar
muchos otros modelos interesantes si el espacio lo hubiera permitido. De hecho, han
aparecido en la literatura tcnica varios miles de artculos de investigacin que
formulan y/o analizan modelos de colas, y cada ao se publican mucho ms!
La distribucin exponencial juega un papel fundamental en la teora de las colas para
representar la distribucin de los tiempos entre llegadas y de servicio, ya que esta
suposicin permite representar un sistema de colas como una cadena de Markov de
tiempo continuo. Por la misma razn, son de gran utilidad las distribuciones tipo fase
como la distribucin Erlang, en donde se desglosa el tiempo total en fases individuales
que tienen distribuciones exponenciales. Haciendo algunas suposiciones adicionales,
se han obtenido importantes resultados analticos slo para un pequeo nmero de
modelos de colas.
Los modelos de disciplina de prioridades son tiles para la situacin comn en la que
se da prioridad a algunas categoras de clientes sobre otras para recibir el servicio.
En otra situacin comn los clientes deben recibir servicio en distintas estaciones o
instalaciones. Los modelos de redes de colas se usan cada vez ms en estas
situaciones. Esta es una rea especialmente activa en la investigacin actual.
Cuando no se dispone de un modelo manejable que proporcione una representacin
razonable del sistema bajo estudio, un enfoque usual es obtener los datos de
desempeo pertinentes mediante el desarrollo de un programa de computadora para
simular la operacin del sistema.
La teora de colas ha demostrado ser una herramienta muy til y se pronostica que su
uso seguir amplindose conforme crezca el reconocimiento de los beneficios de los
sistemas de colas.

1.

El modelo simple de teora de colas que se ha definido en la literatura, se basa

en las siguientes suposiciones:


a).

Un solo prestador del servicio y una sola fase.

b).

Distribucin de llegadas de poisson donde l = tasa de promedio


de llegadas.

c).

Tiempo de servicio exponencial en donde m = tasa de promedio


del servicio.

d).

Disciplina de colas de servicio primero a quien llega primero;


todas las llegadas esperan en lnea hasta que se les da servicio y existe
la posibilidad de una longitud infinita en la cola.

A partir de estas suposiciones se pueden derivar las siguientes estadsticas de


desempeo:
r=l/m
P0 = 1- l / m
Pn = P0(l / m)n
l2

Lq =

m(m-l)
Ls = l / ( m - l )

Wq =

m(m-l)
Ws = 1 / ( m - l )
Ejemplo:
Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora ( m = 10 ). Adems, suponga que los clientes llegan
a la ventanilla del cajero a una tasa promedio de 7 por hora ( l = 7 ). Se considera que
las llegadas siguen la distribucin exponencial. En la condicin uniforme el sistema de
colas tendr las siguientes caractersticas de desempeo.
r = 7 / 10, el prestador del servicio trabajara el 70% del tiempo.
P0 = 1- 7 / 10 = 0.3; 30% del tiempo no habr clientes en el sistema ( ni en la
cola, ni
Recibiendo servicio).
Pn = 0.3 ( 7 / 10 )n, una formula para descubrir la posibilidad de que n se
encuentre en el
sistema en cualquier momento dado: n = 1,2,3,.......; P1 =
0.21, P2 = 0.147; P3 = 0.1029; etc.
Lq =

72

= 1.63; en promedio 1.63 clientes

estarn en la cola.
10 ( 10 - 7 )
Ls = 7 / ( 10 - 7 ) = 2.33; en promedio 2.33 clientes estarn en el sistema (en la
cola y en servicio)
Wq =
esperando en la

= 0.233; el cliente pasa un promedio de 0.233 horas


10 ( 10 - 7 )

cola.

Ws = 1 / ( 10 - 7 ) = 0.333; el cliente pasa un promedio de 0.333 horas en el


sistema (en la cola en servicio).
Si los clientes se alejan del cajero siempre que existan 3 o ms clientes antes
que ellos en el sistema, la proporcin de clientes perdida es:
1- (P0 - P1 - P2 - P3 ).
= 1- ( 0.3 - 0.21 - 0.147 - 0.1029 ) = 0.2401
En este caso se perder el 24% de los clientes debido a que la espera es
demasiado larga.
Ahora es posible evaluar el desempeo del sistema de colas. El administrador
tendr que tomar en consideracin el tiempo perdido del prestador del servicio ( 30% ),
el tiempo que espera el cliente ( 0.233 horas ) y la longitud de la lnea que se forma
( 1.63 clientes). Si este rendimiento es inaceptable se puede colocar un segundo
prestador del servicio o hacer otros cambios en las caractersticas de las llegadas, de la
cola o del portador de los servicios.

PROBLEMA PROPUESTO
2.

Los mecnicos que trabajan en una planta de troquelado deben sacar

herramientas de un almacn. Llega un promedio de diez mecnicos por hora buscando


partes. En la actualidad el almacn esta a cargo de un empleado a quien se le paga 6
dlares / hora y gasta un promedio de 5 min. Para entregar las herramientas de cada
solicitud. Como a los mecnicos se les paga 10 dlares / hora, cada hora que un
mecnico pasa en el almacn de herramientas le cuesta 10 dlares a la empresa. Esta
ha de decidir si vale la pena contratar, a 4 dlares / hora, un ayudante del almacenista.
Si se contrata al ayudante, el almacenista solo tardara un promedio de 4 min. Para
atender las solicitudes de herramientas. Supngase que son exponenciales tanto los
tiempo de servicio como el tiempo entre llegadas.

Se debe contratar al ayudante?

Referencias:
Presentacion en Power Point:
file:///C:/Documents%20and%20Settings/Walter%20Lopez/Local
%20Settings/Temporary%20Internet%20Files/Content.IE5/VSJWUQND/L%25EDneas
%2520de%2520Espera%5B1%5D.ppt#256,1,Lneas de Espera: Teora de Colas
Repaso y definiciones:
http://www.gestiopolis.com/recursos4/docs/mkt/teoriacola.htm

Formulas:
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/MODAN
ALITICO01.htm