13春天津大学《运筹学》在线作业一

《运筹学》在线作业一
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 从起点到终点的最短路线，以下叙述（）正确
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
满分：5 分
2. 在求极大值的线性规划问题中，人工变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
满分：5 分
3. 某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
满分：5 分
4. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
满分：5 分
5. 动态规划的研究对象是（）决策问题
A. 状态
B. 顺序性
C. 逆序
D. 单阶段
E. 多阶段
此题选: D 满分：5 分
6. 关于树的概念，叙述不正确的是（）
A. 树中的线数等于点数减1
B. 树中再添一条连线后必定含圈
C. 树中删去一条连线后不连通
D. 树中两点之间的通路可能不唯一
此题选: D 满分：5 分
7. 离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
满分：5 分
8. 下面的叙述中，（）是错误的
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
满分：5 分
9. 关于图的概念，以下叙述（）正确
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
满分：5 分
10. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）
A. 目标函数
B. 求极大值的要求
C. 资源约束条件
D. 变量非负条件
此题选: D 满分：5 分
11. 求解线性规划模型时，引入人工变量是为了（）
A. 使模型存在可行解
B. 确定一个初始的基可行解
C. 该模型标准化
满分：5 分
12. 下面（）不属于构成线性规划问题的必要条件
A. 有一个待实现的目标
B. 有若干个可供选择的方案
C. 所用资源具有约束条件
D. 明确求目标函数的极大值
此题选: D 满分：5 分
13. 关于图的概念，以下叙述（）不正确
A. 图的连线可以有向也可无向
B. 图中的连线可以标注权
C. 结点数等于连线数的图必含圈
D. 结点数等于连线数的图必连通
此题选: D 满分：5 分
14. 一个连通图中的最小支撑树（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
满分：5 分
15. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
满分：5 分
16. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A. 相差一个符号
B. 相同
C. 没有确定关系
满分：5 分
17. 两点之间带箭头的联线称为（）
A. 边
B. 弧
C. 图
D. 链
满分：5 分
18. 线性规划问题中，下面（）的叙述正确
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
此题选: D 满分：5 分
19. 目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
满分：5 分
20. 关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
满分：5 分