Академический Документы
Профессиональный Документы
Культура Документы
00112093
Investigacin de Operaciones II
Problema 14.2-1.
Reconsidere el problema 14.1-1.
Problema 14.1-1.
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
Jugador 2
Estrategia 1 2 3 4 5 6
1 1.35 1.2 1.3 1.4 1.5 1.6
2 1.5 1.35 1.3 1.4 1.5 1.6
Jugador 1 3 1.4 1.4 1.35 1.4 1.5 1.6
4 1.3 1.3 1.3 1.35 1.5 1.6
5 1.2 1.2 1.2 1.2 1.35 1.6
6 1.1 1.1 1.1 1.1 1.1 1.35
Solucin al literal (a)
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.
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.
Se usa el criterio del minimax para construir la siguiente matriz de pagos y determinar las
mejores estrategias para cada jugador:
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.
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.
Jugador 2
Estrategia 1 2
1 -5 -5
Jugador 1 2 0 5
3 -15/2 0
4 5/2 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 1 2
Jugador 1
2 0 5
4 5/2 0
Solucin literal c
Jugador 2
Estrategia 1 2 Filas Min.
1 -5 -5 -5
Jugador 1 2 0 5 0 (Max.)
3 -15/2 0 -15/2
4 5/2 0 0 (Max.)
Col. Max 5/2 (Min) 5
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.
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
(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.
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 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:
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 Valor
X1 0.05263
X2 0.73684
X3 0.21053
X4 2.36842
REFERENCIAS:
Hillier, F.S. y Lieberman, G. J. (2001), Solution Manual, (7ma Edicin), McGraw Hill:
Interamericana Editores, S. A. De C. V.