6.

12 MODELO DE VARIOS SERVIDORES EN PARALELO

6.12.1 MODELO (M / M / S) (DG / ∞ /∞)

Características del modelo:

 La llegada tiene una distribución de probabilidad Poisson
 El servicio tiene una distribución de probabilidad exponencial
 Varios servidores en paralelo con la misma velocidad de servicio
 Con disciplina general
 Tamaño de la línea de espera infinita
 Tamaño de la población infinita
Para que el modelo corresponda al estado estable se tiene que cumplir la
siguiente condición:

λ
<1 o sea , λ< Sμ
Sμ

En donde S es el número de servidores en paralelo

Partiendo del diagrama de transición se tiene las probabilidades de los

diferentes estados.
Se define los siguientes:

n = cantidad de clientes en el sistema

λn = tasa de llegadas cuando hay n clientes en el sistema =λ.

μn = tasa de servicio o de salida cuando hay n clientes en el sistema.

Pn = probabilidad de estado estable de que haya n clientes en el sistema.

λ
ρ=factor de utilización del sistema=
Sμ
λ
γ =factor de intensidad de tráfico=
μ

La intensidad de tráfico, γ, se define como número promedio de servidores

ocupados de un sistema de referencia capaz de atender a todas las
peticiones de los usuarios con servidores de igual capacidad que el sistema
real.

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

μn= nμ , para n=1,2,3 ,. . , s−1

{
Sμ , para n=s , s+ 1, s+2 , .. .

Para n <S:

De acuerdo al diagrama de transición anterior, se tiene

Para n =1

λ 1
P 1= ()
μ
P0

Para n = 2

1 λ 2
P 2=
1x 2 μ()
P0

Para n = 3

1 λ 3
P 3=
1x 2x 3 μ
P0()
Para n

1 λ n γ n P0
P n= ()
n! μ
P 0=
n!

γ n P0
P n=
n!
Para n ≥ S:

De acuerdo al diagrama de transición anterior, se tiene

γ n P0
P n=
S ! S n−s

CALCULO DE LA PROBABILIDAD DE CERO CLIENTES EN EL SISTEMA, P 0

∞ n S −1 ∞n
∑ P n=1→ ∑ nγ ! P 0+ ∑ S !γS n−S P0 =1
n=0 n=0 n=S

Sustituyendo
 1
P 0= S−1 n ∞
γn
[∑ n=0
γ
+∑
n! n= S S ! S n−S ]
Reemplazando, se tiene:
S−1 −1 S −1 −1
γn γs γn γs
[
P 0= ∑ +
n=0 n ! S !( 1−ρ) ] [ = 1+ ∑ +
n =1 n ! S ! (1− ρ) ]
CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN LA COLA, Lq
∞
γS ρ
Lq=∑ ( n−S ) Pn= P
2 0
n=0 S ! ( 1−ρ )

CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN EL SISTEMA, LS

LS =Lq +γ

CALCULO DEL TIEMPO PROMEDIO QUE UN CLIENTE ESPERA EN EL

SISTEMA, WS
LS
W S=
λ
CALCULO DEL TIEMPO QUE ESPERA UN CLIENTE EN LA COLA- W q

Lq
W q=
λ

CALCULO DE LA PROBABILIDAD DE QUE UN CLIENTE QUE LLEGUE DEBA

ESPERAR CUANDO EL SISTEMA ESTA OCUPADO.

Pw = probabilidad de que un cliente que llega deba esperar cuando el sistema

está ocupado.

PW =P n ≥S =1−Pn <S

Costos en el modelo (M / M / S) (DG / ∞ /∞)

CTW = costo total de espera por unidad de tiempo = C WLq

CTU = costo total de servicio brindado por unidad de tiempo = C U [Ws – Wq] λ
CTS = costo total de funcionamiento de la estación de servicio por unidad de
tiempo = C S ( LS −Lq )
CTI = costo total de la instalación de servicio desocupada por unidad de
tiempo = C I ( S−L s+ Lq ).
Ejemplo 6.10

La llegada de tractomulas al muelle de un almacén, sigue una distribución

Poisson con una tasa promedio de 20 tractomulas/semana. El muelle cuenta
con 3 espacios para las labores de descarga y en cada espacio hay una
instalación de servicio, con la cual es posible realizar las labores de
descarga en 1 día con distribución exponencial. Si una tractomula llega y los
espacios están ocupados, espera en terreno abierto hasta que llegue su
turno de descarga.
Se asume que el costo de la instalación de descargue es $ 200 por semana.
Una tractomula en proceso de descargue o en espera sería una pérdida de
su productividad, y se estima en $ 50 por semana.

Considerando semanas de 7 días se determinará las medidas desempeño y

además la probabilidad de que haya 15 tractomulas en el sistema.

Desarrollo;

t S=tiempo de servicio=1 día por tractomula

7 tractomula
μ= =7
1 semana

tractomula
λ=20
semana
S = 3 servidores en paralelo

λ 20
γ =intensidad de trafico= = =2,8572
μ 7

λ 20
ρ=factor utilización= = =0,9524
Sμ 21

Cálculo de la probabilidad de cero clientes

S−1 −1
γn γs
[
P0= 1+ ∑
n=1
+
n ! S !(1−ρ) ]
−1
20 n 3
20

[
P0= 1+ ∑
2

n=1
( ) ( )
7
n!
+
7
20
3 !(1− )
21
] =0.01116

Cálculos de las probabilidades de los estados

Número promedio de tractomulas en la cola
3
20 20
L=
q
S
γ ρ
P =¿
0
( 7 ) ( 21 )
0.01116=18.227
2 2
S ! ( 1−ρ ) 20
3 ! ( 1−( ))
21

Número promedio de tractomulas en el sistema

LS =Lq +γ =18.227+ 2.8572=21.084

Tiempo promedio que una tractomula espera en el sistema

LS 21.084
W S= = =1.0542 semanas
λ 20

Tiempo promedio que una tractomula espera en la cola

 L q 18.227
W q= = =0.91134 semanas
λ 20

Probabilidad de que un camión llegue y tenga que esperar cuando el sistema

está ocupado.

2
PW =P n ≥3=1−P n<3=1−∑ P0=1−( P0 + P1 + P2 )
n=0

PW =1−( P0 + P1 + P2 )=1−(0.011164+ 0.031898+0.045685)

PW =0,911253

Costos

CS = Costo de funcionamiento de la instalación de servicio por unidad de

tiempo = $ 200 / semana.

CTS = costo total de funcionamiento de la estación de servicio por unidad de

tiempo = C S ( Ls−Lq )=$ 200 ( 21.084−18.277 )=$ 561,4 por semana
CI =Costo de la instalación de servicio desocupado por unidad de tiempo =
$200 / semana.
CTI = costo total de la instalación de servicio desocupada por unidad de
tiempo = C I ( s−L s−Lq ) =$ 200 ( 3−21.084−18.277 )=$ 38,6 por semana.
CW = Costo de espera por unidad de tiempo = $50 / semana
CTW = costo total de espera por unidad de tiempo =
C W Lq =$ 50 ( 18.227 )=$ 911,35 por semana.

CU =Costo de servicio por unidad de tiempo = $50 / semana.

CTU = costo total de servicio brindado por unidad de tiempo = C U [Ws – Wq] λ
= $50[1.0542-0.91134] (20) = $ 142,86 por semana

Costo total = $ ¿ $ 561,4+ $ 38,6+ $ 911,35+ $ 142,86=$ 1654,2

Planteamiento por GAMS

6.12.2 MODELO (M / M / S) (DG / N /∞)
Características del modelo:
 La llegada tiene una distribución de probabilidad Poisson
 El servicio tiene una distribución de probabilidad exponencial
 Varios servidores en paralelo con la misma velocidad de servicio
 Con disciplina general
 Tamaño de la línea de espera finita
 Tamaño de la población infinita
 Existe una tasa de llegadas efectiva, λef. La tasa efectiva de llegada es
menor que la tasa de llegadas de la población ( λef < λ)
 Puede existir una tasa de pérdidas de clientes por estar el sistema
lleno- B.

En donde S es el número de servidores en paralelo

Partiendo del diagrama de transición se tiene las probabilidades de los

diferentes estados.

Se define los siguientes:

n = cantidad de clientes en el sistema

λn = tasa de llegadas cuando hay n clientes en el sistema =λ.

μn = tasa de servicio o de salida cuando hay n clientes en el sistema.

Pn = probabilidad de estado estable de que haya n clientes en el sistema.

λ
ρ=factor de utilización del sistema=
Sμ
λ
γ =factor de intensidad de tráfico=
μ
La intensidad de tráfico, γ, se define como número promedio de servidores
ocupados de un sistema de referencia capaz de atender a todas las
peticiones de los usuarios con servidores de igual capacidad que el sistema
real.

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

μn = {Sμnμ, para
, para n=1,2,3 , . ., s−1
n=s , s+ 1, s+2 , .. N

Para n <S:

De acuerdo al diagrama de transición anterior, se tiene

Para n =1

λ 1
P 1= ()
μ
P0

Para n = 2

1 λ 2
P 2= ()
1x 2 μ
P0

Para n = 3

1 λ 3
P 3=
1x 2x 3 μ ()P0

Para n

1 λ n γ n P0
P n=
n! μ ()
P 0=
n!

γ n P0
P n=
n!
Para n ≥ S:

De acuerdo al diagrama de transición anterior, se tiene

γ n P0
P n=
S ! S n−s

CALCULO DE LA PROBABILIDAD DE CERO CLIENTES EN EL SISTEMA, P 0

N S −1 N
γn γn
∑ P n=1→ ∑ n ! P 0+ ∑ S ! S n−S P0 =1
n=0 n=0 n=S

Sustituyendo

Reemplazando, se tiene:
S−1 N −1
n n

[
n=0
γ
P 0= ∑ + ∑
n !
γ
n=S S ! S
n−S ]
S−1 N −1 S−1 −1
s N− S+1
γ n γs γ n γ ( 1−ρ
[
P0= 1+ ∑
n=1
+ ∑ ρn−S
n ! S ! n=s ] [ = 1+ ∑
n=1 n!
+
S !(1− ρ)
)
]
CALCULO DE TASA EFECTIVA DE LLEGADAS - λef

N −1 N−1
λ ef = ∑ λ P n=λ ∑ Pn
n=0 n =0

Se tiene,
λ ef = λ ( 1−P N )
En donde,

PN = probabilidad del último estado o probabilidad que alcance el tamaño de

la línea de espera.

Sea B = la tasa de pérdidas de clientes por unidad de tiempo por estar el

sistema lleno = λ - λef

También B = λPN
CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN LA COLA, Lq
∞
γ S ρ P0
Lq=∑ ( n−S ) Pn= 2
¿¿
n=0 S ! ( 1−ρ )

CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN EL SISTEMA, LS

LS =Lq +γ (1−P N )

CALCULO DEL TIEMPO PROMEDIO QUE UN CLIENTE ESPERA EN EL

SISTEMA, WS
L
W S= S
λef
CALCULO DEL TIEMPO QUE ESPERA UN CLIENTE EN LA COLA- W q

Lq
W q=
λef

CALCULO DE LA PROBABILIDAD DE QUE UN CLIENTE QUE LLEGUE DEBA

ESPERAR CUANDO EL SISTEMA ESTA OCUPADO.

Pw = probabilidad de que un cliente que llega deba esperar cuando el sistema

está ocupado.

PW =P n ≥S =1−Pn <S

Costos en el modelo (M / M / S) (DG / N /∞)

CTW = costo total de espera por unidad de tiempo = C WLq

CTU = costo total de servicio brindado por unidad de tiempo = C U [Ws – Wq]λef

CTS = costo total de funcionamiento de la estación de servicio por unidad de

tiempo = C S ( LS −Lq )

CTI = costo total de la instalación de servicio desocupada por unidad de

tiempo = C I ( S−L s−Lq ).
CTB = Costo total por pérdidas de clientes por unidad de tiempo = CBB
CTq = costo total del espacio de espera por unidad de tiempo = C QQ.
Ejemplo 6.11

La llegada de tractomulas al muelle de un almacén, sigue una distribución

Poisson con una tasa promedio de 20 tractomulas/semana. El muelle cuenta
con 3 espacios para las labores de descarga y en cada espacio hay una
instalación de servicio, con la cual es posible realizar las labores de
descarga en 1 día con distribución exponencial. El tamaño de la línea de
espera es para 2 tractomulas.
Se asume que el costo de la instalación de descargue es $ 200 por semana.
Una tractomula en proceso de descargue o en espera sería una pérdida de
su productividad, y se estima en $ 50 por semana. El costo por capacidad de
espera es $ 10 por tractomula por semana y el costo de pérdida de
tractomula por estar el sistema lleno es $ 100.

Considerando semanas de 7 días se determinará las medidas desempeño y

además la probabilidad de que haya 10 tractomulas en el sistema.

a) Cálculo de P0:

−1
20 n 20 3 20 5−3+1

[
P0= 1+ ∑
S−1

n=1 n!
+
s
γ n γ ( 1−ρ
N −S +1

S !(1−ρ)
)
−1

] [
= 1+ ∑
2

n=1
( ) ( ) ( )
7
n!
+
7
(1−
21
20
3 !(1− )
21
)

] =0.052422

b) Cálculo de λef:

20 5
P 5=
( )
7
(0.052422)
¿¿

λ ef = λ ( 1−P N ) =20 (1−0.185045 )=16.299

a) Cálculo de B:

B = 20 – 16.299 = 3,700907

b) Cálculo de Lq:
 3
20 20
L=
q
( )7( 21 )
(0.052422)
¿
2
20
6 ( 1−( ) )
21

A continuación, se calcularán las demás medidas de desempeño, cuyos

resultados se muestran en el siguiente cuadro

Planteamiento por GAMS el ejemplo anterior

6.12.3 MODELO (M / M / S) (DG / N /N)

Características del modelo:

 La llegada tiene una distribución de probabilidad Poisson
 El servicio tiene una distribución de probabilidad exponencial
 Varios servidores en paralelo con la misma velocidad de servicio
 Con disciplina general
 Tamaño de la línea de espera finita
 Tamaño de la población finita
 Existe una tasa de llegadas efectiva, λef. La tasa efectiva de llegada es
menor que la tasa de llegadas de la población ( λef < λ)
 Puede existir una tasa de pérdidas de clientes por estar el sistema
lleno- B.
 Tasa de llegadas cuando hay n clientes en el sistema, λ n

Sea K el tamaño de la población

λ n= ( K −n ) λ si0 ≤ n ≤ K
{ 0 si n> K

En donde S es el número de servidores en paralelo

Partiendo del diagrama de transición se tiene las probabilidades de los
diferentes estados.
Se define los siguientes:

n = cantidad de clientes en el sistema

λn = tasa de llegadas cuando hay n clientes en el sistema

μn = tasa de servicio o de salida cuando hay n clientes en el sistema.

Pn = probabilidad de estado estable de que haya n clientes en el sistema.

λ
ρ=factor de utilización del sistema=
Sμ
λ
γ =factor de intensidad de tráfico=
μ

La intensidad de tráfico, γ, se define como número promedio de servidores

ocupados de un sistema de referencia capaz de atender a todas las
peticiones de los usuarios con servidores de igual capacidad que el sistema
real.

μn= {Sμnμ, para

, para n=1,2,3 , . ., s−1
n=s , s+ 1, s+2 , .. N

Para n <S:
De acuerdo al diagrama de transición anterior, se tiene

K! λ n K ! γ n P0
P n=
n ! ( K−n ) ! μ ()
P0 =
n ! ( K −n ) !

K ! γn P 0
P n=
n ! ( K−n ) !

Para n ≥ S:

De acuerdo al diagrama de transición anterior, se tiene

K ! γ n P0
P n=
S ! S n−s ( K−n ) !

CALCULO DE LA PROBABILIDAD DE CERO CLIENTES EN EL SISTEMA, P 0

N
K ! γn P 0
S −1 K
K ! γ n P0
∑ P n=1→ ∑ n ! ( K−n ) ! +∑ S ! S n−s ( K −n ) ! =1
n=0 n=0 n=S

Sustituyendo

Reemplazando, se tiene:
S−1 K −1
n n
P 0= ∑
[ K !γ
+∑
n=0 n ! ( K−n ) ! n= S S ! S
K !γ
n− s
( K −n ) ! ]
CALCULO DE TASA EFECTIVA DE LLEGADAS - λef

K −1 K−1
λ ef = ∑ λ P n=λ ∑ Pn
n=0 n =0

Se tiene,
λ ef = λ ( K−L S )
En donde,

PN = probabilidad del último estado o probabilidad que alcance el tamaño de

la línea de espera.
Sea B = la tasa de pérdidas de clientes por unidad de tiempo por estar el
sistema lleno = λ - λef

También B = λPN

CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN LA COLA, Lq

K
Lq=∑ ( n−S ) P n
n=S

CALCULO DEL NUMERO PROMEDIO DE CLIENTES EN EL SISTEMA, LS

K
LS = ∑ n P n
n=0

CALCULO DEL TIEMPO PROMEDIO QUE UN CLIENTE ESPERA EN EL

SISTEMA, WS
L
W S= S
λef
CALCULO DEL TIEMPO QUE ESPERA UN CLIENTE EN LA COLA- W q

Lq
W q=
λef

CALCULO DE LA PROBABILIDAD DE QUE UN CLIENTE QUE LLEGUE DEBA

ESPERAR CUANDO EL SISTEMA ESTA OCUPADO.

Pw = probabilidad de que un cliente que llega deba esperar cuando el sistema

está ocupado.

PW =P n ≥S =1−Pn <S

Costos en el modelo (M / M / S) (DG / N /N)

CTW = costo total de espera por unidad de tiempo = C WLq

CTU = costo total de servicio brindado por unidad de tiempo = C U [Ws – Wq]λef

CTS = costo total de funcionamiento de la estación de servicio por unidad de

tiempo = C S ( LS −Lq )
CTI = costo total de la instalación de servicio desocupada por unidad de
tiempo = C I ( S−L s−Lq ).
CTB = Costo total por pérdidas de clientes por unidad de tiempo = CBB
CTq = costo total del espacio de espera por unidad de tiempo = C QQ.

Ejemplo 6.12

En una fábrica se cuenta con 5 máquinas. Se sabe que cada máquina se

descompone con una frecuencia promedio de una vez cada 12 días. Se
necesita un promedio de 1.5 días para terminar una reparación. Tanto el
tiempo entre descomposturas como el tiempo de reparación siguen una
distribución exponencial. Se asignaron dos personas para mantener las
máquinas activas.
Se asume que el costo de la instalación de reparación es $ 200 por semana.
Una máquina en proceso de reparación o en espera sería una pérdida de su
productividad, y se estima en $ 50 por semana. El costo por capacidad de
espera es $ 10 por máquina por semana y el costo de pérdida de no atender
la máquina para reparar por estar el sistema lleno es $ 100.

Considerando semanas de 6 días se determinará las medidas desempeño.

t S=tiempo de servicio=1.5 días por máquina

6 máquina
μ= =4
1.5 semana

t a=tiempo promedio entre llegadas=12 días por máquina

6 máquina
λ= =0.5
12 semana

λ 0.5
γ =intensidad de trafico= = =0.125
μ 4

S = 2 servidores en paralelo

λ 0.5
ρ=factor utilización= = =0.0625
Sμ 8
Para calcular las probabilidades de los diferentes estados se tiene el
siguiente diagrama de transición:
Calculando las medidas de desempeño, se tiene:

Planteamiento por GAMS el ejemplo anterior