17春北交《管理运筹学》在线作业二.docVIP

北交《管理运筹学》在线作业二 一、单选题（共 15 道试题，共 30 分。） 1. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ） A. 解决问题过程 B. 分析问题过程 C. 科学决策过程 D. 前期预策过程 正确答案： 2. 在0-1整数规划中变量的取值可能是0或（ ） A. 1 B. 2 C. 3 D. 4 正确答案： 3. 在线性规划模型中，没有非负约束的变量称为 （ ） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 4. 用运筹学解决问题时，要对问题进行（ ） A. 分析与考察 B. 分析和定义 C. 分析和判断 D. 分析和实验 正确答案： 5. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） A. 决策变量 B. 松弛变量 C. 基本解 D. 最优解 正确答案： 6. 线性规划问题的标准形式中，所有变量必须（ ） A. 大于等于零 B. 小于等于零 C. 等于零 D. 自由取值 正确答案： 7. 关于图论中图的概念，以下________的叙述正确。 A. 图中的有向边表示研究对象，结点表示衔接关系 B. 图中的点表示研究对象， 边表示点与点之间的关系 C. 图中任意两点之间必有边 D. 图的边数必等于点数减1 正确答案： 8. 任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值 A. 小于 B. 大于 C. 小于或等于 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. 值 B. 个数 C. 机会费用 D. 检验数 正确答案： 北交《管理运筹学》在线作业二 二、多选题（共 15 道试题，共 45 分。） 1. 若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解 B. 有最优解 C. 有唯一最优解 D. 有无穷多个最优解 正确答案： 2. 下面的叙述中，( )是正确的。 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解必唯一 D. 若可行解区有界则必有最优解 正确答案： 3. 从带连线长度的连通图中生成最小树，以下叙述正确。 A. 任连通图生成的各个最小树，其总长度必相等 B. 任一连通图生成的各个最小树，其连线数必相等 C. 任一连通图中具有最短长度的连线必包含在生成的最小树中 D. 最小树中可能包括连通图中的最长连线 正确答案： 4. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 A. 可行解必是基解 B. 基解必是可行解 C. 可行解必然是非基变量均为0，基变量均非负 D. 非基变量均为0得到的解都是基解 正确答案： 5. 下列说法正确的有（ ） A. 表上作业法也是从寻找初始基可行解开始的 B. 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 C. 最小元素法所求得的运输的运量是最小的 D. 表上作业法中一张供需平衡表对应一个基可行解 正确答案： 6. 关于图论中图的概念，以下叙述不正确的有( )。 A. 图中的箭线表示对象，结点表示衔接关系 B. 图中的点表示对象，连线表不点与点之间的关系 C. 图中任意两点之间必有连线 D. 图的线数必定等于点数减一 正确答案： 7. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 A. 对某个线性规划问题，极大值可能不