Formulario de Teora de Colas

Investigacin Operativa I
1


Formulario de Teora de Colas



4.1 LLEGADAS TIPO POISSON Y SERVICIO EXPONENCIAL
4.1.1 Modelo bsico
s=1


( )
( )

q
q
n
n
W
W
L
L
P
P P
1
1
1
1
2 2
0
0


Formulario de Teora de Colas
Investigacin Operativa I
2

4.1.1. MODELO BSICO
s>1
( ) ( )
( )
( )
( )
( )
( )
( )

+ +
+

'

1
1
]
1

'

q q
q
q
q
s
n
n
n
s
n
s n
L W L
W W
L
W
s
P
P
s s
P
n
s n
s s n
s
S
1
1
1 !
L

s n si
!
s n 0 si
!
P

1
1
! !
1
P
,... 1 , s
s , 1,2,...... n n
cte cte 1
2
0
q
0
1
0
n
1
0
0
n
f





Formulario de Teora de Colas
Investigacin Operativa I
3
MODELO BASICO CON COLA FINITA
s=1

1
0
1
1
+

M
P

n
M
n
n
P P

,
_

+1
0
1
1




( )
1
1
1
1
1
+
+

M
M
M
L

( )
0
1 P L L
q

L
W

_
q
q
L
W

( )
M
P 1
_

Formulario de Teora de Colas
Investigacin Operativa I
4
MODELO BASICO CON COLA FINITA
s>1

1
1
1
1
1
]
1

,
_

,
_

,
_

M
s n
s n
s
s
n
n
s s n
P
1 0
0
! !
1

'

,
_

,
_

M s s n P
s s
s n P
n
P
s n
n
n
n
,... 1 ,
!
,..., 2 , 1
!
0
0

( )
( ) ( ) [ ]

,
_

1 1
1 !
2
0
s M s M
s
q
s M
s
P
L

,
_

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

_
L
W

_
q
q
L
W ( )
M
P 1
_

Formulario de Teora de Colas
Investigacin Operativa I
5
4.1.3.MODELO BASICO CON UNA FUENTE DE ENTRADA LIMITADA
S=1

'

0
) (

n M
n

M n
M n

,..., 2 , 1 , 0

n
,... 2 , 1 n

'

,
_

0
*
)! (
!
n
n
n M
M
C

M n
M n
f
,..., 2 , 1

,
_

,
_

M
n
n
n M
M
P
0
0
*
)! (
!
1

P P
n
n
n M
M
0
)! (
!

,
_

si M n ,.., 2 , 1

) 1 (
0
P L
M
q

+

) 1 (
0
P
M L

,
_

L
W

L
W
q
q
) ( L M





Formulario de Teora de Colas
Investigacin Operativa I
6
MODELO BASICO CON ENTRADA LIMITADA
1 f S

'

,
_

S
C
S n
n
n
S n M
M
n n M
M
! )! (
!
*
! )! (
!

M s s n
S n
,..., 1 ,
,..., 2 , 1
+

'

,
_

,
_

0
! )! (
!
*
! )! (
!
*
0
0
n
S n
n
n
S
P
P
P
S n M
M
n n M
M

M n
si
si
f

M n S
S n

0

n
S
n
M
s n
s n
n
s
P
S n M
M
n n M
M

,
_

+
,
_

1
0
0
! )! (
!
! )! (
!
1

M
s n
n q
P L
s M ) (

) 1 (
1
0
1
0

+ +
s
n
n
s
n
q n
P L P
s n L

L
W

L
W
q
q
) ( L M


Formulario de Teora de Colas
Investigacin Operativa I
7


TASA DE LLEGADA Y DE SERVICIO QUE DEPENDEN DEL
ESTADO
s=1
a) TASA DE SERVCIO QUE DEPENDE DEL ESTADO
,... 2 , 1 , 0
,... 2 , 1
1


n
n n
n
c
n





( )
,... 2 , 1
!
1

,
_

n
n
C
c
n
n

b) TASA DE LLEGADA QUE DISMINUYE CUANDO LA COLA ES LARGA



( )
( )
,... 2 , 1
!
,... 2 , 1
,... 2 , 1 , 0 1
0
0

,
_

n
n
C
n
n n
b
n
n
n
b
n

Formulario de Teora de Colas
Investigacin Operativa I
8
TASA DE LLEGADA Y DE SERVICIO QUE DEPENDEN DEL
ESTADO

c) MODELO GENERAL
( )
( )
1
0
1
1
0
1
0
,... 2 , 1
!
,... 2 , 1
,... 2 , 1 , 0 1

,
_

+
+

b a c
n
n
C
n n
n n
b a
n
n
a
n
b
n



d) TASA de SERVICIO PROPORCIONAL AL N DE CLIENTES




n
n
n

!
0
n
e
P
e P
n
n

,
_

Formulario de Teora de Colas
Investigacin Operativa I
9
TASA DE LLEGADA Y DE SERVICIO QUE DEPENDE DEL
ESTADO
s>1

e) LA TASA DE LLEGADA Y DE SERVICIO VARAN CON EL N DE CLIENTES
POR SERVIDOR.

'

,
_

1
1
1
0
0
s n
n
s
s n
b
n

'

,
_

s n s
s
n
s n n
a
n
1
1

( )( )

'

,
_

,
_

,
_

,.... 1 ,
!
!
!
,...., 2 , 1
!
1
1
0
1
0
s s n
s
s
n
s
s n
n
C
s n c
c
n
n
n

c=a+b


Formulario de Teora de Colas
Investigacin Operativa I
10

4.2. MODELOS DE COLAS QUE COMPRENDEN
DISTRIBUCIONES NO EXPONENCIALES
4.2.1. Modelo con un servidor con entrada de Poisson y cualquier
distribucin del tiempo de servicio
s=1

) 1 (
o
P

) 1 ( 2
2 2 2

q
L

q
L L +

q
q
L
W

1
+
q
W W

4.2.2 Entrada Poisson y Tiempo de Servicio Constante.

1 p
( )

1 2
2
q
L
+
q
L L

q
q
L
W

1
+
q
W W









Formulario de Teora de Colas
Investigacin Operativa I
11
4.2.3. Entrada de Poisson y Tiempos de Servicio ERLANG
S=1


Funcin de Densidad:

( )
( )
( )
t K K
K
e t
K
K
t f

1
! 1
0 t

Media:

1


Varianza:
2
1
K


) ( 2
1
) 1 ( 2 ) 1 ( 2
2 2 2 2 2 2 2

K
k k
L
q


) ( 2
1

K
K
W
q

1
+
q
W W

W L











Formulario de Teora de Colas
Investigacin Operativa I
12
DISCIPLINA DE PRIORIDAD
Prioridad no asegurada
S>1


1
1
1
+
k k
K
B AB
W k=1, 2,...N

( )

,
_

1
0
!
!
s
j
j
s
s
j
s
s A

B
0
= 1

s
B
K
i
i
K

1
1 K=1, 2, ..., N
p

N
i
i
1


K K K
W L K=1, 2, ..., N

1
k
k
W W
q


k
k
q q
W L
s=1
2
A y s=1 resto de expresiones
PRIORIDAD ASEGURADA
Para s=1
k k
k
B B
W

1
1
K=1, 2, ..., N

Para s>1 W
k
calcularlo iterativamente



Formulario de Teora de Colas
Investigacin Operativa I
13
ASPECTO ECONMICO DE LOS FENMENOS DE ESPERA

e C C C
estaciones cliente
+ l

N
n
n
P s n
0
) ( l

'

finito N
N


n
s
n
P n s e

0
) (
ECUACIONES DE BALANCE

L
W
L
W
P s n L
nP L
P C P P
C
P
q
s n
n q
n
n
n
n
n
n
n
n

) (
...
...
1
1
0
0 0
1
0 1
1
0

0 n
n n
P

( ) t
e t W P

>
1
) (