Beruflich Dokumente
Kultur Dokumente
1
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M,1):(DG,N,N) Sistema de espera (M,M,s):(DG,∞,∞)
M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución exponencial.
s= Varios servidores en paralelo s s= Varios servidores en paralelo s
Descripción
DG = Disciplina es general DG = Disciplina es general
N = Capacidad del sistema finito. ∞ = Capacidad del sistema infinito.
N = Fuente finita. ∞ = Fuente infinita.
efectivo
Utilización promedio del
sistema 1 P0
s
n
* P0 , si 0 n s
Probabilidad de n clientes estén n!
Pn
* P , si n s
dentro del sistema. n
s! s n s o
1
s 1 n s 1
1
Probabilidad de que cero N N!
n
Wq Lq N Ls
Tiempo transcurrido en la fila de 1 Lq
Wq
espera
2
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M,s):(DG,N, ∞) Sistema de espera (M,M,k):(DG,k,k)
M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución exponencial.
s= Varios servidores en paralelo s. k= El numero de servidores es s
Descripción
DG= Disciplina general. DG = Disciplina general
N = Capacidad del sistema finito. k = Capacidad del sistema finito.
∞ = Fuente infinita. k = Fuente finita.
, si 0 n N n , si 0 n s
efectivo (1 PN ) n n efectivo (1 Ps )
0, si n N c , si s n N
Utilización promedio del
sistema
s
n
P0 , 0 n s
s
Probabilidad de n clientes n!
Pn n Ps P0
estén dentro del sistema. P, snN s
s! s n s 0
N s 1
1
s
1
s 1 n s
, si 1
1
Probabilidad de que cero n 0 n! s s
P0 s!1 P0
clientes estén dentro del s 1
s
sistema. 1
1 s
s 1 n s
n! s! N s 1 , si s 1
n 0
P0 s
s 1
efectivo
s
Número promedio de clientes
Ls Lq Ls s ( s 1) 1
en el sistema de servicio. ( s ) 2 s
s
S 1 P0 N s 1
N s
Ls
Número promedio de clientes
Lq 1 N s 1 1 Lq
en la fila de espera. s 1!s 2 s s s efectivo
Tiempo promedio transcurrido Ls 1 Ls
en el sistema, incluido el Ws o Ws Wq Ws
servicio efectivo efectivo
Lq 1
Tiempo transcurrido en la fila
Wq o Wq W s
de espera efectivo
3
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M, ∞):(DG, ∞, ∞) Sistema de espera (M,M,R):(DG,k,k)
M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución
∞= El numero de servidores es proporcional al número exponencial.
Descripción de unidades que llegan. R= El numero de servidores es R
DG= Disciplina general. DG = Disciplina general
∞ = Capacidad del sistema infinito. k = Capacidad del sistema finito.
∞ = Fuente infinita. k = Fuente finita.
efectivo (k Ls )
( K n) , si 0 n K
n
0, si n K
n , si 0 n R
n
R , si R n k
Utilización promedio del sistema
Cnk n P0 0n R
Probabilidad de n clientes estén n
Pn k n! n
dentro del sistema. Pn e
n! Cn P0 R n k
R! R n R
1
R k
n! n
P0 Cnk n Cnk
Probabilidad de que cero clientes
P0 e
estén dentro del sistema.
n 0 n R 1 R! R n R
k
Número promedio de clientes en el
sistema de servicio.
Ls Ls npn
n 0
k
Número promedio de clientes en la
fila de espera.
Lq 0 Lq (n R) Pn
n R
4
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Modelos de nacimiento y muerte
La teoría de colas utiliza, a menudo, para su desarrollo un proceso denominado de nacimiento y muerte. Consideremos, en primer lugar una cola infinita donde
llegan por término medio clientes por unidad de tiempo, y son servidos por término medio clientes por segundo. La cola puede encontrarse en los estados {1, 2,
3, …,n}
Los procesos de nacimiento y muerte son un tipo especial de cadena de markov con restricciones en cada paso, el estado de transición, que solo puede ocurrir entre
los estado más próximos.
Si Pk es la probabilidad estacionaria de que el sistema se encuentre en el estado k (k=0, 1,2,…n) tenemos:
0 ....n 1 0 .... n 1
Pn P0 cn
1 ..... n 1 ..... n
La probabilidad de que no se encuentren clientes en el sistema (Estado 0) de colas es:
1
P0
1 cn
n 1
CT CTS CTE
CTS C s * S
CTE C E * Ls
Donde:
CT = Costo total del sistema.
CTS = Costo total del servicio.
CTE = Costo total de espera.
Cs = Costo de servicio.
S = Número de servidores.
C E = Costo de espera.
Ls = Número promedio de clientes en el sistema de servicio.