Teoria de colas

Características claves.
Existen dos clases básicas de tiempo entre llegadas:
Determinístico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemploclásico es el de una línea de ensamble, en donde los artículos llegan a una estación en intervalos invariables de tiempo (conocido como ciclos de tiempo)
Probabilístico, en el cual el tiempo entre llegadassucesivas es incierto y variable. Los tiempos entre llegadas probabilísticos se describen mediante una distribución de probabilidad.
En el caso probabilístico, la determinación de la distribuciónreal, a menudo, resulta difícil. Sin embargo, una distribución , la distribución exponencial, ha probado ser confiable en muchos de los problemas prácticos. La función de densidad, para una distribuciónexponencial depende de un parámetro, digamos  (letra griega lambda), y está dada por:
f(t)=(1/  )e  t
en donde  (lambda) es el número promedio de llegadas en una unidad de tiempo.
Con unacantidad, T, de tiempo se puede hacer uso de la función de densidad para calcular la probabilidad de que el siguiente cliente llegue dentro de las siguientes T unidades a partir de la llegada anterior, dela manera siguiente:
P(tiempo entre llegadas
Medidas de rendimiento para evaluar un sistema de colas
El objetivo último de la teoría de colas consiste en responder cuestiones administrativaspertenecientes al diseño y a la operación de un sistema de colas. El gerente de un banco puede querer decidir si programa tres o cuatro cajeros durante la hora de almuerzo. En una estructura de producción,el administrador puede desear evaluar el impacto de la compra de una nueva máquina que pueda procesar los productos con más rapidez.
Cualquier sistema de colas pasa por dos fases básicas. Porejemplo, cuando el banco abre en la mañana, no hay nadie en el sistema, de modo que el primer cliente es atendido de forma inmediata. Conforme van llegando más clientes, lentamente se va formando la cola...