下载APP
【判断题】
根据对偶定理,对单纯形法可作这样新的解释:原问题单纯形表上诸检验数的相反数实际上是对偶问题的一组解 (但不一定是可行解),所以上述检验数逐渐变为非正的过程,可理解为对偶问题解的不可行的逐渐消失,一直到 y 是可行解时, x 就是原问题的最优解,此时,对偶问题也是最优解。
A.
正确
B.
错误
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解