3、右端项b<0时，只需将等式两端同乘(1) 则右端项必大于零 4、1 决策变量无非负约束 设x没有非负约束，若≤0，可令=-， 则x≥0； 又若x,为自由变量，即x可为任意实数 可令x=x-x”,且，”20
３、右端项bi < 0时，只需将等式两端同乘（-1） 则右端项必大于零 4、决策变量无非负约束 设 xj 没有非负约束，若 xj ≤0，可令 xj = - xj ’ ， 则 xj ’ ≥0； 又若 xj 为自由变量，即 xj 可为任意实数， 可令 xj = xj ’ - xj ’’，且 xj ’ , xj ’’ ≥0
minz=-x1+2x2-3x4+3x5 e.g.3试将LP问题 min三F-x千2x23x3 s.t.x1+x2+x4X5+x6=7 s.t. X1+x2+X3≤7 x1-2+x4X5-x7=2 X1-x2+x3≥2 3x1-x2-2x4+2x5=5 -3x1+x2+2x3=-5 X1,X2,X4X5,x6,X7≥0 x,x2≥0化为标准形武。 解令x3=x4x,其中x:.x≥0； 对第一个约束条件加上松弛变量x。; 对第二个约束条件减去松弛变量x7: 对第三个约束条件两边乘以“-1”；
e.g. 3 试将 LP 问题 min z = -x1+2x2 -3x3 s.t. x1+x2+x3 ≤7 x1 -x2+x3 ≥2 -3x1+x2+2x3 = -5 x1 ,x2 ≥0 化为标准形式。 解：令 x3= x4 - x5 其中x4、x5 ≥0； 对第一个约束条件加上松弛变量 x6 ； 对第二个约束条件减去松弛变量 x7 ； 对第三个约束条件两边乘以“-1” ； min z= -x1+2x2 -3x4+3x5 s.t. x1+x2+x4 -x5+x6=7 x1 -x2+x4 -x5 -x7=2 3x1 -x2 -2x4+2x5=5 x1 ,x2 ,x4 ,x5 ,x6 ,x7≥0