14秋天津大学《运筹学》在线作业资料一辅导资料

谋学网

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


一、单选题（共 20 道试题，共 100 分。）V 1.  若LP最优解不唯一，则在最优单纯形表上（）
A. 非基变量的检验数必有为0
B. 非基变量的检验数不必有为0者
      满分：5  分
2.  某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）
A. 目标函数
B. 求极大值的要求
C. 资源约束条件
D. 变量非负条件
      满分：5  分
3.  连续型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
      满分：5  分
4.  关于线性规划模型，下面（）叙述正确
A. 约束方程的个数多于1个
B. 求极大值问题时约束条件都是小于等于号
C. 求极小值问题时目标函数中变量系数均为正
D. 变量的个数一般多于约束方程的个数
      满分：5  分
5.  一个连通图中的最小支撑树（）
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
      满分：5  分
6.  目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
      满分：5  分
7.  运筹学为管理人员制定决策提供了（）
A. 定性基础
B. 定量基础
C. 预测和计划
D. 数学基础
      满分：5  分
8.  关于树的概念，叙述正确的是（）
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是具有最大线数的图
      满分：5  分
9.  关于线性规划问题的图解法，下面（）的叙述正确。
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解，则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
      满分：5  分
10.  动态规划递推求解的理论基础是（）最优性原理
A. Saaty
B. Carners
C. Bellman
D. Cooper
      满分：5  分
11.  关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
      满分：5  分
12.  线性规划问题中，下面（）的叙述正确
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
      满分：5  分
13.  离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
      满分：5  分
14.  用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）
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. 逆序
D. 单阶段
E. 多阶段
      满分：5  分
20.  前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）
A. 状态
B. 决策
C. 状态转移
D. 指标函数
      满分：5  分

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