《运筹学》在线作业一 试卷总分:100 得分:100 一、 单选题
1. 一个连通图中的最小支撑树，其连线的总长度（） A. 唯一确定 B. 可能不唯一 C. 可能不存在 D. 一定有多个 正确答案:A
2.关于线性规划模型，下面（）叙述正确 A.约束方程的个数多于1个
B.求极大值问题时约束条件都是小于等于号 C.求极小值问题时目标函数中变量系数均为正 D.变量的个数一般多于约束方程的个数 正确答案:D
3.可行流应满足的条件是（） A. 容量条件 B. 平衡条件
C. 容量条件和平衡条件 D. 容量条件或平衡条件 满分：2.5 分 正确答案:C
4.从连通图中生成树，以下叙述（）不正确 A. 任一连通图必能生成树 B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈 D. 任易连通图生成的各个树其线数必相同 正确答案:B
5.下面的叙述中，（）是错误的 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解唯一 D. 若可行解区有界则必有最优解 满分：2.5 分 正确答案:C
6.库存管理的ABC分类法中，对C类货物的管理应（）一些。 A. 严格 B. 粗略 C. 宽松