Modelo M/M/s

Llegadas markovianas
Servicio markoviano
Varios (s) servidores
Investigacin de Operaciones

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Modelo de Cola Multicanal (M/M/s)

http://www.investigacionoperativa.com/resolucion_grafica.html

Sistema de Cola M/M/s

Dos o ms servidores o canales

Condicionantes caractersticas
Arribos poisson, una cola
Atencin exponencial
Poblacin homogenea, infinita
Cola Finita, Atencin PEPS

estn disponibles para atender a los clientes que

arriban.

Los clientes forman una sola cola

Datos

y se los atiende de acuerdo al servidor que queda libre.

: tasa de arribo

Las llegadas siguen la distribucin de Poisson y

: tasa atencin

Los tiempos de servicio siguen una distribucin

exponencial.

Medida de Desempeo
Ls, Lq, Ws, Wq

s : sevidores

Poltica del servicio es PEPS

FIFO: primero en llegar primero en ser servido
todos los servidores atienden a la misma tasa.

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Variables de Decisin

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Modelo M/M/s:

M/M/s diagrama de transicin

Markov, Markov, Mltiples servidores

Llegadas de Poisson
0

...

s -2

s -1

Tiempos de servicio Exponencial

s servidores

n = ,

Tasa de servicio total debe exceder a la

tasa de llegadas al sistema: ( s
> )

n =
5

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

M/M/s : Probabilidades de Estado

Expresar P1 , P2, P3...

Ps + 1

P2 = (
/2
) P1 = (1/2!) (
/
)2 P0
P3 = (
/3
) P2 = (1/3!) (

n ,

n = 1, 2,..., s

s ,

n = s, s+1,...

Ps + 2 = (1 / s ) ( / )Ps +1

P0

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

s!

P0

( / ) s
=
s!

P0
s

Ps = (1/s!) (
/s
)s P0
Ps+1 = (
/s
) Ps =

( / ) s
Ps =
=
s!
s

.........

( )s *

n = 0, 1, 2,.....

M/M/s : Probabilidades de Estado

P1 = (
/
) P0

Ps + j = (1 / s ) ( / )Ps + j1

P0
s
7

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

...

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

en trminos de P0

/
)3

(s
1)

s + 1

( / ) s
=
s!

P0
s

M/M/s : Probabilidades Vaco

s1

Pn = 1

Pn +

n=0

n=0

E [X ] = x * P ( x ) esperanza matemtica

Pn

n=s

(ns )

1
1
+ P0
P0
n = s s!
n = 0 n! n
s1

P0 =

M/M/s: Largo Promedio de la Cola

1
+

n = 0 n! n

n=s

1

s!

(ns)

largo esperado de la Cola

Pn = C n P0

n!
Cn = n

s!s n s

n= s

n<s
ns

s +1
Lq = P0
( s 1 )! ( s )2

1
s 1

Lq = ( n s )* Pn

s 1 n
s
s

P0 =
+
n
!
s
!
(
s

)
n =0

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

10

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Condicin de no saturacin

Lq para Diferente Nmero de Servidores

Se demuestra que si s
,
el sistema se satura, es decir,
el nmero de clientes en la cola crece
indefinidamente con el tiempo,

Por consiguiente,
la condicin de no saturacin ser:

1
=
= <1
s s s
Prof.: Carmen Ortiz Z./ Luis Seccatore G.

s=1

s = 40

11

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

12

M/M/s : Probabilidades de Estado

Medidas de Desempeo
Nmero medio de clientes en cola:

s 1 n
s
s

=
+

P0
s! ( s )
n=0 n!

Lq = P0

s +1
( s 1)!( s ) 2

Usando la Ley de Litlle

Pn= Cn P0

Cn

n!
=
n

s ! s n s

W s = Wq +

Lq = W q

n < s

n s

Ls = W s
13

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Utilizacin Servidores: U

14

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Probabilidad Cliente Tenga que Esperar

Sea U el nmero medio o esperado de

servidores ocupados
En el estado estacionario, la razn de las
salidas ser igual a la razn de las llegadas.

Probabilidad de que un trabajo tenga que

esperar para recibir su servicio (frmula de
retraso de Erlang):

Luego se puede demostrar que:

U* =

U=

(
s
s
)s

= P0 *
q = P0 *
*
*

s! s
s!
s

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Resultado Interesante 1
Se tiene un servidor potente en una cola M|M|1
con parmetros y

Resultado Interesante

se sustituye por n colas M|M|1 independientes de

parmetros /n & /n cada una,
se divide la carga de trabajo y la capacidad de proceso
en n partes iguales,

Evaluar el efecto del cambio usando como medidas de

desempeo el tiempo medio de respuesta y el nmero
medio de trabajos en el sistema

/n

/n

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

http://www.investigacionoperativa.com/resolucion_grafica.html

Resultado Interesante 1.1

1

/n

/n

18

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Resultado Interesante 1.3

Alternativa 1 (una sola cola),

1

Nmero entidades en el sistema

1
1 / 1

Ls1 =
=
=
1 1 1 1 / 1

Alternativa 2 (n colas independientes),

2 /n

2 /n

Nmero entidades en el sistema

Ls 2 = 2 = n 2 = n
1 2
i =1 1 2
n

n
n

1 n

=n

Ws1 =

1
1
=
1 1

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Tiempo esperado en el sistema

Ws 2 =

1
=
2 2

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

= nLs1
=n

Tiempo esperado en el sistema

/n
=
/n

1
1
n
= nWs1
=

n n

Resultado Interesante 1.3

Resultado Interesante 1.4

Alternativa 1 (2 colas independientes)

1 =

Alternativa 2 (es una M/M/2

2 =

Ls1 = 2

2 =

La mejor alternativa es aquella cuyo

nmero esperado de entidades en el
sistema es menor

1
2

, donde =
=
1 1 1

Ls1

=
= =

2 2
2
2

Ls2 =

2
(1 ) ( 1 + )

21

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Ls2

2
1

2
(1 ) (1 + )

1
(1 + )

22

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Desafo: Otro Resultado Interesante

Usando el nmero medio de clientes en el
sistema como medida de desempeo,
comparar estas dos alternativas:

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

Frmulas

Alternativa 2:

Alternativa 1:

Modelo M/M/s

/2
/2

23

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

http://www.investigacionoperativa.com/resolucion_grafica.html

Frmulas para M/M/S

Frmulas para M/M/S

Ws = Tiempopromedioque una unidadpermaneceen el sistema,

M = nmero de canales abiertos

(en la cola y siendoservida(atendida)) =

= tasa promedio de arribo

= tasa promedio de servicio en cada canal
Po = Probabilid ad de que existan CERO personas o unidades en el sistema =
Po =

1
para M
M
n = M 1 1 n
1
M

+

n =0 n ! M ! M

LS =

=L
S

Wq = Tiempopromedioque una personao unidadse

tarda en la colaesperandopor servicio=

Po +
2

(M 1).!.(M )

Wq = WS
25

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

1 L

Po + = S
2

(M 1)!(M )
Lq = Nmeropromediode personaso unidadesen la lneao cola,en esperade servicio=

WS =

Lq = LS

Ls = nmero promedio de personas o unidades en el sistema :

Lq

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

26

Ejemplo 1: Zapatera de Jos (cont.)

Aplicaciones

Don Jos est considerando dos alternativas para

mejorar sus medidas de desempeo (ha notado
que algunos clientes potenciales se aburren y se
van)
De hecho sus alternativas son:
Mantener el statu quo a 250 $/hora
Contratar un vendedor experimentado a 320 $/hora
O bien tener dos vendedores sin experiencia.

Cul de las dos primeras alternativas es la

recomendable?
Cunto debera pagar a cada vendedor en la
tercera alternativa para que esta sea rentable?
Prof.: Carmen Ortiz Z./ Luis Seccatore G.

http://www.investigacionoperativa.com/resolucion_grafica.html

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

28

Ejemplos 2: Servicio Fotocopiado

Doa Amanda dispone de 3 mquinas
fotocopiadoras a disposicin del pblico.
Cada mquina es capaz de servir, por
trmino medio, 8 trabajos cada hora.
Llegan llegan como promedio 5 clientes
por hora.
Medidas de Desempeo?

Prof.: Carmen Ortiz Z./ Luis Seccatore G.

29