|
谋学网: www.mouxue.com 主要提供奥鹏辅导资料,奥鹏在线作业辅导资料,奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务,致力打造中国最专业远程教育辅导社区。
《运筹学》在线作业一
单选题
一、单选题(共 20 道试题,共 100 分。)
1. 极小化线性规划标准化为极大化问题后,原规划与标准型的最优解()
A. 相差一个符号
B. 相同
C. 没有确定关系
-----------------选择:B
2. 一个弧上有某种“流转物”流动的有向图称为
A. 图
B. 树
C. 网络
D. 路
-----------------选择:C
3. 连续型动态规划常用求解方法是()
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
-----------------选择:B
4. 在求极大值的线性规划问题中,人工变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
-----------------选择:C
5. 离散型动态规划常用求解方法是()
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
-----------------选择:
6. 关于树的概念,叙述正确的是()
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是具有最大线数的图
-----------------选择:
7. 采用计量方法的前提不包括()
A. 决策问题复杂,多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
-----------------选择:
8. 从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
-----------------选择:
9. 关于线性规划问题的图解法,下面()的叙述正确。
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解,则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
-----------------选择:
10. 关于图的概念,以下叙述()正确
A. 图中的连线表示对象,结点表示衔接关系
B. 图中点表示对象,连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
-----------------选择:
11. 目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解
A. maxZ
B. max(-Z)
C. 相关一个符号
D. 相同
-----------------选择:
12. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解()
A. maxZ
B. max(-Z)
C. 相关一个符号
D. 相同
-----------------选择:
13. 在求极小值的线性规划问题中,松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
-----------------选择:
14. 从连通图中生成树,以下叙述()不正确
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
-----------------选择:
15. LP的数学模型不包括()
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
-----------------选择:
16. ()表示各个阶段开始时所处的自然状况或客观条件。
A. 状态
B. 决策
C. 状态转移
D. 指标函数
-----------------选择:
17. 两点之间带箭头的联线称为()
A. 边
B. 弧
C. 图
D. 链
-----------------选择:
18. 古代著名的军事指挥家已能运用()
A. 定性决策方法
B. 定量决策方法
C. 依靠经验和知识的决策方法
D. 定性决策与简单定量决策相结合法
-----------------选择:
19. 动态规划递推求解的理论基础是()最优性原理
A. Saaty
B. Carners
C. Bellman
D. Cooper
-----------------选择:
20. 极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()
A. 相差一个符号
B. 相同
C. 没有确定关系
-----------------选择:
谋学网: www.mouxue.com 主要提供奥鹏辅导资料,奥鹏在线作业辅导资料,奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务,致力打造中国最专业远程教育辅导社区。 |
|