12秋天津大学《运筹学》在线作业一

《运筹学》在线作业一
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. LP的数学模型不包括（）
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
此题选: D 满分：5 分
2. 关于树的概念，叙述正确的是（）
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是具有最大线数的图
满分：5 分
3. 关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
满分：5 分
4. 从起点到终点的最短路线，以下叙述（）正确
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
满分：5 分
5. 下面的叙述中，（）是错误的
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
满分：5 分
6. 离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
满分：5 分
7. 关于树的概念，叙述不正确的是（）
A. 树中的线数等于点数减1
B. 树中再添一条连线后必定含圈
C. 树中删去一条连线后不连通
D. 树中两点之间的通路可能不唯一
此题选: D 满分：5 分
8. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A. 状态
B. 决策
C. 状态转移
D. 指标函数
满分：5 分
9. 线性规划问题的标准型最本质的特点是（）
A. 目标要求是极小化
B. 变量和右端常数要求非负
C. 变量可以去任意值
D. 约束条件一定是等式形式
此题选: D 满分：5 分
10. 一个连通图中的最小支撑树（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
满分：5 分
11. 连续型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
满分：5 分
12. 若LP最优解不唯一，则在最优单纯形表上（）
A. 非基变量的检验数必有为0
B. 非基变量的检验数不必有为0者
满分：5 分
13. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）
A. 有可行解无最优解
B. 有最优解
C. 无可行解
满分：5 分
14. 某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
满分：5 分
15. 在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
满分：5 分
16. 求解线性规划模型时，引入人工变量是为了（）
A. 使模型存在可行解
B. 确定一个初始的基可行解
C. 该模型标准化
满分：5 分
17. 采用计量方法的前提不包括（）
A. 决策问题复杂，多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
此题选: D 满分：5 分
18. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
此题选: D 满分：5 分
19. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A. 相差一个符号
B. 相同
C. 没有确定关系
满分：5 分
20. 目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
满分：5 分