西工大17秋运筹学在线作业.docVIP

西工大17秋《运筹学》在线作业 一、单选题： 1.（单选题）使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。 (满分 A有唯一的最优解 B有无穷多个最优解 C无可行解 D为无界解 正确答案:——C—— 2.（单选题）以下不属于运用运筹学进行决策的步骤的是（）。 (满分 A观察待决策问题所处的环境 B分析定义待决策的问题并拟定模型 C提出解并验证其合理性 D进行灵敏度分析 正确答案:——D—— 3.（单选题）以下各项中不属于运输问题的求解程序的是（）。 (满分 A分析实际问题，绘制运输图 B用单纯刑法求得初始运输方案 C计算空格的改进指数 D根据改进指数判断是否已得最优解 正确答案:——C—— 4.（单选题）在解运输问题时，若调整路线已确定，则调整运量应为（）。 (满分 A负号格的最小运量 B负号格的最大运量 C正号格的最小运量 D正号格的最大运量 正确答案:———— 5.（单选题）若运输问题在有条件的总供应量大于总需要量时，（）。 (满分 A不能求解 B不存在可行解 C虚设一个需求点再求解 D虚设一个供应点再求解 正确答案:———— 6.（单选题）按决策的可靠程度将决策分类中，不包括（）。 (满分:) A确定型决策 B风险型决策 C单项决策 D不确定型决策 正确答案:———— 7.（单选题）在求解运输问题的过程中运用到下列哪些方法（）。 (满分:) A西北角法 B位势法 C闭回路法 D以上都是 正确答案:———— 8.（单选题）关于整数规划的分类，下列描述错误的是（）。 (满分:) A全整数规划 B混合整数规划 C0-1规划 D非线性规划 正确答案:———— 9.（单选题）在产销平衡运输问题的数学模型中，约束条件的关系是（）。 (满分:) A= B= C= D=，=，=都有 正确答案:———— 10.（单选题）按照决策目标的深广度，决策分为（）。 (满分:) A战略决策和单项决策 B战略决策和战术决策 C战术决策和单项决策 D战术决策和系列决策 正确答案:———— 11.（单选题）在用单纯形法求解线性规划问题时，下列说法错误的是（）。 (满分:) A如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解 正确答案:———— 12.（单选题）用割平面法求解整数规划是，构造的割平面只能切去（）。 (满分:) A整数可行解 B整数解最优解 C非整数解 D无法确定 正确答案:———— 13.（单选题）下列说法正确的为（）。 (满分:) A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 正确答案:———— 14.（单选题）求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。 (满分:) A非负的 B大于零 C无约束 D非零常数 正确答案:———— 15.（单选题）以下叙述中，不正确的是（）。 (满分:) A树的点数为线数加1 B树的任意两点间只有一条路 C图的点数大于线数 D任何不连通图都不是树 正确答案:———— 三、判断题： 16.（判断题）图中任意两点之间都有一条简单链，则该图是一棵树。（）