Zusammenfassung der Ressource
Teoría de Colas
- Concepto
- 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"