Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TEORIA DE COLAS
• Las LINEAS DE ESPERA,FILAS DE ESPERA o COLAS, son
realidades cotidianas:
•Personas esperando para realizar sus transacciones ante
una caja en un banco,
•Estudiantes esperando por obtener copias en la
fotocopiadora,
•Vehículos esperando pagar ante una estación de peaje o
continuar su camino, ante un semáforo en rojo,
•Máquinas dañadas a la espera de ser rehabilitadas.
Costo
COSTO TOTAL
ESPERADO
Costo
Costo por proporcionar
Total el SERVICIO
Mínimo
• 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:
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
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 CANAL 2
SALIDAS
ARRIBOS
CANAL 3
FASE 1 FASE 2
COLA
CANAL 1 CANAL 1
COLA
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
TEORIA DE COLAS
Notación de los Modelos de Colas
e = * ( 1- pN )
Donde pN es la probabilidad de que el sistema tenga N clientes
o este saturado.
• Para calcular pN se usa las siguientes formula :
p k = (/) k p0 / k !
pi = (/) k p0 / ( c! * c k –c )
c -1
p0 = [ n/ n!) + c/ c! N-c+1)] -1 , / c 1
n=0
Ls = Lq + e,f /
• Finalmente, los tiempos de espera en cola y en el sistema son
calculados con las siguientes formulas :
Ws = Ls / e y Wq = Lq / e
FORMULAS PARA COLAS
MODELO D : MODELO DE REPARACION DE
MAQUINAS
• En este caso, se debe considerar los parametros R = numero
de reparadores y K = numero de maquinas.
R K
p0 = { C(K,n) n + C(K,n) n! n / ( R! R n – R ) } -1
n=0 n = R+1
Ws = Ls / e
Wq = Lq / e
Formulas de Medicion de la Eficiencia
• Asi FS = ( Ls – Lq ) / c * 100