INSTITUTO NACIONAL DE MXICO

INSTITUTO TECNOLGICO DE CELAYA

Problemas captulo 3 Curry

Comunidad de aprendizaje
-Arregun vila Laura Patricia
-Gonzlez Rodrguez Silvia Daniela
-Hernndez Medrano Hiram
-Herrera Morales Miguel Fernando
-Martnez Hurtado Cynthia Michele
-Mndez Garca Luis Cristhian
-Osorio Estrada Karla Paola
-Rojas Arizaga Carlos Adrin
-Snchez Mata Jos Jess

Profesor
Dr. Pablo Diosdado Estrada

Variacin en manufactura
Ingeniera Industrial Grupo A
[Subttulo del documento]
Mayo 2016
3.1. Considerar un establecimiento abierto las 24 horas del da con una sola
mquina que se utiliza al servicio del nico tipo de trabajo. La poltica de empresa
es limitar el nmero de puestos de trabajo dentro de las instalaciones en cualquier
momento a 4. La tasa media de llegada de puestos de trabajo es de 120 puestos de
trabajo por da, y la media de tiempo para un trabajo de transformacin es 15
minutos. Los tiempos de procesamiento y la llegada se asumen para ser distribuidos
exponencialmente. Responder a las preguntas de seguimiento con respecto al
comportamiento del largo plazo de la instalacin.

(a) Cul es el nmero de puestos de trabajo que llegan a las instalaciones (pero
no necesariamente en) promedio por hora?

=5

=4

(b) Cul es la probabilidad que no haya trabajo en la instalacin?

0 = 1

1 = 2

2 = 3

3 = 4

0 + 1 + 2 + 3 + 4 = 1
 0 1 = 0

1 2 = 0

2 3 = 0

3 4 = 0

0 + 1 + 2 + 3 + 4 = 1

Quedando la siguiente matriz A

P0 P1 P2 P3 P4
5 -4 0 0 0
0 5 -4 0 0
0 0 5 -4 0
0 0 0 5 -4
1 1 1 1 1
La inversa de la matriz A es:

0.17563065 0.11613517 0.06853879 0.03046168 0.12184674

-
0.03046168 0.14516897 0.08567349 0.03807711 0.15230842
- -
0.03807711 0.06853879 0.10709186 0.04759638 0.19038553
- - -
0.04759638 0.08567349 0.11613517 0.05949548 0.23798191
- - - -
0.05949548 0.10709186 0.14516897 0.17563065 0.29747739
La cual multiplicaremos por el vector b

b
0
0
0
0
1
Que nos de la matriz de probabilidades:

0.12184674 p0
0.15230842 p1
0.19038553 p2
0.23798191 p3
0.29747739 p4

La probabilidad de que no haya trabajos en el sistema es de 12.18%

c) Cul es el nmero promedio de puestos de trabajo dentro de las instalaciones?

0.15230842 p1
0.19038553 p2
0.23798191 p3
0.29747739 p4

= 11 + 22 + 33 + 44 = 2.4369347

(d) Cul es el nmero medio de empleos que se perdieron por da debido a la

limitada capacidad de la instalacin?

( ) = 5(0.2974774) = 1.487387 (24 ) = 35.697288

(e) Cul es la tasa de rendimiento promedio por hora?

= (1 ) = 5(1 0.2974774) = 3.512613

(f) Cul es la cantidad promedio de tiempo, en minutos, que pasa de un trabajo

dentro de las instalaciones?

2.4369347
= = = 0.69397298 (60 ) = 41.58437885
3.512613
3.2. Considere un sistema de servidor nico con un lmite de 3 empleos (un sistema
(M/M/1/3)). Que es la tasa media de llegada y es la tasa media de servicio.

5
=

1 1
=
4

4
=

(a) Utilizar el mtodo de particin de subconjunto de simples para derivar un

sistema de ecuaciones de balance (note que la ltima ecuacin es la
ecuacin de la aportacin de probabilidad):
Se consideran los siguientes cinco estados:

0 1 = 0

0 + 2 ( + )1 = 0

1 + 3 ( + )2 = 0

2 3 = 0

0 + 1 + 2 + 3 = 1

Estado 0 41 + 50 = 0

Estado max 52 43 = 0

Estado 1 50 + 42 91 = 0

Estado 2 51 + 43 92 = 0

Estado estable 0 + 1 + 2 + 3 = 1
Eliminamos una de las ecuaciones lineales para al realizar nuestra matriz nos quede
una matriz cuadrada (n*n). Eliminamos la ecuacion del estado nmax quedandonos la
siguiente matriz A:

p0 p1 p2 p3
-5 4 0 0
5 -9 4 0
0 5 -9 4
1 1 1 1
Y el vector b:

0
0
0
1

- Lo realizamos en Excel:
La matriz 1 nos queda:

-0.306233062 -0.140921409 -0.043360434 0.173441734

-0.132791328 -0.176151762 -0.054200542 0.216802168
0.08401084 0.029810298 -0.067750678 0.27100271
0.35501355 0.287262873 0.165311653 0.338753388

- La cual multiplicamos el vector b:

0
0
0
1

Que nos de la matriz de probabilidades:

0.173441734 p0
0.216802168 p1
0.27100271 p2
0.338753388 p3
Nmero promedio de trabajos en proceso en el sistema

= = 1.775067751
=

Nmero de trabajos perdidos = (3 ) = 5(0.339) = 1.695

Servidor ocioso 0 = 17.34%

Tasa de Th =

= 5 1.695 = 3.305

1.776
Tiempo ciclo (CT) = = = = 0.537
((1 )) 3.305

(b) Usar la particin de subconjunto entre nodos sucesivos para derivar un

sistema de ecuaciones en equilibrio.
Tenemos el siguiente sistema de mtodo grfico:

1) Se colocan los nodos de los estados.

2) Se ponen los arcos dirigidos (entradas y salidas).

3) Se colocan las tasas de arribo y de servicio.

4) Se realizan los cortes necesarios para tomar en cuenta todos los estados que
se presentan en el sistema grfico y se obtienen las ecuaciones de cada corte
incluyendo la ecuacin lineal del estado estable.

0 = 1

1 = 2

2 = 3
 0 + 1 + 2 + 3 = 1

(c) Resolver para cada Pi en trminos de P0 para cada conjunto de ecuaciones

de balance (a y b) a establecer que rinden la misma solucin.
0 = 1

1 = 2

2 = 3

0 + 1 + 2 + 3 = 1

Ponemos el sistema de ecuaciones de la forma general de las probabilidades de

estado estable:

5
1 = 0
4

5
50 + 9 (4 0 ) 6.25
2 = =
4 4 0

5 6.25
3 = ( ) = 1.9531250
4 4 0

0 + 1.250 + 1.56250 + 1.9531250 = 1

Dndonos los siguientes resultados:

0 = 0.173441734

1 = 0.216802168

2 = 0.27100271
 3 = 0.338753387

Y comprobamos que si nos arroja los mismos resultados que al resolverlo por el
mtodo de particin de subconjunto de simples.
3.3. Considere un sistema de dos servidores con llegadas que se comportan como
una distribucin exponencial y tiempos de servicio se comporte de la misma manera.
Sea la tasa media de llegada y la tasa media de servicio de cada servidor. El
sistema tiene un lmite de 3 puestos de trabajo en cualquier momento. Los
servidores trabajan en puestos de trabajo independiente (slo un servidor est
trabajando cuando hay slo un puesto de trabajo en el sistema).

(a) Desarrollar la red de arco dirigido etiquetado para este sistema de ecuaciones:

(b) Escribe un sistema de ecuaciones, el equilibrio y la aportacin para este sistema.

0 = 1

1 = 22

2 = 23

0 + 1 + 2 + 3 = 1

(c) Resolver este sistema de la forma general de las probabilidades de estado

estable.

1 =
0

2
2 = ( 0 ) = 2 0
2 2
 2 3
3 = ( 2 0 ) = 3 0
2 2 4

2 3
0 + 0 + 2 0 + 3 0 = 1
2 4

(d) Escriba la ecuacin para la utilizacin de los servidores en trminos de las

probabilidades de estado estacionario.

2 3
= 0 + 2 0 + 3 0
2 4

(e) Cul es el nmero medio de empleos que se perdieron por unidad de tiempo
debido al limitado capacidad?

3 4
= ( ) = ( ) =
4 3 0 4 3 0

(f) Cul es la tasa de rendimiento del sistema? Tenga en cuenta que ese
rendimiento significa puestos de trabajo terminados.

3
= = (1 ) = (1 3 0 )
4
3.4. Considere la posibilidad de un sistema de un solo servidor con dos tipos de
puestos de trabajo. El sistema tiene una capacidad limitada de tres puestos de
trabajo total en el sistema en cualquier momento. Las clases de trabajo tienen
diferentes tasas medias de llegada y servicio, pero todo se supone que se distribuye
de manera exponencial. Sea 1 la tasa media de llegada y 1 la tasa media de
servicio del tipo de trabajo 1, y 2 la tasa media de llegada y 2 la tasa media de
servicio del tipo de trabajo 2. La clase de trabajo 1 son elementos de alta prioridad
y, como tales, tienen prioridad preferente sobre los trabajos de tipo 2 en el servidor.
ste sistema trabajo trabaja sobre una base de primeras entradas-primeras salidas;
por lo tanto, una vez que un trabajo de baja prioridad est en el sistema, no puede
ser sustituido por un trabajo de alta prioridad. Todos los puestos de trabajo de baja
prioridad deben esperar hasta que todos los puestos de trabajo de alta prioridad
hayan sido procesados, incluso si llegan cuando se repara un trabajo de baja
prioridad. Desarrollar la red de arco dirigido etiquetado para este sistema. Pista: hay
diez estados diferentes y el nmero de cada tipo de trabajo debe tenerse en cuenta
por separado.
Solucin
3AA
(M/M/1/3) 1
A
1
Tipo de trabajo 1 (1 /1) Alto 2AA

Tipo de trabajo 2 (2 /2 ) Bajo 1

1 2
2
1A 3AA
1 B
2 1
2 1
0 1 2AB

2 1 2
1 2
1B 3AB
2 B
1
1
2
2 2BB

2
3BB
2 B
3.5 Considere el sistema M/M/1/3 del problema 3.2 con una tasa de llegada efectiva
con la siguiente ecuacin

= (1 3 )

Calcule la tasa efectiva como una funcin de en las siguientes situaciones:

= =2 =3 =4
e ? ? ? ?

3 3 3 3
= (1 3 ) = (1 ( ) 0 ) = 2 0 = 0
2

= 2

3 3 2 3 3
= (1 3 ) = 2 (1 ( ) 0 ) = 2 2 0 = 0
2

= 3

3 3 3 3 3
= (1 3 ) = 3 (1 ( ) 0 ) = 3 2 0 = 0
2

= 4

3 3 4 3 3
= (1 3 ) = 4 (1 ( ) 0 ) = 4 2 0 = 0
2
3.6. Dado que el problema pide nmax ecuaciones de estado estable pero omitiendo
la de normalizacin, solo se generarn 3 ecuaciones por el mtodo grfico y
tendremos 4 incgnitas por lo que no tenemos el nmero de ecuaciones necesarias
para resolver el sistema. Entonces generaremos ecuaciones de flujo para cada
estado de manera individual de los flujos de entrada y salida.

Las ecuaciones generadas seran:

0 + 1 = 0

0 + 2 ( + )1 = 0

1 + 3 ( + )2 = 0

2 3 = 0

Omitiendo la ecuacin de normalidad que es:

0 + 1 + 2 + 3 = 1

Ahora expresndolos como vectores

0 0
( + )
= | | = | | = | | 0|
= |
0 ( + )
0 0

Buscamos valores para P0, P1, P2, P3 que satisfagan la ecuacin

0 0 0
( + )

0 + 0 +0 + 0 = 0 | | + 1 | | + 2 | | + 3 | | = |0|
0
0 ( + ) 0
0 0 0

Las nicas soluciones posibles son:

0 = 0
1= 0
2= 0
3= 0
Lo cual no cumple con la ecuacin de normalizacin ya que si sumamos las P n el
resultado nos dara =0 y esto no respeta la ecuacin de normalizacin adems de
que las suma de las probabilidades siempre debe ser igual a 1.
 3.7 Los trabajos llegan a una sola mquina para su procesamiento. Los trabajos
llegan en grupos de dos (siempre) con una distribucin de tiempo exponencial entre
grupos con una tasa media de . Los servidores individuales trabajan en trabajos
individuales. El tiempo de servicio se distribuye de manera exponencial con una tasa
media de . Siendo Pn la probabilidad de que existan n trabajos en el sistema en
estado estable. Considere que no hay un nmero limitado de trabajos permitidos en
el sistema. Dibuje el diagrama de estado estable con arcos etiquetados y escriba
las ecuaciones de estado estable para los estados 0, 1, 2, 3, 4 y 5. Cul es la
relacin entre y que garantizan que el estado estable exista?

Diagrama.

0 1 2 3 4 5

Ecuaciones de estado estable.

Estado 0) P0= P1

Estado 1) P1+ P1= P2

Estado 2) P2+ P2= P3+ P0

Estado 3) P3+ P3= P4+ P1

Estado 4) P4+ P4= P5+ P2

Estado 5) P5+ P5= P6+ P3

Para garantizar que el estado estable exista la relacin que debe haber
entre y es que < dado que para la obtencin de P0 se tiene que:

0 = 1

Ya que si el numerador llegase a ser mayor que el denominador el

resultado de la probabilidad sera negativo lo cual no es posible en
cuestin de probabilidades.
 3.8 Realizar de nuevo el problema 3.7 bajo la suposicin de que los tamaos de
grupo es uno con probabilidad de y dos con una probabilidad de .

Diagrama.

0 1 2 3 4 5

Ecuaciones de estado estable.

P0 + P0 = P1
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
Para garantizar que el estado estable exista la relacin que debe haber
entre y es que < dado que para la obtencin de P0 se tiene que:

0 = 1

Ya que si el numerador llegase a ser mayor que el denominador el

resultado de la probabilidad sera negativo lo cual no es posible en
cuestin de probabilidades.
3.9 Considerando una fbrica con dos servidores idnticos donde los trabajos
pueden ser corridos en cualquiera de los dos servidores. Todos los trabajos tienen
una tasa media de llegada de y la misma tasa media de servicio de , y se asume
que ambas distribuciones siguen un comportamiento exponencial. Asumir que no
hay un lmite en el nmero de trabajos permitidos en el sistema. As, el sistema es
un M/M/2/.

a) Desarrolla el diagrama de estado estable conectando los estados del

sistema.

0 1 2 3

2 2 2

b) Desarrolla las equitaciones que satisfagan las probabilidades de estado

estable del sistema.

P0= P1

P1= 2P2

P2= 2P3

Pn= 2Pn+1

= 1
=0

Despejando

1 =
0

2 =
2 1

3 =
2 2

=
2 1

c) Desarrollar la relacin general de probabilidades para Pn en trminos de

P0.
De acuerdo a las ecuaciones obtenidas la generalizacin de las Pn en
trminos de P0 seria:


= ( 1 ) 0 para n = 2,3, .
2

Para las P0 y P1 la frmula es igual solo que es entre .

d) Desarrolla una frmula para P0. Nota: La tasa de servicio apropiada

cuando ambos servidores estn ocupados es 2.

2
0 + ( ) 0 + ( 1 ) 0 + + ( 1 ) 0 = 1
2 2

1
0 =
2
(1 +
+ ( 1 ) + + ( 1 ) )
2 2
3.10 Para un modelo M/M/1/ , demuestra que la tasa de salida esperada de
trabajos es equivalente a la tasa meda de entrada .

Para comprobar que la tasa de salida es igual que la tasa media de entrada partimos
del hecho que la tasa media de salida es el Troughput por lo tanto

= Th

Dado que Th=e y e= (1-Pn) en un sistema con un lmite de n trabajos y en un

modelo M/M/1/ donde no existe lmite de trabajos, n y entonces quedara:

e= (1-P)

Y dado que P0 se vuelve a sustituir y entonces queda:

e= (1-0)

e= (1)

e=

Entonces:

= Th

= e

=
3.11 Para un modelo M/M/1/ deriva, de las Pns, una expresin 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 ms trabajos por lo que:

1 1 11
= = ( ) = ( ) ( ) = ( ) ( ( ) (1 ( ) ))

=2 =2 =2 =1

1 1
= ( ) ( ( ) (1)) =( ) (1)
1
=1

( )

2
1 2
=( ) (1) = = =
1
1 ( )

( )
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: =

Resultado del problema 3.11

2
=
( )

El tiempo del ciclo en la cola nos dice que ser ms largo ya que si equilibramos
ambos trabajos con el flujo se atender a mayor velocidad dndonos como resultado
la siguiente ecuacin.

2 2
( ) ( )
= = = =
Th ( )
3.13 El tiempo de ciclo en el sistema es lgicamente el tiempo de ciclo en la cola
ms el tiempo de servicio esperado.

= + [ ]

1
= [ ]; [ ] =

Para el (M / M / 1 / ) modelo derivan una expresin para utilizando los

resultan en la ecuacin 3.12

Ecuacin 3.12

1 1
= = =
(1 )

1 1
=

( )
=
( )

=
2
3.14 considerar una (M / M / 1 / ) del sistema con una tasa media de llegada lambda
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 funcin del factor utilizacin sistema U.

=


=
1
Th =
1
= =

5 5 5 5 5 5
5.5 6 7 8 9 10
WIPs 10 5 2.5 1.66666667 1.25 1
CTs 2 1 0.5 0.33333333 0.25 0.2
U 0.90909091 0.83333333 0.71428571 0.625 0.55555556 0.5

WIPs y CTs VS Utilidad

12

10

0
0.909090909 0.833333333 0.714285714 0.625 0.555555556 0.5
WIPs 10 5 2.5 1.666666667 1.25 1
CTs 2 1 0.5 0.333333333 0.25 0.2
Utilidad

WIPs CTs

3.15 Determinar el impacto de una tasa de llegada de 5 en el ejemplo 3.4

( =5, = 3, = 2 en la ecuacin 3.13) como

se refleja en los parmetros del sistema.
(a) escriba el sistema de ecuaciones para las probabilidades de estado estable.

(b) Obtener el sistema de medidas de desempeo:

( , , , , Th, U, Servicio de tiempo E( ) ).

{{0}, {0,1}, {0, 1, 1}, {0, 1, 1, 2}{0, 1, 1, 2, 3}}

0 = 1 + 1

1 = 1 + 2

1 + 1 = ( + )2

2 = ( + )3

3 = ( + )4

0 + 1 + 1 + 2 + 3 + 4 = 1

50 = 31 + 21

51 = 21 + 22

51 + 51 = (3 + 2)2

52 = (3 + 2)3

53 = (3 + 2)4

0 + 1 + 1 + 2 + 3 + 4 = 1

Matriz:
 p0 p1f p1s p2 p3 p4 LD
5 -3 -2 0 0 0 0
0 5 -2 -2 0 0 0
0 5 5 -5 0 0 0
0 0 0 5 -5 0 0
0 0 0 0 5 -5 0
1 1 1 1 1 1 1

Inversa
0.17721519 0.02531646 0.05822785 0.04556962 0.02278481 0.11392405
-0.02531646 0.13924051 0.02025316 0.05063291 0.02531646 0.12658228
-0.01898734 -0.14556962 0.11518987 0.03797468 0.01898734 0.09493671
-0.0443038 -0.00632911 -0.06455696 0.08860759 0.0443038 0.22151899
-0.0443038 -0.00632911 -0.06455696 -0.11139241 0.0443038 0.22151899
-0.0443038 -0.00632911 -0.06455696 -0.11139241 -0.1556962 0.22151899

DATOS OBTENIDOS POR EXCEL:

Prob X WIP
p0 0.114 0 0
p1f 0.127 1 0.12658228
p1s 0.095 1 0.09493671
p2 0.222 2 0.44303797
p3 0.222 3 0.66455696
p4 0.222 4 0.88607595

= 1 + 1 + 22 + 33 + 44 = 2.21518987
= 3 + 24 = 0.66455696
= = (1 ) = 3.89240506
2.21518987
= = = = 0.56910569
5(1 0.222)
0.66455696
= = = = 0.17073171
5(1 0.222)
[ ] = = 0.56910569 0.17073171 = 0.39837398
[] = 1 + 1 + 22 + 23 + 24 = 1.55063291
[] 1.55063291
= = = 0.77531646
2 2
3.16. Para un sistema con las tasas de servicio no idnticas (ver seccin 3.5) y un
lmite de N puestos de trabajo en el sistema (EC. 3.13), obtener una expresin para
el tiempo de servicio promedio por puesto de trabajo, ETs, en funcin de la media
rendimiento tasa e, la probabilidades de estado estable y las tarifas de los
servicios de media y .
Por ejemplo, para el modelo (M / M / 2 / 4), se tienen las siguientes ecuaciones

{{0}, {0, 1}, {0, 1, 1}, {0, 1, 1, 2}, {0, 1, 1, 2, 3}}

0 = 1 + 1

1 = 1 + 2

1 + 1 = ( + )2

2 = ( + )3

3 = ( + )4

0 + 1 + 1 + 2 + 3 + 4 = 1

[ ] =

11 + 11 + 22 + 33 + 44 3 + 24
[ ] = ( )( )
(1 ) (1 )
11 + 11 + 22 + 33 + 44 3 24
[ ] =
(1 )
11 + 11 + 22 + 23 + 24
[ ] =
(1 )
3.17 Resolver el problema 3.16 para las probabilidades dadas por los parmetros:
= 4, = 3, = 3 = 2.

0 = 1 + 1

1 = 2 + 1

1 + 1 = ( + )2

2 = ( + )3

3 = ( + )4

0 + 1 + 1 + 2 + 3 + 4 = 1

30 31 21 = 0

31 22 21 = 0

31 + 31 52 = 0

32 53 = 0

33 54 = 0

0 + 1 + 1 + 2 + 3 + 4 = 1
Quedando la siguiente matriz A

p0 p1f p1s p2 p3 p4
3 -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
1 1 1 1 1 1

La inversa de la matriz A es:

0.23734729 0.04746946 0.0938918 0.0921466 0.05759162 0.28795812

-0.06980803 0.18603839 0.00767888 0.06701571 0.04188482 0.20942408
-0.03926702 -0.2078534 0.12931937 0.03769634 0.02356021 0.11780105
-0.06544503 -0.01308901 -0.11780105 0.06282723 0.03926702 0.19633508
-0.03926702 -0.0078534 -0.07068063 -0.16230366 0.02356021 0.11780105
-0.02356021 -0.00471204 -0.04240838 -0.0973822 -0.18586387 0.07068063

La cual multiplicaremos por el vector b

b
0
0
0
0
0
1

Que nos da la matriz de probabilidades, lo cual es la solucin de ste problema

p0 0.28795812
p1f 0.20942408
p1s 0.11780105
p2 0.19633508
p3 0.11780105
p4 0.07068063
3.18 Considere la posibilidad de un sistema de dos servidores con mquinas no
idnticas, distribuidas exponencialmente entre llegadas y tiempos de servicio y un
lmite de cuatro puestos de trabajo. La tasa media entre llegadas es . Las tasas
medias del servicio son < . Los trabajos no se pueden dividir entre mquinas.
Cuando no hay una cola de trabajos en espera y la mquina ms rpida completa
primero el procesamiento, el trabajo en la mquina ms lenta ser trasladado
inmediatamente a la mquina ms rpida para completar el procesamiento.

a) Elaborar el diagrama de estado estable del nmero de puestos de trabajo en el

sistema y las tasas de flujo entre los estados.

b) Desarrollar el sistema de ecuaciones que describen las probabilidades de estado

estable.

c) Resolver ste sistema de ecuaciones.

0 0 = 1 + 1

1 1 = 2 + 1

2 1 + 1 = ( + )2

3 2 = ( + )3

3 = ( + )4

0 + 1 + 1 + 2 + 3 + 4 = 1
 0 1 1 = 0

1 2 1 = 0

1 + 1 ( + )2 = 0

2 ( + )3 = 0

3 ( + )4 = 0

0 + 1 + 1 + 2 + 3 + 4 = 1
3.19 Para el problema 3.18, obtener los parmetros del sistema: CTS, CTQ, WIP,
WIPq, u, el tiempo medio de servicio E[Ts], el nmero esperado de servidores
ocupados (EBS), y el throughput (e)

= = 1 + 1 + 22 + 33 + 44
=

= 3 + 24

1 + 1 + 22 + 33 + 44
= =
(1 4 )

3 + 24
= =
(1 4 )

[] = 1 + 1 + 22 + 23 + 24

[] + + 22 + 23 + 24
= = 1 1
2 2

[] =
3.20 Una estacin de trabajo tiene dos mquinas diferentes para llevar a cabo el
procesamiento de dos distintas tareas. La estacin tiene un operador que realiza
todo el trabajo en el sitio de trabajo; es decir, el operador mantiene un trabajo y lo
mueve de mquina a mquina para llevar a cabo el procesamiento necesario.
Puestos de trabajo llegan a la estacin a una tasa media (exponencialmente
distribuido tiempo entre llegadas). Cada trabajo es primero procesado por el
operador en la mquina 1 que tiene una distribucin exponencial con tasa media .
A continuacin, el trabajo y el operador van a la mquina 2 para mayor
procesamiento. El tiempo de procesamiento en la segunda mquina tambin es
exponencialmente distribuido, pero con una tasa media de . El operador trabaja en
un puesto de trabajo a la vez y lo completa antes de comenzar en un nuevo trabajo.
La compaa limita los puestos de trabajo en esta estacin de trabajo a 3.

(A) Definir un espacio de estados apropiado para este modelo.

{0,1m1 , 1m2 , 2m1 , 2m2 , 3m1 , 3m2 }

(B) Usando el espacio de estados, desarrollar un diagrama de estados para modelar

esta situacin.

1m 2m 3m
1 1 1

1m 2m 3m
2 2 2

(C) Escribe la ecuacin de la utilizacin de la mquina uno, utilizando las

probabilidades de estado.

[] + 221 + 231
= = 11
2 2
(D) Escribe la ecuacin de la utilizacin del operador, haciendo uso de las
probabilidades de estado.
 [] + + 221 + 222 + 231 + 232
= = 11 12
2 2
(E) Escribe la ecuacin del trabajo en proceso, utilizando las probabilidades de
estado.

= = 11 + 12 + 221 + 222 + 331 + 332

=

(F) Escribe la ecuacin del throughput, utilizando las probabilidades de estado.

= = (1 31 32 )
3.21 Una compaa tiene un rea con un propsito especial de procesamiento que
hace partes usadas en toda la compaa. Esta variedad diferente de partes es hecha
en una nica mquina y transportada a varias locaciones dentro de la compaa
para almacenarlas hasta que sean necesitadas en esa rea. La compaa tiene
empleados con mucha experiencia quienes hacen el anlisis de las partes que estn
disponibles actualmente en toda la compaa y entonces deciden qu tipo de parte
es hecha despus en la mquina. Las partes necesitan un anlisis y aprobacin
para que su procesamiento sea realizado por los empleados en dos etapas. La
etapa de anlisis necesaria toma un de hora en promedio, debido a la variedad
de partes para ser analizadas, este tiempo tiene una distribucin exponencialmente.
Los datos histricos indican que 7 de cada 9 partes analizadas resultan en un tipo
de parte estndar aprobada y, desde que la informacin del procesamiento de la
parte esta lista en archivo, la orden de parte es entonces liberada en la maquina
inmediatamente.

Dos de cada nueve anlisis sin embargo resultan en la necesidad de un propsito

especial de parte para las cuales los datos de procesamiento no estn disponibles.
As este empleado entonces desarrolla un plan completo de procesamiento para la
parte. Este plan de desarrolla tiene un tiempo promedio adicional de 2.5 horas.
Debido a la variedad de los propsitos especiales de las partes, ha sido observado
que este tiempo extra de preparacin tambin se distribuye exponencialmente. La
orden de desarrollo del empleado es adicionalmente cargada con un acuerdo de
flujo de trabajos dentro del rea de la maquia razonablemente suave y oportuna.
Hacia este objetivo, el empleado ha desarrollado la siguiente estrategia de
lanzamiento. Si hay tres rdenes de parte listas en el rea de la mquina, el
empleado mantiene completamente actualizada la orden en su escritorio hasta que
la parte ha sido completada y enviada. Entonces la orden lista es dada al rea del
personal de la mquina. Si ah hay una orden terminada (pero bloqueada) sobre el
escritorio de anlisis del empleado, ninguna nueva orden de anlisis es empezada
hasta que la orden bloqueada haya sido declarada y lanzada al rea de la mquina.
 El rea de la maquina tiene nicamente una mquina y el tiempo promedio de
procesamiento es 70 minutos. Debido a la variedad de los tipos partes, este tiempo
de procesamiento se distribuye de manera exponencial.

Desarrolla un modelo de la estacin de trabajo para el procesamiento de las partes

especiales (orden de anlisis para el procesamiento). Esto engloba el anlisis del
empleado y la maquina (hay un operador para la mquina y no es necesario realizar
un seguimiento de este operador). Primero dibuja el diagrama para cada posible
configuracin de esta estacin de trabajo que pueda encontrarse. Para esta
conjunto de configuraciones, desarrolla una representacin de espacio de los
estados para estas configuraciones. Despus dibuja el diagrama de estados
conectado con las tasas, relacionando todas estas configuraciones. Desarrolla las
ecuaciones de estado estable para el diagrama de estado y tasas. Y finalmente,
desarrolla las medidas de comportamiento de la estacin de trabajo para este
problema (utilizacin de la mquina, utilizacin del desarrollo de rdenes del
empleado, y el throughput).

(1-) (1-)
(1-) (1-)
1,3
1
1,0 1,1 1,2

1 2 1 2 1 2 1 2

2,0 2,1 2,2 2,3

Ecuaciones

1P1,0 + (1-) 1 P1,0=P1,1

2P2,0 = 1P1,0 + P2,1

1P1,1 + (1-) 1 P1,1 + P1,1=P1,2 + (1-) 1 P1,0 + 2P2,0

2P2,1 + P2,1 = 1P1,1 + P2,2

1P1,2 + (1-) 1 P1,2 + P1,2=P1,3 + (1-) 1 P1,1 + 2P2,1

2P2,2 + P2,2 = 1P1,2 + P2,3

1P1,3 + (1-) 1 P1,3 + P1,3=(1-) 1 P1,3 + (1-) 1 P1,2 + 2P2,2

2P2,3 + P2,3 = 1P1,3

P1,0 + P1,1 + P1,2 + P1,3 + P2,0 + P2,1 + P2,2 + P2,3 = 1

Ecuaciones despejadas

1 P1,0-P1,1=0

2P2,0 - 1P1,0 - P2,1 =0

(1 + ) P1,1 - P1,2 - (1-) 1 P1,0 - 2P2,0=0

(2 + ) P2,1 - 1P1,1 - P2,2 =0

(1 + ) P1,2 - P1,3 - (1-) 1 P1,1 - 2P2,1 =0

(2 + ) P2,2 - 1P1,2 - P2,3 =0

 (1+ ) P1,3 - (1-) 1 P1,2 - 2P2,2 =0

(2+ ) P2,3 - 1P1,3 =0

P1,0 + P1,1 + P1,2 + P1,3 + P2,0 + P2,1 + P2,2 + P2,3 = 1

1 2
2 2/5
6/7
2/9
1- 7/9

Matriz

P1,0 P2,0 P1,1 P2,1 P1,2 P2,2 P1,3 P2,3 b

-0.44 0.40 0 -0.86 0 0 0 0 0
-1.56 -0.40 2.86 0 -0.86 0 0 0 0
0 0 -0.44 1.26 0 -0.86 0 0 0
0 0 -1.56 -0.40 2.86 0 -0.86 0 0
0 0 0 0 -0.44 1.26 0 -0.86 0
0 0 0 0 -1.56 -0.40 2.86 0 0
0 0 0 0 0 0 -0.44 1.26 0
1 1 1 1 1 1 1 1 1

Matriz Inversa

P1,0 P2,0 P1,1 P2,1 P1,2 P2,2 P1,3 P2,3

-0.6848 -0.3650 -0.6928 -0.3902 -0.6527 -0.2469 -0.5467 0.1279
1.4450 -0.1906 0.6137 -0.3031 0.0645 -0.2479 -0.2310 0.3458
-0.2221 0.1623 -0.3226 -0.1538 -0.3934 -0.1607 -0.3905 0.1537
-0.1373 0.1003 0.6456 0.0609 0.3685 0.0123 0.1757 0.0950
-0.1718 0.1255 -0.1045 0.3369 -0.1569 0.0281 -0.2016 0.1189
 -0.0862 0.0630 -0.0524 0.1690 0.7445 0.1014 0.4601 0.0597
-0.1056 0.0772 -0.0643 0.2071 0.0188 0.3795 -0.0453 0.0731
-0.0373 0.0273 -0.0227 0.0732 0.0066 0.1342 0.7794 0.0258

Resultados

P1,0 0.1279
P2,0 0.3458
P1,1 0.1537
P2,1 0.0950
P1,2 0.1189
P2,2 0.0597
P1,3 0.0731
P2,3 0.0258

= 0(1,0 + 2,0 ) + 1(1,1 + 2,1 ) + 2(1,2 + 2,2 ) + 3(1,3 + 2,3 ) =0.90283

= 1,1 + 2,1 + 1,2 + 2,2 + 1,3 + 2,3 = 1 (1,0 + 2,0 ) = 52.63%

= = = .4511

0.90283
= = = 2.0013
. 4511
3.22 Considerar un modelo de E2/M/1/3 con la tasa de llegada de 3 empleados por
hora y una tasa de servicio de 4 trabajos por hora. Calcular las probabilidades de
estado estable y las medidas de desempeo de sistema de utilizacin, CT S, WIPS y
throughput. Tenga en cuenta que este sistema tiene una capacidad de 3 puestos de
trabajo.

1,0 1,1 1,2 1,3

2 2
2 2 2 2 2 2

2,0 2,1 2,2 2,3

Desarrollando las ecuaciones:

210 = 11

220 = 210 + 21

(2 + )11 = 220 + 12

(2 + )21 = 211 + 22

(2 + )12 = 221 + 13

(2 + )22 = 212 + 23

(2 + )13 = 222 + 23

(2 + )23 = 213

10 + 20 + 11 + 21 + 12 + 22 + 13 + 23 = 1

Solucionando las ecuaciones en Excel obtenemos:

Matriz

P10 P20 P11 P21 P12 P22 P13 P23

6 0 -4 0 0 0 0 0 0
-6 6 0 -4 0 0 0 0 0
0 -6 10 0 -4 0 0 0 0
0 0 -6 10 0 -4 0 0 0
0 0 0 -6 10 0 -4 0 0
0 0 0 0 -6 10 0 -4 0
0 0 0 0 0 -6 10 -6 0
1 1 1 1 1 1 1 1 1
Matriz inversa

0.253825 0.106634 0.126109 0.060440 0.049120 0.017269 0.007963 0.116851

0.268840 0.304144 0.172783 0.144050 0.072624 0.041157 0.007867 0.211829
0.130738 0.159951 0.189164 0.090661 0.073680 0.025903 0.011944 0.175277
0.022521 0.046266 0.070010 0.125414 0.035257 0.035832 -0.000144 0.142467
-0.076414 -0.056339 -0.036264 0.010577 0.075263 0.003022 0.018060 0.120449
-0.139804 -0.124262 -0.108721 -0.072456 -0.022377 0.050727 -0.018276 0.093251
-0.224817 -0.210246 -0.195676 -0.161678 -0.114729 -0.046194 0.045366 0.087423
-0.234890 -0.226148 -0.217405 -0.197007 -0.168837 -0.127716 -0.072780 0.052454

10 = 0.11685135

20 = 0.21182904

11 = 0.17527702

21 = 0.14246654

12 = 0.12044898

22 = 0.09325083

13 = 0.08742265

23 = 0.05245359

= 11 + 21 + 12 + 22 + 13 + 23 = 67.131961%
 = = 223 = = 2.68527846

= 0(10 + 20 ) + 1(11 + 21 ) + 2(12 + 22 ) + 3(13 + 23 ) = 1.16477191

= = 0.43376206

3.23 Considerar un modelo de E2/M/1/4 con la tasa de llegada de 3 empleos por
hora y una tasa de servicio de 4 trabajos por hora. Calcular las probabilidades de
estado estable y las medidas de desempeo de sistema de utilizacin, CTS, WIPS y
throughput. Tenga en cuenta que este sistema tiene una capacidad de 4 puestos de
trabajo.

1,0 1,1 1,2 1,3 1,4

2 2 2 2
2 2 2 2 2 2

2,0 2,1 2,2 2,3
2,4

Desarrollando las ecuaciones:

210 = 11

220 = 210 + 21

(2 + )11 = 220 + 12

(2 + )21 = 211 + 22

(2 + )12 = 221 + 13

(2 + )22 = 212 + 23

(2 + )13 = 222 + 14

(2 + )23 = 213 + 24

(2 + )14 = 223 + 24

(2 + )24 = 214
 10 + 20 + 11 + 21 + 12 + 22 + 13 + 23 + 14 + 24 = 1

Solucionando las ecuaciones en Excel obtenemos:

Matriz

P10 P20 P11 P21 P12 P22 P13 P23 P14 P24
6 0 -4 0 0 0 0 0 0 0 0
-6 6 0 -4 0 0 0 0 0 0 0
0 -6 10 0 -4 0 0 0 0 0 0
0 0 -6 10 0 -4 0 0 0 0 0
0 0 0 -6 10 0 -4 0 0 0 0
0 0 0 0 -6 10 0 -4 0 0 0
0 0 0 0 0 -6 10 0 -4 0 0
0 0 0 0 0 0 -6 10 0 -4 0
0 0 0 0 0 0 0 -6 10 -6 0
1 1 1 1 1 1 1 1 1 1 1

Matriz inversa

0.321119 0.172082 0.189711 0.119735 0.102466 0.061932 0.041026 0.017695 0.005833 0.105775
0.390152 0.422251 0.287684 0.251472 0.169719 0.123175 0.069744 0.035193 0.008638 0.192598
0.231679 0.258122 0.284566 0.179602 0.153699 0.092898 0.061538 0.026542 0.008749 0.158663
0.103549 0.125254 0.146960 0.197606 0.100880 0.091865 0.043077 0.026247 0.004207 0.130233
-0.006031 0.011929 0.029889 0.071797 0.129668 0.047481 0.049231 0.013566 0.008916 0.107761
-0.088646 -0.074048 -0.059449 -0.025387 0.021652 0.090317 0.015385 0.025805 -0.002605 0.087589
-0.170401 -0.158058 -0.145716 -0.116918 -0.077149 -0.019096 0.058462 -0.005456 0.015979 0.074053
-0.212568 -0.203013 -0.193458 -0.171162 -0.140374 -0.095429 -0.035385 0.044163 -0.019887 0.057331
-0.293033 -0.284075 -0.275117 -0.254215 -0.225350 -0.183215 -0.126923 -0.052347 0.043856 0.053748
-0.275820 -0.270445 -0.265070 -0.252529 -0.235210 -0.209929 -0.176154 -0.131408 -0.073686 0.032249

10 = 0.10577537

20 = 0.19259769

11 = 0.15866306

21 = 0.13023347

12 = 0.10776112
 22 = 0.08758909

13 = 0.07405259

23 = 0.05733104

14 =0.05374785

24 = 0.03224871

= 11 + 21 + 12 + 22 + 13 + 23 + 14 + 24 = 70.162694%

= = 224 = = 2.80650774

= 0(10 + 20 ) + 1(11 + 21 ) + 2(12 + 22 ) + 3(13 + 23 ) = 1.41773409

= = 0.50515951

3.24 Solucionar problema 3.21 usando una hoja de clculo como Excel

Solucin en Excel:
3.25 Encontrar los parmetros de una aproximacin de GE2 para una variable
aleatoria X con media especfica y coeficiente de variacin al cuadrado.

Case E[X] C2[X] 1 2

i 1.00 1.25 2.00 0.40 0.80
ii 1.33 1.50 1.50 0.33 0.50
iii 5.00 2.00 0.40 0.25 0.10
iv 0.63 2.50 3.20 0.20 0.64

1
= , =
, = 2
, [] >
[] [] [] 2 []

=
, = , = 2(1 2 []), []
[] [] []
3.26 Desarrollar un modelo de un sistema M/GE2/1/3 y obtn las medidas de
desempeo, dadas una tasa media de llegadas de 0.2/hr. y las distribuciones del
servicio tiene los parmetros E[S] = 5 hr y C2[S] = 2.

11 21 31

2 2 2 2 2
0

2
12 22 32

Valores de

=0.2/hr

=1/E[S] =1/5=0.2/hr

Ecuaciones

P0 = 2P12

P0 + P12 = 2P11

P11 + 2P11 = 2P12 + 2P22

P11 + 2P12 = 2P22

P21 + 2P22 = 2P32

P22 + 2P31 = 2P32

P0 + P11 + P12 + P21 + P22 + P31 + P32 = 1

Despejes

P0 - 2P12 = 0

P0 + P12 - 2P11 = 0

( + 2) P11 - 2P12 - 2P22 = 0

P11 + 2P12 - 2P22 = 0

P21 + 2P22 - 2P32 = 0

P22 + 2P31 - 2P32 = 0

P0 + P11 + P12 + P21 + P22 + P31 + P32 = 1

Matriz

p0 p11 p12 p21 p22 p31 p32 b

0.2 0 -0.4 0 0 0 0 0

0.2 -0.4 0.2 0 0 0 0 0

0 0.6 -0.4 0 -0.4 0 0 0

0 0.2 0.2 0 -0.4 0 0 0

0 0 0 0.2 0.2 0 -0.4 0

0 0 0 0 -0.2 -0.2 0.4 0

1 1 1 1 1 1 1 1

Inversa

p0 p11 p12 p21 p22 p31 p32

 5.1E+15 -5.1E+15 -5.1E+15 5.1E+15 4.4E-16 0.14134 0.02827

3.8E+15 -3.8E+15 -3.8E+15 3.8E+15 2.8E-16 0.10601 0.0212

2.5E+15 -2.5E+15 -2.5E+15 2.5E+15 1.9E-16 0.07067 0.01413

-
-6.5E+15 6.5E+15 6.5E+15 6.5E+15 3 1.81979 0.36396

3.2E+15 -3.2E+15 -3.2E+15 3.2E+15 1.4E-16 0.08834 0.01767

-
-6.5E+15 6.5E+15 6.5E+15 6.5E+15 -2 -3.18021 0.36396

-
-1.7E+15 1.7E+15 1.7E+15 1.7E+15 -1 0.95406 0.19081

p0 0.0283

p11 0.0212

p12 0.0141

p21 0.3640

p22 0.0177

p31 0.3640

p32 0.1908

WIPs = 4=1 (1 + 2 ) = 1(0.0212 + 0.0141) + 2(0.3639 + 0.0176) + 3(0.3639 +

0.1908)= 2.4629

Th = = (1 31 32 )= 0.2*(1-0.3639-0.1908)=0.0890

CTs = = 27.6587

3.28 Resuelve los problemas 3.25 y 3.26 usando una hoja de clculo como Excel.

Considerando lo siguiente

(3.25)

Dado lo siguiente

1
= , =
, = 2 , [] >
[] [] [] 2 []

=
, = , = 2(1 2 []), []
[] [] []
(3.26)

Matriz de restricciones, para sacar la matriz inversa.

Producto de matrices

Probabilidades

WIPs
Throughput

Tiempo ciclo
3.30 Utilizando la aproximacin de la ecuacin. 3.19, calcule el tiempo de ciclo en
un sistema M/G/1 para tres sistemas con las mismas tasas de llegada de = 4 y
tiempos de servicio E[Ts] = 0,2, pero con diferentes coeficientes de variacin
cuadrado (C2 [Ts]= =1/2,1,2).

2 +2
(//1) ( )(1)[] + [] (3.19)
2

Se tiene:

=4

[] = 0.2

2 = 0.5,1 2

2 = 1

=5

= 0.8

1+0.5 0.8
1 = ( )(10.8)0.2 + 0.2 = 0.8
2

1+1 0.8
0.5 0.8
2 = ( )(10.8)0.2 + 0.2 = 1
2 1 1
1+2 0.8 2 1.4
3 = ( )(10.8)0.2 + 0.2 = 1.4
2

Grfica coeficiente de variacin al cuadrado del sistema versus tiempo ciclo del
sistema
 Vs
1.5

0.5

0
0 0.5 1 1.5 2 2.5
3.31 Utilizando los datos de Problema 3.30, a excepcin de , desarrollar un grfico
del sistema WIPs considerando la utilizacin desde 0,1 hasta 0,95 en pasos de 0,05.
Insertar tres curvas en la grfica, a partir de los cuadrados coeficientes de variacin
(C2 [Ts] = 0.5,1,2).

= /
u CTs WIPs
0.5 0.1 0.21666667 0.10833333 =

0.75 0.15 0.22647059 0.16985294 u CTs WIPs

1 0.2 0.2375 0.2375 0.5 0.1 0.22222222 0.11111111

1.25 0.25 0.25 0.3125 0.75 0.15 0.23529412 0.17647059

1.5 0.3 0.26428571 0.39642857 1 0.2 0.25 0.25

1.75 0.35 0.28076923 0.49134615 1.25 0.25 0.26666667 0.33333333

2 0.4 0.3 0.6 1.5 0.3 0.28571429 0.42857143

2.25 0.45 0.32272727 0.72613636 1.75 0.35 0.30769231 0.53846154

2.5 0.5 0.35 0.875 2 0.4 0.33333333 0.66666667

2.75 0.55 0.38333333 1.05416667 2.25 0.45 0.36363636 0.81818182

3 0.6 0.425 1.275 2.5 0.5 0.4 1

3.25 0.65 0.47857143 1.55535714 2.75 0.55 0.44444444 1.22222222

3.5 0.7 0.55 1.925 3 0.6 0.5 1.5

3.75 0.75 0.65 2.4375 3.25 0.65 0.57142857 1.85714286

4 0.8 0.8 3.2 3.5 0.7 0.66666667 2.33333333

4.25 0.85 1.05 4.4625 3.75 0.75 0.8 3

4.5 0.9 1.55 6.975 4 0.8 1 4

4.75 0.95 3.05 14.4875 4.25 0.85 1.33333333 5.66666667

4.5 0.9 2 9
4.75 0.95 4 19
 = = . ,
u CTs WIPs u WIPs WIPs WIPs
0.5 0.1 0.23333333 0.11666667 0.1 0.10833333 0.11111111 0.11666667
0.75 0.15 0.25294118 0.18970588 0.15 0.16985294 0.17647059 0.18970588
1 0.2 0.275 0.275 0.2 0.2375 0.25 0.275
1.25 0.25 0.3 0.375 0.25 0.3125 0.33333333 0.375
1.5 0.3 0.32857143 0.49285714 0.3 0.39642857 0.42857143 0.49285714
1.75 0.35 0.36153846 0.63269231 0.35 0.49134615 0.53846154 0.63269231
2 0.4 0.4 0.8 0.4 0.6 0.66666667 0.8
2.25 0.45 0.44545455 1.00227273 0.45 0.72613636 0.81818182 1.00227273
2.5 0.5 0.5 1.25 0.5 0.875 1 1.25
2.75 0.55 0.56666667 1.55833333 0.55 1.05416667 1.22222222 1.55833333
3 0.6 0.65 1.95 0.6 1.275 1.5 1.95
3.25 0.65 0.75714286 2.46071429 0.65 1.55535714 1.85714286 2.46071429
3.5 0.7 0.9 3.15 0.7 1.925 2.33333333 3.15
3.75 0.75 1.1 4.125 0.75 2.4375 3 4.125
4 0.8 1.4 5.6 0.8 3.2 4 5.6
4.25 0.85 1.9 8.075 0.85 4.4625 5.66666667 8.075
4.5 0.9 2.9 13.05 0.9 6.975 9 13.05
4.75 0.95 5.9 28.025 0.95 14.4875 19 28.025
Grfica utilizando coeficientes de variacin al cuadrado de , 1 y 2.

WIP con coeficientes 1/2,1 y 2

30

25

20

15

10

0
0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95

WIP1 WIP2 WIP3

3.32 Usando la aproximacin de la propiedad 3.6 y la ecuacin (3.21), calcula el
tiempo ciclo en el sistema para tres sistemas con la misma tasa media de llegada
con = 4 y tiempos medios de servicio con E[Ts] = 0.4 , pero diferentes coeficientes
de variacin al cuadrado ( C2[Ts] = , 1, 2). Nota que aqu una mquina no es
adecuada desde que u>1, entonces asume que hay dos mquinas idnticas
disponibles, i.e., usar un sistema M/G/2.

Propiedad 3.6

2 + 2 2+21
(//) ( )( ) [ ]
2 (1 )

= [ ]/ .

(//) = (//) + [ ] (3.21)

Datos

2 =1
2 = , 1, 2
=4
=5
E[Ts]= 0.4
u=0.8
c=2
Resultados

1
+ 1 0.82(2)+21
(//2) (2 )( ) (0.4) = 0.5427392043
2 2(1 0.8)

(//) = 0.5427392043 + 0.4 = 0.9427392043

1 + 1 0.82(2)+21
(//2) ( )( ) (0.4) = 0.7236522723
2 2(1 0.8)

(//) = 0.7236522723 + 0.4 = 1.123652272

 2 + 1 0.82(2)+21
(//2) ( )( ) (0.4) = 1.085478409
2 2(1 0.8)

(//) = 1.085478409 + 0.4 = 1.485478409

3.33 Considere un sistema de un solo servidor con dos tipos de trabajo. El sistema
tiene una capacidad limitada de tres trabajos en el sistema en cualquier momento.
Las clases de trabajos tienen diferente tasa media de llegada, pero todas son
asumidas bajo una distribucin exponencial. Siendo 1 la tasa media de llegada y
1 la tasa media de servicio del trabajo tipo 1, y siendo 2 la tasa media de llegada
y 2 la tasa media de servicio del trabajo tipo 2. A los trabajos se les da el servicio
sobre la base de primeras-llegadas primeras-atendidas (denotada como FCFS o
FIFO).

Desarrolla la red de arcos dirigidos y etiquetados para este sistema. Nota: hay
quince diferentes estados y la secuencia de los trabajos en la cola debe ser
mantenida.
 111

11


112

1

121

12


122
0

211


21



212

2
221

22


222

Escribe las ecuaciones que unen las probabilidades de estado estable.

1P0 + 2P0 = 1P1 + 2P2

1P1 + 2P1 + 1P1 = 1P11 + 2P12 + 1P0

1P2 + 2P2 + 2P2 = 1P21 + 2P22 + 2P0

1P11 + 2P11 + 1P11 = 1P111 + 2P112 + 1P1

1P12 + 2P12 + 2P12 = 1P121 + 2P122 + 2P1

1P21 + 2P21 + 1P21 = 1P211 + 2P212 + 1P2

1P22 + 2P22 + 2P22 = 1P221 + 2P222 + 2P2

1P11 = 1P111

2P11 = 2P112

1P12 = 1P121

2P12 = 2P122

1P21 = 1P211

2P21 = 2P212

1P22 = 1P221

2P22 = 2P222

P0 + P1 + P2 + P11 + P12 + P21 + P22 + P111 + P112 + P121 + P122 + P211 +

P212 + P221 + P222 =1

Escribe una frmula para resolver (en trminos de las PiS) las totales WIPs, WIPs
por el tipo de producto, throughput, throughput por el tipo de producto, CTs del
sistema, CTs por el tipo de producto.

WIPs = 0P0 + 1P1 + 1P2 + 2P11 + 2P12 + 2P21 + 2P22 + 3P111 + 3P112 + 3P121
+ 3P122 + 3P211 + 3P212 + 3P221 + 3P222

WIPs1 = 0P0 + 1P1 + 2P11 + 3P111

WIPs2 = 0P0 + 1P2 + 2P22 + 3P222

Th= e = (1 + 2) (P0 + P1 + P2 + P11 + P12 + P21 + P22)

Th1 = 1 (P0 + P1 + P2 + P11 + P12 + P21 + P22)

Th2 = 2 (P0 + P1 + P2 + P11 + P12 + P21 + P22)

 WIPs
CTs = Th
WIPs1
CTs = Th1
WIPs2
CTs = Th2