TEORA DE COLAS

La teora de colas es un mtodo de la investigacin operativa, cuyo objetivo es

el estudio y anlisis de situaciones en las que existen entidades que demandan
ciertos servicios, de tal forma que en ciertas ocasiones no pueden ser
satisfechos inmediatamente, lo que podra provocar espera.
SUPUESTOS
1. El sistema de cola existe siempre y cuando, el nmero de entidades es
mayor de servidores.
2. La tasa de llegada y la tasa de servicio deben darse en proceso
poissoniamo, es decir las llegadas se dan segn la distribucin poisson y
el tiempo de servicios sigue una distribucin exponencial.
3. La tasa de servicio de un sistema debe ser menor que la tasa de llegada
del mismo, de lo contrario el sistema colapsa.
SISTEMA DE COLA
Estn compuestos por un sistema de cola y un sistema de servicio en el cual
ingresan entidades de una poblacin mediante un proceso de llegada para
recibir un servicio requerido. El proceso de llegada puede ser medido por el
tiempo entre llegada o por tasa de llegada, de la misma manera el proceso de
servicios puede ser medido por el tiempo entre servicios o la tasa de servicios.
-

Tasa de servicio: Numero de entidades promedio que pueden ser

atendidas por el servidor en un lapso de tiempo.

Tasa de llegada: Numero de entidades promedio que ingresan al sistema

en un lapso de tiempo.
CLASIFICACIN DE LOS SISTEMAS DE COLA

Existen dos tipos de sistemas de cola:

SISTEMAS BSICOS: Es aquel donde existe una poblacin, un sistema de
llegada, adems existe solo un sistema de cola y de servicio. Es decir, en este
sistema las entidades al recibir el servicio salen del sistema y no ingresan a
otro.

SISTEMA MULTIFASE O EN CASCADA: Es aquel donde existe un conjunto de

sistemas interconectados. Existe una poblacin, un sistema de llegada, y existe
ms de un sistema de cola con relacin entre ellos. Es decir, en este sistema
las entidades al recibir el servicio salen del sistema en ingresa uno o mas
sistemas de colas y servicios, que puden oo no tener las mismas
caractersticas.
SISTEMA DE COLA
Los canales de servicios estn definidos por el nmero de servidores, no del
nmero de colas.

SISTEMA M/M/1
Factor de utilizacin: Fraccin esperada de tiempo en el que los servidores
del sistema estn ocupados por un ente.
p=

Donde s es el nmero de servidores del sistema.

Factor de ocio: Probabilidad de que no haya ente en el sistema, por tanto los
servidores del sistema estn desocupados pero estn de capacidad de brindar
el servicio requerido.
Po=1 p

Po=1

Probabilidad de que exista n unidades en el sistema.

n
. Po

()

P(n) =

Nmero promedio de entidades en cola o longitud de cola.

Lq=

( )2
( )

Nmero promedio de entidades en el sistema.

Ls=

( )
( )

Tiempo promedio de una entidad en espera o cola.

tq=

()
( )

Tiempo promedio de una entidad en el sistema.

ts=

SISTEMA M/M/K
Factor de utilizacin.
p=

Donde s es el nmero de servidores del sistema.

Factor de ocio.
Po=

k
+

n!
k!
( k )
n

k1

n=0

() ()

Nmero promedio de entidades en cola o longitud de cola.

n

Lq=
. Po
( k 1 ) ! ( k )2

()

Nmero promedio de entidades en el sistema.

Ls=Lq+

Tiempo promedio de entidades en espera.

tq=

Lq

Tiempo promedio de entidades en el sistema.

ts=tq +

Probabilidad de que existan n unidades en el sistema.

n

n k Pn=
. Po
n!

()

n k Pn=

()

k ! ( k nk )

. Po

MODELO DE COSTO DE UN M/M/K

En general, un modelo de costo en lnea de espera busca equilibrar los costos
de espera contra los costos de incrementar el nivel de servicio, conforme crece
el nivel del servicio, los costos de ste tambin crece y disminuye el tiempo de
espera de los clientes.
El nivel de servicio ptimo se presenta cuando la suma de dos costos es un
mnimo.
Se supone que para tasas bajas de servicios, se experimenta largas colas y
costos de esperas muy alto. Conforme aumenta el servicio disminuye los
costos de esperas pero aumenta los costos de servicios y el costo total
disminuye, sin embargo, se llega a un punto de disminucin en el rendimiento.
Entonces el propsito es encontrar el balance adecuado para que el costo total
sea el mnimo.
Esperar significa desperdicio de algn recurso activo que bien se pueda
aprovechar en otras cosas y est dado por:
Costo total de espera= Cw*Ls
Donde Cw=a costo de espera por unidad de tiempo y Ls= a longitud promedio
de la lnea de espera.

Por otra parte cada servidor tiene un costo Cs, de all que:
Costo total de servicio= Cs*Lq.
Por tanto se busca minimizar el costo total de un perodo:
Ctp= Ls*Cw+K*Cs.
Donde K= nmero de servidores.