Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE COLAS
Costo
COSTO TOTAL
ESPERADO
• 1. CARACTERISTICAS DE ARRIBO:
La fuente de ingreso que genera los arribos o clientes para el servicio
tiene tres características principales:
a. Tamaño de la población que arriba
b. Patrón de llegada a la cola
c. Comportamiento de las llegadas.
1.a.Tamaño de la Población:
El tamaño de la población puede ser:
infinito (ilimitado) o
limitado (finito).
TEORIA DE COLAS
Características de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
• DISTRIBUCION DE POISSON:
x
e
P (x) para _x 0,1,2,3,4,...
x!
0.2500
PROBABILIDAD
0.2000
0.1500 DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.1353 0.2707 0.2707 0.1804 0.0902 0.0361 0.0120 0.0034 0.0009 0.0002
ARRIBOS/UNIDAD DE TIEMPO
TEORIA DE COLAS
DISTRIBUCION DE POISSON
0.2500
0.2000
PROBABILIDAD
0.1500
DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.0183 0.0733 0.1465 0.1954 0.1954 0.1563 0.1042 0.0595 0.0298 0.0132
ARRIBOS/UNIDAD DE TIEMPO
TEORIA DE COLAS
Características de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
COLA
COLA
SERVICIO SERVICIO
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 1
COLA
SALIDAS
CANAL 2
ARRIBOS
CANAL 3
FASE 1 FASE 2
COLA
CANAL 1 CANAL 1
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 2 CANAL 2
Modelo A: M/M/1
• Asumimos que existen las siguientes condiciones:
1. Los clientes son servidos con una política PEPS y cada
arribo espera a ser servido sin importar la longitud de la
línea o cola.
2. Los arribos son independientes de arribos
anteriores, pero el promedio de arribos, no cambia
con el tiempo.
3. Los arribos son descritos mediante la distribución de
probabilidadde Poisson y proceden de una población muy
grande o infinita.
4. Los tiempos de servicio varían de cliente a cliente y s
independientes entre sí, pero su rata promedio es conocida.
TEORIA DE COLAS
Modelo A: (M/M/1)
5. Los tiempos de servicio se representan mediante la distribución de
probabilidad exponencial negativa.
6. La rata de servicio es más rápida que la rata de arribo.
FÓRMULAS PARA COLAS MODELO A:
SISTEMA SIMPLE O M/M/1
Número promedio de arribos por período de tiempo
Número promedio de gente o cosas servidos por período de tiempo
n número de unidades en el sistema
(1 )
n
Pn 1
Po 1 1
Pn>k
EJERCICIO