16秋天大运筹学在线作业二辅导资料.docVIP

《运筹学》在线作业二 一、单选题（共 40 道试题，共 100 分。） 1. 分类法是对库存的物品采用按（ ）分类的 . 物品质量 . 物品价格 . 物品数量 . 物品产地 正确答案： 2. 若图G 中没有平行边，则称图G 为 （ ） . 简单图 . 完备图 . 基本图 . 欧拉图 正确答案： 3. 具有n个顶点的树的边数是（ ） . n个 . n -1个 . n+1个 . n+2个 正确答案： 4. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。 . 对 . 错 正确答案： 5. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。 . 对 . 错 正确答案： 6. 指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案； . 对 . 错 正确答案： 7. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择 . 同行类比方法 . 模拟方法 . 数学规划方法 . 马尔柯夫分析方法 正确答案： 8. 在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ ） . 无穷多组最优解 . 无最优解 . 无可行解 . 唯一最优解 正确答案： 9. 用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。 . (