Teoria de colas
Introducción
Un sistema de colas puede dividirse en sus dos componentes de mayor importancia, la cola y la instalación o mecanismo de servicio.Las llegadas son las unidades que entran en el sistema para recibir el servicio. Siempre se unen primero a la cola; si no hay línea de espera se dice que cola; si no hay línea de espera se dice quela cola esta vacía. De la cola, las llegadas van a la instalación del servicio de acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir cual de las llegadas se sirvedespués. El Primero en llegar es el primero en ser servido es una regla común (PEPS o FIFO first in first out), pero podría servir con prioridades o siguiendo alguna otra regla como Ultimo en entrarprimero en salir (UEPS) o SIRO que es el servicio en orden aleatoria.
Una vez que se completa el servicio, las llegadas se convierten en salidas.
Estructuras típicas de Sistema de Colas
-Modelobásico
-Una línea y un servidor
Ejemplos: Las tortillas, el oxxo, el seven, entre otros.
-Una Línea, Múltiples Servidores
Ejemplo: Los bancos-Varias Líneas, Múltiples Servidores
Ejemplos: Los supermercados, el verificentro, cuando compran boletos en el aeropuerto
-Una Línea, Servidores Secuenciales
Ejemplo: Un Lavacarros, porque pasas primero a que te laven el carro y después haces fila para pasar al area de encerado y así sucesivamente
NOTACION KENDALL A/B/C
Por lo general, las tasas de llegada y de servicio nose conocen con certidumbre si no que son de naturaleza estocástica probabilística. Es decir los tiempos de llegada y de servicio deben describirse a través de distribuciones de probabilidad.
A/B/cDonde:
A: Distribución de tiempos de llegada
B: Distribución de tiempos de servicio y puede ser
M: Distribución exponencial
D: Distribución Degenerada
Ek: Distribución Erlang
G:...
Regístrate para leer el documento completo.