OPERACIONES 2 (ICA 455) Formulario de Teora de Colas y

Simulacin
Profesor: Pablo Diez; Ayudantes: Gabriel Durn y Francisco Henrquez
Frmulas para Teora de Colas
Para M/M/1
n

1 ; Pn n (1 ) ;

(1 ) t
Wq
;

( ) P( w t ) e

P0

;L

; Lq Wq

1
;

Para M/M/S
P0

n
n S !S ( nS ) P0 ;si n > S

; P
n
n
P ; si n S
n n ! 0

n 0
s 1

1
1

n! S !

S 1

S 1

P0

( S 1)! S

P( w t ) e t

P0

1

S ! 1

1 e t

S 1

P0

( S 1)! S

; L W ; W

Lq
1
L
W
; Wq

S 1

Lq
; Lq

Modelo M/M/1/K

n
P ; si n k P
;
Pn 0

0 ; si n > k

Wq

k 1

; L

; 1

Lq

k 1

k 1

k 1

; Lq L (1 P0 ) ; W

P0 1 Pk

Modelo M/M/S/K ( , W y Wq se calculan como en M/M/1/K)

P0

n 1
s

n!

S! n S 1 S
k

nS

S 1
S 1

L nPn Lq S 1 Pn
n 0
n 0

 n
n n! P0 ; si n S

Pn

n
P 0 ; si S n k ;
n S! S ( n S )
0
; si n > k

Lq

S 1

P0

( S 1)! S

k S

( k S )

k S

Modelo M/M/1/N
P0

1
N!

n 0 ( N n )!
N

; Pn

N!

( N n )!

P0 ; Lq

( n 1) Pn ; L N
n 1

L
1 P0 ; W

Lq

; N L

Modelo M/M/S/N
n

N!
P0 ; si n S

( N n )!n!
1

n
P0

N!

n
S 1
N
Pn
P0 ; si S n N ;

N!
N!
(n -S)

(N
n)!
S!
S

(ns)

n 0 ( N n )! n!
n S ( N n )! S! S
0
; si n > N

S 1
S 1
N

L
L
Lq ( n S ) Pn ; L nPn Lq s 1 Pn ; W ; Wq q

ns
n0
n0

Wq

Frmulas de Simulacin
~U ( a , b ) X a r ( b a )
X
Distribucin Uniforme i
i
i
ln(1 ri )
Distribucin exponencial X i ~exp( ) X i

Distribucin de Weilbul X i ~W ( , ) X i

Normal

X i ~N ( , 2 ) X i

ln(1 ri )

n
r
i1 i 2

n

12
n

r
i

i 1