232862 北交《管理运筹学》在线作业二 15秋答案.docVIP

北交《管理运筹学》在线作业二 一、单选题（共 15 道试题，共 30 分。） 1. 对偶问题的对偶是 （ ） . 基本问题 . 无法确定 . 其它问题 . 原问题 正确答案： 2. 数学模型中，“s·t”表示（ ） . 目标函数 . 约束 . 目标函数系数 . 约束条件系数 正确答案： 3. 下列关于整数规划问题的说法，正确的是（ ） . 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 . 部分变量都取整数的问题称之为纯整数规划问题 . 全部变量都取整数的问题称之为纯整数规划问题 . 分配问题不是整数规划问题 正确答案： 4. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ） . 原解 . 上界 . 下界 . 最优解 正确答案： 5. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ） . 解决问题过程 . 分析问题过程 . 科学决策过程 . 前期预策过程 正确答案： 6. 求解需求量小于供应量的运输问题不需要做的是（ ） . 虚设一个需求点 . 令供应点到虚设的需求点的单位运费为0 . 取虚设的需求点的需求量为恰当值 . 删去一个供应点 正确答案： 7. 关于图论中的图，以下叙述不正确的是（ ） . 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 . 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 . 图论中的边表示研究对象，点表示研究对象之间的特定关系。 . 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案： 8. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解 正确答案： 9. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有m×n列 . 该问题的系数矩阵有m+n行 . 该问题的系数矩阵的秩必为m+n-1 . 该问题的最优解必唯一 正确答案： 10. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 正确答案： 11. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） . 一个变量 . 两个变量 . 三个变量 . 四个变量 正确答案： 12. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） . l;型 . g;型 . =型 . 以上三者都不对 正确答案： 13. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） . 基 . 基本解 . 基可行解 . 可行域 正确答案： 14. 线性规划问题的标准形式中，所有变量必须（ ） . 大于等于零 . 小于等于零 . 等于零 . 自由取值 正确答案： 15. 在0-1整数规划中变量的取值可能是0或（ ） . 1 . 2 . 3 . 4 正确答案： 北交《管理运筹学》在线作业二 二、多选题（共 15 道试题，共 45 分。） 1. 下列方法中属于解决确定型决策方法的有( )。 . 线性规划 . 动态规划 . 盈亏分析 . 企业作业计划 正确答案： 2. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） . 该基变量的检验数发生变化 . 其他基变量的检验数发生变化 . 所有非基变量的检验数发生变化 . 所有变量的检验数都发生变化 正确答案： 3. 线性规划模型的参数有( )。 . 价值系数 . 技术系数 . 限定系数 . 非限定系数 正确答案： 4. 关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有( )。 . 所有的松弛变量都必须为0 . 任何松弛变量都不会出现在基变量组中 . 存在某个人工变量不为0 . 任何人工变量都不会出现在基变量组中 正确答案： 5. 从带连线长度的连通图中生成最小树，以下叙述正确。 . 任连通图生成的各个最小树，其总长度必相等 . 任一连通图生成的各个最小树，其连线数必相等 . 任一连通图中具有最短长度的连线必包含在生成的最小树中 . 最小树中可能包括连通图中的最长连线 正确答案： 6. 关于网络图，下列说法错误的是( )。 . 总时差为0的各项作业所组成的路线即为关键路线 . 以同一结点为结束事件的各项作业的最迟结束时间相同 . 以同一结点为开始事件的各项作业的最早开始时间相同 . 网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性 正确答案： 7. 运筹学的主要分支包括（ ） . 图论 . 线性规划和