线性规划对偶问题的符号问题今天就要考试了,请帮帮忙啊 在线等~

1。min z=-2x1+x2
s.t. 3x1-2x2≥3
x1+2x2=5
x1≥0 x2无符号限制

解:max w=3y1+5y2
s.t.3y1+y2≤-2
-2y1+2y2=1
y1≥0 y2无符号限制

提问:为什么y1是≥0??怎么判断??

2.max z=x1-2x2-x3
s.t. -2x1+x2-x3≤4
x1+2x2=6
x1≤0,x3≥0,x2无符号限制
解,省略过程了。
我只想知道为什么最后y1≥0???

第1个回答  2009-06-21
因为 x1≥0
经过变换后的 y1也应该大于等于0本回答被提问者采纳
第2个回答  2020-08-31
极小化极大,原问题的变量让对偶问题的约束反号,原问题的约束让对偶问题的变量同号
相似回答