题目内容
(请给出正确答案)
[单选题]
关于整数规划原问题(目标为最大化)与其松弛问题的说法正确的是()。 A. 松弛问题的可行域包含原问题的可行域。 B. 松弛问题的最优解不小于原问题的最优解。 C. 松弛问题一般更便于求解。 D. 松弛问题是原问题的对偶问题。
A.松弛问题的可行域包含原问题的可行域。
B.松弛问题的最优解不小于原问题的最优解。
C.松弛问题一般更便于求解。
D.松弛问题是原问题的对偶问题。
答案
A、松弛问题的可行域包含原问题的可行域。
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.松弛问题的可行域包含原问题的可行域。
B.松弛问题的最优解不小于原问题的最优解。
C.松弛问题一般更便于求解。
D.松弛问题是原问题的对偶问题。
第2题
A.非线性规划问题的最优解可能在可行域任意一点
B.非线性规划问题的最优解一定可以取在可行域的边界上
C.非线性规划问题的最优解一定可以取在可行域的顶点上
D.非线性规划问题的最优解有可能在可行域外
第7题
A.线性规划问题可能没有可行解
B.在图解法中,线性规划问题的可行域都是“凸”区域
C.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
D.线性规划问题一般都有最优解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!