Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas
Teoria de Colas
PEPS
El Modelo Básico
Estesistema se conoce como cola de
espera de un servidor
Supuestos:
Llegadas entran al sistema de manera
aleatoria
Las llegadas vienen de una población
infinita y llegan una a la vez
No se permiten llegadas simultáneas
Distribución de Poisson
El Modelo Básico
Supuestos:
Las llegadas no pueden cambiar lugares en
la línea
Las llegadas no pueden dejar la cola antes
de ser servidas
Las llegadas no pueden cambiar lugares en
la línea
Se supone que un solo servidor
proporciona el servicio que varía
aleatoriamente
No se permite que las unidades que salen
del sistema vuelvan a entrar de inmediato
Características de Operación
a) Análisis de la Cola
1
L= W= μ-
μ-
Costo de servicio Cs
Costo de espera Cw
Costo del Sistema
CT
$o¢ Cs
Cw
Tasa de Servicio
T óptima
Ejemplo. Costo de espera conocido
Costo Total = Cw L + k Cs
¿Qué hacer cuando el costo de
espera es desconocido?
2
μ= 2
+ 4
+ Wq
La Ozella Fish Co. le compra a botes
camaroneros independientes, su pesca de
camarón para posteriormente empacarlo y
venderlo a cadenas de supermercados en todo el
país. Cuando estos botes llegan durante la
temporada de pesca, hay que descargarlos tan
rápido como sea posible para que puedan volver
al mar. Si el patrón de llegada de los botes es
aleatorio y el tiempo de descarga también lo es,
¿cuál es el número de trabajadores que la
empresa debe utilizar para descargar los botes, si
se quiere que estos esperen como máximo 10
minutos antes de ser atendidos en el muelle?
Los botes llegan a una tasa promedio de uno por
hora y cada trabajador descarga ½ bote por hora
Modelos con Servidores Múltiples
Modelo
Propio
Una cola
un servidor
o
Simulación
Una Cola y Varios Servidores
Sea c el número de servidores
a) Análisis de la cola
C+1
(/µ) Lq
Lq= 2
X Po Wq =
/µ
C x C! 1- C
b) Análisis del Sistema
L
L= Lq + W=
μ
c) Utilización de la instalación de servicio
Probabilidad de que el sistema esté vacío
-1
C
(/µ) (/µ)
1
(/µ)
2 (C-1)
(/µ)
Po =
+1+ + +... +
/µ
C! 1- 1! 2! (C-1)!
C
Cola 2
/3 µ2 Salidas
= Tasa de llegada
Cola 3
/3 µ3 Salidas
A/B/s
A = Distribución de las llegadas
B = Distribución del servicio
S = Número de servidores
Clasificación de los Modelos de
Colas
Se utilizan diferentes letras para designar
ciertas distribuciones. Las reglas
convencionales siguientes son de uso
general:
M = distribución exponencial
D = número determinístico
G = cualquier distribución de tiempos de servicio
GI = cualquier distribución de tiempos de llegada
El modelo a usar
Una Cola Un Servidor
En donde:
es 5 por hora y μ es 10 por hora
Una Cola Varios Servidores
En donde:
es 45 por hora y μ es 16 por hora
C=?
Varias Colas Varios Servidores
En donde:
es 45 por hora y μ es 20 por hora
c = 1 y dividimos /c