aveces

MODELOS DINAMICOS TALLER N° 2









PRESENTADO A:
JOSE VICENTE VÁSQUEZ





PRESENTADO POR:
RICARDO MORENO
FAUSTO LÓPEZ SAMBONI














CORPORACIONUNIVERSITARIA AUTONOMA DEL CAUCA
FACULTAD DE INGENIERÍAS
INGENIERÍA DE SISTEMAS
POPAYÁN – CAUCA
2013



TALLER 2 DE MODELOS DINAMICOS

I. Con base a la siguiente matriz de recompensas:

a)Emplear el algoritmo simplex para encontrar las estrategias óptimas y el valor del juego.



1
2
3
X1 1
5
-1
3
X2 2
3
4
2
X3 3
-5
-4
2

Y1
Y2
Y3Sumamos 5 para eliminar negativos:


1
2
3
X1 1
10
4
8
X2 2
8
9
7
X3 3
0
1
7

Y1
Y2
Y3

Modelo de P.L. con 3 variables:
Max: V + 0 X1 + 0 X2Rest: V - 10 X1 - 8 X2 ≤ 0 V - 10 X1 - 8 X2 + h1 = 0 h1 Y1
V - 3 X1 - 8 X2 ≤ 1 V - 3 X1 - 8 X2 + h2 = 1 h2 Y2
V - X1 - 0 X2 ≤ 7 V - X1 - 0 X2 + h3 = 7 h3Y3

Método Simplex:
CJ
-1
0
0
0
0
0
0


CB
V
X1
X1
H1
H2
H3
RHS
BASE
RATIO
0
1
-10
-8
1
0
0
0
H1
0+
0
1
-3
-8
0
1
0
1
H2
1
0
1
-1
0
0
0
1
7
H3
7
ZJ0
0
0
0
0
0
0
Entra V
CJ –ZJ
-1
0
0
0
0
0
0
Sale H1

CJ
-1
0
0
0
0
0
0


CB
V
X1
X1
H1
H2
H3
RHS
BASE
RATIO
-1
1
-10
-8
1
0
0
0
V
0-
0
0
7
0
-1
10
1
H2
1/7
0
0
9
8
-1
0
1
7
H3
9/7
ZJ
-1
10
8
-1
0
0
0
Entra X1
CJ –ZJ
0
-10
-8
1
0
0
0
Sale H2

CJ
-1
0
0
0
0
0
0


CB
V
X1
X1
H1
H2
H3
RHS
BASERATIO
-1
1
0
-8
-3/7
10/7
0
10/7
V
-5/28
0
0
1
0
-1/7
1/7
0
1/7
X1
M
0
0
0
8
2/7
-9/7
1
40/7
H3
5/7
ZJ
-1
0
8
3/7
-10/7
0
-10/7
Entra X2
CJ –ZJ
0
0
-8
-3/710/7
0
10/7
Sale H3

CJ
-1
0
0
0
0
0
0


CB
V
X1
X1
H1
H2
H3
RHS
BASE
RATIO
-1
1
0
0
-1/7
71/56
1
50/7
V
50
0
0
1
0
-1/7
1/7
0
1/7
X1
-1
0
0
0
1...