15秋西南交大《管理运筹学A》在线作业一答案_new重点分析.docVIP

西南交《管理运筹学》在线作业一 一、单选题（共 35 道试题，共 70 分。） 1. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有m×n列 . 该问题的系数矩阵有m+n行 . 该问题的系数矩阵的秩必为m+n-1 . 该问题的最优解必唯一 正确答案： 2. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ） . 解决问题过程 . 分析问题过程 . 科学决策过程 . 前期预策过程 正确答案： 3. 在图论中，通常用点表示（ ） . 研究对象 . 连接各边 . 研究对象之间一般关系 . 研究对象之间特定关系 正确答案： 4. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 . 终点 . 起点 . 中间点 . 终点和起点 正确答案： 5. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 . 对偶问题初始单纯形表 . 对偶问题最优单纯形表 . 初始单纯形表 . 最优单纯形表 正确答案： 6. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） . ≤型 . ≥型 . =型 . #以上三者都不对 正确答案： 7. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） . 决策变量 . 松弛变量 . 基本解 . 最优解 正确答案： 8. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） . 一个变量 . 两个变量 . 三个变量 . 四个变量 正确答案： 9. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） . 无界解 . 唯一最优解 . 无可行解 . 无穷多最优解 正确答案： 10. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ） . 原解 . 上界 . 下界 . 最优解 正确答案： 11. 数学模型中，“s·t”表示（ ） . 目标函数 . 约束 . 目标函数系数 . 约束条件系数 正确答案： 12. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( ) . = . ＜ . ≥ . ≤ 正确答案： 13. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案： 14. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 . 决策变量 . 松弛变量 . 人工变量 . 对偶变量 正确答案： 15. 运筹学研究功能之间关系是应用（ ） . 系统观点 . 整体观点 . 联系观点 . 部分观点 正确答案： 16. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） . 等于27 . 大于或等于37 . 小于37 . 小于或等于37 正确答案： 17. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案： 18. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） . 数理统计 . 概率论 . 计算机 . 管理科学 正确答案： 19. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 正确答案： 20. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） . 值 . 个数 . 机会费用 . 检验数 正确答案： 21. 线性规划问题的标准形式中，所有变量必须（ ） . 大于等于零 . 小于等于零 . 等于零 . 自由取值 正确答案： 22. 求解0—1整数规划的方法是（ ） . 割平面法 . 分枝定界法 . 隐枚举法 . 匈牙利法 正确答案： 23. 用运筹学分析与解决问题的过程是一个（ ） . 预测过程 . 科学决策过程 . 计划过程 . 控制过程 正确答案： 24. 用运筹学解决问题时，要对问题进行（ ） . 分析与考察 . 分析和定义 . 分析和判断 . 分析和实验 正确答案： 25. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） . 前者大于后者 . 后者大于前者 . 二者相等 . 二者无关 正确答案： 26. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩 . 目标函数 正确答案： 27. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解 正确答案： 28.