运筹学中对偶的问题运筹学中有一个结论:将原问题单纯型表里的非-查字典问答网
分类选择

来自陈义宏的问题

  运筹学中对偶的问题运筹学中有一个结论:将原问题单纯型表里的非基变量下的检验数改变符号,就是对偶问题的基变量的解.我的问题是:1.这个结论是什么情况下都适用吗?如果不是全部情

  运筹学中对偶的问题

  运筹学中有一个结论:将原问题单纯型表里的非基变量下的检验数改变符号,就是对偶问题的基变量的解.我的问题是:1.这个结论是什么情况下都适用吗?如果不是全部情况下都适用,那它适用的条件是什么?2.我怎么知道原问题的一个非基变量的检验数,对应的是对偶问题中的哪个基变量的检验数.例如,原问题中有x1,x2,x3,x4,x5这五个变量,其中x1,x2,x3是基变量.对偶问题中有y1,y2,y3,y4,四个变量.那么x4的检验数对应的是对偶问题中的哪个变量的解呢?

  能具体说一下“严格安排对偶问题的转换方式”是怎么回事么?

1回答
2020-06-2819:18
我要回答
提示:回答问题需要登录哦!
刘献礼

  要想正确找出相对应的解,需严格安排对偶问题的转换方式,便可找出对偶问题的解.你举得例子X4自然对应的是y1.所谓严格按照对偶问题的转换方式,就是指大小相换,条件与变量相换.系数矩阵A变为A转置.另外你的例子确实存...

2020-06-28 19:19:51
大家都在问
最新问答