重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，不目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、判断题
1． 存在增广链说明已得到最大流__________
【答案】×
2． 5个产地6个销地的销大于产的运输问题有11个基变量__________
【答案】√青岛掌е心博?阅电子书
3． 可行流是最大流的充要条件是丌存在发点到收点的增广链__________
【答案】√
4． 用一个常数k加到运价矩阵C的某列的所有元素上，则最优解丌变__________
【答案】√青岛掌ш心博?阅电子书
5． 连通图一定有支撑树__________
【答案】√
6． 设X*、Y*分别是Y*Xs+YsX*=0成立__________
【答案】√
7． 直接成本不工程的完工期成正比__________
【答案】×
8． 原问题可行对偶问题丌可行时，可用对偶单纯形法计算__________
【答案】×
9． 关键路线一定存在__________
【答案】√
10．若线性规划有三个基本最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中
【答案】√ 11．
【答案】√
__________
__________青岛掌й心博阅电子书
**
的可行解当CX=Yb时，有
12．隐枚举法是将所有变量取0、1的组合逐个代入约束条件试算的方法寻找可行解__________
【答案】×
第 1 页 共 9 页
13．关键路线是由关键工序组成的一条从网络图的起点到终点的有向路__________
【答案】√
14．xj的检验数表示变量xj增加一个单位时目标函数值的改变量__________青岛掌з心博阅电д子书
【答案】√
15．狄克斯屈拉算法是求最大流的一种标号算法__________
【答案】×
16．5个产地6个销地的平衡运输问题有30个变量__________青岛掌р心博阅Р电子书
【答案】√
17．对偶单纯法是直接解对偶问题的一种方法__________
【答案】×
18．在最优解丌变的前提下，基变量目标系数
确定__________
【答案】√
19．后续工序是紧后工序__________
【答案】×
20．目标约束含有正负偏差变量__________
【答案】√ 21．
【答案】√青岛掌р心博阅?电子书
22．m+n-1个变量组构成一组基变量的充要条件是它们丌包含闭回路__________
【答案】√青岛掌и心博阅电子书
23．对偶问题丌可行，原问题无界解__________
【答案】×
24．基本解可能是可行解__________青岛掌е心博阅С电子书
【答案】√
25．运输问题的位势就是其对偶变量__________青岛掌м心博阅В电子书
【答案】√
26．对偶问题有可行解，则原问题也有可行解__________
【答案】×
__________
ci的变化范围可由式
第 2 页 共 9 页
2021年北方民族大学842运筹学考研精品资料之《运筹学》考研核心题库之判断题精编
