Laboratorio 03 - Teoría de Juegos y Estrategias.

FACULTAD DE INGENERÍA DE
PRODUCCIÓN Y SERVICIOS
“ESCUELA PROFESIONAL DE

INGENIERÍA INDUSTRIAL”

CURSO: Lab. Investigación de Operaciones

DOCENTE: Ing. ZAVALA FERNANDEZ, JOSE

LUGAR: Escuela de Ing. Industrial

Pertenece A:

ALIAGA ALIAGA, JORCY

CUI: 20081557
Grupo C
EPII - UNSA

Lab: Viernes 15:40 – 17:20

Arequipa - Perú

2012 - A
Investigación de Operaciones 2 1
Laboratorio 03 - Teoría de Juegos y Estrategias.

Resolución de Problemas de IO2

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

Mayor 0 2500 5000 7500 10000

GEIP 5625

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

Mayor 400 405 419 2000 20

GEIP 729,75

VEIP = GEIP-
GE
VEIP = 191060

3.- Dentro de la Problemática que viene atravesando el sector minero, la Empresa

EPII - UNSA

Minera Condestable productora de Cobre está negociando actualmente con su

sindicato sobre su próximo contrato de salarios .Con la ayuda de un mediador de
afuera el grupo de administración preparo la tabla que se da a continuación.

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.

administración que ha estado en contacto con el sindicato y que este ha preparado

una tabla comparable con la de la administración. Tanto la organización como el
sindicato deben decidir una estrategia general antes de que comiencen las
negociaciones. El grupo de administración comprende la relación de las estrategias de
la compañía con las del sindicato en la tabla siguiente, pero no tiene conocimientos
específicos de la teoría de juegos para escoger la mejor estrategia. Se nos pide que
ayudemos a la administración con este problema .Cuales son los valores del juego y las
estrategias de que pueden disponer los grupos contrarios?

SINDICATO

Empresa U1 U2 U3 U4
Minera
C1 0.2 0.2 0.3 0.0
5 7 5 2

C2 0.2 0.1 0.0 0.0

6 8 8

C3 0.1 0.1 0.1 0.1

4 2 5 3

C4 0.3 0.1 0.1 0

4 9

Utilizando el sofware winQSB tenemos.

EPII - UNSA

Investigación de Operaciones 2 4
Laboratorio 03 - Teoría de Juegos y Estrategias.

La estrategia para la empresa minera es:

𝒑𝒐 = [𝟎. 𝟎𝟒 𝟎 𝟎. 𝟗𝟔 𝟎 ]

La empresa debe de aplicar un 4% de las veces de pagos de sueldo. Realizar un

aumento al sindicato con la estrategia C1.

La empresa debe de aplicar un 96% de las veces de pagos de sueldo. Realizar un

aumento al sindicato con la estrategia C3.

La estrategia para el sindicato es:

𝟎
𝟎. 𝟒𝟐
𝒒𝒐 = [ ]
𝟎
𝟎. 𝟓𝟖

El sindicato debe de aplicar un 42% de las veces de exigir su incremento en su sueldo

aplicando la estrategia U2.

El sindicato debe de aplicar un 58% de las veces de exigir su incremento en su sueldo

aplicando la estrategia U4.

 No son estrategias puras por lo tanto “No existe punto de silla”.

Valor del juego:

𝟎. 𝟐𝟓 𝟎. 𝟐𝟕 𝟎. 𝟑𝟓 𝟎. 𝟎𝟐 𝟎
𝟎. 𝟐 𝟎. 𝟏𝟔 𝟎. 𝟎𝟖 𝟎. 𝟎𝟖 𝟎. 𝟒𝟐
𝑽 = [𝟎. 𝟎𝟒 𝟎 𝟎. 𝟗𝟔 𝟎 ] ∗ [ ]∗[ ]
𝟎. 𝟏𝟒 𝟎. 𝟏𝟐 𝟎. 𝟏𝟓 𝟎. 𝟏𝟑 𝟎
𝟎. 𝟑 𝟎. 𝟏𝟒 𝟎. 𝟏𝟗 𝟎 𝟎. 𝟓𝟖

𝑉 = 0.13

 La Empresa Minera Condestable gana 0.13 del sueldo del sindicato, por lo tanto
EPII - UNSA

el sindicato pierde 0.13 de su sueldo respectivo.

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.

d) Reducir el siguiente juego aplicando dominancias:

  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.

c) Dada la matriz de pago

 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á:

Si Dividimos miembro a miembro por v:

Sumamos un numero w=2 ala matriz original.

El dual será:
EPII - UNSA

Si agregamos variables de holgura:

Investigación de Operaciones 2 9
Laboratorio 03 - Teoría de Juegos y Estrategias.

La resolución de la programación lineal es:

EPII - UNSA

Investigación de Operaciones 2 10
Laboratorio 03 - Teoría de Juegos y Estrategias.

d) Reducir el siguiente juego aplicando dominancias:

  3 10 16 
 
 3 5 4 
  2 8  3
 

La columna uno tiene valores menores respecto a la tercera. Entonces se elimina la

tercera que es dominada

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.

7.- Una empresa planea su estrategia de negociación con su sindicato. La empresa

puede emplear
dos estrategias: negociación o boicot de la negociación. El sindicato, por su parte,
puede tomar
una postura agresiva, conciliadora o pasiva. Resolver el juego que se plantea en este
problema
sabiendo que la matriz de consecuencias es

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

TEMA: Teoría de Juegos Y Estrategias

Objetivos

Al culminar la presente práctica, el alumno estará capacitado para:

• Modelar problemas de Teoría de Juegos y estrategias con dos
jugadores y suma cero, aplicando estrategias puras y estrategias
mixtas.
• Obtener su solución mediante el uso de software.
• Interactuar con los modelos.

Nota.- Revisar Apuntes de Clase de Teoría de Juegos y

Estrategias.
A C T I V I D AD E S

• Formular problemas relacionados con la toma de decisiones en condiciones

de conflicto, utilizando
la teoría de Juegos y Estrategias.
• Determinar las estrategias óptimas para cada jugador.

EJERCICIO. Considere el juego que tiene la siguiente matriz de pagos.

a) ¿Tiene punto de silla este juego?

b) Utilice el Lindo y el WinQSB para determinar la estrategia óptima de cada
jugador y el valor del juego, compare los resultados
c) Si el jugador 1 utiliza la estrategia [0.7 0.3] y el jugador 2 utiliza [0.25
EPII - UNSA

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 no tiene punto de silla.

b) Utilice el Lindo y el WinQSB para determinar la estrategia optima de cada
jugador y el valor del juego, compare los resultados
Utilizando el Lindo
Modelo Matemático para el jugador 1

Salida del LINDO

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.

Luego ingresamos la matriz de pagos y con la opción Solve and Analyze/

Solve the Problem, aparece la siguiente salida:

Los resultados son los mismos.

EPII - UNSA

Investigación de Operaciones 2 17
Laboratorio 03 - Teoría de Juegos y Estrategias.

c) Si el jugador 1 utiliza la estrategia [0.7 0.3] y el jugador 2 utiliza [0.25

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?
Si el jugador 1 cambia su estrategia, este va ha empeorar su
resultado (v<=2.5), siempre y cuando el jugador 2 replantee su
estrategia buscando minimizar su pérdida.

Por lo tanto el modelo matemático del jugador 2 será:

La salida del LINDO es:

Por lo tanto la estrategia que deberá aplicar el jugador 2 será:

EPII - UNSA

⎡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.

jugador 2 sólo pierde 0.4.

EJ ER CICIOS PRO P UEST OS

1. En el horario de 8 a 9 p.m., Panamericana (PANTEL) y América televisión
compiten por la audiencia de 10 millones de espectadores. Las cadenas
televisivas deben anunciar en forma simultánea el espectáculo que emitirán
en ese horario. Las elecciones posibles de cada cadena y el número de
televidentes de Panamericana, en millones, aparecen en la tabla A, para cada
elección. Por ejemplo, si ambas cadenas escogen una película de acción, la matriz
indica que 3.5 millones escogerán Panamericana y 10 – 3.5 = 6.5 millones verán
América. Así tenemos un juego de dos personas con juego constante, con c = 10
(millones).
Tabla A

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

2.- Dado el juego bipersonal de suma nula con matriz de pagos:

⎡ 6 −2 1 2⎤
⎢− 1 0 − 2 − ⎥1⎥
⎢
⎢0 3 1 3⎥
⎢ 0 1 ⎦⎥
⎣ 4 −3

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

juego para cada cadena?. b) ¿Que Cadena es la ganadora del

juego?
c) ¿Qué estrategia debe aplicar cada cadena televisiva?
d) ¿En un año cuantos meses debe aplicar cada estrategia cada cadena?
e) ¿Cuántos televidentes atrae más la cadena televisiva ganadora?
f) Para el problema anterior, Si Pantel Ofrece Telenovela y América
Televisión ofrece Película de
Investigación de Operaciones 2 19
Laboratorio 03 - Teoría de Juegos y Estrategias.

Acción, entonces Pantel gana 6 millones de espectadores. ¿Cuales serán las

nuevas respuestas?
Para el problema 2:
a) Obtenga la estrategia óptima para ambos jugadores y el valor del juego,
interpretando los resultados obtenidos.
b) Obtenga el resultado esperado del juego si el jugador A opta por su
estrategia p=[1/6, 0, 5/6, 0] y el jugador B adopta su estrategia q= [1/2,
0, ½, 0]. Interprete el resultado obtenido.
c) Obtenga la estrategia que deberá aplicar el jugador A y el resultado
esperado del juego, si el jugador
B adopta su estrategia q= [0.4, 0, 0.6, 0]. Interprete el resultado obtenido.

EPII - UNSA

20
Investigación de Operaciones 2
Laboratorio 03 - Teoría de Juegos y Estrategias.

EPII - UNSA

21
Investigación de Operaciones 2