Investigacin de Operaciones 2

Ing. Fernando lvarez

INVESTIGACIN DE OPERACIONES 2
FORMULARIO TEORA DE COLAS
Modelos: Distribucin de llegadas Poisson, tiempos de servicio distribuidos exponencialmente.
1) Modelo M/M/1//
/
P0 1

Pn n P0 (1 ) n

n = 0, 1, 2, ...

2
( )
P (W t ) exp(t / W ) exp( (1 )t )
1
E (W ) W

P (W q t ) exp(t / W q ) exp( (1 )t )
Lq

P (W q 0) P0

E (Wq ) Wq

( )

Costo Total
CT = L (costo improductivo) + otros costos
CT = Lq (costo de espera en la cola) + otros costos
2) Modelo M/M/S//
S : Nmero de servidores en el sistema

S
1
P0
n
S 1 ( / ) ( / ) S

n
!
S
!
1

/(

S
))
n

n
( / ) P0
Pn
si 0 n S
n!
( / ) n P0
Pn
si n > S
S! S n S
P ( / ) S
Lq 0
S!(1 ) 2
Universidad de San Carlos de Guatemala

Facultad de Ingeniera

Investigacin de Operaciones 2

L Lq
Wq

Ing. Fernando lvarez

1
Wq

Lq

W Wq

1 P0 ( / ) S
P(W t ) e t
S!(1 )

1 e t ( S 1 / )

S 1 /

P(Wq t ) (1 P(Wq 0)) e s (1 )t

S 1

P (Wq 0) Pn
n0

3) Modelo M/M/1/k/
k : nmero mximo de clientes en el sistema
: tasa de llegada que mide aquellos momentos en que los clientes no pueden llegar
nmero promedio de clientes que atiende una estacin de servicio.
1
/
1
P0
1 k 1

1 n

Pn
n = 0, 1, 2, ... k
k 1
1
k
(k 1) k 1

L nPn

1 1 k 1
n 0
Lq L (1 P0 )
L

Lq
Wq

k 1

Pn (1 Pk )
n0

Caso especial: si = 1 ( = )
1
n = 0, 1, 2, ... k
Pn
k 1

Universidad de San Carlos de Guatemala

Facultad de Ingeniera

Investigacin de Operaciones 2

Ing. Fernando lvarez

k
2
Costo por clientes perdidos
clientes perdidos = Pk
costo = costo por cliente perdido (Pk)
L

4) Modelo M/M/S/k/
S<k

P0

1
S ( / ) n ( / ) S

S!
n 0 n!

( / ) n
P0
n!
( / ) n
Pn
P0
S! S n S
Pn

n = 1, 2, 3, S
n = S, S+1, k

Pn 0
Lq

k nS


n S 1 S

n>k

P0 ( / ) S
S! (1 )

1 k S (k S ) k S (1 )

S 1
S 1
L nPn Lq S 1 Pn
n0
n0
L
W

Lq
Wq

k 1

Pn (1 Pk )
n0

5) Modelo M/M/1//N
Fuente de entrada finita

Universidad de San Carlos de Guatemala

Facultad de Ingeniera

Investigacin de Operaciones 2

P0

Ing. Fernando lvarez

1
n
N

N!

n 0 ( N n)!
n

N!
Pn
P0
( N n)!

Lq N
1 P0

L N 1 P0

L
W

Lq
Wq

( N L)

n = 1, 2, 3, N

6) Modelo M/M/S//N
Fuente de entrada finita

P0

S 1

N!

n 0 ( N n)!n!

1
N
N!

nS
n S ( N n)!S!S

N!
Pn
P0
( N n)!n!
N!
Pn
( N n)!S!S n S

si 0 n S
n

P0

si S < n < N

Lq (n S ) Pn
nS

S 1
L nPn Lq S 1 Pn
n 0
n 0
L
W

Lq
Wq

( N L)
S 1

Universidad de San Carlos de Guatemala

Facultad de Ingeniera

Investigacin de Operaciones 2

Ing. Fernando lvarez

Modelos: Distribuciones de llegada Poisson, tiempos de servicio no exponenciales, poblaciones

infinitas.
7) Modelo M/G/1
<1
/
Media de servicio = 1/
P0 1

2 2 2
2(1 )
L Lq

Lq

Wq

Lq

W Wq

8) Modelo M/D/1
<1
/
Media de servicio = 1/
P0 1

2
Lq
2(1 )
L Lq
Wq

Lq

W Wq

9) Modelo M/EK/1
Distribucin de Erlang
/
P0 1
Universidad de San Carlos de Guatemala

Facultad de Ingeniera

Investigacin de Operaciones 2

Ing. Fernando lvarez

1 k
2

2k ( )
L W
1 k

Wq

2k ( )
1
W Wq

Lq

Universidad de San Carlos de Guatemala

Facultad de Ingeniera