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