求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

参考答案：错

第2题：

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()

A、原解

B、上界

C、下界

D、最优解

参考答案：C

第3题：

整数规划要靠()为之提供其松弛问题的最优解。

A、0-1规划

B、动态规划

C、动态规划

D、线性规划

参考答案：D

第4题：

用割平面法求解整数规划时，构造的割平面只能切去（）

A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定

答案：C

解析：

第5题：

用割平面法求解整数规划是,构造的割平面只能切去() 。

A.整数可行解

B.整数解最优解

C.非整数解

D.无法确定

正确答案:C

第6题：

下列关于整数规划问题的说法，正确的是()

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题

参考答案：C

第7题：

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的( )

A.原解

B.上界

C.下界

D. 最优解

参考答案:C

第8题：

整数规划与其松弛问题之间在可行域及其解方面有什么对应关系?

参考答案：整数线性规划比线性规划复杂得多，两者得关系很密切，即整数规划要靠线性规划某种解题方法为之提供其松弛问题得最优解，并在此基础上，逐步对解进行整数处理才得到原问题得最优得整数可行解;另外整数规划模型是在其松弛问题基础上附加了一个决策变量得整数约束条件，因此，整数规划得解题是线性规划解题得后续部分

第9题：

用分枝定界法求最大值的整数规划时()。

A、分枝后子问题的最优目标函数值可能变大

B、分枝后子问题的最优目标函数值可能不变

C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解

D、以上说法均不对

参考答案：B

第10题：

整数规划的最优解是先求相应的线性规划的最优解然后取整得到（）

答案：错

解析：

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解

题目

相似问题和答案

更多相关问题

相关内容