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