Colas
Colas
Colas
I.O. II Ciclo 8°
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).
• DISTRIBUCION DE POISSON:
e x
P x para _ x 0,1,2,3,4,...
x!
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.1353 0.2707 0.2707 0.1804 0.0902 0.0361 0.0120 0.0034 0.0009 0.0002
ARRIBOS/UNIDAD DE TIEMPO
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
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
• Ek = Erlang de orden k
• P H = Tipo fase
• H = Hiperexponencial
• G = Arbitrario o general
• GI = General independiente
– .c = número de servidores paralelos
– N = Capacidad del sistema
– K = Tamaño de la población.
Nota(1): A causa de las suposiciones de distribución
exponencial en los procesos de arribo, estos
modelos son llamados MARKOVIANOS
– Modelo B: Multicanal
– Modelo C: Tiempo de Servicio constante
– Modelo D: Población Limitada
LS Po
M 1.!. M 2
WS Po
1 LS
M 1 ! M 2
Lq Número promedio de personas o unidades en la línea o cola, en espera de servicio
Lq LS LS
Wq Tiempo promedio que una persona o unidad se
tar da en la cola esperando por servicio
1 Lq
Wq WS
I.G. Andrade D. I.O. II - I.S. - U.D.A. 40
FÓRMULAS PARA COLAS
MODELO C: SERVICIO CONSTANTE O
MODELO M/D/1
2
Longitud promedio de la cola, Lq
2
Tiempo promedio de espera en la cola, Wq
2
Número promedio de clientes en el sistema, LS Lq
1
Tiempo promedio de espera en el sistema, WS Wq
FÓRMULAS :
T
Factor de Servicio ....................... X
T U
Número promedio en espera ........ L N 1 F
L T U T 1 F
Tiempo promedio de espera ........ W
NL XF
Número promedio en funcionamiento J NF 1 X
Número promedio siendo servido H FNX
Cuantía de la Población ............. N J LH