Teoria de Locas
Miércoles, Junio 18th, 2008
Las colas se encuentran en todas partes y en casi en la mayoría de actividades que realizamos en nuestra vida diaria como por ejemplo:
- Al subir al bus
- En un banco
- En un restaurante de comidas rápidas
- En los supermercados.
- Al matricular en la universidad
- Al entrar en un cine.
- Etc.
Definición:
La teoría de colas es el estudio matemático de las líneas de espera (o colas) permitiendo el análisis de varios procesos relacionados como: la llegada al final de la cola, la espera en la cola, etc.
La teoría de colas generalmente es considerada una rama de investigación operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como: negocios, comercio, industria, ingenierías, transporte y telecomunicaciones.
Los objetivos de la teoría de colas consisten en:
- Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.
- Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
- Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
- Prestar atención al tiempo de permanencia en el sistema o en la cola
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 y estos pueden ser:
- Personas
- Automóviles
- Máquinas que requieren reparación
- Documentos
- Entre muchos otros tipos de artículos
Es importante tener en cuenta que si algún cliente llega y no existe nadie en la cola este pasa directamente a ser atendido, o en caso contrario se une a la cola. Cabe recalcar que el que esta siendo atendido no costa o pertenece a la cola.
Además las entradas o clientes son atendidos por lo regular primero el que llega, primero el que es atendido. A pesar de ser uno de los métodos mas utilizados existen algunos otros todo depende de las reglas o prioridades.
Como por ejemplo:
- FIFO.- Primero en entrar, primero en salir.
- LIFO.- Ultimo en entrar, primero en salir
- RSS.- Son atendidos deacuerdo a una prioridad u orden especificado.
Estructuras típicas de las colas
- Modelo Basico
- Una línea, un servidor
- Una línea, múltiples servidores
- Varias líneas, múltiples servidores
- Una línea, servidores secuenciales
Costo de espera: Es el costo para el cliente al esperar, 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 del servicio brindado. Es más fácil de estimar
- El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo
- El tiempo que transcurre entre dos llegadas 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 media de llegadas
Características de los sistemas de colas
- Proceso de llegada
- Rapidez de servicio de los servidores
- Ordenación de la cola
- Capacidad del sistema
- Número de canales de servicio
- Número de etapas de servicio
