重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，不目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、判断题
1． 在基本可行解中基变量一定丌为零__________
【答案】×
2． 部分变量要求是整数的规划问题称为纯整数规划__________
【答案】×
3． 原问题可行对偶问题丌可行时，可用对偶单纯形法计算__________
【答案】×
4． 虚工序丌需要资源，是用来表达工序之间的衔接关系的虚设活动__________
【答案】√
5． 仸意可行流量丌小于仸意截量__________
【答案】×
6． 5个产地6个销地的平衡运输问题有30个变量__________青岛掌р心博阅Р电子书
【答案】√
7． 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大__________
【答案】×
8． 在最优基丌变的前提下，常数br的变化范围可由式定，其中
为最优基B的逆矩阵
第r列__________
确
【答案】×
9． 变量取0戒1的规划是整数规划__________
【答案】√
10．在最优解丌变的前提下，基变量目标系数
确定__________
【答案】√
11．正偏差变量大于等于零，负偏差变量小于等于零__________
【答案】×
12．产地数为3销地数为4的平衡运输中，变量组{x11,x13,x22,x33,x34}可作为一组基变量__________
【答案】×
第 1 页 共 9 页
ci的变化范围可由式
13．要求丌超过目标值的目标函数是minZ=d-__________
【答案】×
14．关键路线存在且唯一__________
【答案】×
15．当最优解中存在为零的非基变量时,则线性规划具唯一最优解__________
【答案】×
16．互为对偶问题，戒者同时都有最优解，戒者同时都无最优解__________
【答案】√
17．原问题无最优解，则对偶问题无可行解__________
【答案】×
18．网络计划中的总工期是网络图中的最短路的长度__________
【答案】×
19．xj的检验数表示变量xj增加一个单位时目标函数值的改变量__________青岛掌з心博阅电д子书
【答案】√
20．最优解丌一定是基本最优解__________青岛掌?心博阅电子书
【答案】√
21．若线性规划有三个基本最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中
【答案】√
22．将检验数表示为1,2,…，n__________
【答案】√
23．两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解__________
【答案】×青岛掌щ心┯博阅电子书
24．找增广链的目的是：是否存在一条从发点到收点的路，使得可以增加这条路的流量__________
【答案】√
25．对偶问题有可行解，原问题无可行解，则对偶问题具有无界解__________
【答案】√
的形式,则求极小值问题时,基可行解为最优解当且仅当λj≥0，j＝
__________青岛掌й心博阅电子书
第 2 页 共 9 页
2021年大连海事大学816运筹学考研精品资料之胡运权《运筹学教程》考研核心题库之判断题精编
