2.4.5. cola finita, varios servidores ( MMS / M / ).

3


n!

C n=

s! sn s

Modelamiento y
Simulacin

S-1

(s-1)

S+1

M-2

M-1

n s

sn M

M <n

Victor Alvarez Celedon

P0 =

1 + Cn
1

..... =

..... =

s1

1 n M 1 n
1 + + ns
1 n!
s s! s

1
s
n s

s1 1 n M
1 + +

s! s sns
1 n!

1
s

s
1
M

n
n
s

1 + +

s! s
1 n!

ns = j
n s; n M
j 0; j M S
1
..... =
s

j
s1 1 n Ms

1 + +

!
!
n
s
j =0

P0 =

Modelamiento y
Simulacin

Victor Alvarez Celedon

s
M s+1

1
s1 1 n

*
1 + +

s!

1 n!

1 s

Pn=

P0
n!

ns

s! sn s

P0

sn M

en otro caso

L = ( n s ) Pn =
s!
n= s
M

n s

( n s)

S n s
n= s

P0

M
ns

L=
* P0 ( n s ) s
s!
n= s

(n s) = j
n s j 0
n M j MS

Modelamiento y
Simulacin

M

L=
* P0
s!
j=0

j s

M s+1

1
s

L=
* P0
s!
1 s
= s
s

P0 1 M s + 1
L=
*
s!
1
Victor Alvarez Celedon

S 1

W = nPn = nPn + nPn =

n=S

S 1

nP + ((m S ) + S ) P
n =0

n=0

n=0

n=S

S 1

S 1

n=0

n=S

n=S

n =0

n=S

W = nPn + (n S ) Pn + SPn = nPn + L + S Pn

S 1

S 1

n=0

n=0

W = nPn + L + S (1 Pn );

= (1 PM )

2.4.6. fuente de entrada limitada, un servidor.

Que la fuente de entrada sea limitada , quiere decir que el tamao de la poblacin
potencial es finito.
Sea M, el tamao de la poblacin potencial, entonces, cuando el estado del
sistema es n , entonces quedarn M-n clientes potenciales en la fuente de entrada.
Este tipo de Modelos encuentra su mayor aplicacin en el problema de reparacin
de mquinas.
Modelamiento y
Simulacin

Victor Alvarez Celedon

Las mquinas constituyen la poblacin potencial . Se considera que cada una Es

un Cliente en el sistema de colas, cuando estn esperando que sean reparadas ,
mientras que se encuentran Fuera del Sistema de colas cuando estn en
operacin.
Cada miembro de la poblacin potencial se alterna entre encontrarse dentro y fuera
del sistema de colas.
Cada tiempo fuera de los miembros (es decir, el tiempo que transcurre desde que
sale del sistema hasta que regresa a l en una ocasin siguiente ), tiene una
Distribucin Exponencial con parmetro .
Cuando m de los miembros estn dentro y , por tanto , (M-n) miembros estn
fuera, La Distribucin actual de probabilidad del tiempo restante hasta la siguiente
llegada al sistema de colas es La Distribucin del mnimo de los tiempos fuera
restantes para estos ltimos (M-n) miembros.

n=

(M-n)
0

Modelamiento y
Simulacin

para n=0,1,2,...,M
para n M

Victor Alvarez Celedon

n : 1 , 2 , 3 ...
5

(M-1)

(M-n+2) (M-n+1) (M-n)

n-1

n+1

M-2

Cn = M ( M 1)( M 2)....( M ( M 2))( M ( M 1))

Cn=

M! n

( M n)!
0

1
1

Modelamiento y
Simulacin

M-1

para n=1,2,....,M
para n>M

M! n

C n = 1 + Cn = 1 +

P0 = 1 +

1
n =1
n =1 ( M n )!
M

M! n

P0 =

n = 0 ( M n )!
Victor Alvarez Celedon

Pn=

M! n

P0

( M n)!
0

para n=1,2,....,M
para n>M
M

L= Nmero esperado de elementos en la cola.

L = (n 1)Pn
n =1

Lo que puede reducirse a:

L= M

+
* (1 P0 ).

Tarea:
Demostrar la expresin de L.

W= Nmero esperado de elementos en el sistema.

W = nPn = nPn = (n 1) Pn + Pn
13
n =1
n =1
n =14243 1
n =2
1
L

1 P0

( + )
W = M + (1
)(1 P0 )

Luego

Modelamiento y
Simulacin

W = M (1 P0 )

Victor Alvarez Celedon

 : Tasa promedio de llegada a largo plazo.

= n Pn = n Pn ; n = ( M n) *
M

= ( M n) * * Pn
0
M

.... = * ( M n) Pn
0

= *

( M Pn n Pn )

= *

M Pn

n Pn

.... = * M W

= (M W )

Modelamiento y
Simulacin

Victor Alvarez Celedon

2.4.7. fuente de entrada limitada, varios servidores (S<M).

M

(M-1)

(M-S+2) (M-S+1) (M-S)

2
2

Cn =

S-1

(S-1)

S
S

M! n 1
*
( M n)! n!
n

M!

( M n)!*S!*S n-s

S+1
S

M-2
S

M-1
S

para n=1,2,...,S-1,S

M
S

M
M!
=
( M n)! n

para n=S+1,S+2,....,M

para n=M+1,....

s 1

M
n
n
!
!
M
M

1 =

ns

P0 n = 0 ( M n )! n ! +

(
)!
!
M
n
S
S
n= s

s1

L=

(n s) P
n=s

Modelamiento y
Simulacin

W=

nP

Victor Alvarez Celedon

s1

+ L + S * (1 Pn )
0

PROBLEMA
Suponga que se ha asignado a un mecnico la responsabilidad de dar
mantenimiento a tres mquinas. Para cada mquina la distribucin de probabilidad
de operacin antes de descomponerse es exponencial con mediana de 9 hrs. El
tiempo de reparacin tambin tiene una distribucin exponencial con media de 2
hrs.
a) Calcular la dist. de pbb. de estado estable y el nmero esperado de mquinas
que no estn en operacin.
b) Suponga que la fuente de entrada es infinita y que el proceso de entrada es
Poisson con una tasa media de 3 cada 9 hrs. Compare el resultado del inciso a con
el que se obtenga haciendo uso de esta aproximacin.
c) Ahora suponga que se dispone de un segundo mecnico siempre que est
descompuesta ms de una mquina. Calcule la informacin especificada en el
inciso a .

Modelamiento y
Simulacin

Victor Alvarez Celedon

10

Modelamiento y
Simulacin

Victor Alvarez Celedon

11

Modelamiento y
Simulacin

Victor Alvarez Celedon

12

Modelamiento y
Simulacin

Victor Alvarez Celedon

13

Modelamiento y
Simulacin

Victor Alvarez Celedon

14