用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）
选项：
A:该分枝需要再分枝;
B:该整数解是最优解;
C:该分枝不需要再分枝;
D:该整数解不是最优解
发布时间：2024-06-17 19:41:40
请在 下方输入 要搜索的题目：
用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（） 选项：A、该整数解不是最优解 B、该分枝需要再分枝 C、该整数解是最优解 D、该分枝不需要再分枝
- 2.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解
- 3.用分枝定界法求解整数规划问题时，以下叙述中不正确的是（ ）选项： A:寻找替代问题时，要求替代问题覆盖原问题解集，且易于求解 B:进行分枝时，各分枝解的和必须包含原问题解集 C:在各分枝中任意保留一个含可行解的分枝，删除其余的 D:分枝定界法找出的解一定是问题的最优解
- 4.下列说法正确的是选项： A:整数规划问题最优值优于其相应的线性规划问题的最优值; B:用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解; C:用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝; D:分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解
- 5.分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。
- 6.分枝定界法求解整数规划问题时，求解相应于整数规划A的线性规划问题B，则B的结果可能出现以下哪些可能？（ ）A、B无可行解，则A也无可行解B、B有最优解，并符合问题A的整数条件，则B的最优解即为A的最优解C、B有最优解，但不符合A的整数条件，则记它的目标函数值为Z即Z*的上界D、B无可行解，但是A可能会有可行解
- 7.求解纯整数规划问题的松弛问题得到的最优解为，可以构造的分枝是
- 8.用分枝定界法求解整数规划问题时，当（ ）时，就得到了整数规划问题的最优解及最优目标函数值。选项： A:上界=下界; B:上界>下界; C:上界<下界; D:上界≠下界
- 9.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。选项： A:正确; B:错误
- 10.【单选题】用分枝定界法求解整数规划问题时，当()时，就得到了整数规划问题的最优解及最优目标函数值。 A. 上界=下界 B. 上界>下界 C. 上界 D. 上界 ≠ 下界
- 11.用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
- 12.【判断题】求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解. 答案： 错误
- 13.8、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
- 14.用分枝定界法求极大划的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数的
- 15.用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。 选项： A、正确 B、错误
- 16.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
- 17.用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。（ ） 选项：A、对 B、错
- 18. 利用分支定界法求解整数规划问题时，只要某分支出现整数解，即得到最优解。
- 19.求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：? 整数规划的最优解等于其线性规划的最优解整数规划的最优解小于等于其线性规划的最优解整数规划的最优解大于等于其线性规划的最优解没法比较
- 20.求解最大值问题时,整数规划的最优解与其对应的线性规划的最优解之间的关系是:() 选项： A、整数规划的最优解小于等于其线性规划的最优解 B、没法比较 C、整数规划的最优解等于其线性规划的最优解 D、整数规划的最优解大于等于其线性规划的最优解
- 21.整数规划的线性规划松弛问题的最优解可能是该问题的最优解。
- 22.用分枝定界法求解一个极大化的整数规划问题时，任意一个可行整数解对应的目标函数值都可以作为该整数规划问题目标函数值的下界。选项： A:正确; B:错误
