Teoria de colas



Introducción
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En la caja de un supermercado, accediendo al bus, en los Bancos, etc., el fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.
 El estudio de las colas es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.
Quien desarrollo inicialmente esta teoría fue El matemático danés Agner Krarup Erlang, trabajador de la Copenhagen Telephone Exchange, publicó el primer artículo sobre la teoría de colas en 1909. Específicamente se preocupó del estudio del problema de dimensionamiento de líneas y centrales de conmutación telefónica para el servicio de llamadas.
Objetivos
  • 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 de espera.(1)
Clasificación del sistema de colas

Sistema basico

Canales: Esta definido por el # de servidores.
(a/b/c) (d/e/f)

a:T entre llegadas del servicio.
b: T de servicio.
c: # de servidores.
d: Orden de atención al cliente.
f: Tamaño de la población.(2)

Sistema M/M/1

Una cola M/M/1, tiene un único servidor y las tasas de llegada y de servicio siguen una distribución de poisson, siendo por lo tanto:
λ: Tasa de llegada , µ: Tasa de servicio , El sistema colapsa si µ>λ. 
Fuente imagen realizada por Luis felipe Guzmán

Sistema M/M/K

Una cola M/M/K, tiene mas de un  servidor y las tasas de llegada y de servicio siguen una distribución de poisson, siendo por lo tanto:
λ: Tasa de llegada , µ: Tasa de servicio, El sistema colapsa si µ>λ. 




Fuente imagen realizada por Luis felipe Guzmán




(1) http://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
(2)

Métodos y modelos de investigación de operac

iones I

 Escrito por Juan Prawda Witenberg.