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

P0
1 ; Pn
n (1 ) ;

(1 ) t

Wq
; P( w t ) e
( )

;L

; Lq Wq

; W

1
;

Para M/M/S

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

; Pn
;
P0
n
s
n
s 1

1 1
1

P ; si n S

n n ! 0

n
!
S
!

n0
1
S
S 1

S 1

P0
P0
Lq

W
;
;
;
;
L

q
q
q
2
2

( S 1)! S
( S 1)! S

t S 1
P0

1 e

P( w t ) e t 1

S 1

S !1

Modelo M/M/1/K

k 1

k 1

P ; si n k

; P0
Pn 0
k 1
k 1 ; L

1
1
0 ; si n > k

; Lq L (1 P0 ) ; W

k
Wq
; 1 P0 1 Pk

Lq

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

P0

1
n

1 1 k
1


n 1 n!
S! n S 1 S
s

nS

; L

S 1
nP

S
1 Pn

n
q
n 0
n 0
S 1

n
S 1
n n! P0 ; si n S

P0

n
Pn n
P ; si S n k ; Lq
2
(nS ) 0

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

k S
k S


1 ( k S ) 1
S S
S

Modelo M/M/1/N
P0

1
n

N!

n 0 ( N n )!
L
Wq q ; N L
N

L
N!
L

; Pn
;
P
0 q ( n 1) Pn ; L N 1 P0 ; W

( N n )!
n 1

Modelo M/M/S/N
n

N!
P0 ; si n S

( N n )! n!

1
N!

Pn
P0 ; si S n N ; P0
(n -S)
n
S 1
N

N!
N!
(N - n)!S! S

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

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

n0
n s
n0

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

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

ln(1 ri )

Normal X i ~N( , 2 ) X i

n
2

ri
i1
n
12

n
ri 6
i1