Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENERÍA DE
PRODUCCIÓN Y SERVICIOS
“ESCUELA PROFESIONAL DE
INGENIERÍA INDUSTRIAL”
Pertenece A:
Arequipa - Perú
2012 - A
Investigación de Operaciones 2 1
Laboratorio 03 - Teoría de Juegos y Estrategias.
Ejercicios Propuestos
1.- Un vendedor de bienes raíces desea saber cuántos terrenos vender, sabiendo que
sus probabilidades de venta son: P(0)=0.10; P(1)=0.2; P(2)=0.25; P(3)=0.25; P(4)=0.2.
Si el precio de venta es de $8,000, lo compra a $5500 y tiene una penalidad de $500
cuando la demanda es mayor que la oferta por dejar de vender un terreno.
Determinar la tabla de ganancias y con ello calcule la Ganancia Esperada y el VEIP,
interprete
Pv 8000
Pc 5500
Co 500
0 1 2 3 4 GE
0 0 -500 -1000 -1500 -2000 -1125
1 -5500 2500 2000 1500 1000 1025
2 -11000 -3000 5000 4500 4000 1475
3 -16500 -8500 -500 7500 7000 -200
4 -22000 -14000 -6000 2000 10000 -4000
0,1 0,2 0,25 0,25 0,2
VEIP = GEIP-
GE
VEIP = 4150
EPII - UNSA
Investigación de Operaciones 2 2
Laboratorio 03 - Teoría de Juegos y Estrategias.
2.- Una empresa puede vender un producto en lotes de 80, 81, 82 y 83 unidades; sus
respectivas probabilidades de ventas son de 0.10, 0.35, 0.40 y 0.15. Si el producto
tiene un costo unitario de $ 10 y su precio de venta es de $15. Si la demanda es
mayor que la oferta, por cada unidad no vendida existe una perdida de utilidad de $ 1.
Genere su tabla de utilidades y con cada criterio de decisión determine su posible
venta e interprete el VEIP
Pv 15
Pc 10
Co 1
80 81 82 83 84 GE
80 400 399 398 397 -408000 -81281,45
81 390 405 419 418 -413500 -
82370,75
82 380 395 410 -427000 -419000 -
190330,5
83 370 385 400 415 -424500 -
84582,25
4 -22000 -14000 -6000 2000 20 -5996
0,1 0,2 0,25 0,25 0,2
VEIP = GEIP-
GE
VEIP = 191060
De las cláusulas se tomaran como aumentos de sueldos propuesto, mientras que una
cifra negativa indicara que se ha propuesto una rebaja , el mediador indica al grupo de
Investigación de Operaciones 2 3
Laboratorio 03 - Teoría de Juegos y Estrategias.
SINDICATO
Empresa U1 U2 U3 U4
Minera
C1 0.2 0.2 0.3 0.0
5 7 5 2
Investigación de Operaciones 2 4
Laboratorio 03 - Teoría de Juegos y Estrategias.
𝒑𝒐 = [𝟎. 𝟎𝟒 𝟎 𝟎. 𝟗𝟔 𝟎 ]
𝟎
𝟎. 𝟒𝟐
𝒒𝒐 = [ ]
𝟎
𝟎. 𝟓𝟖
𝟎. 𝟐𝟓 𝟎. 𝟐𝟕 𝟎. 𝟑𝟓 𝟎. 𝟎𝟐 𝟎
𝟎. 𝟐 𝟎. 𝟏𝟔 𝟎. 𝟎𝟖 𝟎. 𝟎𝟖 𝟎. 𝟒𝟐
𝑽 = [𝟎. 𝟎𝟒 𝟎 𝟎. 𝟗𝟔 𝟎 ] ∗ [ ]∗[ ]
𝟎. 𝟏𝟒 𝟎. 𝟏𝟐 𝟎. 𝟏𝟓 𝟎. 𝟏𝟑 𝟎
𝟎. 𝟑 𝟎. 𝟏𝟒 𝟎. 𝟏𝟗 𝟎 𝟎. 𝟓𝟖
𝑉 = 0.13
La Empresa Minera Condestable gana 0.13 del sueldo del sindicato, por lo tanto
EPII - UNSA
Investigación de Operaciones 2 5
Laboratorio 03 - Teoría de Juegos y Estrategias.
4.- Dada la siguiente matriz de pagos calcular la probabilidad con que cada uno de los
participantes del juego, va a usar cada una de sus estrategias a disposición, y también
el valor esperado del juego. .
a) B1 B2 B3 B4 b) Jug A Jugador B
A1 2 4 -1 0 5 5 3 -3 -5
A2 3 1 4 2 9 7 9 -3 -1
11 3 5 11 13
6 0 3 8
c) Dada la matriz de pago 8 2 3 9
4 6 5 7
Determinar, aplicando programación lineal, las estrategias óptimas para los dos
jugadores.
3 10 16
3 5 4
2 8 3
a)
B1 B2 B3 B4
A1 2 4 -1 0
A2 3 1 4 2
EPII - UNSA
Investigación de Operaciones 2 6
Laboratorio 03 - Teoría de Juegos y Estrategias.
INTERPRETACIÓN
El jugador gana A 1.6 más que B. El jugador debe utilizar A1 el 20% de las veces y A2
el 80% veces.
b)
Jug A Jugador B
5 5 3 -3 -5
9 7 9 -3 -1
11 3 5 11 13
EPII - UNSA
Investigación de Operaciones 2 7
Laboratorio 03 - Teoría de Juegos y Estrategias.
INTREPRETACIÓN:
El valor de juego es 4.78, el jugador A gana 4.78 más que B. El jugador A debe
utilizar A2 el 44% de las veces, el 56% de las veces A3 y nunca A1. El jugador B debe
utilizar B2 el 78% de las veces y el 22% de las veces B4 y nunca B1 ni B 3.
6 0 3 8
8 2 3 9
4 6 5 7
Determinar, aplicando programación lineal, las estrategias óptimas para los dos
jugadores.
EPII - UNSA
Investigación de Operaciones 2 8
Laboratorio 03 - Teoría de Juegos y Estrategias.
El dual será:
El dual será:
EPII - UNSA
Investigación de Operaciones 2 9
Laboratorio 03 - Teoría de Juegos y Estrategias.
EPII - UNSA
Investigación de Operaciones 2 10
Laboratorio 03 - Teoría de Juegos y Estrategias.
3 10 16
3 5 4
2 8 3
Ahora todos los elementos de la tercera fila son menores a los de la primera. La
primera domina a la tercera. Se anula la tercera.
EPII - UNSA
Investigación de Operaciones 2 11
Laboratorio 03 - Teoría de Juegos y Estrategias.
5.- Ejemplo 2 Una fábrica esta avaluada en 150 millones. La fábrica desea incorporar
un nuevo producto al mercado. Existen tres estrategias para incorporar el nuevo
producto:
Alternativa 1 Hacer un estudio de mercado del producto de forma de determinar si
se introduce o no al mercado.
Alternativa 2 Introducir inmediatamente el producto al mercado (sin estudio).
Alternativa 3 No lanzar inmediatamente el producto al mercado (sin estudio).
En ausencia de estudio de mercado, la fábrica estima que el producto tiene un 55% de
posibilidades de ser exitoso y de 45% de ser un fracaso. Si el producto es exitoso, la
fabrica aumentaría en 300 millones su valor, si el producto fracasa se devaluaría en
100 millones.
El estudio de mercado vale 30 millones. El estudio predice que existe un 60% de
probabilidad de que el producto sea exitoso. Si el estudio de mercado determina que
el producto será exitoso, existe un 85% de posibilidades de que efectivamente lo sea.
Si el estudio de mercado determina que el producto será un fracaso, existe solo un
10% de posibilidades de que el producto sea exitoso. Si la empresa no desea correr
riesgos (desea maximizar el valor esperado de la empresa)
¿Que estrategia debería seguir?
Empleando un software grafique el árbol de decisión
EPII - UNSA
Investigación de Operaciones 2 12
Laboratorio 03 - Teoría de Juegos y Estrategias.
EPII - UNSA
Investigación de Operaciones 2 13
Laboratorio 03 - Teoría de Juegos y Estrategias.
8.- La empresa, después¶es de seguir vuestro consejo del apartado anterior y haber
conseguido Resultados ¶óptimos, decide consultaros la estrategia a seguir para
competir con la empresa DII. Vuestro compañero ha desarrollado un modelo de
pronósticos de ventas de cada uno de los Productos de la empresa, en función de sus
decisiones y las de la empresa DII. Estos datos te los ha dejado encima de la mesa.
¿Cuál es el informe que debes presentar a la empresa? Describir su estrategia, la de
DII y el valor del juego.
EPII - UNSA
Investigación de Operaciones 2 14
Laboratorio 03 - Teoría de Juegos y Estrategias.
9.- Compare los resultados obtenidos en WinQsb con los obtenidos en Lindo, según la
Practica Nro 3 de Teoría de Juegos
Objetivos
0.25 0.25 0.25], ¿Cuál es el nuevo valor del juego? (Utilice el Excel)
d) Si el jugador 1 utiliza la estrategia [0.8 0.2], ¿cuál deberá ser la estrategia
del jugador 2?, ¿cuál será el
nuevo valor del juego para cada jugador?
SOLUCIÓN
a) ¿Tiene punto de silla este juego?
Investigación de Operaciones 2 15
Laboratorio 03 - Teoría de Juegos y Estrategias.
Entonces se
tiene:
Po = [0.5 0.5]
EPII - UNSA
⎡ 0 ⎤
⎢ 0 ⎥
Qo = ⎢ ⎥
⎢0.875⎥
⎢ ⎥
⎣0.125⎦
Investigación de Operaciones 2 16
Laboratorio 03 - Teoría de Juegos y Estrategias.
v = 2.5
Utilizando el WinQsb con la opción Decisión
Análisis/File/New Problem
Aparece la siguiente tabla de entrada de datos, donde ingresamos por la
opción Two player, Zero-sum Game (Juego de suma cero para dos
jugadores) y luego ingresamos el número de estrategias para cada
jugador.
Investigación de Operaciones 2 17
Laboratorio 03 - Teoría de Juegos y Estrategias.
⎡0 ⎤
⎢ 0⎥
q=⎢ ⎥
⎢0⎥
⎢ ⎥
⎣1 ⎦
El nuevo valor del juego es 0.4, osea que el jugador 1 sólo gana 0.4 y el
Investigación de Operaciones 2 18
Laboratorio 03 - Teoría de Juegos y Estrategias.
América
Televisión
Películ
a
de Telenove Comed
Película de 3.5 1.5 6.0
Pante AcciónTelenovela Acción
4.5 la 5.8 ia 5.0
l Comedia 3.8 1.4 7.0
C UE S T I O N A R I O
Para el problema 1:
a) ¿Tiene este juego un punto de silla?. ¿Cuál es el valor del
EPII - UNSA
EPII - UNSA
20
Investigación de Operaciones 2
Laboratorio 03 - Teoría de Juegos y Estrategias.
EPII - UNSA
21
Investigación de Operaciones 2