Escolar Documentos
Profissional Documentos
Cultura Documentos
Facultad de Ingeniera
Departamento de Ingeniera Civil
Industrial
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Sistema de Colas
Fuente
de
Entrada
Cola
Mecanismo
de
Servicio
Cliente
Servido
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
oo o o
Clientes
Servidos
Fuente
de
Entrada
Cola
x Instalacin
x
de
x Servicio
oooooo
o o oo
Clientes
Servidos
Universidad de La Serena
Facultad de Ingeniera
(a/b/c):(d/e/f)
Donde:
a Distribucin de Llegadas
b Distribucin del Tiempo de Servicio (o de salidas)
c Nmero de Servidores en Paralelo (1,2oo)
d Disciplina de Servicio (FIFO, LIFO, SIRO)
e Nmero Mximo de Clientes admitidos en el sistema.
(en linea de espera + en servicio)
f Tamao de la Fuente de Llamadas.
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
(M/D/10):(DG/N/oo)
Se tiene llegadas con Poisson, con un tiempo de servicio
constante y 10 servidores en paralelo.
La disciplina de servicio es general (DG puede ser
cualquiera FIFO,LIFO, SIRO o cualquier procedimiento
que puedan utilizar los servidores para decidir el orden en
que se escoger a los clientes de la linea de espera para
iniciar el servicio).
Independiente de cuantos clientes lleguen a la instalacin,
el sistema (lnea de espera+servicio) tiene una capacidad
mxima de N clientes.
La fuente que genera los clientes que ingresan a la
instalacin, tiene una capacidad infinita.
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Terminologa y Notacin:
Universidad de La Serena
Facultad de Ingeniera
Nota:
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Lq = * Wq Frmula de Little.
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
po(t+h)=po(t)*po(h)
Para h>0 y suficientemente pequea, la condicin 2 indica que:
0< po(h)<1
Bajo stas condiciones, la ecuacin anterior tiene la siguiente
solucin:
-t
po(t)=e ,
t0
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
f (t )dt p (T ) e
0
, t 0
Universidad de La Serena
Facultad de Ingeniera
O bien:
f (t )dt 1 e t , t 0
Derivando:
f (t ) e
, t 0
(exponencial)
E (t )
( t ) n e t
pn (t )
, n 0 1, 2, ......
n!
(Poisson)
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
Una mquina en un proceso productivo, tiene siempre una
unidad de reserva para su reemplazo inmediato en caso de
falla. El tiempo para que ocurra la falla de la mquina o de su
unidad de reserva es exponencial con media 10 horas.
Cul es la probabilidad de que ocurra una falla en un intervalo
de 5 horas.?
Cul es la probabilidad de que no ocurra ninguna falla.?
Universidad de La Serena
Facultad de Ingeniera
Desarrollo:
Las fallas ocurren a una tasa de 0.1 eventos por hora.
La distribucin exponencial del tiempo para que ocurra una
0.1 t
falla, est dada por :
f (t ) 0.1 e , t 0
En tanto que la distribucin de Poisson del nmero de fallas en
un perodo T, est dada por:
n
(0.1t ) e
pn (t )
n!
0.1 t
, n 0 1, 2, ......
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
P t 9 / t 3 P t 6 e
0.1*6
0.549
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
(0.1* 24) e
p0 (24)
0!
0.1* 24
e 2.4 0.091
Universidad de La Serena
Facultad de Ingeniera
Tarea:
Desarrolle los ejercicios propuestos: 5.2.1 a y b
Universidad de La Serena
Facultad de Ingeniera
( * t ) n e * t
vn (t )
,
n!
n 0, 1, 2,....
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
( * t )
e
pn (t )
( N n)!
N n
n 0, 1, 2,.......N
p0 (t ) 1 pn (t )
n 1
Universidad de La Serena
Facultad de Ingeniera
Tarea:
Desarrolle los ejercicios propuestos: 5.3.2 a, b, c, d, y e
Universidad de La Serena
Facultad de Ingeniera
Ls npn
n 0
Lq
(n c) p
n c 1
n
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Ls ef Ws
Lq ef Wq
ef n pn
n 0
Universidad de La Serena
Facultad de Ingeniera
en el sistema
en la fila
de Servicio
1
Ws Wq
ef
Ls Lq
Universidad de La Serena
Facultad de Ingeniera
c Ls Lq
de Servidores Activos
Ls
1
pn Ls npn Ws
Wq Ws Lq ef Wq c Ls Lq
ef
n 0
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
Ls 0.6
0.2 horas
ef
3
8
Y el nmero esperado en la fila ser :
Lq ef Wq 3 * 0.075 0.225 clientes
Finalmente como la instalacin tiene un solo servidor c 1 y :
Ls Lq
c
0.6 0.225
% Utilizacin *100
*100
*100 37.5%
c
1
1
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
oo o o
Clientes
Servidos
Instalacin
ox
de
Servicio
1 Servidor
Cola
oooooo
o
o
o
o
o o oo
Clientes
Servidos
Modelo (M/M/1):(DG/oo/oo)
Universidad de La Serena
Facultad de Ingeniera
p0
O bien:
p0 = 1
1
1
1
Generalizando:
pn = (1-) n, n = 0, 1, 2, ..para (MM/1):(DG/oo/oo)
Que es una distribucin geomtrica.
Con < 1 => la convergencia de la serie, esto es queIII.-
Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
n 0
n 0
Ls npn n(1 ) n
d n
(1 )
dp n 0
(1 )
1-
d 1
dp 1
1-
2
Ls
Ls E n
Lq
Ls
1
Obteniendo entonces las
Ws
(1 )
medidas bsicas de desempeo:
Lq
Wq
(1 )
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
oo o o
Clientes
Servidos
Instalacin
ox
de
Servicio
1 Servidor
Cola
oooooo
N-1
o
o
o
o
o o oo
Clientes
Servidos
Modelo (M/M/1):(DG/N/oo)
Universidad de La Serena
Facultad de Ingeniera
, n 0,1,..., N 1
0, n N , N 1,.....
haciendo
, se tiene :
n p0 , n N
pn
nN
0,
p0 pn 1, que es : p0 (1 2 ..... N ) 1
n 0
o es lo mismo :
p0
1
, 1
1 N 1
1
,
1
N 1
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
pn
1
n
, 1
N 1
1
n 0, 1, 2, ...., N (M/M/1) : (DG/N/)
1
,
1
N 1
N 1
se busca Ls, que ser:
(1 )(1 )
Ls
N
,
2
1
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
ef (1 p N )
Esta frmula tiene sentido ya que la probabilidad de que un
cliente no pueda ser atendido en el sistema es pN.
De aqu se deduce que la probabilidad de que un cliente
pueda ser atendido en el sistema es (1- pN).
Universidad de La Serena
Facultad de Ingeniera
ef
(1 p N )
Lq Ls
Ls
Wq
Lq
ef
Lq
(1 p N )
Ls
Ws Wq
(1 p N )
1
ef ( Ls Lq ) (1 p N )
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Universidad de La Serena
Facultad de Ingeniera
oo o o
Clientes
Servidos
o x Instalacin
o x
de
o x Servicio
c Servidores
Cola
oooooo
o
o
o
o
o o oo
Clientes
Servidos
Modelo (M/M/c):(DG/oo/oo)
Universidad de La Serena
Facultad de Ingeniera
n nn00
n
nncc
n ,
n n ,
n
nncc
cc, ,
calculamos
calculamosas
as ppn n para
paranncccomo
como: :
n n
ppn
pp0
n
0
((22)()(33).....(
n
)
).....(n )
n n
n n
ppn
pp0
n
0
((22)()(33).....
(
c
1
)
(
c
).....(
c
)
).....(c 1) (c ).....(
c )
( nc) veces
pn n c!c n n c c n n pp0 0
c!c
( n c ) veces
Universidad de La Serena
Facultad de Ingeniera
c c 11 nn c c
pp0
0
!! cc!! n
n
0 nn
1
n
0
n 1
cc
1
n c
1
n c
1
c c 11 nn c c 1
pp0 1 , , 11 oobin,
11
bin,
n
cc
cc
n00 nn!! cc!! nn11 11
nn
pp00
nn!!
ppn
n
n
n
c nnc cc! pp00
c c!
00nncc
nncc
((M
M//M
M//cc))::((DG
DG////))
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
n c
n c
k 0
k 0
LLq ((nncc))ppn kp
kpkkcc
q
n
c c
pp0
k
0 c! c k
c! c k k00
k 1
k 1
cc
c c11
p0
LLq
22 p
q
((cc)!)!((cc)) 0
L
Lss
L
Lqq
L
Lqq
W
Wqq
1
1
W
Wss
W
Wqq
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
100 *10
100
95.8%
c
60
2*
11.5
Por lo tanto se debe evaluar:
III.- Teora de Colas
Universidad de La Serena
Facultad de Ingeniera
Ejemplo:
100 * 20
100
95.8%
c 4 * 5.217