16春天大《运筹学》在线作业.docx

16春天大运筹学在线作业 谋学网 运筹学在线作业一 一、单选题 1. 关于树的概念，叙述不正确的是 . 树中的线数等于点数减1 . 树中再添一条连线后必定含圈 . 树中删去一条连线后不连通 . 树中两点之间的通路可能不唯一 正确答案： 2. 下列关于期望值准则的描述不正确的是 . 基于平均收益方案选择的准则 . 不能根据损失期望值大小选择 . 可分为最大期望收益准则和最小期望损失准则 . 是对方案在各种状态下的期望值的评价 正确答案： 3. 标准的M/M/1模型的条件不包括 . 顾客源是无限的 . 先到先服务 . 多服务台 . 单服务台 正确答案： 4. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为 . 增大 . 不减少 . 减少 . 不增大 正确答案： 5. 下列假设不是经济批量库存模型的是 . 需求量均匀 . 提前量为零 . 允许缺货 . 瞬时补充 正确答案： 6. 库存管理的分类法中，对类货物的管理应一些。 . 严格 . 粗略 . 宽松 谋学网 . 折衷 正确答案： 7. 一个弧上有某种“流转物”流动的有向图称为 . 图 . 树 . 网络 . 路 正确答案： 8. 某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情况下，库存保管总费用为 . 1500元 . 750元 . 500元 . 250元 正确答案： 9. 设某企业年需1800吨钢材，分三次订货，则平均库存量为 . 1800吨 . 900吨 . 600吨 . 300吨 正确答案： 10. 求解线性规划模型时，引入人工变量是为了 . 使模型存在可行解 . 确定一个初始的基可行解 . 该模型标准化 . 正确答案： 11. 图有支撑树的充要条件是此图为 . 无向图 . 有向图 . 赋权图 . 连通图 正确答案： 12. 在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将 . 增加 . 减少 . 不变 . 可能增加或减少 正确答案： 13. 关于线性规划模型，下面叙述正确 . 约束方程的个数多于1个 . 求极大值问题时约束条件都是小于等于号 谋学网 . 求极小值问题时目标函数中变量系数均为正 . 变量的个数一般多于约束方程的个数 正确答案： 14. 线性规划问题的标准型最本质的特点是 . 目标要求是极小化 . 变量和右端常数要求非负 . 变量可以去任意值 . 约束条件一定是等式形式 正确答案： 15. 表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 16. 动态规划的研究对象是决策问题 . 状态 . 顺序性 . 逆序 . 单阶段 正确答案： 17. 两点之间带箭头的联线称为 . 边 . 弧 . 图 . 链 正确答案： 18. 关于图的概念，以下叙述不正确 . 图的连线可以有向也可无向 . 图中的连线可以标注权 . 结点数等于连线数的图必含圈 . 结点数等于连线数的图必连通 正确答案： 19. 排队规则的类型不包括 . 损失制 . 等待制 . 混合制 . 自主制 正确答案： 20. 下列分类不是按照决策的自然状态划分的是 . 决策树 . 确定型决策 . 风险型决策 谋学网 . 完全不确定型决策 正确答案： 21. 库存设备一般以为单位进行管理 . 台套 . 件 . 台 . 批 正确答案： 22. 关于图的概念，以下叙述正确 . 图中的连线表示对象，结点表示衔接关系 . 图中点表示对象，连线表示点之间的关系 . 图中任意两点间必有连线 . 图中线数必定等于点数减一 正确答案： 23. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有 . 目标函数 . 求极大值的要求 . 资源约束条件 . 变量非负条件 正确答案： 24. 表示各个阶段开始时所处的自然状况或客观条件。 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 25. 库存系统不包括 . 需求和补充 . 储存系统的费用 . 储存策略 . 储存管理 正确答案： 26. 在求极大值的线性规划问题中，人工变量在目标函数中的系数为 . 0 . 极大的正数 . 绝对值极大的负数 . 极大的负数 正确答案： 27. 决策树是在条件下进行决策的一种方法。 . 确定 . 不确定 . 风险 . 折衷 谋学网 正确答案： 28. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为 . 状态 . 决策 . 状态转移 . 指标函数 正确答案： 29. 目标函数取极小化的线性规划可以转化为目标函数取极大化即的线性规划问题求解 . mxZ . mx . 相关一个符号 . 相同 正确答案： 30. 在求极小值的线性规划问题中，人工变量在目标函数中的系数为 . 0 . 极大的正数 . 绝对值极大的负数 . 极大的负数 正确答案： 31. 在完全不确定下的决策方法不包括下列的哪一项 . 悲观法 . 乐观法 . 最大收益法 . 等可能性法 正确答案： 32. 需要库存的原因不包括 . 适应原材料供应的季节性 . 适应销售的季节性 . 适应市场的变化 . 适应批量采购、批量加工和批量运输 正确答案： 33. 古代著名的军事指挥家已能运用 . 定性决策方法 . 定量决策方法 . 依靠经验和知识的决策方法 . 定性决策与简单定量决策相结合法 正确答案： 34. 下列叙述错误的是 . 任何一个网络总存在可行流 . 网络的最大流问题就是寻找流量最大的可行流 . 最大流量等于最小截量 . 最小截集的容量大小不影响总的输送量 正确答案： 谋学网 35. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是 . 任一连通图生成的各个最小支撑树总长度必相等 . 任一连通图生成的各个最小支撑树连线数必相等 . 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 . 最小支撑树中可能包括连通图中的最长连线 正确答案： 36. 是指顾客到达系统后排队等候服务的方式和规则。 . 输入过程 . 输出过程 . 排队规则 . 服务机构 正确答案： 37. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型 . 有可行解无最优解 . 有最优解 . 无可行解 . 正确答案： 38. 避免缺货的方法不包括 . 增加订货量 . 订货催运 . 设置安全库存量 . 缩短前置时间 正确答案： 39. 顾客到达排队系统的过程称作 . 输入过程 . 输出过程 . 排队规则 . 服务机构 正确答案： 40. LP的数学模型不包括 . 目标要求 . 非负条件 . 约束条件 . 基本方程 正确答案： 谋学网