如果Z是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值W*()。
举一反三
- 如果Z是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值W*()。
- 如果z*是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡满足( )。? W﹡=Z﹡|W﹡≠Z﹡|W﹡≤Z﹡|W﹡≥Z﹡;
- 线性规划问题如存在最优解,则其目标函数值等于相应对偶规划的目标函数值。
- 在对偶问题中,若原问题与对偶问题均具有可行解,则() A: 两者均有最优解,且最优解的目标函数值相等 B: 两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值 C: 两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值 D: 两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定
- 【单选题】下列关于对偶问题性质说法错误的是() A. 若原问题有可行解且目标函数值无界,则其对偶问题无可行解; B. 原问题任一可行解的目标函数值是其对偶问题目标函数值的下界; C. 若原问题及其对偶问题均具有可行解,则两者均具有最优解,且它们最优解的目标函数值相等; D. 线性规划问题的最优解中,如果原问题某约束条件对应对偶问题中的对偶变量值为零,则改约束条件取严格等式