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