管理运筹学期末试卷

1、管理运筹学期末试卷1、下列方法中，不能用于求解整数规划的是（）。 A. 隐枚举法B. 最小元素法(正确答案)C. 割平面法D. 匈牙利法2、若X是线性规划的基本可行解，则有:（）。 A. X中的基变量非零，非基变量为零B. X不一定满足约束条件C. X中的基变量非负，非基变量为零(正确答案)D. X是最优解3、在箭线式网络图中，所述的时差是（）。 A.只指结点时差B.只指活动时差C.包括结点时差、活动时差、线段时差、线路时差四种(正确答案)D.其他三个选项都不正确4、若线性规划的原问题有5个变量3个约束，则其对偶问题（）。 A. 有3个变量5个约束(正确答案)B. 有3个变量3个约束C. 有5

2、个变量5个约束D. 有5个变量3个约束5、若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）。 A. 等式约束(正确答案)B. “”型约束C. “”约束D. 无法确定6、下列说法不正确的是:（）。 A. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵B. 满足线性规划问题所有约束条件的解称为基本可行解(正确答案)C. 有m个产地和n个销地的运输问题的可行解中基变量的个数一定遵循mn1的规则D. 原问题与对偶问题是一一对应的7、关于线性规划问题，叙述正确的为:（）。 A. 其可行解一定存在B. 其最优解一定存在C. 其可行解必是最优解D. 其最优解若存在，在可行解中必有最优解(正确

3、答案)8、在一个网络图中，只能有（）。 A. 一个始点B. 一个终点C. 一个始点和一个终点(正确答案)D. 一个始点或一个终点9、在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（）。 A. 虚设的需求点的需求量= 总供应量-总需求量(正确答案)B. 虚设的供应点的供应量 = 总需求量C. 虚设的供应点的供应量 = 总需求量-总供应量D. 虚设的需求点的需求量 = 总供应量10、线性规划模型中增加一个约束条件，可行域的范围一般将:（）。 A. 增大B. 缩小(正确答案)C. 不变D. 不定11、在最优单纯形表中，若非基变量的检验数有0，那么最优解（）。 A. 不存在B. 唯

4、一C. 无穷多(正确答案)D. 无穷大12、对箭线式网络图来说，下面的第（）种说法是全面正确的。 A. 网络图只表明各项活动之间的先后承接关系;B. 图中的结点只表明一项或几项活动的开始或完成;C. 图中的一条箭线只表明一项活动;D. 所有上述三种说法的综合。(正确答案)13、关于图解法，下列结论最正确的是:（）。 A.线性规划的可行域为凸集B.线性规划的最优解一定可在凸集的一个顶点达到C.若线性规划的可行域有界，则一定有最优解D.所有选项都正确(正确答案)14、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。 A. 基B. 基本解C. 基可行解(正

5、确答案)D. 可行域15、在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是饱和弧，则（）。 A. fij > 0B. fij = cij(正确答案)C. <span ><span >f</span><span style="color:#000000;vertical-align:sub;font-size:10px !important;line-height:10px;" >ij</span><span style="color:#000000;&qu

6、ot; > <</span><span style="color:#000000;font-style:italic;" >c</span><spanstyle="color:#000000;vertical-align:sub;font-size:10px !important;line-height:10px;">ij</span></span>D. fij > cij16、灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。 A. 基B. 松弛变量C

7、. 原始数据(正确答案)D. 条件系数17、关于可行流必须满足的条件，（）不正确。 A. 始点流出的净流量=终点流入的净流量B. 中间点的流出总量=流入总量C. 各弧上的流量大于容量(正确答案)18、关于凸集的下列说法正确的是:（）。 A.在空间上必将是一个凸几何体B.集合中任意两点连线上的一切点仍然在该集合中C.如果是平面，则表现为凸多边形D.其余选项都正确(正确答案)19、当线性规划问题的一个基解满足（）时称之为一个基可行解。 A. 变量大于 0B. 变量小于 0C. 变量非负(正确答案)D. 变量非正20、如果线性规划问题有可行解，那么该解必须满足:（）。 A. 所有约束条件(正确答案)

8、B. 变量取值非负C. 所有等式约束D. 所有不等式约束21、表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个:（）。 A. 基B. 可行解C. 初始基本可行解(正确答案)D. 最优解22、原问题与对偶问题的最优（）相同。 A. 解B. 目标值(正确答案)C. 解结构D. 解的分量个数23、下列图形所包含的区域不是凸集的是:（）。 A. 椭圆形B. 三角形C. 弯月形(正确答案)D. 长方形24、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是:（）。 A. 出现矛盾的条件B. 缺乏必要的条件(正确答案)C. 有多余的条件D. 有相同的条件25、在箭

9、线式网络图中，活动ij的最早开始时间ESij等于（）。 A. ESjB. ESj+TijC. ESi(正确答案)D. LFj26、下列说法正确的是:（）。 A. 表上作业法也是从寻找初始基可行解开始的(正确答案)B. 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案(正确答案)C. 最小元素法所求得运输方案对应的运费一定是最小的D. 表上作业法中一个供需平衡表对应一个基可行解(正确答案)27、运输问题的求解结果中可能出现的是:（）。 A. 惟一最优解(正确答案)B. 无穷多最优解(正确答案)C. 退化解(正确答案)D. 无可行解28、下列关于运输问题模型特点的说法正确的是:（）。 A

10、. 约束方程矩阵具有稀疏结构(正确答案)B. 基变量的个数是m+n-1个(正确答案)C. 基变量中不能有零D. 基变量不构成闭回路(正确答案)29、关于运输问题，下列说法正确的是 :（）。 A. 在其数学模型中，有m+n-1个约束方程B. 用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更接近最优解(正确答案)C. 对任何一个运输问题，一定存在最优解(正确答案)D. 对于产销不平衡的运输问题，同样也可以用表上作业法求解(正确答案)30、如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是:（）。 A. 正则性不满足，可行性满足(正确答案)B. 正则性满足，可行性不满足

11、(正确答案)C. 正则性与可行性都满足(正确答案)D. 正则性与可行性都不满足(正确答案)E. 可行性和正则性中只可能有一个受影响31、下列说法错误的是:（）。 A. 若最优解的可行性满足B-1 b0，则最优解不发生变化(正确答案)B. 目标系数cj发生变化时，解的正则性将受到影响C. 某个变量xj的目标系数cj发生变化，只会影响到该变量的检验数的变化(正确答案)D. 某个变量xj的目标系数cj发生变化，会影响到所有变量的检验数发生变化(正确答案)32、在线性规划的一般表达式中，线性约束的表现有:（）。 A. <B. >C. (正确答案)D. (正确答案)E. =(正确答案)33、

12、线性规划问题若有最优解，则最优解:（）。 A. 一定在其可行域顶点达到(正确答案)B. 只有一个C. 会有无穷多个D. 唯一或无穷多个(正确答案)34、在求解整数规划问题时，可能出现的是:（）。 A. 唯一最优解(正确答案)B. 无可行解(正确答案)C. 多重最优解(正确答案)D. 无穷多个最优解35、关于分配问题（指派问题）的下列说法正确的是:（）。 A. 分配问题是一个高度退化的运输问题。(正确答案)B. 可以用表上作业法求解分配问题。(正确答案)C. 从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。D. 匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作

13、也只给一个人做。(正确答案)36、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj0，则问题达到最优。 对(正确答案)错37、若图G中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边vi，vj必不包含在最小支撑树内。 对错(正确答案)38、任何线性规划问题存在并具有惟一的对偶问题。 对(正确答案)错39、线性规划的最优解一定是基本可行解。 对错(正确答案)40、用单纯形法求解Max型的线性规划问题时，检验数j>0对应的变量都可以被选作进基变量。 对(正确答案)错41、用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。 对(正确答案)错42、互为对偶问题，或者同时都有最优解，或者同时都无最优解。 对(正确答案)错43、若线性规划问题有最优解，一定存在一个基可行解是最优解。 对(正确答案)错44、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 对(正确答案)错45、线性规划的基本可行解是满足变量非负条件的基本解。