《秋西南交《管理运筹学基础》在线作业辅导资料》由会员分享，可在线阅读，更多相关《秋西南交《管理运筹学基础》在线作业辅导资料（8页珍藏版）》请在金锄头文库上搜索。
1、 谋学网 西南交管理运筹学基础在线作业一 一、单选题（共 37 道试题，共 74 分。 ）1. 不属于线性规划数学模型三要素：（ ） . 决策变量 . 规划模型 . 目标函数 . 约束条件 正确答案： 2. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是. = . . . 正确答案： 3. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 . 决策变量 . 松弛变量 . 人工变量 . 对偶变量 正确答案： 4. 对偶问题的变量 qi 是自由变量，则原问题中第 i 个约束条件是（ ） . 型 . 型 . =型 . 以上三者都不对 正确答案： 5. 线性规划问题的标准形式
2、中，所有变量必须（ ） . 大于等于零 . 小于等于零 . 等于零 . 自由取值 正确答案： 6. 对偶问题的对偶是 （ ） . 基本问题 . 无法确定 . 其它问题 . 原问题谋学网 正确答案： 7. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则 该问题有（ ） . 无界解 . 唯一最优解 . 无可行解 . 无穷多最优解 正确答案： 8. 对于运筹学模型， （ ） 。 . 在任何条件下均有效 . 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案： 9. 关于图论中的图，以下叙述不正确的是（ ） . 图论中点
3、表示研究对象，边或有向边表示研究对象之间的特定关系。 . 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 . 图论中的边表示研究对象，点表示研究对象之间的特定关系。 . 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案： 10. 对于 m 个发点、n 个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有 mn 列 . 该问题的系数矩阵有 m+n 行 . 该问题的系数矩阵的秩必为 m+n-1 . 该问题的最优解必唯一 正确答案： 11. 用运筹学分析与解决问题的过程是一个（ ） . 预测过程 . 科学决策过程 . 计划过程 . 控制过程
4、 正确答案： 12. 数学模型中， “st”表示（ ） . 目标函数 . 约束 . 目标函数系数 . 约束条件系数 正确答案： 13. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 . 终点 . 起点 . 中间点 . 终点和起点谋学网 正确答案： 14. 线性规划问题的基可行解与可行域顶点的关系是（ ） . 顶点与基可行解无关 . 顶点少于基可行解 . 顶点与基可行解无关 . 顶点多于基可行解 正确答案： 15. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始 数据和（ ） . 决策变量 . 松弛变量 . 基本解 . 最优解 正确答案： 16. 线
5、性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 . 对偶问题初始单纯形表 . 对偶问题最优单纯形表 . 初始单纯形表 . 最优单纯形表 正确答案： 17. 线性规划问题有可行解，则（ ） . 必有基可行解 . 必有唯一最优解 . 无基可行解 . 无唯一最优解 正确答案： 18. 在图论中，图是一种工具，它反映研究对象之间的（ ） . 线性相关关系 . 非线性相关关系 . 一般关系 . 特定关系 正确答案： 19. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 正确答案： 20. 一般讲，对于某一问题的
6、线性规划与该问题的整数规划可行域的关系存在（ ） . 前者大于后者 . 后者大于前者 . 二者相等 . 二者无关谋学网 正确答案： 21. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩 . 目标函数 正确答案： 22. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为 10，12，15，则终点单位时间输出的最大流量应（ ） . 等于 27 . 大于或等于 37 . 小于 37 . 小于或等于 37 正确答案： 23. 运筹学中， “LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案： 24. 求解需求量小于供应量的
7、运输问题不需要做的是（ ） . 虚设一个需求点 . 令供应点到虚设的需求点的单位运费为 0 . 取虚设的需求点的需求量为恰当值 . 删去一个供应点 正确答案： 25. 用运筹学解决问题时，要对问题进行（ ） . 分析与考察 . 分析和定义 . 分析和判断 . 分析和实验 正确答案： 26. 在图论中，通常用点表示（ ） . 研究对象 . 连接各边 . 研究对象之间一般关系 . 研究对象之间特定关系 正确答案： 27. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解谋学网 正确
8、答案： 28. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案： 29. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） . 数理统计 . 概率论 . 计算机 . 管理科学 正确答案： 30. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目 标函数值的（ ） . 原解 . 上界 . 下界 . 最优解 正确答案： 31. 运筹学研究功能之间关系是应用（ ） . 系统观点 . 整体观点 . 联系观点 . 部分观点 正确答案： 32. 运筹学运用数学方法分析与解决问题，以达到
9、系统的最优目标。可以说这个过程是一 个（ ） . 解决问题过程 . 分析问题过程 . 科学决策过程 . 前期预策过程 正确答案： 33. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） . 值 . 个数 . 机会费用 . 检验数 正确答案： 34. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索 即可得到最优解。这个集合是（ ） . 基谋学网 . 基本解 . 基可行解 . 可行域 正确答案： 35. 不适用在不确定条件下进行决策的方法是( ) . 最大最小决策标准 . 现实主义的决策标准 . 最小期望损失值标准 . 乐观主义决策标准
10、正确答案： 36. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化， 这个变量是（ ） . 基变量 . 非基变量 . 决策变量 . 该非基变量自身 正确答案： 37. 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约 束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确 顺序是（ ） . （1） （2） （3） （4） . （2） （1） （3） （4） . （1） （2） （4） （3） . （2） （1） （4） （3） 正确答案：西南交管理运筹学基础在线作业一 二、多选题（共 7 道试题，共 14 分。
11、）1. 关于动态规划问题的下列命题中（ ）是错误的。 . 动态规划分阶段顺序不同，则结果不同； . 状态对决策有影响； . 在求解最短路径问题时，标号法与逆序法求解的思路是相同的； . 动态规划的求解过程都可以用列表形式实现。 正确答案： 2. 下列说法正确的有（ ） . 表上作业法也是从寻找初始基可行解开始的谋学网 . 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 . 最小元素法所求得的运输的运量是最小的 . 表上作业法中一张供需平衡表对应一个基可行解 正确答案： 3. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 正确答案：
12、 4. 从带连线长度的连通图中生成最小树，以下叙述正确。 . 任连通图生成的各个最小树，其总长度必相等 . 任一连通图生成的各个最小树，其连线数必相等 . 任一连通图中具有最短长度的连线必包含在生成的最小树中 . 最小树中可能包括连通图中的最长连线 正确答案： 5. 对偶单纯形法的特点是( )。 . 始终保持原问题的可行性 . 始终保持检验数的非正 . 在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 . 利用对偶问题进行求解 正确答案： 6. 关于图论中图的概念，叙述正确的有( )。 . 图中的连线可以是有向线，也可以是无向线 . 图中的各条连线上可以标注权 . 结点数等于连线数的图必含
13、圈 . 结点数等于连线数的图必连通 正确答案： 7. 关于矩阵对策，下列说法正确的是( )。 . 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 . 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 . 矩阵对策的对策值是唯一的 . 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案：西南交管理运筹学基础在线作业一 三、判断题（共 6 道试题，共 12 分。 ）谋学网 1. G 的任一流的流值 vl 可能超过任一割的容量。 . 错误 . 正确 正确答案： 2. 用单纯形法求解标准型线性规划问题时,与检验数大于 0 相对应的变量都可被选作换入 变量。 . 错误 . 正确 正确答案： 3. 有向图 G 中任意两点是可达的,称此图为强连通图 . 错误 . 正确 正确答案： 4. 原问题有 n 个变量，对偶问题就有 n 个约束条件。 . 错误 . 正确 正确答案： 5. 箭线式网络图是由活动、结点与线路三部分组成。 . 错误 . 正确 正确答案： 6. 如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种 决策类型称为确定型决策。 . 错误 . 正确 正确答案：
