首页
下列属于求解整数线性规划最优解常用方法的是（）。
精华吧
→
答案
→
超星尔雅学习通未分类
下列属于求解整数线性规划最优解常用方法的是（）。
A.隐枚举法
B.割平面法
C.分支定界法
D.单纯形法
正确答案：ABC
Tag：
线性规划
整数
分支
时间：2022-04-03 15:07:46
上一篇：
在求解整数规划问题时，可能出现的是（）。
下一篇：
用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。（）
相关答案
1.
某目标函数为求极大值的整数线性规划问题，其约束条件均为小于等于号，其对应的松弛问题最优解是(11/4，9/4)，其整数线性规划最优解可能会是：（）
2.
下列方法适用于求解混合整数规划问题的方法是（）。
3.
决策树是一种按逻辑关系画出的树形图。
4.
风险型的决策问题属于不确定型的决策问题，所以同样可以用乐观、悲观等准则进行决策。
5.
在不确定的条件下进行决策，必须：①可拟定出两个以上的可行方案；②可以预测或估计出不同的可行方案在不同的自然状态下的损益值；③确定各种自然状态可能出现的概率值。
6.
属于解决确定性决策的有线性规划、动态规划、盈亏分析和决策树等方法。
7.
一般的决策问题主要由状态集、决策集和损益函数三个要素构成。
8.
按决策环境分类，将决策问题分为（）。
9.
若未来有各种可能的自然状态，且已知各种自然状态发生的概率，则决策者应采用的决策准则为（）。
10.
不确定条件下决策不能采用的决策准则是（）。
热门答案
1.
有关矩阵法与决策树法的描述中，错误的是（）。
2.
进行成本最小化决策时，悲观主义者的决策原则是（）。
3.
下列哪个决策原则被称为乐观主义原则（）。
4.
用分支定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。
5.
通常情况下求解整数规划问题，采用分支定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。
6.
整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
7.
整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
8.
通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。
9.
用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解
10.
用割平面法求解整数规划时，构造的割平面能保障部分整数可行解被留下来。