prescolas

Teoría de colas
●

●

Las colas (líneas de espera) son parte de la vida diaria
–

Supermercado

–

Banco

- Servicios de reparaciones - Telecom.

- Comedor universitario - Producción

El tiempo quela población pierde al esperar en las
colas es un factor importante tanto en la calidad de
vida como en la eficiencia de su economía
–

En la URSS los ciudadanos tenías que hacer grandes colas
paracomprar artículos básicos

–

En EEUU se estima que las personas pasan 37000000000
horas al año en colas (20 mill. personas-año de trabajo útil)

Teoría de Colas
●

●

●

La teoría de colas es elestudio de los sistemas de
líneas de espera en sus distintas modalidades.
El estudio de estos modelos sirve para determinar
la forma más efectiva de gestionar un sistema de
colas
–

Demasiada capacidad deservicio => Excesivos gastos

–

Poca capacidad de servicio => Mal servicio

Objetivo: encontrar un balance adecuado entre el
coste del servicio y los tiempos de espera.

Teoría de colas
●

Losmodelos de sistemas de colas se pueden usar
para responder preguntas como:
–

¿qué fracción de tiempo esta libre cada servidor?

–

¿cuál es el número esperado de clientes en cola?

–

¿cuál es el númeroesperado de clientes en el sistema?

–

¿cuál es el tiempo medio que pasa un cliente en la
cola?

–

¿cuál es el tiempo medio que pasa un cliente en el
sistema?

Estructura básica de un modelo decolas
●

●

Fuente de entrada: (población de clientes
potenciales). Se dice que es limitada o ilimitada
según si su tamaño es finito o infinito. Usualmente
se asume que es ilimitada (el caso finito es másdifícil analíticamente)
clientes: entran al sistema cada cierto tiempo y se
unen a una cola. Se debe especificar el patrón
estadístico mediante el cual los clientes entran al
sistema.

Estructurabásica de un modelo de colas
●

Proceso de llegada: La suposición habitual es que los
clientes acceden al sistema según un proceso de
Poisson, lo que significa que los clientes que llegan en
un...