首页
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
精华吧
→
答案
→
知到智慧树
→
未分类
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
A.正确
B.错误
正确答案：A
Tag：
运筹学
整数
时间：2021-09-04 15:08:31
上一篇：
在0-1整数规划中，变量的取值可能是0或1。
下一篇：
在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
相关答案
1.
用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
2.
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
3.
用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
4.
整数规划类型包括（）。
5.
分支定界法一般每次分支数量为（）个。
6.
原问题的对偶问题的对偶问题是其本身。
7.
不是所有的线性规划问题都有一个对偶问题与之对应。
8.
互为对偶的两个线性规划问题的解存在关系，正确的是（）。
9.
若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）。
10.
基本解可能是可行解。
热门答案
1.
可行解一定是基本解。
2.
若线性规划存在最优解则一定存在基本最优解。
3.
当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
4.
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）。
5.
图解法一般用来求解（）个变量的线性规划问题。
6.
线性规划的数学模型由（）、（）及（）构成，称为三个要素。
7.
运筹学不但追求局部最优，也追求系统最优。
8.
在20世纪50年代，钱学森、华罗庚、许国志等教授将运筹学由西方引入我国。
9.
运筹学是强调最优决策，在实际生活中往往用次优、满意等概念代替最优。
10.
运筹学作为一门实践应用的科学已被广泛应用于解决由一种因素影响的简单问题。