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

北交《管理运筹学》在线作业一 一、单选题（共 15 道试题，共 30 分。） 1. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 正确答案： 2. 对于运筹学模型，（ ）。 . 在任何条件下均有效 . 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案： 3. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） . 基 . 基本解 . 基可行解 . 可行域 正确答案： 4. 在0-1整数规划中变量的取值可能是0或（ ） . 1 . 2 . 3 . 4 正确答案： 5. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案： 6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） . 基变量 . 非基变量 . 决策变量 . 该非基变量自身 正确答案： 7. 下面说法错误的是 . 任何线形问题存在并具有唯一的对偶问题 . 对偶问题的对偶是原问题 . 若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解 . 若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解 正确答案： 8. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案： 9. 运筹学研究功能之间关系是应用（ ） . 系统观点 . 整体观点 . 联系观点 . 部分观点 正确答案： 10. 用运筹学分析与解决问题的过程是一个（ ） . 预测过程 . 科学决策过程 . 计划过程 . 控制过程 正确答案： 11. 线性规划问题的基可行解与可行域顶点的关系是（ ） . 顶点与基可行解无关 . 顶点少于基可行解 . 顶点与基可行解无关 . 顶点多于基可行解 正确答案： 12. 任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值 . 小于 . 大于 . 小于或等于 . 大于或等于 正确答案： 13. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 . 终点 . 起点 . 中间点 . 终点和起点 正确答案： 14. 数学模型中，“s·t”表示（ ） . 目标函数 . 约束 . 目标函数系数 . 约束条件系数 正确答案： 15. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有m×n列 . 该问题的系数矩阵有m+n行 . 该问题的系数矩阵的秩必为m+n-1 . 该问题的最优解必唯一 正确答案： 北交《管理运筹学》在线作业一 二、多选题（共 15 道试题，共 45 分。） 1. 关于图论中图的概念，叙述正确的有( )。 . 图中的连线可以是有向线，也可以是无向线 . 图中的各条连线上可以标注权 . 结点数等于连线数的图必含圈 . 结点数等于连线数的图必连通 正确答案： 2. 下面属于构成线性规划问题的必要条件的有( )。 . 有一个待实现的目标 . 有若干个可供选择的方案 . 所用资源具有约束条件 . 明确求目标函数的极大值 正确答案： 3. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 正确答案： 4. 下列方法中属于解决确定型决策方法的有( )。 . 线性规划 . 动态规划 . 盈亏分析 . 企业作业计划 正确答案： 5. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解 . 最优解一定存在 . 最优解若存在，在可行基解中必有最优解 正确答案： 6. 下列说法正确的有（ ） . 表上作业法也是从寻找初始基可行解开始的 . 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 . 最小元素法所求得的运输的运量是最小的 . 表上作业法中一张供需平衡表对应一个基可行解 正确答案： 7. 关于矩阵对策，下列说法正确的是( )。 . 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 . 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 . 矩阵对策的对策值是唯一的 . 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案： 8. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） . 该基变量的检验数发生变化 . 其他基变量的检验数发生变化 . 所有非基变量的检验数发生变化 . 所有变量的检验数都发生变化 正确