如果原问题是极大化问题,且有一个可行解对应目标函数值为5,则对偶问题任一可行解的目标函数值满足
A: 大于等于5
B: 小于5
C: 等于5
D: 以上都不正确
A: 大于等于5
B: 小于5
C: 等于5
D: 以上都不正确
举一反三
- 某线性规划(max)存在某可行解的目标函数值为1000,若其对偶问题也存在可行解,则其对偶问题可行解的目标函数值应 A: 大于等于1000 B: 小于等于1000 C: 等于1000 D: 小于1000
- 下列说法正确的是( )。? 如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解|在互为对偶的一对原问题与对偶问题中,不管原问题是求极大还是求极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值|如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解|如果线性规划的对偶问题无可行解,则原问题也一定无可行解
- 对偶问题的任何可行解的目标函数值总是大于原问题任何可行解的目标函数值.
- 【单选题】下列关于对偶问题性质说法错误的是() A. 若原问题有可行解且目标函数值无界,则其对偶问题无可行解; B. 原问题任一可行解的目标函数值是其对偶问题目标函数值的下界; C. 若原问题及其对偶问题均具有可行解,则两者均具有最优解,且它们最优解的目标函数值相等; D. 线性规划问题的最优解中,如果原问题某约束条件对应对偶问题中的对偶变量值为零,则改约束条件取严格等式
- 中国大学MOOC: 一对可行的对偶问题,Max型问题的任一可行解对应的目标函数值( )Min型问题的任一可行解对应的目标函数值。