EXAMEN DE TEORIA DE JUEGOS
HECHO POR : SOTO LEIVA JOSE JULIAN
Pregunta 1:
Dos cadenas de supermercados se proponen construir, cada una, una tienda en una regin
rural en donde se encuentran cuatro pueblos. Las distancias entre los pueblos se muestra en la
siguiente figura:
A D C B
5 Km
3 Km
7 Km
Aproximadamente 20% de la poblacin vive cerca del pueblo A, 15% cerca del pueblo B, 20%
cerca del pueblo C y 35% cerca del pueblo D, cada pueblo es lo suficientemente grande como
para que ambas cadenas consideren ubicarse en l. Debido a que la cadena I es ms grande y
tiene ms prestigio que la cadena II, la cadena I controlar la mayora de los negocios, siempre
que sus ubicaciones sean comparativas. Ambas cadenas conocen los intereses de la otra en l a
regin y ambas han terminado estudios de mercado que dan proyecciones idnticas. Si ambas
cadenas se sitan en el mismo pueblo o equidistantes de un pueblo, la cadena I controlar el
65% de los negocios en ese pueblo. Si la cadena I est ms cercana a un pueblo que la
cadena II, la cadena I controlar 90% de los negocios en ese pueblo. Si la cadena I est ms
alejada de un pueblo que la cadena II, atraer a 40% de los negocios de ese pueblo. El resto
de las operaciones, bajo cualquier circunstancia, irn a la cadena II.
Cada firma planea construir slo un supermercado en la regin. Qu pueblo debe seleccionar
cada uno y cules sern los porcentajes del mercado?.
SOLUCION:
CONSTRUIMOS LA MATRIZ
CADENA II
A B C D
C
A
D
E
N
A
I
A 65 46 46 53.5
B 71 65 53.5 63.5
C 71 63.5 65 63.5
D 63.5 53.5 53.5 65
Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I
A A 20 90 18 A 20 90 18 A 20 90 18
B B 15 40 6 B 15 40 6 B 15 90 13.5
C C 20 40 8 C 20 40 8 C 20 40 8
D D 35 40 14 D 35 40 14 D 35 40 14
65 46 46 53.5
Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I
A 20 40 8 A A 20 90 18 A 20 90 18
B 15 90 13.5 B B 15 90 13.5 B 15 90 13.5
C 20 90 18 C C 20 40 8 C 20 90 18
D 35 90 31.5 D D 35 40 14 D 35 40 14
71 65 53.5 63.5
Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I
A 20 40 8 A 20 40 8 A A 20 90 18
B 15 90 13.5 B 15 40 6 B B 15 90 13.5
C 20 90 18 C 20 90 18 C C 20 90 18
D 35 90 31.5 D 35 90 31.5 D D 35 40 14
71 63.5 65 63.5
Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I Pueblo % clientes % que gana I %Total gana I
A 20 40 8 A 20 40 8 A 20 40 8 A
B 15 40 6 B 15 40 6 B 15 40 6 B
C 20 90 18 C 20 40 8 C 20 40 8 C
D 35 90 31.5 D 35 90 31.5 D 35 90 31.5 D
63.5 53.5 53.5 65
A D C B
5 Km 3 Km 7 Km
Aplicando los criterios maximin y minimx para las Cadenas I y II respectivamente, se tiene que este
juego NO tiene punto de silla.
CADENA II
A B C D MIN
C
A
D
E
N
A
I
A 65 46 46 53.5 46
B 71 65 53.5 63.5 53.5
C 71 63.5 65 63.5 63.5 MAX
D 63.5 53.5 53.5 65 53.5
MAX 71 65 65 65
MIN MIN MIN
ENTONCES FORMULAREMOS EL MODELO MATEMATICO
MAX V
ST
65X1+71X2+71X3+63.5X4-V>=0
46X1+65X2+63.5X3+53.5X4-V>=0
46X1+53.5X2+65X3+53.5X4-V>=0
53.5X1+63.5X2+63.5X3+65X4-V>=0
X1+X2+X3+X4=1
OBJECTIVE FUNCTION VALUE
1) 63.52224
VARIABLE VALUE REDUCED COST
V 63.522240 0.000000
X1 0.000000 10.985996
X2 0.113674 0.000000
X3 0.871499 0.000000
X4 0.014827 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 7.366557 0.000000
3) 0.000000 -0.113674
4) 0.000000 -0.014827
5) 0.000000 -0.871499
6) 0.000000 63.522240
P
O
= [0 0.1137 0.8715 0.0148]
Q
O
=
V = 63.52224
Pregunta 2:
Dos empresas distintas (A y B) han estado vendiendo un producto competidor durante muchos
aos, que es tan slo una pequea parte del total de ventas de ambas. El ejecutivo de
mercadotecnia encargado de la empresa A, pregunta: Qu ocurrir si cambiamos la cantidad
de publicidad del producto de que se trata?. El grupo de investigaciones de mercado de la
empresa A desarroll los datos siguientes para varios grados de publicidad:
Publicidad nula, mediana y amplia para ambas empresas, lo que dar por resultado
iguales participaciones de mercado.
Publicidad nula en la empresa A: 40% del mercado con publicidad mediana de parte de
la empresa B y 18% del mismo con amplia publicidad de la empresa B.
Publicidad mediana de parte de la empresa A: 70% del mercado sin publicidad alguna
de parte de la empresa B, y 45% del mismo con amplia publicidad de parte de la
empresa B.
Amplia publicidad de parte de la empresa A: 75% del mercado sin publicidad alguna de
parte de la empresa B, y 47 % del mercado con publicidad mediana de parte de la
empresa B.
SOLUCION:
a) Qu poltica de publicidad debe proseguir la empresa A, si se considera estos factores:
precio de venta $4.00 por unidad; costo variable del producto $2.50 por unidad; volumen
anual de 20 000 unidades para la empresa A; costo anual de la publicidad mediana, $5 000,
y costo anual de publicidad amplia, $15 000? (Utilice la salida del software mostrada abajo)
CONTURIMOS LA MATRAIZ DE PROBABILIDADES
B
N M A
A
N 50% 40% 18%
M 70% 50% 45%
A 75% 48% 50%
MATRAIZ DE UTILIDAD
B
N M A
A
N 15000 12000 5400
M 16000 10000 8500
A 7500 -750 0
VEMOS QUE TENEMOS PUNTO DE SILLA
B
N M A MIN
A
N 15000 12000 5400 5400
M 16000 10000 8500 8500 MAX
A 7500 -750 0 -750
MAX 16000 12000 8500
MIN
UTILIZANDO EL MODELO MATEMATICO
MAX V
ST
15000X1+16000X2+7500X3-V>=0
12000X1+10000X2-750X3-V>=0
5400X1+8500X2+0X3-V>=0
X1+X2+X3=1
OBJECTIVE FUNCTION VALUE
1) 8500.000
VARIABLE VALUE REDUCED COST
V 8500.000000 0.000000
X1 0.000000 3100.000000
X2 1.000000 0.000000
X3 0.000000 8500.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 7500.000000 0.000000
3) 1500.000000 0.000000
4) 0.000000 -1.000000
5) 0.000000 8500.000000
P
O
= [0 1 0]
Q
O
=
V = 8500 $
b) Cul es la contribucin disponible para la empresa A antes de deducir otros costos fijos?
MATRIZ DE BENIFICIO
B
N M A MIN
A
N 15000 12000 5400 5400
M 21000 15000 13500 13500
A 22500 14250 15000 14250 MAX
MAX 22500 15000 15000
MIN MIN
NOTAMOS QUE NO TENEMOS PUNTO DE SILLA POR LO UQE FORMULAREMOS EL
MODELO AMTEMATICO
MODELO MATEMATICO
MAX V
ST
15000X1+21000X2+22500X3-V>=0
12000X1+15000X2+14250X3-V>=0
5400X1+13500X2+15000X3-V>=0
X1+X2+X3=1
OBJECTIVE FUNCTION VALUE
1) 14500.00
VARIABLE VALUE REDUCED COST
V 14500.000000 0.000000
X1 0.000000 4700.000000
X2 0.333333 0.000000
X3 0.666667 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 7500.000000 0.000000
3) 0.000000 -0.666667
4) 0.000000 -0.333333
5) 0.000000 14500.000000
P
O
= [0 0.3333 0.6667]
Q
O
=
V = 14 500 $
c) Muestre el modelo matemtico para la empresa B.
MATRAIZ DE UTILIDAD
B
N M A
A
N 15000 12000 5400
M 16000 10000 8500
A 7500 -750 0
MODELO MATEMATICO
MAX W
ST
15000Y1+12000Y2+5400Y3-W<=0
16000Y1+10000Y2+8500Y3-W<=0
7500Y1-750Y2+0Y3-W<=0
Y1+Y2+Y3=1
d) Muestre la poltica ptima para la empresa B.
OBJECTIVE FUNCTION VALUE
1) 7500.000
VARIABLE VALUE REDUCED COST
W 7500.000000 0.000000
Y1 1.000000 0.000000
Y2 0.000000 8250.000000
Y3 0.000000 7500.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 7500.000000 0.000000
3) 8500.000000 0.000000
4) 0.000000 -1.000000
5) 0.000000 7500.000000
P
O
= [0 0 1]
Q
O
=
V = 7 500 $
e) Si la empresa B cambia su estrategia a 50% la publicidad media y 50% la publicidad alta,
cul debera ser el modelo matemtico que debe de usar la empresa A para mejorar su
resultado?
0 0.5 0.5 15000 12000 5400 Y1
16000 10000 8500 Y2
7500 -750 0 T3
MAX V
ST
11750X1+4625X2+4250X3-V>=0
X1+X2+X3=1
OBJECTIVE FUNCTION VALUE
1) 11750.00
VARIABLE VALUE REDUCED COST
V 11750.000000 0.000000
X1 1.000000 0.000000
X2 0.000000 7125.000000
X3 0.000000 7500.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -1.000000
3) 0.000000 11750.000000
P
O
= [1 0 0]
V = 11750 $
