首页
确定初始基可行解的方法很多，常用的方法有（）。
精华吧
→
答案
→
知到智慧树
→
未分类
确定初始基可行解的方法很多，常用的方法有（）。
A.西北角法
B.闭回路法
C.最小元素法
D.差值法
正确答案：ACD
Tag：
运筹学
方法
时间：2021-09-04 15:08:33
上一篇：
运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。
下一篇：
一般地，有m个产地和n个销地的运输平衡问题模型具有特征（）。
相关答案
1.
在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
2.
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
3.
在0-1整数规划中，变量的取值可能是0或1。
4.
用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
5.
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
6.
用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
7.
整数规划类型包括（）。
8.
分支定界法一般每次分支数量为（）个。
9.
原问题的对偶问题的对偶问题是其本身。
10.
不是所有的线性规划问题都有一个对偶问题与之对应。
热门答案
1.
互为对偶的两个线性规划问题的解存在关系，正确的是（）。
2.
若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）。
3.
基本解可能是可行解。
4.
可行解一定是基本解。
5.
若线性规划存在最优解则一定存在基本最优解。
6.
当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
7.
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）。
8.
图解法一般用来求解（）个变量的线性规划问题。
9.
线性规划的数学模型由（）、（）及（）构成，称为三个要素。
10.
运筹学不但追求局部最优，也追求系统最优。