Teoría de colas

TEORIA DE COLAS

La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas de espera particulares.
Las colas son frecuentes en nuestra vida cotidiana:
• En unbanco
• En un restaurante de comidas rápidas
• Al matricular en la universidad
• Los autos en una lavandería.

OBJETIVO DE LAS COLAS
Es encontrar el estado estable del sistema y determinar unacapacidad de servicio apropiada.

SISTEMAS DE COLAS: modelo básico
Un sistema de colas puede dividirse en dos componentes principales:
 La cola
 La instalación del servicio
Los clientes o llegadasvienen en forma individual para recibir el servicio
Los clientes o llegadas pueden ser:
 Personas
 Automóviles
 Maquinas que requieren de reparación
 Documentos
 Entre muchos otros tiposde artículos
 Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio
 Si no, se une a la cola
 Es importante señalar que la cola no incluye a quien estárecibiendo el servicio
 Las llegadas van a la instalación del servicio de acuerdo con la disciplina de la cola
 Generalmente ésta es primero en llegar, primero en ser servido
 Pero pueden haber otrasreglas o colas con prioridades

Estructuras típicas de sistemas de colas: una línea, múltiples servidores



COSTOS DE UN SISTEMA DE COLAS
Costo de espera: Es el costo para el cliente alesperar
 Representa el costo de oportunidad del tiempo perdido
 Un sistema con un bajo costo de espera es una fuente importante de competitividad.
Costo de servicio: Es el costo de operación delservicio brindado
 Es más fácil de estimar.
 El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo.

Sistemas de colas: Las llegadas
 El tiempo que transcurre entre dosllegadas sucesivas en el sistema de colas se llama tiempo entre llegadas
 El tiempo entre llegadas tiende a ser muy variable
 El número esperado de llegadas por unidad de tiempo se llama tasa...