Académique Documents
Professionnel Documents
Culture Documents
MTODO DE PENALIZACIN
Armando Ramos Jurez
Ing. Qumica
Ing. de Sistemas
Primavera 2017
PROBLEMA 6
Mn z = 2x1 - 3x2 + 4x3
Sa
x1 + x2 + x3 1
X1 x2 = 7
x1 0, x2 0, x3 no restringida
Sa X6 x7 + x2 + x4 x5 e1 + R1 = 1
X6 x7 + x2 + x4 x5 1 X6 x7 x2 + R2= 7
Convertimos en vectores bsicos a las columnas que corresponden a las variables artificiales
Soluci
vb W x2 x4 x5 x6 x7 e1 R1 R2 n
W 1 M-3 -M+4 M-4 -2M+2 2M-2 M 0 0 -8M
R1 0 1 1 -1 1 -1 -1 1 0 1
R2 0 -2 0 0 1 -1 0 0 1 7
W 1 -10 10 -12 12 0 0 M M 0
R1 0 1 -1 2 -2 -1 0 1 0 2
R2 0 -2 2 3 -3 0 -1 0 1 2
Convertimos en vectores bsicos a las columnas que corresponden a las variables artificiales
Soluci
vb W x2 x4 x5 x6 e1 e2 R1 R2
n
R1 0 1 -1 2 -2 -1 0 1 0 2
R2 0 -2 2 3 -3 0 -1 0 1 2