春天大《运筹学》在线作业一.doc

《运筹学》在线作业一 一、单选题（共 40 道试题，共 100 分。） 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. 目标函数取极小化的线