天津大学13年秋学期《运筹学》在线作业一二辅导资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。

一、单选题（共 20 道试题，共 100 分。）V 1.  在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
      满分：5  分
2.  离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
      满分：5  分
3.  目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
      满分：5  分
4.  求解线性规划模型时，引入人工变量是为了（）
A. 使模型存在可行解
B. 确定一个初始的基可行解
C. 该模型标准化
      满分：5  分
5.  LP的数学模型不包括（）
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
      满分：5  分
6.  关于线性规划问题的图解法，下面（）的叙述正确。
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解，则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
      满分：5  分
7.  动态规划的理论依据是（）
A. 最优性原理
B. 多阶段决策
C. 线性规划
D. 库存原理
      满分：5  分
8.  关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
      满分：5  分
9.  （）是用来衡量所实现过程优劣的一种数量指标。
A. 状态
B. 决策
C. 状态转移
D. 指标函数
      满分：5  分
10.  求解最小支撑树的方法不包括（）
A. 最大流
B. 破圈法
C. 避圈法
      满分：5  分
11.  关于图的概念，以下叙述（）正确
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
      满分：5  分
12.  连续型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
      满分：5  分
13.  极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A. 相差一个符号
B. 相同
C. 没有确定关系
      满分：5  分
14.  关于树的概念，叙述正确的是（）
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是具有最大线数的图
      满分：5  分
15.  （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A. 状态
B. 决策
C. 状态转移
D. 指标函数
      满分：5  分
16.  在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
      满分：5  分
17.  从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A. 任一连通图生成的各个最小支撑树总长度必相等
B. 任一连通图生成的各个最小支撑树连线数必相等
C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D. 最小支撑树中可能包括连通图中的最长连线
      满分：5  分
18.  流量图中从起点到终点的流量能力（）
A. 等于该图各连线中最大的流量能力
B. 大于该图各连线中最小的流量能力
C. 小于该图各连线中最大流量能力
D. 大于等于该图各连线中的最小流量能力
      满分：5  分
19.  运输问题的解是满足要求的（）
A. 总运费
B. 各供应点到各需求点的运量
C. 总运量
D. 各供应点到各需求点的运费
      满分：5  分
20.  对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
A. 增大
B. 不减少
C. 减少
D. 不增大
      满分：5  分

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。