试题详情

4、如果原问题的目标函数是凸函数，且限制条件是线性函数，则原问题的解和对偶问题的解相等。

原问题最优解的目标函数值是其对偶问题目标函数值的上界。( )

若原问题对其对偶问题均具有可行解,则两者均具有最优解,且它们最优解的目标函数值相等。( )

若原问题及其对偶问题均具有可行解,则两者均具有最优解,且它们最优解的目标函数值相等。这是对偶问题性质的( )

求最小值问题的目标函数值是各分枝函数值的下界（ ）