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

1
0
P
; ) 1 (

,
_

,
_

n
n
n
P ;

;
L

;
L W
q q

;
W

1

;
W
q

( )
;
P w t e
t
( )
(1 )
>

Para M/M/S
P
n S
S
n s
n
s
0
0
1
1
1 1 1
1

_
,

_
,

! !
; P
S S
P
n
P
n
n
n n S
n
n

!
!
( )

'

0
0
;si n > S
; si n S
;

,
_

,
_

,
_

,
_

q
S
L
S S
P
L
2
0
1
)! 1 (
; L
P
S S
q
S

_
,

_
,

1
0
2
1 ( )!
; L W ; W
L

; W
L
W
q
q


1
P w t e
P
S
e
S
t
S
t S
( )
!
> +

_
,

_
,

_
,

1
]
1
1
1
1
1

_
,

1
1
1
1
0
1
Modelo M/M/1/K
P
P
n
n

_
,

'

0
0
; si n k
; si n > k
;
P
k 0 1
1
1

_
,

_
,

;
( )
L
k
k
k

_
,

_
,

+
+

1
1
1
1
1
;
L L P
q
( ) 1
0
;

L
W
W
L
q
q

; ( )
k
k
P P

,
_

,
_

1 1
0

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

+

,
_

,
_

,
_

s
n
k
S n
S n S n
S S n
P
1 1
0
!
1
!
1
1
1

,
_

+ +
1
0
1
0
1
S
n
S
n
n q n
P S L nP L

'

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

; L
P
S S
S
k S
S S
q
S
k S k S

_
,

_
,

_
,

_
,

_
,

1
]
1
1
+

1
0
2
1
1 1
( )!
( )
Modelo M/M/1/N
P
N
N n
n
n
N
0
0
1

_
,

!
( )!

; P
N
N n
P
n
n

_
,

!
( )!

0
; L n P
q n
n
N

( ) 1
1
; ( ) L N P

1
0
;W
L

W
L
q
q

; ( ) N L
Modelo M/M/S/N

'

,
_

,
_

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

,
_

,
_

1
0
) (
0
! )! (
!
! )! (
!
1
S
n
N
S n
n
s n
n
S S n N
N
n n N
N
P

L n S P
q n
n s
N

( ) ; L nP L s P
n
n
S
q n
n
S
+ +

_
,

0
1
0
1
1 ;W
L

;W
L
q
q

Frmulas de Simulacin
Distribucin Uniforme
X U a b X a r b a
i i i
~
( , ) ( ) +
Distribucin exponencial X e X
r
i i
i ~
( )
ln( )
xp

1
Distribucin de Weilbul

) 1 ln(
1
) , (
~
i i i
r X W X
2
Normal
X X
r
n
n
r
i i
i
i
n
i
i
n
~
( , ) N

2 1
1
2
12
6 +

'

_
,

+

'

_
,