天大秋《运筹学》在线作业一.docVIP

 HYPERLINK http:// ------------------------------------------------------------------------------------------------------------------------------ 《运筹学》在线作业一 试卷总分：100 测试时间：-- 单选题 、单选题（共 40 道试题，共 100 分。） 1. 一个连通图中的最小支撑树，其连线的总长度（） A. 唯一确定 B. 可能不唯一 C. 可能不存在 D. 一定有多个 满分：2.5 分 2. 关于线性规划模型，下面（）叙述正确 A. 约束方程的个数多于1个 B. 求极大值问题时约束条件都是小于等于号 C. 求极小值问题时目标函数中变量系数均为正 D. 变量的个数一般多于约束方程的个数 满分：2.5 分 3. 可行流应满足的条件是（） A. 容量条件 B. 平衡条件 C. 容量条件和平衡条件 D. 容量条件或平衡条件 满分：2.5 分 4. 从连通图中生成树，以下叙述（）不正确 A. 任一连通图必能生成树 B. 任一连通图生成的树必唯一 C. 在生成的树中再增加一条线后必含圈 D. 任易连通图生成的各个树其线数必相同 满分：2.5 分 5. 下面的叙述中，（）是错误的 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解唯一 D. 若可行解区有界则必有最优解 满分：2.5 分 6. 库存管理的ABC分类法中，对C类货物的管理应（）一些。 A. 严格 B. 粗略 C. 宽松 D. 折衷 满分：2.5 分 7. 排队系统的基本组成部分不包括以下的哪项（） A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 满分：2.5 分 8. LP的数学模型不包括（） A. 目标要求 B. 非负条件 C. 约束条件 D. 基本方程 满分：2.5 分 9. 标准的M/M/1模型的条件不包括（） A. 顾客源是无限的 B. 先到先服务 C. 多服务台 D. 单服务台 满分：2.5 分 10. 线性规划问题中，下面（）的叙述正确 A. 可行解一定存在 B. 可行基解必是最优解 C. 最优解一定存在 D. 最优解若存在，在可行解中必有最优解 满分：2.5 分 11. 求解最小支撑树的方法不包括（） A. 最大流 B. 破圈法 C. 避圈法 D. 满分：2.5 分 12. 采用计量方法的前提不包括（） A. 决策问题复杂，多个变量 B. 多种数量关系表述。有关数据可得到 C. 可建模 D. 模型参数必须是确定 满分：2.5 分 13. ABC分类法是对库存的物品采用按（）分类的 A. 物品质量 B. 物品价格 C. 物品数量 D. 物品产地 满分：2.5 分 14. 避免缺货的方法不包括（） A. 增加订货量 B. 订货催运 C. 设置安全库存量 D. 缩短前置时间 满分：2.5 分 15. 在单纯形终表中（ 型），当所有非基变量的检验数 时，此问题 A. 无解 B. 有唯一最优解 C. 有多个最优解 D. 不确定 满分：2.5 分 16. 在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（） A. 增加 B. 减少 C. 不变 D. 可能增加或减少 满分：2.5 分 17. 决策树的结点不包括（） A. 决策结点 B. 状态结点 C. 结局结点 D. 分支结点 满分：2.5 分 18. 线性规划问题的标准型最本质的特点是（） A. 目标要求是极小化 B. 变量和右端常数要求非负 C. 变量可以去任意值 D. 约束条件一定是等式形式 满分：2.5 分 19. 动态规划的理论依据是（） A. 最优性原理 B. 多阶段决策 C. 线性规划 D. 库存原理 满分：2.5 分 20. ()是指顾客到达系统后排队等候服务的方式和规则。 A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 满分：2.5 分 21. 动态规划递推求解的理论基础是（）最优性原理 A. Saaty B. Carners C. Bellman D. Cooper 满分：2.5 分 22. 在求极小值的线性规划问题中，人工变量在目标函数中的系数为 A. 0 B. 极大的正数 C. 绝对