2、将下面线性规划问题化为标准型,并求解（用单纯形法）miz=-x1+2x2x1—2x2≦5s.t 8x1+3x2≧-2x1≦0 _数学解答

2、将下面线性规划问题化为标准型,并求解（用单纯形法）
miz=-x1+2x2
x1—2x2≦5
s.t 8x1+3x2≧-2
x1≦0 x2≧0

人气：400 ℃　时间：2020-04-16 14:19:30

解答

(1)目标函数左右同乘（-1）将min转化为max
max = x1-2x2
(2)令：x' = -x1
引入松弛变量x3 ,剩余变量x4
s.t
-x'-2x2+x3=5
-8x'+3x2-x4=-2
x'>=0,x2,x3,x4>=0