Teoría de Colas o líneas de espera

Es un área de la investigación de operaciones que estudia los

sistemas que tienen que ver con clientes que necesitan un servicio,
llegan a las instalaciones físicas donde se les brinda el servicio
Requerido y esperan mientras son atendidos. Después de recibido
el servicio se marchan de las instalaciones.

Asumir los costos derivados

de prestar un buen servicio
Generalmente el administrador
Se encuentra en un dilema Asumir los costos derivados
De tener largas colas

Se debe lograr un balance económico entre el costo del servicio

y el costo asociado a la espera por ese servicio
 Sus orígenes se deben al matemático-ingeniero danés Erlang,
ante el problema de determinar el número óptimo de líneas telefónicas
en una centralita, teniendo en cuenta la frecuencia de las llamadas y
su duración. A él se le atribuye la distribución de Erlang.
En la actualidad, las aplicaciones de la teoría de colas en los campos
de la informática, las telecomunicaciones y, en general, las nuevas
tecnologías abren un mayor porvenir a esta teoría matemática.

Partes o Elementos del Sistema

 Sistema de Población: lo conforman todos los clientes potenciales del sistema, que más tarde
o más temprano requerirán de algún servicio que brinda ese sistema.
Su característica principal es su tamaño, el cual puede ser finito o
infinito.
Cada elemento de la población se llama entidad o cliente.
Los clientes pueden ser personas, máquinas, partes, etc.

 Sistema de Cola: compuesto por todos los clientes que esperan por servicio
Normalmente no incluye el cliente que está siendo atendido.

 Sistema de Servidor: es el componente del sistema de colas que se encarga de brindar el

servicio a los clientes que lo requieren, está compuesto por uno o más
canales de servicio o servidores : simple o multicanal
Algunos ejemplos

 Los aficionados que esperan comprar boletos para un juego de fútbol

 Las cartas en espera de ser escritas en la computadora
 Una playa de estacionamiento

La suposición normal es que los clientes se generan de

acuerdo con un proceso de POISSON

Esto equivale a decir que el tiempo entre dos llegadas

consecutivas tiene una distribución de probabilidad exponencial

Cualquier otro suposición, como por ejemplo que un cliente

desiste de entrar a la cola por estar demasiado larga, debe
especificarse en el modelo.
Objetivos de la Teoría de Colas
 Esquema básico de un Sistema de Colas

Fuente de
entrada
 Fuente de Entrada

Los clientes que entran al sistema se generan a través del tiempo

en una fuente de entrada
 Cola

Una cola se caracteriza por el número máximo de clientes

que se pueden admitir
 Mecanismo de Servicio
El mecanismo de servicio consiste en una o más
instalaciones de servicio
CLASIFICACIÓN DEL SISTEMA DE COLAS

Sistema de Cola Básico

Sistema de Colas de un solo Canal con un solo Servidor
Sistema de Colas de un solo Canal con múltiples Servidores
Sistema de Colas con múltiples Canales con múltiples Servidores
Sistema de Colas multifacético