《运筹学》在线作业一
试卷总分: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. 宽松