15春天津大学《运筹学》在线作业一二资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。



《运筹学》在线作业一




一、单选题（共 20 道试题，共 100 分。）

1.  动态规划递推求解的理论基础是（）最优性原理
A. Saaty
B. Carners
C. Bellman
D. Cooper
正确资料：C
2.  下面的叙述中，（）是错误的
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
正确资料：C
3.  某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
正确资料：C
4.  （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A. 状态
B. 决策
C. 状态转移
D. 指标函数
正确资料：B
5.  （）是用来衡量所实现过程优劣的一种数量指标。
A. 状态
B. 决策
C. 状态转移
D. 指标函数
正确资料：D
6.  关于图的概念，以下叙述（）正确
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
正确资料：
7.  用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）
A. 有可行解无最优解
B. 有最优解
C. 无可行解
正确资料：
8.  极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（）
A. 相差一个符号
B. 相同
C. 没有确定关系
正确资料：
9.  关于线性规划模型，下面（）叙述正确
A. 约束方程的个数多于1个
B. 求极大值问题时约束条件都是小于等于号
C. 求极小值问题时目标函数中变量系数均为正
D. 变量的个数一般多于约束方程的个数
正确资料：
10.  LP的数学模型不包括（）
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
正确资料：
11.  采用计量方法的前提不包括（）
A. 决策问题复杂，多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
正确资料：
12.  （）表示各个阶段开始时所处的自然状况或客观条件。
A. 状态
B. 决策
C. 状态转移
D. 指标函数
正确资料：
13.  离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
正确资料：
14.  在求极大值的线性规划问题中，人工变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
正确资料：
15.  线性规划问题中，下面（）的叙述正确
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
正确资料：
16.  极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A. 相差一个符号
B. 相同
C. 没有确定关系
正确资料：
17.  运输问题的解是满足要求的（）
A. 总运费
B. 各供应点到各需求点的运量
C. 总运量
D. 各供应点到各需求点的运费
正确资料：
18.  关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
正确资料：
19.  一个连通图中的最小支撑树，其连线的总长度（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
正确资料：
20.  从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A. 任一连通图生成的各个最小支撑树总长度必相等
B. 任一连通图生成的各个最小支撑树连线数必相等
C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D. 最小支撑树中可能包括连通图中的最长连线
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。