17春北交《管理运筹学》在线作业一[定稿].doc

北交《管理运筹学》在线作业一 一、单选题（共 15 道试题，共 30 分。） 1. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案： 2. 在线性规划模型中，没有非负约束的变量称为 （ ） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 3. 线性规划问题是求极值问题，这是针对（ ） A. 约束 B. 决策变量 C. 秩 D. 目标函数 正确答案： 4. 对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 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. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） A. 前者大于后者 B. 后者大于前者 C. 二者相等 D. 二者无关 正确答案： 10. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） A. 该问题的系数矩阵有m×n列 B. 该问题的系数矩阵有m+n行 C. 该问题的系数矩阵的秩必为m+n-1 D. 该问题的最优解必唯一 正确答案： 11. 线性规划问题的基可行解与可行域顶点的关系是（ ） A. 顶点与基可行解无关 B. 顶点少于基可行解 C. 顶点与基可行解无关 D. 顶点多于基可行解 正确答案： 12. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 A. 终点 B. 起点 C. 中间点 D. 终点和起点 正确答案： 13. 从连通图中生成部分树，以下叙述______不正确。 A. 任意连通图必有部分树 B. 任意连通图的部分树必唯一 C. 任意连通图可能有不同的部分树 任意连通图可能有不同的部分树 D. 任意连通图生成的部分树其边数必相同 任意连通图生成的部分树其边数必相同 正确答案： 14. 对于运筹学模型，（ ）。 A. 在任何条件下均有效 B. 只有符合模型的简化条件时才有效 C. 可以解答管理部门提出的任何问题 D. 是定性决策的主要工具 正确答案： 15. 求解需求量小于供应量的运输问题不需要做的是（ ） A. 虚设一个需求点 B. 令供应点到虚设的需求点的单位运费为0 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. 树中的点数等于线数减1 B