Politcnico Colombiano JIC Programas Informticos

Investigacin de Operaciones I
Algunas Frmulas Teora de Colas Prof:
Francisco Alberto Gonzlez Vidal
servicio de canales de Nmero K S
cola la en promedio Tiempo W
desocupado sistema del ad Probabilid P
sistema al llegadas de promedio Tasa
q
0

servicio de tiempos los de estandar Desviacin
sistema el en promedio Tiempo W
cola la en unidades de promedio Nmero Lq
canal por servicio de promedio Tasa

sistema el en clientes de Nmero n

sietma del limitado Tamao N
sistema el en unidades n de ad Probabilid ) ( P
sistema el en unidades de promedio Nmero L Ls
ocupado est sistema el que de ad Probabilid
n

Pn t
P
w
MODELO (M/M/1): (DG//): Abierto
W W
P p 1

W
p

- 1
L

-
L

1
q
L

1
2
q
L
( )

2
q
L
L L
q
( )

L W
q
1

q
q
L
W
( )

q
W
( ) 1
1
+ L W

1
W
( )

1
W

L
W

1
+
q
W W
0
P P
n
n

,
`

.
|

MODELO (M/M/S): (DG//): Abierto

,
`

.
|

,
`

.
|

,
`

.
|
+

,
`

.
|

k
k
k n
P
k
k
n
n
!
1
!
1
1
1
0
0
( )

,
`

.
|
<
1
0
0
!
1
k
n
n
n
P k n P

( )

,
`

.
|

k n
n
k
k k
k
P k n P

!
0
( )

,
`

.
|

,
`

.
|

,
`

.
|

k
k
k
P k n P
k
!
1
0
( )
( )

,
`

.
|

,
`

.
|

2
! 1
L
0

k
k
k
P q
Numero promedio de estaciones
desocupadas

,
`

.
|

k E
( )
( )

! 1
2
0

,
`

.
|

,
`

.
|

k
k
P L
k

+
q
L L
1
Semestre 2010-2
Politcnico Colombiano JIC Programas Informticos
Investigacin de Operaciones I
Algunas Frmulas Teora de Colas Prof:
Francisco Alberto Gonzlez Vidal

q
q
L
W
( )
( )

,
`

.
|

,
`

.
|

2
0
! 1

k
k
P W
k
q

1

+
q
W W

L
W
( )
( )

1
! 1
2
0

,
`

.
|
+

,
`

.
|

,
`

.
|

k
k
P W
k

'

,
`

.
|

,
`

.
|
<

,
`

.
|

k n S i
1
k !
1
K n S i
!
1
0
0
P
k
P
n
P
n
k n
n
n

MODELO (M/G/1): (DG//): Abierto

w
P
w
P P 1
0
( )

,
`

.
|

,
`

.
|
+

1 2
2
2
q
L

+
q
L L

L
W

q
q
L
W

1

W W
q
( )
( )

2
1
2 2
q
W
MODELO (M/D/1): (DG//): Abierto

w
P
w
P P 1
0

,
`

.
|

,
`

.
|

1 2
2
q
L

+
q
L L

L
W

q
q
L
W
1

W W
q
( )

2
q
W
MODELO (M/M/1): (DG/N/): Cerrado
( )

,
`

.
|

N
n
n
n N
N
P
0
0
!
!
1

0
1 p p
W

( )
0
1 P N L
q

+

( )
0
1 P L L
q
+
( ) L N
L
W
q
q

1
+
q
W W
( )
0
!
!
P
n N
N
P
n
n

,
`

.
|

MODELO (M/M/S): (DG/N/); S<N Cerrado

2
Semestre 2010-2
Politcnico Colombiano JIC Programas Informticos
Investigacin de Operaciones I
Algunas Frmulas Teora de Colas Prof:
Francisco Alberto Gonzlez Vidal
( ) ( )

,
`

.
|

,
`

.
|

1
0
0
! !
!
! !
!
1
k
n
N
k n
n
K n
n
K K n N
N
n n N
N
P

( )
( )

'

>

,
`

.
|

,
`

.
|

K n
! !
!
K n
! !
!
0
0
P
K K n N
N
P
n n N
N
P
n
K n
n
n

( )
( )
( )

,
`

.
|

N
K n
n
K n q
N
K n
n q
P
K K n N
N
K n L
P K n L
0
! !
!

3
Semestre 2010-2
( ) K P P K n nP L
K
n
n
N
K n
n
K
n
n ]
]
]

+ +

1
0
1
0
1
( ) L N
L
W
q
q

( ) L N
L
W

Nmero esperado d unidades en reserva

L N R ( )

N
n
n
P n N R
0