网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
整数规划要靠()为之提供其松弛问题的最优解。
A、0-1规划
B、动态规划
C、动态规划
D、线性规划
参考答案
更多 “ 整数规划要靠()为之提供其松弛问题的最优解。A、0-1规划B、动态规划C、动态规划D、线性规划 ” 相关考题
考题
19、下列说法正确的是（）A．整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。B．整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。C．整数规划问题的可行解一定是它的相应线性规划问题的可行解。D．目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。E．用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
考题
20、下列说法正确的是（）A.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
考题
整数线性规划的最优解一定是其松弛线性规划的最优解.
热门标签
最新试卷