Está en la página 1de 8

Inti Jos Burga Amaguaa

00112093
Investigacin de Operaciones II

Problema 14.2-1.
Reconsidere el problema 14.1-1.
a) Utilice el concepto de estrategias dominadas para determinar la mejor
estrategia de cada parte.
b) Sin eliminar las estrategias dominadas, use el criterio minimax para
determinar la mejor estrategia de cada jugador.
Problema 14.1-1.
El sindicato y la administracin de una compaa negocian el nuevo contrato colectivo. Por
ahora las negociaciones estn congeladas, pues la empresa ha hecho una oferta final de
un aumento salarial de $1.10 por hora y el sindicato una demanda final de un aumento de
$1.60 por hora. Ambas partes han acordado que un rbitro imparcial establezca el aumento
en alguna cantidad entre $1.10 por hora y $1.60 por hora (inclusive). El arbitraje ha pedido
a cada parte que le presente una propuesta confidencial de un aumento salarial
econmicamente razonable y justo (redondeado a los diez centavos ms cercanos). Por
experiencias anteriores, ambas partes saben que por lo general el rbitro acepta la propuesta
del lado que cede ms en su cifra final. Si ningn lado cambia su cantidad final o si ambos
ceden en la misma cantidad, el arbitraje suele establecer una cifra a la mitad ($1.35 en este
caso). Ahora, cada parte necesita determinar qu aumento proponer para obtener un
beneficio mximo. Formule este problema como un juego de dos personas y suma cero.
Se tiene que para el jugador 1 que es el sindicato, tiene una estrategia i que empieza a
decrecer su demanda de salario en 10 (i-1)C
Se tiene que para el jugador 2 que es la administracin de la compaa, tiene una estrategia
i que empieza a crecer su oferta en 10 (i-1)C
Entonces tomando en consideracin estos aspectos del problema se procede a construir la
siguiente matriz de pagos:

Jugador 1

Estrategia
1
2
3
4
5
6

1
1.35
1.5
1.4
1.3
1.2
1.1

2
1.2
1.35
1.4
1.3
1.2
1.1

Jugador 2
3
1.3
1.3
1.35
1.3
1.2
1.1

4
1.4
1.4
1.4
1.35
1.2
1.1

5
1.5
1.5
1.5
1.5
1.35
1.1

6
1.6
1.6
1.6
1.6
1.6
1.35

Solucin al literal (a)


Las estrategias 4, 5 y 6 del jugador 2 son dominadas por la estrategia 3.
Las estrategias 4,5 y 6 del jugador 1 son dominadas por la estrategia 3.
La estrategia 1 del jugador 2 es dominada por la estrategia 3.
La estrategia 1 del jugador 1 es dominada por la estrategia 3.
La estrategia 2 del jugador 2 es dominada por la estrategia 3.
La estrategia 2 del jugador 1 es dominada por la estrategia 3.
Por lo tanto la estrategia ptima para el sindicato es si se decrece la demanda por un factor
de 20c y para la administracin si incrementa esta oferta por un factor de 20c.
Solucin al literal (b)

Jugador
1

Col. Mx

Estrategia
1
2
3
4
5
6

1
1.35
1.5
1.4
1.3
1.2
1.1
1.5

2
1.2
1.35
1.4
1.3
1.2
1.1
1.4

Jugador 2
3
1.3
1.3
1.35
1.3
1.2
1.1
1.35 Min

Fila Min.
4
1.4
1.4
1.4
1.35
1.2
1.1
1.4

5
1.5
1.5
1.5
1.5
1.35
1.1
1.5

6
1.6
1.6
1.6
1.6
1.6
1.35
1.6

1.2
1.3
1.35 Max
1.3
1.2
1.1

Problema 14.2-6.
Dos compaas comparten el grueso del mercado de cierto tipo de producto. Cada una
elabora nuevos planes de comercializacin para el prximo ao con la intencin de
arrebatar parte de las ventas a la otra compaa. (Las ventas totales del producto son ms o
menos fijas, por lo que una compaa puede incrementar sus ventas slo si disminuyen las
de la otra.) Cada una considera tres posibilidades: 1) un mejor empaque del producto, 2) un
aumento de publicidad y 3) una pequea reduccin de precio. Los costos de las tres
opciones son comparables y lo suficientemente grandes como para que cada compaa elija
slo una. El efecto estimado de cada combinacin de alternativas sobre el aumento del
porcentaje de las ventas de la compaa 1 es:

Cada compaa debe hacer su eleccin antes de conocer la decisin de la otra compaa.

a) Sin eliminar las estrategias dominantes utilice el criterio minimax (o maximin)


para determinar la mejor estrategia de cada compaa.
b) Ahora identifique y elimine las estrategias dominadas hasta donde sea posible.
Elabore una lista de las estrategias dominadas que muestre el orden en el que
se pudieron eliminar. Despus elabore la matriz de pagos reducida que resulta
cuando ya no quedan estrategias dominantes.

Solucin literal (a)


Se usa el criterio del minimax para construir la siguiente matriz de pagos y determinar las
mejores estrategias para cada jugador:
Estrategia
1
Jugador 1
2
3
Columna Max 3

1
2
1
3
4

Jugador 2
2
3
4
-2
1 (min)

Fila Min
3
1
0
-1

1 (mx.)
0
-2

Se tiene que el pago para ambos jugadores es de v = 1. Con respecto a las estrategias, se
puede concluir que el jugador 1 usa la estrategia 1 y el jugador 2 deber usar al estrategia 3.
Solucin literal (b)
La estrategia 1 del jugador 2 est dominada por la estrategia 3.
La estrategia 3 del jugador 1 es dominada por la estrategia 1 y 2.
La estrategia 2 del jugador 2 es dominada por la estrategia 3.
La estrategia 2 del jugador 1 es dominada por la estrategia 1.
Por lo tanto, al analizar todas las opciones se tiene que la mejor estrategia para el jugador 1
es escoger la estrategia 1 y para el jugador 2 es escoger la estrategia 3 que tiene como
resultado un pago de 1 al jugador 1.

Problema 14.3-2.
Considere el siguiente juego de mesa entre dos jugadores. Un rbitro tira una moneda al
aire, anota si cae cara o cruz y la muestra slo al jugador 1. Este jugador puede: i) pasar y
pagar 5 dlares al jugador 2 o ii) apostar. Si el jugador 1 pasa, el juego se termina, pero si
apuesta, el juego sigue y el jugador 2 puede: i) pasar y pagar 5 dlares al jugador 1, o ii)
apostar. Si el jugador 2 apuesta, el rbitro le muestra la moneda; si es cara, el jugador 2
paga 10 dlares al jugador 1; si es cruz, el jugador 2 recibe 10 dlares del jugador 1.
a) Proporcione las estrategias puras de cada jugador. (Sugerencia: El jugador 1 tendr
cuatro estrategias puras que especifican cmo respondera a cada uno de los dos
resultados que le muestra el rbitro; el jugador 2 tendr dos estrategias puras que
especifica cmo respondera si el jugador 1 apuesta.)
b) Desarrolle la matriz de pagos de este juego con valores esperados de los elementos,
cuando sea necesario. Identifique y elimine las estrategias dominadas.
c) Muestre que ninguno de los elementos de la matriz de pagos que se obtuvo son
punto silla. Explique por qu cualquier eleccin fija de una estrategia pura de cada
jugador tiene que ser una solucin inestable, por lo que, en su lugar, deben usarse
estrategias mixtas.
d) Escriba una expresin para el pago esperado en trminos de las probabilidades de
los dos jugadores con sus estrategias respectivas. Muestre a qu se reduce esta
expresin en los siguientes casos: i) el jugador 2 usa su primera estrategia, ii) el
jugador 2 usa su segunda estrategia, iii) el jugador 2 asigna probabilidades iguales al
empleo de sus dos estrategias.
Solucin al literal (a)
Estrategias para el jugador 1:
1. Pasar en cara o sello.
2. Apostar en cara o sello.
3. Pasar en cara, apostar en sello.
4. Pasar en sello, apostar en cara.
Estrategias para el jugador 2:
1. Si el jugador 1 apuesta, se lo llama.
2. Si el jugador 1 apuesta, pasa.
Solucin al literal (b)
Jugador 2

Jugador 1

Estrategia
1
2
3
4

1
-5
0
-15/2
5/2

2
-5
5
0
0

Las estrategias 1 y 3 del jugador 1 son dominadas por la estrategia 2. Eliminando las
estrategias dominantes, se obtiene la siguiente matriz de pago reducida:
Jugador 2
Estrategia

2
4

0
5/2

5
0

Jugador 1

Solucin literal c
La matriz de pago es:
Jugador 2

Jugador 1

Estrategia
1
2
3
4

Col. Max

1
-5
0
-15/2
5/2
5/2 (Min)

2
-5
5
0
0
5

Filas Min.
-5
0 (Max.)
-15/2
0 (Max.)

Min (Col. Max) es diferente de Max (Fila Min), por lo tanto aqu no hay la evidencia de un
punto silla. Se debe usar estrategias mixtas para encontrar las mejores estrategias de una
manera ms precisa.
Solucin literal (d)
Pago esperado = P21X2Y1 + P22X2Y1 + P41X4Y1+ P42X4Y2
Donde: X2 + X4 = 1 Y1+Y2 = 1 Estas son las probabilidades de que cada jugador use cada
uno de sus estrategias dominantes que se analizaron en el literal b
Caso (i): Y1=1 ; Y2=0
Caso (ii): Y1=0 ; Y2=1
Caso (iii): Y1=1/2=Y2
(5/2)X4 = 5/2(1-X2)
5X2(1/2)+5/2X4(1/2)
= (5/2)X2 + (5/4)(1-X2)
= (5/4)X2 + (5/4)

Problema 14.4-3.
Considere el juego que tiene la siguiente matriz de pagos.

Utilice el procedimiento grfico descrito en la seccin 14.4 para determinar el valor del
juego y la estrategia mixta ptima de cada jugador segn el criterio minimax. Verifique la
respuesta del jugador 2 con su matriz de pagos y la aplicacin del procedimiento grfico a
esta tabla, de manera directa.
Se calcula los valores de pago esperados con sus respectivas ecuaciones:
(Y1,Y2)
(1,0)
(0.1)

Pago esperado
5Y1- 4(1-Y1) = 9Y1-4
-2Y1+ 3(1-Y1) = -5Y1+3

Se iguala:
9Y1-4 = -5Y1+3
Y1 = 7 / 14 = Esta es la solucin que nos debera dar en la grfica para comprobar que la
respuesta del jugador 2 en nuestra matriz de pago:
Una grfica de esta solucin sera:

Problema 14.5-3.

Considere el juego que tiene la siguiente matriz de pagos.

a) Utilice el enfoque descrito en la seccin 14.5 para formular el problema de


encontrar las estrategias mixtas ptimas de acuerdo con el criterio minimax, como
un problema de programacin lineal.
b) Aplique el mtodo smplex para encontrar estas estrategias mixtas.
Solucin literal (a)

Solucin literal (b)


Se puede aplicar el mtodo simplex, en una hoja de Excel para encontrar los valores de la
solucin al problema:

El valor de la funcin objetivo es: z = 2.368


Se tiene que para las siguientes variables:
Variable
X1
X2
X3
X4

Valor
0.05263
0.73684
0.21053
2.36842

REFERENCIAS:
Hillier, F.S. y Lieberman, G. J. (2001), Investigacin de Operaciones, (9na Edicin),
McGraw Hill: Interamericana Editores, S. A. De C. V.
Hillier, F.S. y Lieberman, G. J. (2001), Solution Manual, (7ma Edicin), McGraw Hill:
Interamericana Editores, S. A. De C. V.