16秋北交《管理运筹学》在线作业一.docVIP

北交《管理运筹学》在线作业一 一、单选题（共 15 道试题，共 30 分。） 1. 关于图论中的图，以下叙述不正确的是（ ） A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。 D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案： 2. 对于运筹学模型，（ ）。 A. 在任何条件下均有效 B. 只有符合模型的简化条件时才有效 C. 可以解答管理部门提出的任何问题 D. 是定性决策的主要工具 正确答案： 3. 运筹学中，“LP”表示（ ） A. 整数规划 B. 非整数规划 C. 线性规划 D. 非线性规划 正确答案： 4. 在线性规划模型中，没有非负约束的变量称为 （ ） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 5. 线性规划问题有可行解，则（ ） A. 必有基可行解 B. 必有唯一最优解 C. 无基可行解 D. 无唯一最优解 正确答案： 6. 线性规划问题的标准形式中，所有变量必须（ ） A. 大于等于零 B. 小于等于零 C. 等于零 D. 自由取值 正确答案： 7. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） A. 基变量 B. 非基变量 C. 决策变量 D. 该非基变量自身 正确答案： 8. 线性规划问题的基可行解与可行域顶点的关系是（ ） A. 顶点与基可行解无关 B. 顶点少于基可行解 C. 顶点与基可行解无关 D. 顶点多于基可行解 正确答案： 9. 求解0—1整数规划的方法是（ ） A. 割平面法 B. 分枝定界法 C. 隐枚举法 D. 匈牙利法 正确答案： 10. 关于图论中图的概念，以下________的叙述正确。 A. 图中的有向边表示研究对象，结点表示衔接关系 B. 图中的点表示研究对象， 边表示点与点之间的关系 C. 图中任意两点之间必有边 D. 图的边数必等于点数减1 正确答案： 11. 在0-1整数规划中变量的取值可能是0或（ ） A. 1 B. 2 C. 3 D. 4 正确答案： 12. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） A. 前者大于后者 B. 后者大于前者 C. 二者相等 D. 二者无关 正确答案： 13. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） A. 决策变量 B. 松弛变量 C. 基本解 D. 最优解 正确答案： 14. 用运筹学分析与解决问题的过程是一个（ ） A. 预测过程 B. 科学决策过程 C. 计划过程 D. 控制过程 正确答案： 15. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） A. le;型 B. ge;型 C. =型 D. 以上三者都不对 正确答案： 北交《管理运筹学》在线作业一 二、多选题（共 15 道试题，共 45 分。） 1. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） A. 该基变量的检验数发生变化 B. 其他基变量的检验数发生变化 C. 所有非基变量的检验数发生变化 D. 所有变量的检验数都发生变化 正确答案： 2. 运输问题的求解结果中可能出现的是（ ） A. 唯一最优解 B. 无穷多最优解 C. 退化解 D. 无界解 正确答案： 3. 下述关于企业价格预测和决策的说法，不正确的的有( )。 A. 决策和预测相互依赖 B. 决策与预测无关 C. 预测是决策的基础 D. 决策是预测的基础 正确答案： 4. 若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解 B. 有最优解 C. 有唯一最优解 D. 有无穷多个最优解 正确答案： 5. 关于图论中图的概念，以下叙述不正确的有( )。 A. 图中的箭线表示对象，结点表示衔接关系 B. 图中的点表示对象，连线表不点与点之间的关系 C. 图中任意两点之间必有连线 D. 图的线数必定等于点数减一 正确答案： 6. 关于矩阵对策，下列说法正确的是( )。 A. 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 B. 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 C. 矩阵对策的对策值是唯一的 D. 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案： 7. 关于图论中图的概念，叙述正确的有( )。 A. 图中的连线可以是有向线，也可以是无向线 B