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

《运筹学》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 运筹学为管理人员制定决策提供了（） . 定性基础 . 定量基础 . 预测和计划 . 数学基础 正确答案： 2. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（） . 目标函数 . 求极大值的要求 . 资源约束条件 . 变量非负条件 正确答案： 3. （）表示各个阶段开始时所处的自然状况或客观条件。 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 4. 连续型动态规划常用求解方法是（） . 表格方式 . 公式递推 . 决策树 . 多阶段决策 正确答案： 5. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（） . 任一连通图生成的各个最小支撑树总长度必相等 . 任一连通图生成的各个最小支撑树连线数必相等 . 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 . 最小支撑树中可能包括连通图中的最长连线 正确答案： 6. 一个弧上有某种“流转物”流动的有向图称为 . 图 . 树 . 网络 . 路 正确答案： 7. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（） . 相差一个符号 . 相同 . 没有确定关系 正确答案： 8. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定 . 状态 . 决策 . 状态转移