Es el estudio de las líneas de espera
que se presenta a diario en la vida
cotidiana en diferentes escenarios.
1. Redes de teléfonos.
2. Aeropuertos y puertos.
3. Ventas mediante
maquinas.
4.
Supermercados
5. Bancos
Elementos
Que se comunican entre ellos
Clientes
Los miembro de la población potencial
que solicita un servicio.
Fuentes de Entrada
Conjunto de clientes que llegan
requiriendo un servicio, esta fuente
puede ser finita o infinita.
Capacidad de la cola
Cantidad máxima de clientes en
la fila esperando ser atendidos.
Disciplina de la cola
Es la forma como se seleccionan los
clientes para ser atendidos.
FIFO: Se atiende al primer
cliente que haya llegado.
LIFO: Se atiende al último
cliente que haya llegado.
RSS: La atención de los clientes
se realiza al azar, de manera
aleatoria.
Processor Sharing: Sirve a los clientes
igualmente. La capacidad de la red se
comparte entre los clientes
Mecanismos de servicio
Canales de servicio que
reciben el nombre de
servidores.
Cola
Conjunto de clientes en
espera del servicio
Sistema de la cola
Está conformado por el mecanismo
de servicio, disciplina de la cola, un
modelo de sistema de colas el cual
debe ser especifico en cuanto a
distribución de tiempos.
Tipos
Una cola
Un servidor
Ejemplo: Un almacen
donde se realiza una
compra pero solo existe
una caja.
Múltiples servidores
Ejemplo: Al ir a un banco y solicitar el
turno el cliente puede ser atendido por
cualquier de los servidores o cajeros
disponibles
Secuenciales
Piezas de un producto esperando a ser
ensambladas.
Múltiples colas
Múltiples
servidores
Las tiendas de autoservicio o supermercados
donde todos los servidores proporciona el
mismo servicio, como lo son los cajeros.
Cada cola y servidor posee una salida, esto
hace referencia a cuando el cliente ha
abandonado el sistema, es decir cuando ya ha
sido atendido.
Formulas
Factor de utilización
ρ= λµ
Probabilidad de que no
haya unidades en el
sistema
P0= 1- λµ
Probabilidad de que
haya N unidades en
el sistema
Pn= λµP0
Número promedio
de unidades en cola
Lq= λ2μ(μ-λ)
Número
promedio de
unidades en el
sistema
Ls= Lq+ λµ
Tiempo promedio
que una unidad pasa
en una cola
Wq=
Lqλ
Tiempo promedio
que una unidad
pasa en el sistema
WS=Wq+1µ
Probabilidad de que una
unidad que llega tenga
que esperar por el
servicio
Pw= λµ
La clasificación se realiza empleando letras o/
y símbolos a través de la "Notación de
Kendall"