SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr.

Challapa Llusco Gustavo

FINAL II-2010 SIS-2610 A
(Toma de decisiones y teoría de juegos)

1.- Dos líneas de buses, transportes Andino y transportes Flores, se disputan las líneas de transporte interdepartamental,
estos por la gran cantidad de demanda de pasajeros. Las dos líneas de transporte tienen varias opciones; la línea de
transporte Andino puede situar rutas en todo el territorio nacional, como también en el centro y norte, o solo en el norte. La
línea de transporte Flores puede situar rutas de transporte en todo el territorio nacional o solo en el centro y sur. La cantidad
de pasajeros con preferencia a la línea de transporte Andino se muestra en la siguiente tabla:

Transportes Flores
Rutas de Transporte
En todo el territorio En el centro y el sur del
nacional territorio nacional
En todo el territorio 16000 26000
nacional
Transportes En el norte del 15000 28000
Andino territorio nacional
En el centro y norte del 28000 25000
territorio nacional.

a) Determinar las estrategias óptimas de las líneas de buses.

b) Transportes Flores, tiene las posibilidades de incorporar nuevos buses en su línea, esto significa implantar una
nueva opción de cobertura en los caminos, entonces, si transportes andinos esta en todo el territorio nacional, frente
a esta nueva opción, captara 17000 pasajeros, si esta en el norte del territorio nacional, captara 14000 pasajeros y
se está en el centro y norte del territorio nacional, lograra 18000 pasajeros ¿Cuál es la nueva solución incluyendo
ahora esta nueva estrategia de transportes Flores?

SOLUCION

a) Determinar las estrategias óptimas de las líneas de buses.

JA: Transportes Andino.

a1: En todo el territorio nacional.
a2: En el norte del territorio nacional.
a3: En el centro y norte del territorio nacional.
JB: Transportes Flores.
b1: En todo el territorio nacional.
b2: En el centro y el sur del territorio nacional.

b1 b2
a1 16 26
a2 15 28
a3 28 25
Miles de pasajeros
1ro Verificar si existe punto silla.
JA: Maxi – Min
JB: Mini – Max
b1 b2 Min Max
a1 16 26 16
a2 15 28 15
a3 28 25 25 25
Max 28 28
Mini 28 28
Miles de pasajeros.
No existe punto silla.
El valor del juego se encuentra: 25 < V* < 28

1
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
2do Aplicar dominación.
JA: fila con elementos menores o iguales respecto a otra fila se elimina la fila menor.
JB: Columna con elementos mayores o iguales respecto a otra columna se elimina la columna mayor.

No existe dominación.

3er Métodos de solución

Grafico: a) 2 x n (no) b) m x 2 (si) Algebraico c) 2 x 2(no) Programación lineal d) P.L. (no)

Método grafico caso: m x 2

P1 Encontrando los valores para el jugador B determinando rectas.

b1 b2
y1 y2
a1 x1 16 26 T1:[16-26]y1 + 26 T1: -10y1 + 26
a2 x2 15 28 T2:[15-28]y1 + 28 T2: -13y1 + 28
a3 x3 28 25 T3:[28-25]y1 + 25 T3: 3y1 + 25

y1 + y2 = 1 ………1

P2 Graficando y1 [0;1] y aplicando Mini - Max

Encontramos 2 puntos que cumplen con el criterio del Mini – Max T2 con T3

T2 y T3
Igualamos ambas ecuaciones:
-13y1 + 28 = 3y1 + 25
y1= 3/16

De la ecuación 1 se encuentra el valor de y2:

y2 = 1-y1
y2 = 13/16
P4: Hallando V*
El valor del juego se halla reemplazando y1 en la recta T2 ó T3
V*= T1= -13*(3/16) + 28 = 25.5625

2
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Pero como la matriz estaba en miles de pasajeros
V* = 25562.5
V*  25563

P5: Encontrando los valores para el jugador A determinando rectas, en base a T2 y T3

b1 b2
y1 y2
a2 x2 15 28
a3 x3 28 25
R1 R2

R1: [15-28]x2 + 28 = -13x2 + 28

R2: [28-25)]x2 + 25 = 3x2 + 25
x2 + x3 = 1……2
Igualando R1 con R2
-13x2 + 28 = 3x2 + 25
x2 = 3/16
De la ecuación 2 se encuentra el valor de x3
x3 = 1 – x2
x3 = 13/16
P6: Hallando V*
El valor del juego se halla reemplazando x2 en la recta R1 ó R2
V*= R1 = -13*(3/16) + 28
V* = 25.5625
Pero como la matriz estaba en miles de pasajeros
V* = 25562.5
V*  25563
RESULTADOS

Para el jugador A
P(a1) = 0 ; P(a2) = 3/16 ; P(a3) = 13/16 ; V* = 25563
Para el jugador B
P(b1) = 3/16 ; P(b2) = 13/16 ; V* = 25563

b) Transportes Flores, tiene las posibilidades de incorporar nuevos buses en su línea, esto significa implantar una nueva
opción de cobertura en los caminos, entonces, si transportes andinos esta en todo el territorio nacional, frente a esta
nueva opción, captara 17000 pasajeros, si esta en el norte del territorio nacional, captara 14000 pasajeros y se está en
el centro y norte del territorio nacional, lograra 18000 pasajeros ¿Cuál es la nueva solución incluyendo ahora esta nueva
estrategia de transportes Flores?

b3: Nueva opción

b1 b2 b3
a1 16 26 17
a2 15 28 14
a3 28 25 18
Miles de pasajeros
SOLUCIÓN
1ro Verificar si existe punto silla.
JA: Maxi – Min; JB: Mini – Max
b1 b2 b3 Min Maxi
a1 16 26 17 16
a2 15 28 14 14
a3 28 25 18 18 18
Max 28 28 18
Mini 18
Miles de pasajeros
xiste un punto silla por tanto el juego termina.
3
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo

RESULTADOS

Para el jugador A
P(a1) = 0 ; P(a2) = 0 ; P(a3) = 1 ; V*= 18000

Para el jugador B
P(b1) = 0 ; P(b2) = 0 ; P(b3) = 1 ; V*= 18000

2.- Una empresa está considerando la contratación de un ingeniero industrial para el diseño de su sistema logístico. De
acuerdo con las previsiones realizadas, un buen diseño reportaría a la empresa empresas un beneficio de 500 000€,
mientras que si el diseño no resulta adecuado la empresa obtendrá una pérdida de 100 000€. La gerencia de la empresa,
evaluando la preparación y capacidad del Ingeniero, ha estimado en un 70% las posibilidades existentes de obtener un buen
diseño del sistema logístico de la empresa. Una consultoría ha desarrollado un test de aptitudes, fiable en un 90%, para
determinar el éxito potencial del candidato. El costo de este test es de 5000€. Se pide:
a) El árbol de decisión del problema.
b) La estrategia óptima para la empresa.
c) El costo que como máximo estará dispuesto a pagar la empresa por el test de aptitud.
d) El valor esperado de la información perfecta ¿Qué indica este valor?

SOLUCIÓN

1.- Decisor:
La empresa.
2.- Alternativas:
a1 : Contratar al ingeniero industrial.
a2 : No contratar al ingeniero industrial..
3.- Estados de la naturaleza:
1 : Realizar un buen diseño.  P(1 )  70% o´ 0.70
(Reporta beneficios de 500 000€)
 2 : Realizar un mal buen diseño.  P( 2 )  30% ó 0.30
(Obtendrá una pérdida de 100 000€ )

4.- Matriz de consecuencias:

1 2
a1 500 000 -100 000

a2 0 0
P( ) 0.70 0.30
5.- Función de consecuencias:

f (a1 ,1 ) = 500 000€ f (a1 , 2 ) = -100 000€

Si no se contrata al ingeniero industrial la empresa no gana ni pierde nada
f (a2 ,1 ) = f (a2 , 2 ) = 0

C= 500€

Tabla de información adicional.

El test determina el éxito o fracaso del ingeniero además este test es fiable en solo 90% es decir que con un 90 % de
fiabilidad va determinar el éxito y también con un 90 % de fiabilidad va determinar el fracaso del profesional.
Los eventos o resultados por el estudio serán:
X1 = Éxito del profesional.
X2 = Fracaso del profesional.

4
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Por tanto la tabla de información adicional es:

1 2
X1 0.9 0.1
X2 0.1 0.9
1 1

a) El árbol de decisión del problema.

1ro Criterio de bayes sin experimentación:

Nuestra matriz es de beneficios por tanto el objetivo será maximizar.
a1 : 500000 * 0.7  (100000) * 0.3  320000  a1
Maxai   
a2 : 0 * 0.7  0 * 0.3  0
2do Criterio de bayes con experimentación:
Hallando las probabilidades A posteriori

P( X /  i ) * P( i )
P( i / X )  m

 P( X / 
k 1
k ) P( k )

Para X1:
P( X 1/ 1 ) 0.9 * 0.70 0.63
P(1 / X 1)     0.95455
m
0.9 * 0.70  0.1* 0.30 0.66
 P( X 1 / 
k 1
k )

0.1* 0.30
P( 2 / X 1)   0.04545
0.66
Para X2
P ( X 2 / 1 ) 0.1* 0.70 0.07
P(1 / X 2)     0.20588
m
0.1* 0.70  0.9 * 0.30 0.34
 P( X 2 / 
k 1
k )

0.9 * 0.3
P( 2 / X 2)   0.70412
0.34
P(X1)= 0.66 y P(X2)=0.34
Actualizando la tabla:
1 2
X1 0.95455 0.04545 1
X2 0.20588 0.70412 1
Probabilidades a posteriori
X1 = Éxito del profesional.
a1 : 500000 * 0.95455  (100000) * 0.04545  472727.27  a1
Maxai   
a2 : 0 * 0.95455  0 * 0.04545  0
Restando el costo de la información
a1 : 500000 * 0.95455  (100000) * 0.04545  472727.27  500  472227.27  a1
Maxai   
a2 : 0 * 0.95455  0 * 0.04545  0  500  500
X2 = Fracaso del profesional.
a1 : 500000 * 0.20588  (100000) * 0.70412  23529.412  a1
Maxai   
a2 : 0 * 0.20588  0 * 0.70412  0

5
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo

Restando el costo de la información

a1 : 500000 * 0.20588  (100000) * 0.70412  23529.412  500  23029.412  a1
Maxai   
a2 : 0 * 0.20588  0 * 0.70412  0  500  500
ARBOL DE DECISION

500000

320000 0.70
1

a1 2
320000 0.30 -100000
0
1 0.70 0
320000 s tudio a2
Sin e

2
0.30
0
Con

472727.27 0.95455 500000

1
estud
io

a1 2
472727.27
0.04545 -100000

a2 0 0
0.66 0.95455
1
X1
2
319499.99 0
0.04545

X2

23529.412
0.34
319999.999 - 500 1 0.20588 500000

a1 2 0.70412
23529.412
-100000

0
1 0.20588 0
a2

2
0.70412 0

6
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo

b) La estrategia óptima para la empresa.

L a empresa no debe hacer el estudio y contratar al ingeniero industrial.

c) El costo que como máximo estará dispuesto a pagar la empresa por el test de aptitud.

1 2
a1 500 000 -100 000

a2 0 0
P( ) 0.70 0.30
Max 500 000 0

E[I] = 500 000* 0.70 + 0* 0.30 = 350 000 €

d) El valor esperado de la información perfecta ¿Qué indica este valor?

C = E[f(a,θ)] – E[I]
C = 320 000 – 350 000 = -30000
C = 30000 €
C< C
Si la empresa desea puede realizar los estudios.

3.- La compañía de computadoras, fábrica de chips de memorias en lotes de diez. Según su experiencia, la compañía sabe
que el 80% de todos los lotes contiene el 10% (uno de cada diez) de los chips es defectuoso, y el 20% de todos los lotes
contiene 50%( 5 de cada 10) de chips defectuosos. Sí un lote bueno, esto es, con el 10% de defectos se manda a la
siguiente etapa de producción, los costos de proceso en que se incurra serán de 1000 $us. Si un lote malo, o sea con 50%
de chips defectuosos, se manda a la siguiente etapa de producción, se incurre en 4000 $us de costos. La compañía tiene
también la opción de reprocesar un lote a un costo de 1000 $us, es seguro que un lote reprocesado será después un lote
bueno. Otra opción es que, por un costo de 100 $us, la compañía pueda probar un chip de cada lote para tratar de
determinar si es defectuoso ese lote. Determine como puede la compañía reducir al mínimo el costo total esperado por lote,
también calcule el VEIM y el VEIP, plantee el problema como una matriz costo beneficio, y como un árbol de decisión.

SOLUCIÓN

1.- Decisor:
La compañía de computadoras.
2.- Alternativas:
a1 : Enviar el lote sin reprocesar.
a2 : Enviar el lote reprocesado (Costo por reprocesar 1000 $)
3.- Estados de la naturaleza:
1 : Lote bueno  P(1 )  80% o´ 0.80
(Un lote bueno genera un costo de 1000 $)
 2 : Lote malo.  P( 2 )  20% ó 0.20
(Un lote malo genera un costo de 4000 $)

4.- Matriz de consecuencias:

1 2
a1 1000 4000

a2 2000 2000
P( ) 0.80 0.20

7
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
5.- Función de consecuencias:

f (a1 ,1 ) = Si se envía un lote bueno al siguiente nivel y este es bueno entonces genera un costo de 1000 $
f (a1 , 2 ) = Si se envía un lote malo al siguiente nivel y este en verdad es malo, genera un costo de 4000 $
f (a2 ,1 ) = Si un lote se envía a reprocesar y este es bueno por reprocesar de nuevo este lote genera un costo de 1000 $,
además como sigue siendo bueno seguirá generando un costo de 1000 $ al enviar al siguiente nivel = 1000+1000 = 2000 $
f (a2 , 2 ) = Si un lote se envía a reprocesar y este es malo, por reprocesar este lote cuesta 1000 $, una vez reprocesado
este lote malo pasa a ser un lote bueno, por tanto un lote bueno en el siguiente nivel seguirá generando un costo de 1000 $
= 1000 +1000 = 2000 $

Tabla de información adicional

C= 100 $
Los eventos o resultados por el estudio serán:
X1 = Defectuoso.
X2 = No defectuoso.
1 2
X1 0.1 0.5
X2 0.9 0.5
∑ 1 1

P(X1/ 1 ) = La probabilidad de que sea defectuoso un chip del lote bueno es: 10% o 0.1
P(X1/  2 )= La probabilidad de que sea defectuoso un chip del lote malo es 50% o 0.5
Por complemento
P(X2/ 1 ) = 0.9; P(X2/  2 ) = 0.5

1ro Criterio de bayes sin experimentación:

Nuestra matriz es de costos por tanto el objetivo será minimizar.
a1 : 1000 * 0.8  4000 * 0.2  1600  a1
Mimai   
a2 : 2000 * 0.8  2000 * 0.2  2000
Bajo el criterio de bayes sin experimentación se recomienda a la empresa elegir la alternativa a1 (Enviar el lote sin
reprocesar.) porque genera el menor costo esperado.

2do Criterio de bayes con experimentación:

Hallando las probabilidades A posteriori

P( X /  i ) * P( i )
P( i / X )  m

 P( X / 
k 1
k ) P( k )

Para X1:
P( X 1 / 1 ) 0.1* 0.8 0.08
P(1 / X 1)     0.4444
m
0.1* 0.8  0.5 * 0.20 0.18
 P( X 1 / 
k 1
k )

0.5 * 0.20
P( 2 / X 1)   0.5556
0.18

Para X2

8
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
P( X 2 / 1 ) 0.9 * 0.80 0.72
P(1 / X 2)     0.8780
m
0.9 * 0.80  0.5 * 0.20 0.82
 P( X 2 / 
k 1
k )

0.5 * 0.20
P( 2 / X 2)   0.1219
0.82
P(X1)= 0.18 y P(X2)=0.82
Actualizando la tabla:

1 2
X1 0.4444 0.5556 1
X2 0.8780 0.1219 1
Probabilidades a posteriori
X1 = Defectuoso.
a1 : 1000 * 0.4444  4000 * 0.5556  2666.67
Minai   
a2 : 2000 * 0.4444  2000 * 0.5556  2000  a2
Sumando el costo de la información

a1 : 1000 * 0.4444  4000 * 0.5556  2666.67  100  2766.67

Minai   
a2 : 2000 * 0.4444  2000 * 0.5556  2000  100  2100  a2
Si el resultado sale defectuoso elegir la alternativa a2 (Enviar el lote reprocesado) con un costo esperado de 2100 $

X2 = No defectuoso
a1 : 1000 * 0.8780  4000 * 0.1219  1365.85  a1
Minai   
a2 : 2000 * 0.8780  2000 * 0.1219  2000

Sumando el costo de la información

a1 : 1000 * 0.8780  4000 * 0.1219  1365.85  100  1465.85  a1

Minai   
a2 : 2000 * 0.8780  2000 * 0.1219  2000  100  2100

Si el resultado sale no defectuoso elegir la alternativa a1 (Enviar el lote sin reprocesar) con un costo esperado de 1465.85 $

Calcule el VEIM y el VEIP

VEIM = E[I]
1 2
a1 1000 4000

a2 2000 2000
P( ) 0.80 0.20
Min 1000 2000

VEIM = E[I] = 1000*0.8 + 2000*0.2 = 1200$

VEIP = C = E[f(a;θ)] – E[I] = 1600 – 1200 = 400$

9
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo

ARBOL DE DECISIÓN
1000

1600 0.80
1

a1 2
1600 0.20 4000

2000
Sin 1 0.80 2000
1579.997 ccion
in e
s p a2

2
0.20
2000
Con

0.4444 1000
2666.67
1
estud
io

a1 2
2000 0.5556 4000

a2 0.4444 2000
0.18 2000
1
X1
2
1579.997 0.5556 2000

X2
1365.85
1479.997 + 100 1 0.8780 1000
0.82
a1 2
1365.85 0.1219
4000

2000
a2 1 0.8780 2000

2
0.1219
2000

10
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo

4.- Hallar la forma extensiva y normal del siguiente juego: I: J2 elige X {a,b}. II: J1 conoce X, y elige Y {a,b}. III: J2 conoce X,
Y y elige Z {a,b}. la función de paso es: M{a,a,a}=4; M{b,a,a}=3; M{a,a,b}=-3; M{b,a,b}=2; M{a,b,a}=1; M{b,b,a}=5;
M{a,b,b}=-6; M{b,b,b}=-4; determine el valor del Juego, Punto Silla si es que existen.

I II III 4
a
j2

b
a
-3
j1

1
a b a
j2

b
j2 -6

3
j2 a
b

a b
j1 2

b a 5
j2

b
-4
X Y Z

(b,a,a) (b,a,b) (b,b,a) (b,b,b)

(a,a,a) (4+3) = 7 (4+2) = 6 (4+5) = 9 (4- 4) = 0
(a,a,b) (-3+3) = 0 (-3+2) = -1 (-3+5) = 2 (-3- 4) = -7
(a,b,a) (1+3) = 4 (1+2) = 3 (1+5) = 6 (1- 4) = -3
(a,b,b) (-6+3) = -3 (-6+2) = -4 (-6+5) = -1 (-6- 4) = -10

Verificar si existe punto silla:

(b,a,a) (b,a,b) (b,b,a) (b,b,b) Min Maxi

(a,a,a) 7 6 9 0 0 0
(a,a,b) 0 -1 2 -7 -7
(a,b,a) 4 3 6 -3 -3
(a,b,b) -3 -4 -1 -10 -10
Max 7 6 9 0
Mini 0
Existe punto silla.

11