06 Teoria de Colas

TEORÍA DE
COLAS –
Líneas de espera

JANUARIO HAMEL HERNÁNDEZ CASSAB
jhcassab@gmail.com

Las colas…
Las colas son frecuentes en nuestra
vida cotidiana:
– En un banco.
– Supermercados.
– Peajes.
–Estación de gasolina.
– En sistemas de producción en
línea o paralelo.
– En un restaurante de comidas
rápidas Mc Donalds.
– Al matricular en la universidad.
– Los autos en un autoservicio
bancario o unlavacar.

Las colas…
• En general, a nadie le gusta esperar.
• Cuando la paciencia llega a su límite,
la gente se va a otro lugar.
• Sin embargo, un servicio muy rápido
tendría un costo muy elevado.
•Es necesario encontrar un balance
adecuado.

Teoría de colas
• Una cola es una línea de espera.
• La teoría de colas es un conjunto de
modelos matemáticos que describen
sistemas de líneas de esperaparticulares.
• El objetivo es encontrar el estado
estable del sistema y determinar una
capacidad de servicio apropiada.

Teoría de colas
• Existen muchos
sistemas de colas
distintos.
• Algunosmodelos son
muy especiales.
• Otros se ajustan a
modelos más generales.
• Se estudiarán ahora
algunos modelos
comunes.
• Otros se pueden tratar a
través de la simulación.

Sistemas de colas: modelobásico
• Un sistema de colas
puede dividirse en dos
componentes principales:
– La cola.
– La instalación del
servicio.
• Los clientes o llegadas
vienen
en
forma
individual para recibir el
servicio.Sistemas de colas: modelo básico
• Los clientes o llegadas pueden ser:
– Personas.
– Materias primas.
– Productos en proceso.
– Automóviles.
– Máquinas que requieren reparación.
– Documentos.
– Entre muchosotros tipos de artículos.

Sistemas de colas: modelo básico
• 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 importanteseñ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,...