Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CASO MAXIMIZACIN
MATRIZ IDENTIDAD
CASO DE MAXIMIZACIN
MAX = 1 1 + 2 2 + 3 3 + +
s.a.
11 1 + 12 2 + 13 3 + + 1 1
21 1 + 22 2 + 23 3 + + 2 2
31 1 + 32 2 + 33 3 + + 3 3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 1 + 2 2 + 3 3 + +
Cada
restriccin
tiene
un
trmino
independiente, la que se representa en forma
general con la letra que est dotado de
subndice que indica la restriccin a la que
pertenece.
s .a.
11 1 + 12 2 + 13 3 + + 1 + +1 = 1
21 1 + 22 2 + 23 3 + + 2 + +2 = 2
31 1 + 32 2 + 33 3 + + 3 + +3 = 3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 1 + 2 2 + 3 3 + + + + =
CUADRO SIMPLEX
Cj
0
0
.
.
.
0
Xn+1
Xn+2
.
.
.
Xn+m
Zj
Zj Cj
C1
C2
Cn
Xn+1
Xn+2
Xn+m
X1
X2
Xn
b1
b2
.
.
.
bm
1
0
.
.
.
0
0
1
.
.
.
0
.
.
.
.
.
.
0
0
.
.
.
1
a12
a21
.
.
.
am1
a12
a22
.
.
.
am2
.
.
.
.
.
.
a1n
a2n
.
.
.
amn
EJERCICIOS
MAX = 21 42 + 53 64
MAX = 41 22 + 33
s.a.
s.a.
1 + 42 23 + 84 2
-1 + 22 + 33 + 44 1
1 , 2 , 3 , 4 0
1 2 3 8
2 3 4
1
+ 3 12
1 , 2 , 3 0
MAX = 31 + 42
MAX = 61 + 42 + 23
s.a.
s.a.
1 + 22 1000
31 + 22 1800
2 400
1 , 2 0
21 + 42 + 23 20
21 + 22 + 43 18
41
+ 63 24
1 , 2 , 3 0
OBSERVACIONES: