天大15秋季《运筹学》在线作业一 答案.docVIP

《运筹学》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 运筹学为管理人员制定决策提供了（） . 定性基础 . 定量基础 . 预测和计划 . 数学基础 正确答案： 2. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（） . 目标函数 . 求极大值的要求 . 资源约束条件 . 变量非负条件 正确答案： 3. （）表示各个阶段开始时所处的自然状况或客观条件。 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 4. 连续型动态规划常用求解方法是（） . 表格方式 . 公式递推 . 决策树 . 多阶段决策 正确答案： 5. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（） . 任一连通图生成的各个最小支撑树总长度必相等 . 任一连通图生成的各个最小支撑树连线数必相等 . 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 . 最小支撑树中可能包括连通图中的最长连线 正确答案： 6. 一个弧上有某种“流转物”流动的有向图称为 . 图 . 树 . 网络 . 路 正确答案： 7. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（） . 相差一个符号 . 相同 . 没有确定关系 正确答案： 8. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 9. 关于最大流量问题，叙述正确的是（） . 一个流量图的最大流量能力是唯一确定 . 达到最大流量的方案是唯一的 . 一个流量图的最大流量能力不是唯一的 . n条线路中的最大流量等于这n条线路的流量能力之和 正确答案： 10. 动态规划中的状态特点是（） . 无前效应 . 无后效应 . 有前效应 . 有后效应 正确答案： 11. 动态规划递推求解的理论基础是（）最优性原理 . Sty . rnrs . llmn . oopr 正确答案： 12. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（） . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 13. 关于线性规划模型，下面（）叙述正确 . 约束方程的个数多于1个 . 求极大值问题时约束条件都是小于等于号 . 求极小值问题时目标函数中变量系数均为正 . 变量的个数一般多于约束方程的个数 正确答案： 14. 采用计量方法的前提不包括（） . 决策问题复杂，多个变量 . 多种数量关系表述。有关数据可得到 . 可建模 . 模型参数必须是确定 正确答案： 15. 两点之间带箭头的联线称为（） . 边 . 弧 . 图 . 链 正确答案： 16. （）是用来衡量所实现过程优劣的一种数量指标。 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 17. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为 . 0 . 极大的正数 . 绝对值极大的负数 . 极大的负数 正确答案： 18. 下面（）不属于构成线性规划问题的必要条件 . 有一个待实现的目标 . 有若干个可供选择的方案 . 所用资源具有约束条件 . 明确求目标函数的极大值 正确答案： 19. 某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（） . 最短路线计算法 . 最大流量计算法 . 最小支撑树计算法 . 关键路径法 正确答案： 20. 流量图中从起点到终点的流量能力（） . 等于该图各连线中最大的流量能力 . 大于该图各连线中最小的流量能力 . 小于该图各连线中最大流量能力 . 大于等于该图各连线中的最小流量能力 正确答案： 21. 关于树的概念，叙述不正确的是（） . 树中的线数等于点数减1 . 树中再添一条连线后必定含圈 . 树中删去一条连线后不连通 . 树中两点之间的通路可能不唯一 正确答案： 22. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（） . 有可行解无最优解 . 有最优解 . 无可行解 正确答案： 23. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（） . mxZ . mx（-Z） . 相关一个符号 . 相同 正确答案： 24. 若LP最优解不唯一，则在最优单纯形表上（） . 非基变量的检验数必有为0 . 非基变量的检验数不必有为0者 正确答案： 25. 古代著名的军事指挥家已能运用（） . 定性决策方法 . 定量决策方法 . 依靠经验和知识的决策方法 . 定性决策与简单定量决策相结合法 正确答案： 26. 关于图的概念，以下叙述（）不正确 . 图的连线可以有向也可无向 . 图中的连线可以标注权 . 结点数等于连线数的图必含圈 . 结点数等于连线数的图必连通 正确答案： 2