天大17年秋《运筹学》在线作业一

《运筹学》在线作业一

一、单选题（每小题2.5分）

1. 一个连通图中的最小支撑树，其连线的总长度（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
正确答案： A 满分：2.5 分 得分：2.5
2. 关于线性规划模型，下面（）叙述正确
A. 约束方程的个数多于1个
B. 求极大值问题时约束条件都是小于等于号
C. 求极小值问题时目标函数中变量系数均为正
D. 变量的个数一般多于约束方程的个数
正确答案： D 满分：2.5 分 得分：2.5
3. 可行流应满足的条件是（）
A. 容量条件
B. 平衡条件
C. 容量条件和平衡条件
D. 容量条件或平衡条件
正确答案： C 满分：2.5 分 得分：2.5
4. 从连通图中生成树，以下叙述（）不正确
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
正确答案： B 满分：2.5 分 得分：2.5
5. 下面的叙述中，（）是错误的
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
正确答案： C 满分：2.5 分 得分：2.5
6. 库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格
B. 粗略
C. 宽松
D. 折衷
正确答案： B 满分：2.5 分 得分：2.5
7. 排队系统的基本组成部分不包括以下的哪项（）
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
正确答案： B 满分：2.5 分 得分：2.5
8. LP的数学模型不包括（）
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
正确答案： D 满分：2.5 分 得分：2.5
9. 标准的M/M/1模型的条件不包括（）
A. 顾客源是无限的
B. 先到先服务
C. 多服务台
D. 单服务台
正确答案： C 满分：2.5 分 得分：2.5
10. 线性规划问题中，下面（）的叙述正确
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
正确答案： D 满分：2.5 分 得分：2.5
11. 求解最小支撑树的方法不包括（）
A. 最大流
B. 破圈法
C. 避圈法
D.
正确答案： A 满分：2.5 分 得分：2.5
12. 采用计量方法的前提不包括（）
A. 决策问题复杂，多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
正确答案： D 满分：2.5 分 得分：2.5
13. ABC分类法是对库存的物品采用按（）分类的
A. 物品质量
B. 物品价格
C. 物品数量
D. 物品产地
正确答案： B 满分：2.5 分 得分：2.5
14. 避免缺货的方