“在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式”,这反映的是对偶规划以下哪方面的性质( )。
A: 对称性
B: 弱对偶性
C: 最优性
D: 互补松弛性
A: 对称性
B: 弱对偶性
C: 最优性
D: 互补松弛性
举一反三
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
- 在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格式
- 下列哪些是对偶问题的性质:() A: 弱对偶性 B: 最优性 C: 互补松弛性 D: 无界性
- 若原规划的某个约束条件为等式约束,则在对偶规划中与此约束对应的那个变量()。
- 【单选题】下列关于对偶问题性质说法错误的是() A. 若原问题有可行解且目标函数值无界,则其对偶问题无可行解; B. 原问题任一可行解的目标函数值是其对偶问题目标函数值的下界; C. 若原问题及其对偶问题均具有可行解,则两者均具有最优解,且它们最优解的目标函数值相等; D. 线性规划问题的最优解中,如果原问题某约束条件对应对偶问题中的对偶变量值为零,则改约束条件取严格等式