55智能网
新记
运筹学,求原问题的对偶问题用转化为标准型吗
如题所述
举报该文章
相关建议 2018-10-20
根据互补松弛条件
Y(b-AX)=0 (1)
(YA-c)X=0 (2)
其中c=[5 12 4],b=[5 2],A=[1 2 1;2 -1 3]
由原问题得到解X=[1.8 1.6 0]
根据互补松弛条件(1)得到原约束1,2均为紧条件,所以Y1和Y2都不为0
同时由于X的X3=0,所以对偶问题中的第三个条件是松条件
所以求解YA-c=0的前两个约束即可得到对偶问题的解。
温馨提示:内容为网友见解,仅供参考
当前网址:
https://55.aolonic.com/aa/qfqlcirq8freifi8rq.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
运筹学的这两道题谁会呀!?求!急!用单纯形法求解和将问题转化...
运筹学的这两道题谁会呀?!求大神帮助 1、用单纯形法求解 2...
运筹学线性规划问题:原问题的对偶问题是否只有一个?
运筹学对偶问题与原问题
运筹学中已知原问题的解直接求对偶问题的解,其中原问题是用大M...
运筹学已知原问题的最有解怎么求对偶问题的最优解
运筹学:如何判断原问题或对偶问题有没有可行解
运筹学求对偶问题