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