Documente Academic
Documente Profesional
Documente Cultură
II
Universidad Nacional HERMILIO VALDIZAN
TEORIA DE COLAS
INVESTIGACIN DE OPERACIONES
II
Sistema de colas
Llegadas
Cola
Disciplin
a
de la
cola
Instalaci Salidas
n del
servicio
Numero de Servidores
...
Customers
Un
servidor
Multiples
servidores
Service
Center
...
Customers
Service
Centers
...
Multiples Servidores
sencillos
...
...
Customers
Service
Centers
LLEGADAS
SISTEMAS
DE COLAS
COLA
SERVICIOS
Sistemas de colas:
Las llegadas
Distribucin exponencial
La distribucin exponencial supone
Sistemas de colas:
Las llegadas
Distribucin exponencial
P(t)
P1: Es una funcin decreciente de t
(t>=0)
P2: Falta de memoria
P3: El mnimo de diversas variables
aleatorias exponenciales
independientes tiene una distribucin
exponencial
P4:Relacin con la distribucin de
Poisson
P6: No afecta agregar o desaregar
Media
Tiempo
Sistemas de colas:
Las llegadas
Distribucin exponencial
La forma algebraica de la distribucin exponencial :
P(tiempo de servicio t ) 1 e
Sistemas de colas:
Las llegadas
Distribucin DE POISSON
Es una distribucin discreta
Sistemas de colas:
Las llegadas
Distribucin POISSON
Su forma algebraica es:
k
e
P(k )
k!
Donde:
P(k) : probabilidad de k llegadas
INVESTIGACIN DE OPERACIONES
II
Universidad Nacional HERMILIO VALDIZAN
Sistemas de colas:
La cola
Los clientes esperan antes de recibir el
servicio
Las colas pueden ser finitas e infinitas.
Hay una disciplina de colas: FIFO, LIFO, de
manera aleatoria.
INVESTIGACIN DE OPERACIONES
II
Universidad Nacional HERMILIO VALDIZAN
SISTEMAS DE
COLAS:
EL SERVICIO
Sistemas de colas:
EL SERVICIO
media
k
Si
exponencial
Si
k=
k=8
k=2
k=1
Media
http://www.auladeeconomia.com
Tiempo
Sistemas de colas:
Distribucin Erlang
Distribucin
Constante
Desviacin estndar
0
Erlang, k = 1
media
Erlang, k = 2
1 / 2 media
Erlang, k = 4
1/2 media
Erlang, k = 8
Erlang, k = 16
1 / 8 media
1/4 media
Erlang, cualquier k
1 / k media
http://www.auladeeconomia.com
< 1
INVESTIGACIN DE OPERACIONES
II
Universidad Nacional HERMILIO VALDIZAN
NOMENCLATURA
A/B/s
Distribucin
de llegada
Distribucin
de servicio
Nmero de
Servidores
donde
M = Distribucin exponencial (Markovian)
D = Distribucin degenerada, determinstica
(constante)
G = Distribucin general
Ek=Distribucin Erlang (parmetro de forma k)
INVESTIGACIN DE OPERACIONES
II
Universidad Nacional HERMILIO VALDIZAN
Datos conocidos
= tasa de servicio
1/ = tiempo de servicio promedio
=
nmero de servidores
Se calcula
Lq
Wq =
Pn
INVESTIGACIN DE OPERACIONES
II
Universidad Nacional HERMILIO VALDIZAN
M/M/1
MEDIDA DE RENDIMIENTO
FORMULA GENERAL
s
L=
L=
** W
W
Utilizacin
Utilizacin del
del sistema
sistema
U=
Nmero
Nmero promedio
promedio en
en el
el sistema
sistema
L
L
Nmero
Nmero promedio
promedio en
en la
la fila
fila
Lq
Lq
Tiempo
Tiempo promedio
promedio de
de espera
espera en
en el
el
sistema
sistema
W
W
Tiempo
Tiempo promedio
promedio de
de espera
espera en
en la
la
cola
cola
Wq
Wq
Probabilidad
Probabilidad de
de que
que no
no haya
haya
clientes
clientes en
en el
el sistema
sistema
Po
Po
Po = 1 -
Probabilidad
Probabilidad de
de que
que un
un cliente
cliente que
que
llega tenga que esperar
Pn
Pn
Pn =
2
Lq
1
W Wq
*Po
L Lq
m/m/1
Ls
1
Ws
Pn (1 )
P(Ws t ) e
Lq
( )
Wq
( )
2
(1 ) t
P ( Ls n)
n 1
P(Wq t ) e
t 0, 1
(1 ) t
P0
s s 1 n
s n 0 n!
s
Lq
P
Ls Lq
2 0
( s 1)!( s )
Ws Wq
Pn
s!
n
P0 , si n k
s! s n s
http://www.auladeeconomia.com
Pn
Wq
n
P0 , si n k
n!
Pw
1 s s
P0
s! s
Lq
Model (M/M/s)
Formulas
Probabilidad que sistema este vacio :
P0
s1
n0
/ n / s
n!
( / )n
n! P0
Pn
n
s!s ns P0
s!(1 )
forn 1K , s
forn s
P0
Pw
s!(1 )
( / )s1
Lq P0
2
(s
1)!(s
para n>= k
VARIACIN DE FUENTE DE
ENTRADA FINITA AL MODELO m/m/S
Suponga que la nica diferencia con el Modelo M/M/s es
PARA MODELAR ESTE FENOMENO SUPONGA QUE TODOS LOS DUEOSDE LOS
AUTOMOVILES VAN A LA GASOLINERIA CUANDO SUS TANQUES ESTAN LLENOS
PARTES . COMO CADA DUEO AHORA PONE MENOS GASOLINA EN EL
TANQUE CADA VEZ QUE VA A LA GASOLINERA, SUPONEMOS QUE EL TIEMPO DE
SERVICIO PROMEDIO SE REDUCE A 3 MINUTOS Y UN TERCIO.
QUE TANTO AFECTAN A L Y W LAS COMPRAS DE PANICO
l= 7.5 AUT/HORA
M=15 AUT/HORA
P = 7.5/15 = 0.50
L = 0.50/(1 0.50)= 1
W = L/l = 1 / 7.5= 0.13 HORAS =
2)
L= 2(7.5 ) = 15 AUT/HRA (ESTO SE INFIERE PORQUE CADA
Modelo 2 (M/G/1)
Formulas
2 2 2
Lq
2 1
P0 1
Ls Lq
Lq
2(1 )
Lq
1
Ws Wq
Wq
P0 1
Pw
1
2
2
Lq
2
p <= 1
estado estable
M/D/1
2
Ls Ws
Lq
2(1 )
Lq
1
Ws Wq
Wq
MODELO M/EK/1
(k 1)
Ls Ws
Lq
2k (1 )
Lq
1
Ws Wq
Wq
1
2
Tener un servidor
general o un servidor
para una tarea especfica
Objetivo:
Minimizar costo total = costo del servidor + costo de espera
Suponiendo que
= 0,2 personas /minuto
= 0,125 personas /minuto
Cs = $50 /servidor/hora
Cw= $100/clientes/hora
Jornada = 8 horas
S=??????
http://www.supositorio.com/rcalc/rcalclite_e
sp.htm
Costo de servidor/hora
Cto de esperar/hora
50
100
No de servidores
3
4
1.9129
1.6605
1200
1600
1530.32
1328.4
4355.2
2730.32
2928.4
800
1200
1600
20
1511.04
1506.064
1865.68
40
2222.08
1812.128
2131.36
60
2933.12
2118.192
2397.04
80
3644.16
2424.256
2662.72
100
4355.2
2730.32
2928.4
120
5066.24
3036.384
3194.08
Costo Total
4355.2
2730.3
2
2928.4
8000
7000
6000
5000
2 servidores
4000
3 servidores
4 servidores
3000
2000
1000
0
0
20
40
60
80
100
120
140
160
180
prioritario
Ambos modelos suponen que existen N clases
de prioridad:
1 PRIORIDAD MAS ALTA
N PRIORIDAD MAS BAJA
Wk=
para K = 1,2,3,N
Donde:
A= s!
Bo = 1
Bk =
r=
s
nmero de servidores
==tasa
media de servicio por servidor
ocupado
= tasa media de llegadas para la clase
de prioridad i
que:
Lk= Nmero esperado de miembros de la clase de prioridad k en
el sistema de colas (incluso los que estn en servicio) es:
Lk = kWk
Lq = Tiempo esperado de espera en la cola (sin incluir el tiempo de servicio) para la clase de
Wk=
para K = 1,2,3,N
En el caso de un servidor
Cuando s>1 la Wk se puede calcular
=
El ingeniero ha decidido emplear el modelo
CON INTERRUPCION
S= 1
SIN INTERRUPCION
S=2
S=1
S=2
4.5
36
B1
0.933
0.933
0.967
B2
0.733
0.733
0.867
B3
0.333
0.333
0.667
W1 - 1/
0.024
0.00037
0.238
0.029
W2 - 1/
0.154
0.00793
0.325
0.033
W3 - 1/
1.033
0.06542
0.889
0.048
1.44
0.0222
14.28
1.74
9.24
0.4758
19.5
1.98
61.98
3.9252
53.34
2.88
P
Lq
L
Wq
W
S=1
S=2
2/3
4/3
2
2/3 horas
1 hora
1/3
1/12
1/24 horas
3/8 horas