首页
分支定界方法的关键操作包括：（）
精华吧
→
答案
→
慕课
→
未分类
分支定界方法的关键操作包括：（）
A.分支
B.定界
C.节点选择
D.以上都是
正确答案：以上都是
Tag：
运筹学之规划论
分支
节点
时间：2022-02-28 21:20:00
上一篇：
在一个混合整数规划问题中，（）
下一篇：
当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）
相关答案
1.
运输问题中的产地产量与销地的销量之和一定相等。
2.
运输问题的数学模型是线性规划模型。
3.
不平衡运输问题的求解，需要转换为平衡问题，对于产大于销的运输问题，需要通过引入假想销地来解决。
4.
表上作业法又称运输单纯形法，是单纯形法求解运输问题的简化。
5.
运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。
6.
最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系。
7.
运输问题的闭回路最优性检验方法，构造的闭回路不唯一。
8.
表上作业法求解运输问题主要是在产销平衡表和单位运价表上开展的。
9.
每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。
10.
当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解。
热门答案
1.
产销平衡指的是产地数与销地数相等。
2.
运输问题的求解是在产销平衡条件下进行的。
3.
表上作业法最优性检验的方法有：（）
4.
表上作业法确定初始方案的方法有：（）
5.
表上作业法求解涉及到的关键步骤有：（）
6.
运输问题中涉及到的关键对象有：（）
7.
对偶单纯形法具有简化计算的优势，可以解决初始解为非可行解问题，即当检验数都为负数时就可以进行基的变换，这时不需要加入人工变量。
8.
对偶单纯形法的基本思想是替换出原问题中取负值的基变量，故先确定换出变量，再寻找换入变量。
9.
在用单纯形法求解过程中，如果原问题具有非可行解，而所有的检验数σ都小于等于0，则可以利用对偶单纯形法继续求解。
10.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解。