11智能在线
新记
运筹学中对偶理论节,原问题是无可行解时,对偶问题无可行解或无界解,为什么?能给出实例更好。
如题所述
举报该文章
相关建议 2017-03-03
根据互补松弛条件Y(b-AX)=0(1)(YA-c)X=0(2)其中c=[5124],b=[52],A=[121;2-13]由原问题得到解X=[1.81.60]根据互补松弛条件(1)得到原约束1,2均为紧条件,所以Y1和Y2都不为0同时由于X的X3=0,所以对偶问题中的第三个条件是松条件所以求解YA-c=0的前两个约束即可得到对偶问题的解。
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/84p2828p2qvv2ms4vs.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
运筹学 对偶问题 无界解 对偶问题基本性质:若原问题为无界解...
管理运筹学问题,对偶问题无可行解,则原问题解无界。为什么错了...
线性规划,若原问题无可行解,对偶问题无界解,对吗
对于线性规划而言,若原问题是无可行解,则对偶问题是无界解是否...
线性规划无可行解和无界什么意思
线性规划,若原问题无可行解,对偶问题无界解,对吗
无界解跟无最优解一样吗?如果不一样的话有什么区别
若线性规划问题 的目标函数在可行域上无界,则其对偶问题必无可...