USAC

FACULTAD DE I NGENI ER A
REA DE ESTAD STI CA
ANLI SI S PROBABI L STI CO
I nga. Mar a Eugeni a Agui lar

FORMULARI O TEORI A DE COLAS

Modelo M/M/1
|
|
.
|

\
|

|
|
.
|

\
|

= >

= >
|
|
.
|

\
|

+ =

+ =


=

=
1 t
0
1 t
0
q
0
n
n
w
q
q
q
q
2
q
0
e ) t W ( P
e ) t W ( P
P P
P
1
W W
L
W
L L
) (
L
1 P





Modelo M/M/k
( ) ( )
( )
( )
( )
| |
( )

|
|
.
|

\
|

|
|
.
|

\
|

(
(

+ = >
= =
= = >
>

=
s

=

|
|
.
|

\
|

|
|
.
|

\
|

+ =

+ =

=
|
|
.
|

\
|


+

=
|
|
.
|

\
|

=
|
|
.
|

\
|

1 k
k
1 ! k
e - 1 P
1 e ) t W ( P
P ) 0 W ( P
e ) 0 W ( P 1 ) t W ( P
k n para P
k ! k
P
k n para P
! n
P
P
k
k
! k
1
P
1
W W
L
W
L L
P
) k ( )! 1 k (
L
k
k
! k ! n
1
P
1 k t
0
k
t
1 k
0 n
n
0
q
k
1 t k
0
q
0
q
0
) k n (
n
n
0
n
n
0
k
w
q
q
q
q
0
2
k
q
1 k
0 n
k n
0





Modelo M/M/1 poblaci n fi ni ta
P
o
=
1

N!
( N n) !
[

n
N
n=0



L
q
= N
+

( 1 P
0
)

L = L
q
+ ( 1 P
0
)

W
q
=
L
q
( N L)


W = W
q
+
1

P
w
= 1 P
0


P
n
=
N!
( N n) !
_

]
n
P
o
par a n = 0, 1, , N












Modelo M/G/1
P
o
= 1
z
p


I
q
=
z
2
o
2
+ ( z p)
2
2( 1 z p)


I = I
q
+
z
p


w
q
=
I
q
z
w = w
q
+
1
p

P
w
=
z
p


Modelo M/G/k

P
j
=
( z p)
j
/ j !
( z p)
I
/ i !
k
I=0


I =
z
p
( 1 P
k
)

Costo total par a todos los modelos

C = c
w
I + c
s
k