Professional Documents
Culture Documents
A1
x2
A2
x3
A3
MINIMAX
y1
B1
4
2
-7
4
y2
B2
-5
1
0
1
Plan de
A (x1, x2,x3)
Estrategias
B (y1, y2, y3)
Valor del Juego es 1, V = 1
y3
B3
3
6
2
6
MAXIMIN
-5
1
-7
= (0, 1, 0)
= (0, 1, 0)
MAXIMIN
-1
-1
-1
0y1+1y2-1y3
-1y1+0y2+1y3
1y1-1y2+0y3
Maximizar Z = 0x1+0x2+0x3+1V
s.a.:
0x1-1x2+1x3 >= V
1x1+0x2-1x3 >= V
-1x1+1x2+0x3 >= V
1x1+1x2+1x3 = 1
x1
0
0.333333333
x2
0
0.333333333
x3
0
0.333333333
V
1
0
Z
0
0
1
-1
1
-1
0
1
1
1
-1
0
1
-1
-1
-1
0
0
0
0
1
Minimizar Z = 0y1+0y2+0y3+1V
s.a.:
0y1+1y2-1y3 <= V
>=
>=
>=
=
-1y1+0y2+1y3 <= V
1y1-1y2+0y3 <= V
y1 + y2 + y3 = 1
y1
0
0.333333333
y2
0
0.333333333
y3
0
0.333333333
V
1
0
Z
0
0
-1
1
1
1
0
-1
1
-1
1
0
1
-1
-1
-1
0
0
0
0
1
<=
<=
<=
=
Maximizar Z = V
s.a.:
0x1-1x2+1x3 >= V
1x1+0x2-1x3 >= V
-1x1+1x2+0x3 >= V
x1+x2+x3 = 1
Minimizar Z = V
s.a.:
0y1+1y2-1y3 <= V
-1y1+0y2+1y3 <= V
1y1-1y2+0y3 <= V
y1 + y2 + y3 = 1
0
0
0
1
0
0
0
1
Celdas cambiantes
Celda
Nombre
$J$26 1y1 -2y2<= V y1
$K$26 1y1 -2y2<= V y2
$L$26 1y1 -2y2<= V V
Restricciones
Celda
Nombre
$M$28 y1+y2=1 Z
$M$29 Z
$M$30 Z
Valor original
Valor final
0
0
0
0
Valor final
0.666666667
0.333333333
0
Valor original
Valor de la celda
Frmula
Estado
0 $M$28<=$O$28 Obligatorio
-1 $M$29<=$O$29 Opcional
1 $M$30=$O$30 Opcional
Divergencia
0
1
0
y2
B2
-2
5
5
-2x1+5x2
A (x1, x2)
B (y1, y2)
x1-4x2=-2x1 +5x2
3x1=9x2
3x1=9(1-x1)
12x1 = 9
x1 =0.75
x2=0.25
V=-0.25
MAXIMIN
-2
-4
1y1 -2y2
-4y1 +5y2
= (0, 1)
= (0, 1)
y1-2y2=-4y1+5y2
5y1=7y2
5y1=7(1-y1)
12y1=7
y1=7/12
y2=5/12
V=-0.25
Maximizar Z = V
s.a:
1x1-4x2>=V
-2x1+5x2>=V
x1+x2=1
Minimizar Z = V
s.a.:
1y1 -2y2<= V
-4y1 +5y2 <= V
y1+y2=1
mientras que
os jugadores
mo color, el
as o pagos se
os jugadores
s por ambos
os jugadores
por los dos
o $4, razona
x1
0
0.75
x2
0
0.25
V
1
-0.25
Z
-0.25
1
-2
1
-4
5
1
-1
-1
0
0
0
1
V
1
-0.25
Z
-0.25
-1
-1
0
1.1102E-16
-4.441E-16
1
aximizar Z = V
inimizar Z = V
y1
y2
0
0
0.583333 0.416667
>=
>=
=
0
0
1
<=
<=
=
0
0
1
y1 +5y2 <= V
1
-4
1
-2
5
1
Valor final
0.181818182
Celdas cambiantes
Celda Nombre
$B$45 x1
$C$45 x2
$D$45 x3
$E$45 V
0
0
0
0
Valor final
0.636363636
0.363636364
0
0.181818182
Restricciones
Celda Nombre Valor de la celda
$F$47 Z
1.636363636
$F$48 Z
2.77556E-17
$F$49 Z
2.77556E-17
$F$50 Z
1
$B$45 x1
0.636363636
$C$45 x2
0.363636364
$D$45 x3
0
Frmula
$F$47>=$H$47
$F$48>=$H$48
$F$49>=$H$49
$F$50=$H$50
$B$45>=0
$C$45>=0
$D$45>=0
Valor original
Estado
Opcional
Obligatorio
Obligatorio
Opcional
Opcional
Opcional
Obligatorio
Divergencia
1.636363636
0
0
0
0.636363636
0.363636364
0
y1
x1
x2 Candidato A
x3
Candidato A
A ciudad 3
Minimax
A ciudad 1
1
1
0
1
y2
CANDIDATO B
A ciudad 2
2
0
1
2
plan de
estrategias
A(x1,x2,x3)=
B(y1,y2,y3)=
(1,0,0)
(1,0,0)
A ciudad 1
A ciudad 2
A ciudad 3
Minimax
plan de
estrategias
A ciudad 1
-3
2
5
5
A(x1,x2,x3)=
B(y1,y2,y3)=
CANDIDATO B
A ciudad 2
-2
0
-2
0
(0,1,0)
(0,1,0)
A ciudad 1
A ciudad 2
y1
x1
x2 Candidato A
x3
A ciudad 1
A ciudad 2
A ciudad 3
Minimax
plan de
estrategias
A ciudad 1
0
5
2
5
0x1+5x2+2x3
A(x1,x2,x3)=
B(y1,y2,y3)=
y2
CANDIDATO B
A ciudad 2
-2
4
3
4
-2x1+4x2+3x3
(0,1,0)
(0,1,0)
y3
A ciudad 3
4
5
-1
5
Vj = 1
A ciudad 3
6
2
-4
6
Vj = 0
y3
A ciudad 3
2
-3
-4
2
2x1-3x2-4x3
Vj = 0
maximizar Z = 0x1+0x2+0x3+V
s.a.:
0x1+5x2+2x3>=V
-2x1+4x2+3x3 >= V
2x1-3x2-4x3 >= V
x1 + x2 + x3 = 1
x1
0
0.636363636
x2
0
0.363636364
x3
0
0
V
1
0.181818182
Z
0.181818182
0
-2
2
5
4
-3
2
3
-4
-1
-1
-1
1.636363636
2.77556E-17
2.77556E-17
y1
Maximin
1
0
-1
x1
x2 Candidato A
x3
Maximin
-3
0
-4
Maximin
-2
-3
-4
0y1-2y2+2y3
5y1+4y2-3y3
2y1+3y2-4y3
Minimzar Z = 0y1+0y2+0y3+V
s.a.:
0y1-2y2+2y3 <= V
5y1+4y2-3y3 <= V
2y1+3y2-4y3 <= V
y1+y2+y3=1
>=
>=
>=
0
0
0
A ciudad 1
A ciudad 2
A ciudad 3
y2
CANDIDATO B
A ciudad 1 A ciudad 2
1
2
1
0
0
1
y3
CANDIDATO B
A ciudad 3
4
5
-1
5
5
2
5
7
5
15%
x1
x2
x3
x4
I1 vs II1 =
I1 vs II2 =
I1
I2
I3
I4
Minimax
0.60
0.80
y1
II1
60.00%
72.50%
72.50%
53.50%
72.50%
B
30%
y2
II2
37.50%
60.00%
57.50%
47.50%
60.00%
plan de
A(x1,x2,x3,x4)=
estrategias B(y1,y2,y3,y4)=
A
0.15
0.60
0.15
0.30
C
20%
y3
II3
37.50%
52.50%
60.00%
47.50%
60.00%
y4
II4
58.50%
62.50%
62.50%
60.00%
62.50%
(0,x2,x3,0)
(0,y2,y3,0)
B
0.30
0.30
Vj =
0.60
0.30
Maximin
37.50%
52.50%
57.50%
47.50%
C
0.20
0.20
I1 vs II3 =
I1 vs II4 =
I2 vs II1 =
I2 vs II2 =
I2 vs II3 =
I2 vs II4 =
I3 vs II1 =
I3 vs II2 =
I3 vs II3 =
I3 vs II4 =
I4 vs II1 =
I4 vs II2 =
I4 vs II3 =
I4 vs II4 =
0.80
0.80
0.30
0.60
0.80
0.80
0.30
0.30
0.60
0.80
0.30
0.30
0.30
0.60
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.30
0.80
0.80
0.60
0.80
0.80
0.80
0.30
0.60
0.80
0.30
0.30
0.30
0.60
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.60
0.80
0.60
0.30
0.80
0.80
0.80
0.60
0.80
0.60
0.30
0.30
0.60
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
do y construya la
e Supermercados?
(1 punto)
I II
D
35%
0.60
0.30
D
0.35
0.35
60.00%
37.50%
0.30
0.30
0.80
0.60
0.30
0.30
0.80
0.80
0.60
0.30
0.80
0.80
0.80
0.60
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
37.50%
58.50%
72.50%
60.00%
52.50%
62.50%
72.50%
57.50%
60.00%
62.50%
53.50%
47.50%
47.50%
60.00%