Considere resolver el conjunto de ecuaciones de estado estable para un sistema con un límite en el número de trabajos permi

hay nmax ecuaciones estables derivadas del enfoque de flechas de flujo. Muestre que solo se utilizan estas ecuaciones (omiti
linealmente independientes, entonces la solución para pn no puede satisfacer las condiciones para un pmf. Este resultado es e
de ecuaciones debe tener su origen y, por lo tanto, la ecuación de normalización debe usarse en lugar de u

ECUACIÓNES DE ESTADO ESTABLE: Expresándolos como vectores

�  =−��_0
|■8(■+��
8(−�@�
_1=0)@■8(0@0))| �  =|■8(■8(�@−(�+�))@■8(�@0))| �  =|■8(■8(

��_0+��_2−(�+�)�_1=0
��_1+��_3−(�+�)�_2=0
��_2−��_3=0

∑24_(𝑛=0)^3▒𝑃_𝑛
Buscamos valores para P
�_0 �  +�_0 �   〖 +� 〗 _0 �  +�_0 �  =�_0 |■8(■8(−�@�)@■8(0@0))|+�_1 |■8(■8(�@−(�+�))@■8(�@0))|+�_2 |■8(■8(0@

Soluciones:
■8(■8(�_0=0@�_(1=) 0)@■8(�_(2=) 0@�_(3=) 0
n el número de trabajos permitidos (ejemplo M / M / 1/3). Supongamos que
utilizan estas ecuaciones (omitiendo la ecuación de normalización) y si son
ara un pmf. Este resultado es el resultado de la conclusión de que el conjunto
ción debe usarse en lugar de una de las otras ecuaciones.

os como vectores
@■8(�@0))| �  =|■8(■8(0 @�)@ ■8(− (�+�) @�))| �  =| ■8( ■8(0@0)@ ■8 (�@ −�))|

lores para P0, P1, P2, P3 que satisfagan la ecuación

@■8(�@0))|+�_2 |■8(■8(0@�)@■8(−(�+�)@�))|+�_3 |■8(■8(0@0)@■8 (�@−�))|=|■8(■8(0@0)@ ■8(0@0))|

1=) 0)@■8(�_(2=) 0@�_(3=) 0))

Los trabajos llegan a una sola máquina para su procesamiento. Los trabajos llegan en grupos de dos (siempre) con una distribu
entre grupos con una tasa media de λ. Los servidores individuales trabajan en trabajos individuales. El tiempo de servicio se di
exponencial con una tasa media de μ. Siendo Pn la probabilidad de que existan n trabajos en el sistema en estado estable. Con
limitado de trabajos permitidos en el sistema. Dibuje el diagrama de estado estable con arcos etiquetados y escriba las ecuacio
estados 0, 1, 2, 3, 4 y 5. ¿Cuál es la relación entre λ y μ que garantizan que el estado estable exista?

DIAGRAMA
λ λ

0 1 2 3

µ µ µ

ECUACIÓNES DE ESTADO ESTABLE:

"E0: λP0= μP1"
"E1: λP1 + μP1=μP2"
"E2: λP2 + μP2= μP3+ λP

"E3: λP3 + μP3= μP4+ λP

"E4: λP4 + μP4 = μP5+

"E5: λP5 + μP5 = μP6+

Conclusión
Para garantizar que el estado estable exista la relació
de dos (siempre) con una distribución de tiempo exponencial
duales. El tiempo de servicio se distribuye de manera
el sistema en estado estable. Considere que no hay un número λ= tasa de llegada
etiquetados y escriba las ecuaciones de estado estable para los µ=tasa de servicio
xista?

λ λ
λ

3 4 5

µ µ µ

"E0: λP0= μP1"

"E1: λP1 + μP1=μP2"
"E2: λP2 + μP2= μP3+ λP0"

"E3: λP3 + μP3= μP4+ λP1"

"E4: λP4 + μP4 = μP5+ λP2"

"E5: λP5 + μP5 = μP6+ λP3"

o estable exista la relación que debe haber entre λ y μ es que 2λ < μ

Rehaga el problema 3.7 bajo el supuesto de que el tamaño del grupo es uno con probabilidad 1/2 y dos con
probabilidad 1/2.

DIAGRAMA ½ ½ ½ ½
λ λ λ λ
½ ½ ½ ½
0 λ 1 λ 2 λ 3 λ 4

μ μ μ μ

Ecuaciones de estado estable

½λP0 + ½λP0 = μP1 Donde: λ < μ
μP1+ ½ λP1 + ½λP1 = μP2+ ½ λP0
μP2+ ½λP2 + ½λP2 = μP3+½ λP0+½ λP1
μP3+ ½λP3 + ½λP3 = μP4+½ λP1+½ λP2
μP4+ ½λP4 + ½λP4 = μP5+½ λP2+½ λP3
μP5+ ½λP5 = μP6+½ λP3+½ λP4
ilidad 1/2 y dos con

½
λ
½ ½
λ 5 λ •••

μ μ

λ= tasa de llegada
µ=tasa de servicio
Considere una fábrica con dos servidores idénticos donde los trabajos se pueden ejecutar en cualquiera de los dos servidores.
trabajos tienen la tasa de llegada media de λ y la misma tasa de servicio de medios μ, y se supone que ambas distribuciones so
Suponga que no hay límite en la cantidad de trabajos permitidos en el sistema. Por lo tanto, el sistema es una cola M / M / 2 /∞

(a) Desarrolle el diagrama de estado estable que conecta los estados del sistema.
λ λ λ

λ= tasa de llegada
µ=tasa de servicio

0 1 2 3

µ 2µ 2µ 2µ

(b) Desarrollar el sistema de ecuaciones que las probabilidades de estado estable deben satisfacer.
"λP0= μP1" �_1=�/� �_0
"λP1= 2μP2"
�_2=�/2� �_1
"λP2= 2μP3"
�_3=�/2� �_2
"λPn= 2μPn+1"

�_�=�/2� �_(�−1)

(c) Desarrollar la relación de probabilidad general para pn en términos de p0

para n=1,2,3,⋯
�_�=(λ^𝑛/(2^(�−1) 𝜇^𝑛 ))^ �_(0 )

(d) Desarrollar una fórmula para p0. Sugerencia: la tasa de servicio adecuada cuando ambos servidores están ocupados es de 2

�_0=1/((1+�/�+(�/(2^1 �))^2+…+(�/(2^(�−1) �))^� ) )

P0=(2𝜇− ó
λ)/
(2�+λ)
cualquiera de los dos servidores. Todos los
pone que ambas distribuciones son exponenciales.
l sistema es una cola M / M / 2 /∞.

λ
2 servidores

2µ

servidores están ocupados es de 2 μ.

Para el modelo M / M / 1 /∞, demuestre que la tasa de salida esperada de los trabajos es igual a la tasa de entrada
media λ

Dado que: "Th=λe "

"λ = λe"
Por lo tanto: "λe= λ(1-Pn) " Donde: "n≈∞
"
Entonces: "λe= λ(1-" 𝑃_∞ ")" Como n tiende a cero

"λe= λ(1-0)"

Se llegaa la conclusion "λe= λ"

Efectivamente "λ = Th"

al a la tasa de entrada
3.11 Para un modelo M/M/1/ ∞ deriva, de las Pn’s, una expresión para el trabajo en proceso de la
cola WIPq.
Dado un modelo M/M/1/ ∞ significa que solo existirá cola cuando en el sistema se encuentren 2 o
más trabajos por lo que:
proceso de la

ncuentren 2 o
3.12. Usando la Ley de Little, obtener el tiempo de ciclo en la cola, CTQ, a partir del resultado del problema 3.11.
Ley de Little: 〖 � 〖 �� _�〗 /〖 � 〖 � _�〗=�
〖� 〖 �� _�=� 〗 ^2/�(�−�) respuesta del problema 3.11.
El tiempo del ciclo en la cola nos dice que será más largo ya que si equilibramos ambos trabajos con el flujo se
atenderá a mayor velocidad dándonos como resultado la siguiente ecuación.
ltado del problema 3.11.

rabajos con el flujo se

3.13 El tiempo de ciclo en el sistema es lógicamente el tiempo de ciclo en la cola más el tiempo de servicio esperado
〖� 〖 � _� 〗= 〖 � 〖 〗
� _�+�[�_� ]
〖� 〖 � _� 〗= 〖 � 〖 〗
� _�−�[�_� ]; ����� �[�_� ]=1/� ���� ∞ ��������

Para el (M / M / 1 / ∞) modelo derivan una expresión para 〖 � 〖 〗utilizando los 〖 � 〖

� _� 〗resultan en la
� _�
ecuación 3.12
ás el tiempo de servicio esperado.

los 〖 � 〖 〗resultan en la
� _�
3.14 considerar una (M / M / 1 / ∞) del sistema con una tasa media de llegada de 5 trabajos por horas. Calcular
las medidas de rendimiento del sistema ( 〖 � 〖 � _�〗, 〖 � 〖 �� _�〗, Th, U)para varios tipos de servicios
diferentes �∈{5.5,6,7,8,9,10}. Grafica los 〖 � 〖�� _(�〗) � 〖 � 〖 � _� 〗en función del factor utilización sistema
U.
�=�/�
����=�/(1−�)
Th="λ" _�
〖� 〖 � _�〗= 〖 � 〖 〗 =1/(�−�)
�� _�/�ℎ

λ 5 5 5 5
µ 5.5 6 7 8
WIPs 10 5 2.5 1.666667
CTs 2 1 0.5 0.333333
U 0.909091 0.833333 0.714286 0.625
de 5 trabajos por horas. Calcular
a varios tipos de servicios
ción del factor utilización sistema

5 5
9 10
1.25 1
0.25 0.2
0.555556 0.5
3.15 Determinar el impacto de una tasa de llegada de 5 ��������/�í� en el ejemplo 3.4 (λ =5, μ = 3, γ = 2 en la e
se refleja en los parámetros del sistema.
(a) escriba el sistema de ecuaciones para las probabilidades de estado estable.
(b) Obtener el sistema de medidas de desempeño:
(〖 � 〖 � _�〗, 〖 � 〖 �� _�〗, 〖� 〖 � _� 〗, 〖 � 〖 �� _�〗 , Th, U, Servicio de tiempo λ E(�_� ) � �� ����������

��0=��1�+��1� p0 p1f p1s

��1�=��1�+��2 5 -3 -2
��1�+��1�=�+��2 0 5 -2
��2=�+��3 0 5 5
��3=�+��4 0 0 0
�0+�1�+�1�+�2+�3+�4=1 0 0 0
5�0=3�1�+2�1� 1 1 1
5�1�=2�1�+2�2
5�1�+5�1�=3+2�2 Inversa
5�2=3+2�3 0.17721519 0.02531646
5�3=3+2�4 -0.0253165 0.13924051
�0+�1�+�1�+�2+�3+�4=1 -0.0189873 -0.1455696
-0.0443038 -0.0063291
-0.0443038 -0.0063291
-0.0443038 -0.0063291
3.4 (λ =5, μ = 3, γ = 2 en la ecuación 3.13) como

po λ E(�_� ) � �� ����������� �����).

p2 p3 p4 LD
0 0 0 0
-2 0 0 0
-5 0 0 0
5 -5 0 0
0 5 -5 0
1 1 1 1

0.05822785 0.04556962 0.02278481 0.11392405 P0 0.11392405 0 0

0.02025316 0.05063291 0.02531646 0.12658228 P1F 0.12658228 1 0.12658228
0.11518987 0.03797468 0.01898734 0.09493671 P1S 0.09493671 1 0.09493671
-0.064557 0.08860759 0.0443038 0.22151899 P2 0.22151899 2 0.44303798
-0.064557 -0.1113924 0.0443038 0.22151899 P3 0.22151899 3 0.66455697
-0.064557 -0.1113924 -0.1556962 0.22151899 P4 0.22151899 4 0.88607596
WIPS 2.2151899
Problema 3.16

p0
3
0
0
0
0
1

0.237347295
-0.06980803
-0.03926702
-0.06544503
-0.03926702
-0.02356021

X^n
0
1
2
3
4
5
 Problema 3.17

p1f p1s p2 p3 p4 b
-3 -2 0 0 0 0
3 -2 -2 0 0 0
3 3 -5 0 0 0
0 0 3 -5 0 0
0 0 0 3 -5 0
1 1 1 1 1 1

0.047469459 0.093891798 0.092146597 0.057591623 0.287958115

0.186038394 0.007678883 0.067015707 0.041884817 0.209424084
-0.2078534 0.129319372 0.037696335 0.023560209 0.117801047
-0.01308901 -0.11780105 0.062827225 0.039267016 0.196335079
-0.0078534 -0.07068063 -0.16230366 0.023560209 0.117801047
-0.00471204 -0.04240838 -0.0973822 -0.18586387 0.070680628

Solución
P0 0.287958115
P1f 0.209424084
P1s 0.117801047
P2 0.196335079
P3 0.117801047
P4 0.070680628
Problema 3.18
Problema 3.19
 Problema 3.20

a) Estado

b) Diagrama de estados

c) Ecuación de utilización de máquina 1

d) Ecuación de utilización de operador

e) Ecuación del trabajo en proceso

f) Ecuación del throughput