天大15秋季《运筹学》在线作业一 答案

《运筹学》在线作业一
一、单选题（共 40 道试题，共 100 分。

）
1. 运筹学为管理人员制定决策提供了（）
. 定性基础
. 定量基础
. 预测和计划
. 数学基础
正确答案：
2. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）. 目标函数
. 求极大值的要求
. 资源约束条件
. 变量非负条件
正确答案：
3. （）表示各个阶段开始时所处的自然状况或客观条件。

. 状态
. 决策
. 状态转移
. 指标函数
正确答案：
4. 连续型动态规划常用求解方法是（）
. 表格方式
. 公式递推
. 决策树
. 多阶段决策
正确答案：
5. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
. 任一连通图生成的各个最小支撑树总长度必相等
. 任一连通图生成的各个最小支撑树连线数必相等
. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
. 最小支撑树中可能包括连通图中的最长连线
正确答案：
6. 一个弧上有某种“流转物”流动的有向图称为
. 图
. 树
. 网络
. 路
正确答案：
7. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）. 相差一个符号
. 相同
. 没有确定关系
正确答案：
8. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
. 状态
. 决策
. 状态转移
. 指标函数
正确答案：
9. 关于最大流量问题，叙述正确的是（）
. 一个流量图的最大流量能力是唯一确定
. 达到最大流量的方案是唯一的
. 一个流量图的最大流量能力不是唯一的
. n条线路中的最大流量等于这n条线路的流量能力之和
正确答案：
10. 动态规划中的状态特点是（）
. 无前效应
. 无后效应
. 有前效应
. 有后效应
正确答案：
11. 动态规划递推求解的理论基础是（）最优性原理
. Sty
. rnrs
. llmn
. oopr
正确答案：
12. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）. 状态
. 决策
. 状态转移
. 指标函数
正确答案：
13. 关于线性规划模型，下面（）叙述正确
. 约束方程的个数多于1个
. 求极大值问题时约束条件都是小于等于号
. 求极小值问题时目标函数中变量系数均为正
. 变量的个数一般多于约束方程的个数
正确答案：
14. 采用计量方法的前提不包括（）
. 决策问题复杂，多个变量
. 多种数量关系表述。

有关数据可得到
. 可建模
. 模型参数必须是确定
正确答案：
15. 两点之间带箭头的联线称为（）
. 边
. 弧
. 图
. 链
正确答案：
16. （）是用来衡量所实现过程优劣的一种数量指标。

. 状态
. 决策
. 状态转移
. 指标函数
正确答案：
17. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为. 0
. 极大的正数
. 绝对值极大的负数
. 极大的负数
正确答案：
18. 下面（）不属于构成线性规划问题的必要条件
. 有一个待实现的目标
. 有若干个可供选择的方案
. 所用资源具有约束条件
. 明确求目标函数的极大值
正确答案：
19. 某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）. 最短路线计算法
. 最大流量计算法
. 最小支撑树计算法
. 关键路径法
正确答案：
20. 流量图中从起点到终点的流量能力（）
. 等于该图各连线中最大的流量能力
. 大于该图各连线中最小的流量能力
. 小于该图各连线中最大流量能力
. 大于等于该图各连线中的最小流量能力
正确答案：
21. 关于树的概念，叙述不正确的是（）
. 树中的线数等于点数减1
. 树中再添一条连线后必定含圈
. 树中删去一条连线后不连通
. 树中两点之间的通路可能不唯一
正确答案：
22. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）. 有可行解无最优解
. 有最优解
. 无可行解
正确答案：
23. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
. mxZ
. mx（-Z）
. 相关一个符号
. 相同
正确答案：
24. 若LP最优解不唯一，则在最优单纯形表上（）
. 非基变量的检验数必有为0
. 非基变量的检验数不必有为0者
正确答案：
25. 古代著名的军事指挥家已能运用（）
. 定性决策方法
. 定量决策方法
. 依靠经验和知识的决策方法
. 定性决策与简单定量决策相结合法
正确答案：
26. 关于图的概念，以下叙述（）不正确
. 图的连线可以有向也可无向
. 图中的连线可以标注权
. 结点数等于连线数的图必含圈
. 结点数等于连线数的图必连通
正确答案：
27. 求解最小支撑树的方法不包括（）
. 最大流
. 破圈法
. 避圈法
正确答案：
28. LP的数学模型不包括（）
. 目标要求
. 非负条件
. 约束条件
. 基本方程
正确答案：
29. 关于线性规划问题的图解法，下面（）的叙述正确。

. 可行解区无界时一定没有最优解
. 可行解区有界时不一定有最优解
. 如果在两个点上达到最优解，则一定有无穷多个最优解
. 最优解只能在可行解区的顶点达到
正确答案：
30. 动态规划的理论依据是（）
. 最优性原理
. 多阶段决策
. 线性规划
. 库存原理
正确答案：
31. 从起点到终点的最短路线，以下叙述（）正确
. 从起点出发的最短连线必包含在最短路线中
. 整个图中的最短连线必包含在最短路线中
. 整个图中的最长连线可能包含在最短路线中
. 从起点到终点的最短路线和最短距离都是唯一的
正确答案：
32. 目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解. mxZ
. mx（-Z）
. 相关一个符号
. 相同
正确答案：
33. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
. 增大
. 不减少
. 减少
. 不增大
正确答案：
34. 下面的叙述中，（）是错误的
. 最优解必能在某个基解处达到
. 多个最优解处的极值必然相等
. 若存在最优解，则最优解唯一
. 若可行解区有界则必有最优解
正确答案：
35. 动态规划的研究对象是（）决策问题
. 状态
. 顺序性
. 逆序
. 单阶段
. 多阶段
正确答案：
36. 求解线性规划模型时，引入人工变量是为了（）
. 使模型存在可行解
. 确定一个初始的基可行解
. 该模型标准化
正确答案：
37. 线性规划问题的标准型最本质的特点是（）
. 目标要求是极小化
. 变量和右端常数要求非负
. 变量可以去任意值
. 约束条件一定是等式形式
正确答案：
38. 一个连通图中的最小支撑树，其连线的总长度（）
. 唯一确定
. 可能不唯一
. 可能不存在
. 一定有多个
正确答案：
39. 关于图的概念，以下叙述（）正确
. 图中的连线表示对象，结点表示衔接关系
. 图中点表示对象，连线表示点之间的关系
. 图中任意两点间必有连线
. 图中线数必定等于点数减一
正确答案：
40. 在求极大值的线性规划问题中，人工变量在目标函数中的系数为. 0
. 极大的正数
. 绝对值极大的负数
. 极大的负数
正确答案：。