FORMULAS DE COLAS

NICOLAS RAMOS
CUARTO SISTEMAS
UTI

RESUMEN DE LOS MODELOS DE

COLAS

MODELO

NOMBRE

SIMPLE

N DE
CANAL
ES

N DE
FASES

PATRN
DE
ARRIBO

PATRN
DE
SERVICIO

TAMAO DE
LA POBLACIN

DISCIPLINA
DE COLA

UNO

UNA

POISSON

EXPONEN
CIAL

INFINITA

PEPS

MULTI-

MULTI

UNA

POISSON

INFINITA

PEPS

CANAL

CANAL

EXPONEN
CIAL

UNO

UNA

POISSON

CONSTAN
TE

INFINITA

PEPS

UNO

UNA

POISSON

EXPONEN
CIAL

FINITA

PEPS

M/M/1

M/M/S

SERVICIO

POBLACION

CONSTANTE
(M/D/1)
LIMITADA

MODELOS CLSICOS:
M/M/1
Hiptesis:
Tiempos entre llegadas independientes, distribuidos segn una

exponencial de parmetro
Tiempos de servicio independientes, distribuidos segn una
exponencial de parmetro
Un nico servidor: s=1
Capacidad ilimitada
Disciplina FIFO

Factor de utilizacin:
Estado estacionario
Distribucin
estacionaria:

n
p0

p p
n

n
0

p0 1 -

1-
p n n (1 - ), n 1,2,3,...

n
n
0

FRMULAS PARA COLAS

MODELO A: SISTEMA SIMPLE O M/M/1
Nmero promedio de arribos por perodo de tiempo
Nmero promedio de gente o cosas servidos por perodo de tiempo
n nmero de unidades en el sistema

LS Nmero promedio de unidades (clientes) en el sistema LS

Factor de utilizaci n del sistema

WS Tiempo promedio que una unidad permanece en el sistema

(tiempo de espera tiempo de servicio)
1
WS

FRMULAS PARA COLAS

MODELO A: SISTEMA SIMPLE O M/M/1
2
Lq Nmero promedio de unidades en la cola
LS

Wq Tiempo promedio que una unidad espera en la cola

WS

Pn Probabilid ad de que " n" clientes estn en el sistema
n

Pn 1 1 n

Po Probabilid ad de cero unidades en el sistema (la unidad de servicio est vaca)

Po 1 1

Pn k Probabilid ad de que ms de " k" unidades estn en el sistema

Pn k

k 1

MODELOS CLSICOS:
M/M/S

Hiptesis:

Tiempos entre llegadas independientes, distribuidos segn una

exponencial de parmetro
s servidores independientes y homogneos
Tiempos de servicio independientes para cada servidor,
distribuidos segn una exponencial de parmetro
Capacidad ilimitada
Disciplina FIFO

Tasas:

Diagrama de transiciones:
s

0
1

ns
(s-2)
n (s-1)
s
s s-2 s-1

FRMULAS PARA COLAS

MODELO B: SISTEMA
M nmero
de canales abiertos
MULTICANAL
O M/M/S

tasa promedio de arribo

tasa promedio de servicio en cada canal
Po Probabilid ad de que existan CERO personas o unidades en el sistema
1
Po
para M
M
n M 1 1 n
1
M

M ! M
n0 n !
Ls nmero promedio de personas o unidades en el sistema :
M

LS
Po

M 1.!. M 2

FRMULAS PARA COLAS

MODELO B: SISTEMA
MULTICANAL
W Tiempo promedio
que una unidad permaneceO
en elM/M/S
sistema,
s

(en la cola y siendo servida (atendida) )

M

1 LS

WS
Po

M 1 ! M 2
Lq Nmero promedio de personas o unidades en la lnea o cola, en espera de servicio

LS

Wq Tiempo promedio que una persona o unidad se

Lq LS

tarda en la cola esperando por servicio

1 L
Wq WS q

FRMULAS 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

Nmero promedio de clientes en el sistema, LS Lq

1
Tiempo promedio de espera en el sistema, WS Wq

FORMULAS PARA COLAS

MODELO D: POBLACIN
LIMITADA
NOTACIN :
D Probabilid ad de que una unidad tenga que esperar en la cola
F Factor de eficiencia
H Nmero promedio de unidades siendo servidas
J Nmero promedio de unidades que no estn en cola o en el sector de servicio
L Nmero promedio de unidades esperando el servicio
M Nmero de canales de servicio
N Nmero de clientes potenciale s
T Tiempo de servicio promedio
U Tiempode servicio entre requerimie ntos de atencin a la unidad
W Tiempo promedio que una unidad espera en la cola
X Factor de servicio

FORMULAS PARA COLAS

MODELO D: POBLACIN
LIMITADA
FRMULAS :
T
Factor de Servicio .......................
X
T U
Nmero promedio en espera ........ L N 1 F
L T U T 1 F
Tiempo promedio de espera ........
W

NL
XF
Nmero promedio en funcionami ento J NF 1 X
Nmero promedio siendo servido
H FNX
Cuanta de la Poblacin .............
N J LH