写出下列线性规划问题的标准型max S=3x1+5x2-x3

写出下列线性规划问题的标准型max S=3x1+5x2-x3
x1+2x2+x3 ≥6
s.t 2x1+x2+3x3 ≤16
x1 ≥0 ,x2≥ 0,x3无约束
响当当的哈哈19 1年前 已收到1个回答 举报

zjl0772 幼苗

共回答了22个问题采纳率:95.5% 举报

令x3=x4-x5,代入原问题,第一个约束减去多余变量x6化为等式,第二个约束加上松弛变量x7化为等式.即得到标准型

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.032 s. - webmaster@yulucn.com