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

谋学网

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

一、单选题（共 20 道试题，共 100 分。）V 1.  在求极小值的线性规划问题中，人工变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
      满分：5  分
2.  关于线性规划问题的图解法，下面（）的叙述正确。
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解，则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
      满分：5  分
3.  运输问题的解是满足要求的（）
A. 总运费
B. 各供应点到各需求点的运量
C. 总运量
D. 各供应点到各需求点的运费
      满分：5  分
4.  关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
      满分：5  分
5.  从起点到终点的最短路线，以下叙述（）正确
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
      满分：5  分
6.  极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（）
A. 相差一个符号
B. 相同
C. 没有确定关系
      满分：5  分
7.  动态规划递推求解的理论基础是（）最优性原理
A. Saaty
B. Carners
C. Bellman
D. Cooper
      满分：5  分
8.  目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
      满分：5  分
9.  （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A. 状态
B. 决策
C. 状态转移
D. 指标函数
      满分：5  分
10.  一个弧上有某种“流转物”流动的有向图称为
A. 图
B. 树
C. 网络
D. 路
      满分：5  分
11.  运筹学为管理人员制定决策提供了（）
A. 定性基础
B. 定量基础
C. 预测和计划
D. 数学基础
      满分：5  分
12.  一个连通图中的最小支撑树，其连线的总长度（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
      满分：5  分
13.  关于线性规划模型，下面（）叙述正确
A. 约束方程的个数多于1个
B. 求极大值问题时约束条件都是小于等于号
C. 求极小值问题时目标函数中变量系数均为正
D. 变量的个数一般多于约束方程的个数
      满分：5  分
14.  求解线性规划模型时，引入人工变量是为了（）
A. 使模型存在可行解
B. 确定一个初始的基可行解
C. 该模型标准化
      满分：5  分
15.  关于图的概念，以下叙述（）正确
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
      满分：5  分
16.  连续型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
      满分：5  分
17.  采用计量方法的前提不包括（）
A. 决策问题复杂，多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
      满分：5  分
18.  从连通图中生成树，以下叙述（）不正确
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
      满分：5  分
19.  求解最小支撑树的方法不包括（）
A. 最大流
B. 破圈法
C. 避圈法
      满分：5  分
20.  若LP最优解不唯一，则在最优单纯形表上（）
A. 非基变量的检验数必有为0
B. 非基变量的检验数不必有为0者
      满分：5  分

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