此题为判断题(对,错)。
下列说法正确的为() 。A.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解,则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数D.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
点击查看答案
1、在对偶问题中,若原问题与对偶问题均具有可行解,则()A.两者均有最优解,且最优解的目标函数值相等B.两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值C.两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值D.两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定
在互为对偶的一对原问题中,不管原问题是求极大或极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值
下列说法正确的是()。A.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解,则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中,不管原问题是求极大还是求极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值D.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
8、如果原问题和对偶问题都有可行解,且存在该可行解对应的原问题与对偶问题目标函数值相等,则他们分别是原问题和对偶问题的最优解。
若对偶问题存在可行解,而其原问题无可行解,则对偶问题的目标函数值无界。
26、在互为对偶的一对原问题中,不管原问题是求极大或极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值