ESTRUCTURA DE LINEAS DE ESPERA
La teoría de las colas es el estudio de líneas de espera.
Cuatro características de un sistema de la formación de colas o líneas de espera son:

 la manera en que los clientes llegan  el tiempo requerido para el servicio  la prioridad que determina el orden de servicio  el número y configuración de servidores en el sistema.

Estructura de líneas de espera
En general, la llegada de clientes en el sistema es un evento aleatorio.
Frecuentemente el modelo de la llegada se planea como un proceso de Poisson.
El tiempo de servicio también es normalmente una variable aleatoria.
Una distribución que normalmente describe el tiempo de servicio que ocupan los clientes es la distribución exponencial.
La disciplina de la cola más común es el que viene primero, primero se atiende (FCFS).
Un ascensor es un ejemplo de el último que viene, es el primero quese sirvió (LCFS)

Sistemas de cola
Las tres partes del código A/B/s se usa para describir

varios sistemas de la formación de colas de espera.
A identifica la distribución de la llegada, B el servicio (la salida) y s el número de servidores para el sistema.
Los símbolos frecuentemente usados para la llegada y los procesos de servicio son: M - las distribuciones de Markov (Poisson/expotencial), D - Deterministica (constante) y G - la distribución del General (con una media conocida y variación).
Por ejemplo, M/M/k se refiere a un sistema en que las llegadas ocurren según una distribución de Poisson, tiempos de servicio siguen una distribución exponencial y hay servidores del k que trabajan a las proporciones de servicio idénticas. A Las tres partes del código A/B/s se usa par describir varios sistemas.

Características de entrada λ = la proporción media de la llegada 1/λ = el tiempo medio entre las llegadas µ = la proporción media de servicio para cada servidor 1/µ = el tiempo medio de servicio σ = la desviación estándar del tiempo de servicio

Forma analítica de teoría de colas P0 = la probabilidad de servicio 0 Pn = la probabilidad de n unidades en el sistema Pw = probabilidad que una unidad llega y espera por el servicio Lq = el número medio de unidades en la cola que espera el servicio L = el número medio de unidades en el sistema Wq = tiempo medio que una unidad se pasa en la cola de espera en el servicio W = tiempo medio que una unidad se pasa en el sistema

Formulas analíticas
Para casi todos sistemas de la formación de colas de espera, hay una relación entre el tiempo medio que una unidad se pasa en el sistema o cola y el número medio de unidades en el sistema o cola. Estas relaciones, conocido como las ecuaciones de flujo están: L = λW y Lq = λWq
Cuando la disciplina de la cola es FCFS, se han derivado las fórmulas analíticas para varios modelos de la formación de colas de espera diferentes que incluyen lo siguiente: M/M/1, M/M/k, M/G/1, M/G/k con clientes bloqueados aclarados, y M/M/1 con una población finita.
Las fórmulas analíticas no están disponibles para los todo posibles sistemas de la formación de colas de espera. En este evento, pueden ganarse las visiones a través de una simulación del sistema.

ejemplo
Sistema de Colas M/M/1 Joe Ferris es un operador de piso en New York Stock Exchange de la firma Smith, Jones, Johnson, and Thomas, Inc. Las ordenes llegan en promedio de 20 por hora. Cada orden requiere por parte de Joe un promedio de 2 minutos. Las órdenes llegan a una proporción media de 20 por hora o un orden cada 3 minutos. Por consiguiente, en un intervalo de 15 minutos el número medio de órdenes será de λ = 15/3 = 5.


La Distribución de Proporción de llegada La pregunta
¿Cuál es la probabilidad que ninnguna orden se reciba dentro de un período de 15 minuto? Respuesta x λ

λe P(x) = x!

P (x = 0) = (50e

-5)/0!

=e

-5

= .0067

ejemplo La Distribución de Proporción de llegada La pregunta ¿Cuál es la probabilidad que exactamente se reciben 3 órdenes dentro de un período del 15minutos? Respuesta

P (x = 3) = (53e -5)/3! = 125(.0067)/6 = .1396

Example: SJJT, Inc. (A)
La Distribución de Proporción de llegada
La pregunta
¿Cuál es la probabilidad que más de 6 órdenes llega dentro de un período del 15-minuto?

La respuesta P (x > 6) = 1 - P (x = 0) - P (x = 1) - P (x = 2) - P (x = 3) - P (x = 4) - P (x = 5) - P (x = 6) = 1 - .762 = .238

Example: SJJT, Inc. (A)
La Distribución de Proporción de servicio La pregunta ¿Cuál es la proporción de servicio MEDIA por hora? La respuesta Joe Ferris puede procesar una orden en un tiempo medio de 2 minutos (= 60/2 hr.), entonces la proporción de servicio MEDIA, µ, es µ = 1/(Tiempo de servicio MEDIO), o 60/2 = 30 x hora.

Example: SJJT, Inc. (A) pregunta ¿Qué porcentaje de los órdenes tomará menos de un minuto para procesar? respuesta Desde que las unidades se expresan en horas, El P (el T