天大17春《运筹学》在线作业一二满分答案
《运筹学》在线作业一附件就是满分答案，需要的可以下载
一、单选题：
1.关于图的概念，以下叙述( )不正确 (满分:2.5)
A. 图的连线可以有向也可无向
B. 图中的连线可以标注权
C. 结点数等于连线数的图必含圈
D. 结点数等于连线数的图必连通
2.关于树的概念，叙述不正确的是( ) (满分:2.5)
A. 树中的线数等于点数减1
B. 树中再添一条连线后必定含圈
C. 树中删去一条连线后不连通
D. 树中两点之间的通路可能不唯一
3.机场起飞的客机这一排队系统中，顾客是( ) (满分:2.5)
A. 客机
B. 机场跑道
C. 跑道指挥机构
D. 起飞过程
4.一个连通图中的最小支撑树( ) (满分:2.5)
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
5.( )表示各个阶段开始时所处的自然状况或客观条件。 (满分:2.5)
A. 状态
B. 决策
C. 状态转移
D. 指标函数
6.顾客到达排队系统的过程称作( ) (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
7.目标函数取极小化的线性规划可以转化为目标函数取极大化即( )的线性规划问题求解 (满分:2.5)
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
8.某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有( ) (满分:2.5)
A. 目标函数
B. 求极大值的要求
C. 资源约束条件
D. 变量非负条件
9.决策树的结点不包括( ) (满分:2.5)
A. 决策结点
B. 状态结点
C. 结局结点
D. 分支结点
10.以下叙述不是泊松流具备的条件的是( ) (满分:2.5)
A. 无后效性
B. 无记忆性
C. 平稳性
D. 普通性
11.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( ) (满分:2.5)
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
12.从连通图中生成树，以下叙述( )不正确 (满分:2.5)
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
13.需要库存的原因不包括( ) (满分:2.5)
A. 适应原材料供应的季节性
B. 适应销售的季节性
C. 适应市场的变化
D. 适应批量采购、批量加工和批量运输
14.避免缺货的方法不包括( ) (满分:2.5)
A. 增加订货量
B. 订货催运
C. 设置安全库存量
D. 缩短前置时间
15.排队系统的基本组成部分不包括以下的哪项( ) (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
16.下面的叙述中，( )是错误的 (满分:2.5)
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
17.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值( ) (满分:2.5)
A. 相差一个符号
B. 相同
C. 没有确定关系
D.
18.设某企业年需1800吨钢材，分三次订货，则平均库存量为( ) (满分:2.5)
A. 1800吨
B. 900吨
C. 600吨
D. 300吨
19.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( ) (满分:2.5)
A. 增大
B. 不减少
C. 减少
D. 不增大
20.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( ) (满分:2.5)
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
21.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将( ) (满分:2.5)
A. 增加
B. 减少
C. 不变
D. 可能增加或减少
22.库存管理的ABC分类法中，对A类货物的管理应( )一些。 (满分:2.5)
A. 严格
B. 粗略
C. 宽松
D. 折衷
23.下列假设不是经济批量库存模型的是( ) (满分:2.5)
A. 需求量均匀
B. 提前量为零
C. 允许缺货
D. 瞬时补充
24.两点之间带箭头的联线称为( ) (满分:2.5)
A. 边
B. 弧
C. 图
D. 链
25.离散型动态规划常用求解方法是( ) (满分:2.5)
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
26.( )是指顾客到达系统后排队等候服务的方式和规则。 (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
27.用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型( ) (满分:2.5)
A. 有可行解无最优解
B. 有最优解
C. 无可行解
D.
28.关于图的概念，以下叙述( )正确 (满分:2.5)
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
29.库存管理的ABC分类法中，对C类货物的管理应( )一些。 (满分:2.5)
A. 严格
B. 粗略
C. 宽松
D. 折衷
30.线性规划问题中，下面( )的叙述正确 (满分:2.5)
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
31.动态规划的理论依据是( ) (满分:2.5)
A. 最优性原理
B. 多阶段决策
C. 线性规划
D. 库存原理
32.运输问题的解是满足要求的( ) (满分:2.5)
A. 总运费
B. 各供应点到各需求点的运量
C. 总运量
D. 各供应点到各需求点的运费
33.在完全不确定下的决策方法不包括下列的哪一项( ) (满分:2.5)
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
34.古代著名的军事指挥家已能运用( ) (满分:2.5)
A. 定性决策方法
B. 定量决策方法
C. 依靠经验和知识的决策方法
D. 定性决策与简单定量决策相结合法
35.动态规划递推求解的理论基础是( )最优性原理 (满分:2.5)
A. Saaty
B. Carners
C. Bellman
D. Cooper
36.关于最大流量问题，叙述正确的是( ) (满分:2.5)
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
37.商品的综合性和终极性指标是( ) (满分:2.5)
A. 质量
B. 销售量
C. 价格
D. 知名度
38.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为 (满分:2.5)
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
39.流量图中从起点到终点的流量能力( ) (满分:2.5)
A. 等于该图各连线中最大的流量能力
B. 大于该图各连线中最小的流量能力
C. 小于该图各连线中最大流量能力
D. 大于等于该图各连线中的最小流量能力
40.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行( )决策 (满分:2.5)
A. 不确定条件
B. 确定条件
C. 风险条件
D. 期望利润
《运筹学》在线作业二
一、单选题：
1.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( ) (满分:2.5)
A. 需求是连续，均匀的
B. 进货是连续，均匀的
C. 当存储降至零时，可以立即得到补充
D. 每个周期的定货量需要一次性进入存储，一次性满足
2.在完全不确定下的决策方法不包括下列的哪一项( ) (满分:2.5)
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
3.所谓确定条件下的决策，是指在这种条件下，只存在( ) (满分:2.5)
A. 一种自然状态
B. 两种自然状态
C. 三种或三种以上自然状态
D. 无穷多种自然状态
4.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。 (满分:2.5)
A. 对
B. 错
5.下例错误的说法是 (满分:2.5)
A. 标准型的目标函数是求最大值
B. 标准型的目标函数是求最小值
C. 标准型的常数项非正
D. 标准型的变量一定要非负
6.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z . (满分:2.5)
A. 对
B. 错
7.( )是用来衡量所实现过程优劣的一种数量指标 (满分:2.5)
A. 状态
B. 决策
C. 状态转移
D. 指标函数
8.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( ) (满分:2.5)
A. 应尽可能多的存储物资，以零风险保证生产的连续性
B. 应尽可能少的存储物资，以降低库存造成的浪费
C. 应从多方面考虑，制定最优的存储方案
D. 以上说法都错误
9.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 ( ) (满分:2.5)
A. 补集
B. 凸集
C. 交集
D. 凹集
10.存货台套的运费应列入( ) (满分:2.5)
A. 订货费用
B. 保管费用
C. 进厂价
D. 其它支出
11.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。 (满分:2.5)
A. 基本解
B. 多重解
C. 退化解
D. 无解
12.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原( 上一级 ) 问题的最优解. (满分:2.5)
A. 对
B. 错
13.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( ) (满分:2.5)
A. 对边
B. 饱和边
C. 邻边
D. 不饱和边
14.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( ) (满分:2.5)
A.(1)(2)(3)(4)
B.(1)(3)(2)(4)
C.(3)(2)(1)(4)
D.(3)(4)(1)(2)
15.在线性规划模型中，没有非负约束的变量称为( ) (满分:2.5)
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
16.若图G 中没有平行边，则称图G 为 ( ) (满分:2.5)
A. 简单图
B. 完备图
C. 基本图
D. 欧拉图
17.关于动态规划问题的下列命题中错误的是( ) (满分:2.5)
A. 动态规划分阶段顺序不同，则结果不同
B. 状态对决策有影响
C. 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D. 动态规划的求解过程都可以用列表形式实现
18.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略. (满分:2.5)
A. 对
B. 错
19.运筹学中著名的“TSP问题”是指( ) 。 (满分:2.5)
A. 背包问题
B. 中国邮递员问题
C. 哥尼斯堡七桥问题
D. 货郎担问题
20.矩阵对策在纯策略意义下无解，则在( )条件下必有解 (满分:2.5)
A. 混合局势
B. 混合策略
C. 双矩阵对策
D. 非零和对策
21.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。 (满分:2.5)
A. 对
B. 错
22.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。 (满分:2.5)
A. 对
B. 错
23.有6个产地4个销地的平衡运输问题模型具有特征 (满分:2.5)
A. 有10个变量24个约束
B. 有24个变量10个约束
C. 有24个变量9个约束
D. 有9个基变量10个非基变量
24.关于运输问题的说法中错误的是( ) (满分:2.5)
A. 最优运输方案未必唯一
B. 必有最优运输方案
C. 运输方案的任何调整必会引起总运费的下降
D. 修正分配法是一种比较简单的计算改进指数的方法
25.排队系统的基本组成部分不包括以下的哪项( ) (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
26.对于风险型决策问题，下列说法错误的是( ) (满分:2.5)
A. 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B. 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
C. 以上的自然因素，并可估算所有自然因素出现的概率
D. 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
27.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为( ) (满分:2.5)
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
28.具有n个顶点的树的边数是( ) (满分:2.5)
A. n个
B. n -1个
C. n+1个
D. n+2个
29.若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。 (满分:2.5)
A. 对
B. 错
30.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。 (满分:2.5)
A. 对
B. 错
31.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 (满分:2.5)
A. 对
B. 错
32.对于确定型决策问题，下列说法错误的是( ) (满分:2.5)
A. 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B. 当计算成本或费用时，“选优”原则是取损益值最小的方案
C. 当计算利润或收益时，“选优”原则是取损益值最小的方案
D. 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
33.若运输问题已求得最优解，此时所求出的检验数一定是全部 ( ) (满分:2.5)
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
34.矩阵对策的研究对象是( ) (满分:2.5)
A. 动态对策
B. 二人有限零和对策
C. 二人有限非零和对策
D. 多人对策
35.m+n－1个变量构成一组基变量的充要条件是 (满分:2.5)
A. m+n－1个变量恰好构成一个闭回路
B. m+n－1个变量不包含任何闭回路
C. m+n－1个变量中部分变量构成一个闭回路
D. m+n－1个变量对应的系数列向量线性相关
36.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( ) (满分:2.5)
A. 较大的α
B. 较小的α
C. α=0
D. α=1
37.决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤( ) (满分:2.5)
A. 确定目标
B. 分析问题
C. 拟定各种可行方案
D. 选取最优方案
38.线性规划可行域的顶点一定是( ) (满分:2.5)
A. 基本可行解
B. 非基本解
C. 非可行解
D. 最优解
39.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( ) (满分:2.5)
A. 假设每种物品的短缺费忽略不计
B. 假设需求是连续，均匀的
C. 假设当存储降至0时，可以立即得到补充
D. 假设全部定货量一次供应
40.以下叙述不是泊松流具备的条件的是( ) (满分:2.5)
A. 无后效性
B. 无记忆性
C. 平稳性
D. 普通性
附件就是满分答案，需要的可以下载
页:
[1]