2、将下面线性规划问题化为标准型,并求解(用单纯形法)

2025-06-24 11:23:19
推荐回答(1个)
回答1:

(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