天大17秋《运筹学》在线作业12答案
《运筹学》在线作业一一、单选题:【40道,总分:100分】
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.库存管理的ABC分类法中，对C类货物的管理应( )一些。 (满分:2.5)
A. 严格
B. 粗略
C. 宽松
D. 折衷
7.排队系统的基本组成部分不包括以下的哪项( ) (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
8.LP的数学模型不包括( ) (满分:2.5)
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
9.标准的M/M/1模型的条件不包括( ) (满分:2.5)
A. 顾客源是无限的
B. 先到先服务
C. 多服务台
D. 单服务台
10.线性规划问题中，下面( )的叙述正确 (满分:2.5)
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行解中必有最优解
11.求解最小支撑树的方法不包括( ) (满分:2.5)
A. 最大流
B. 破圈法
C. 避圈法
D.
12.采用计量方法的前提不包括( ) (满分:2.5)
A. 决策问题复杂，多个变量
B. 多种数量关系表述。有关数据可得到
C. 可建模
D. 模型参数必须是确定
13.ABC分类法是对库存的物品采用按( )分类的 (满分: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.线性规划问题的标准型最本质的特点是( ) (满分:2.5)
A. 目标要求是极小化
B. 变量和右端常数要求非负
C. 变量可以去任意值
D. 约束条件一定是等式形式
19.动态规划的理论依据是( ) (满分:2.5)
A. 最优性原理
B. 多阶段决策
C. 线性规划
D. 库存原理
20.( )是指顾客到达系统后排队等候服务的方式和规则。 (满分:2.5)
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
21.动态规划递推求解的理论基础是( )最优性原理 (满分:2.5)
A. Saaty
B. Carners
C. Bellman
D. Cooper
22.在求极小值的线性规划问题中，人工变量在目标函数中的系数为 (满分:2.5)
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
23.某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情况下，库存保管总费用为( ) (满分:2.5)
A. 1500元
B. 750元
C. 500元
D. 250元
24.连续型动态规划常用求解方法是( ) (满分:2.5)
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
25.设置了安全库存量后，( )将会增加。 (满分:2.5)
A. 经济订货量
B. 年订货次数
C. 销售量
D. 库存保管费用
26.库存设备一般以( )为单位进行管理 (满分:2.5)
A. 台套
B. 件
C. 台
D. 批
27.在完全不确定下的决策方法不包括下列的哪一项( ) (满分:2.5)
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
28.在求极大值的线性规划问题中，人工变量在目标函数中的系数为 (满分:2.5)
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
29.动态规划的研究对象是( )决策问题 (满分:2.5)
A. 状态
B. 顺序性
C. 逆序
D. 单阶段
30.ABC分类法是对库存的物品采用按( )分类的 (满分:2.5)
A. 物品数量
B. 物品价格
C. 物品的质量
D. 物品的物品产地
31.下列叙述正确的是( ) (满分:2.5)
A. 若排队系统对付顾客到达数为泊松流则顾客到达间隔服从负指数分布
B. 泊松流参数表示平均每两位顾客到达的间隔时间
C. 描述服务规律的分布的参数表示对每位顾客服务的时间
D.
32.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值( ) (满分:2.5)
A. 相差一个符号
B. 相同
C. 没有确定关系
D.
33.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( ) (满分:2.5)
A. 增大
B. 不减少
C. 减少
D. 不增大
34.机场起飞的客机这一排队系统中，顾客是( ) (满分:2.5)
A. 客机
B. 机场跑道
C. 跑道指挥机构
D. 起飞过程
35.商品的综合性和终极性指标是( ) (满分:2.5)
A. 质量
B. 销售量
C. 价格
D. 知名度
36.从起点到终点的最短路线，以下叙述( )正确 (满分:2.5)
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
37.需要库存的原因不包括( ) (满分:2.5)
A. 适应原材料供应的季节性
B. 适应销售的季节性
C. 适应市场的变化
D. 适应批量采购、批量加工和批量运输
38.下列风险型决策的特征不正确的是( ) (满分:2.5)
A. 决策过程存在两个以上的自然状态
B. 存在决策希望达到的明确目标
C. 存在多个可供决策者选择的方案
D. 方案在不同自然状态下的结局无法计算
39.一个连通图中的最小支撑树( ) (满分:2.5)
A. 唯一确定
B. 可能不唯一
C. 可能不存在
D. 一定有多个
40.关于图的概念，以下叙述( )不正确 (满分:2.5)
A. 图的连线可以有向也可无向
B. 图中的连线可以标注权
C. 结点数等于连线数的图必含圈
D. 结点数等于连线数的图必连通
《运筹学》在线作业二
一、单选题:【40道,总分:100分】
1.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( ) (满分:2.5)
A. 状态
B. 决策
C. 状态转移
D. 指标函数
2.检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。 (满分:2.5)
A. 4个
B. 2个
C. 1个
D. 3个
3.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( ) (满分:2.5)
A. 假设每种物品的短缺费忽略不计
B. 假设需求是连续，均匀的
C. 假设当存储降至0时，可以立即得到补充
D. 假设全部定货量一次供应
4.决策问题都必须具备下面四个条件，下列哪项不是( ) (满分:2.5)
A. 只有一个明确的决策目标，至少存在一个自然因素
B. 至少存在两个可供选择的方案
C. 至少一个明确的决策目标，只有存在一个自然因素
D. 不同的方案在各种自然因素影响下的损益值可以计算出来
5.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。 (满分:2.5)
A. 对
B. 错
6.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。 (满分:2.5)
A. 对
B. 错
7.线性规划问题若有最优解，则一定可以在可行域的 ( )上达到。 (满分:2.5)
A. 内点
B. 外点
C. 极点
D. 几何点
8.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( ) (满分:2.5)
A. 需求是连续，均匀的
B. 进货是连续，均匀的
C. 当存储降至零时，可以立即得到补充
D. 每个周期的定货量需要一次性进入存储，一次性满足
9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 (满分:2.5)
A. 对
B. 错
10.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略. (满分:2.5)
A. 对
B. 错
11.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是( ) (满分:2.5)
A. 一个事件，其概率越大，发生的可能性就越大
B. 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C. 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D. 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
12.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原( 上一级 ) 问题的最优解. (满分:2.5)
A. 对
B. 错
13.线性规划具有唯一最优解是指 (满分:2.5)
A. 最优表中存在常数项为零
B. 最优表中非基变量检验数全部非零
C. 最优表中存在非基变量的检验数为零
D. 可行解集合有界
14.ABC分类法是对库存的物品采用按( )分类的 (满分:2.5)
A. 物品质量
B. 物品价格
C. 物品数量
D. 物品产地
15.线性规划可行域的顶点一定是( ) (满分:2.5)
A. 基本可行解
B. 非基本解
C. 非可行解
D. 最优解
16.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z . (满分:2.5)
A. 对
B. 错
17.一个无圈的连通图就是( ) (满分:2.5)
A. 树
B. 最小支撑树
C. 支撑子图
D. 有向图
18.m个产地，n个销地的初始调运表中，调运数字应该为( ) (满分:2.5)
A. m+n个
B. m+n --１个
C. m×n
D. m+n+1个
19.关于运输问题的说法中错误的是( ) (满分:2.5)
A. 最优运输方案未必唯一
B. 必有最优运输方案
C. 运输方案的任何调整必会引起总运费的下降
D. 修正分配法是一种比较简单的计算改进指数的方法
20.下列叙述不属于解决风险决策问题的基本原则的是( ) (满分:2.5)
A. 最大可能原则
B. 渴望水平原则
C. 最大最小原则
D. 最大原则
21.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是( ) (满分:2.5)
A. 确定性决策问题
B. 风险型决策问题
C. 不确定性决策问题
D. 指导性决策问题
22.关于动态规划问题的下列命题中错误的是( ) (满分:2.5)
A. 动态规划分阶段顺序不同，则结果不同
B. 状态对决策有影响
C. 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D. 动态规划的求解过程都可以用列表形式实现
23.资源的影子价格是一种( ) (满分:2.5)
A. 机会成本
B. 市场价格
C. 均衡价格
D. 实际价格
24.排队规则的类型不包括( ) (满分:2.5)
A. 损失制
B. 等待制
C. 混合制
D. 自主制
25.有m个产地n个销地的平衡运输问题模型具有特征 (满分:2.5)
A. 有mn个变量m+n个约束…m+n-1个基变量
B. 有m+n个变量mn个约束
C. 有mn个变量m+n－1约束
D. 有m+n－1个基变量，mn－m－n－1个非基变量
26.矩阵对策在纯策略意义下无解，则在( )条件下必有解 (满分:2.5)
A. 混合局势
B. 混合策略
C. 双矩阵对策
D. 非零和对策
27.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 (满分:2.5)
A. 对
B. 错
28.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为( ) (满分:2.5)
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
29.在动态规划模型中，问题的阶段数等于问题中子问题的数目. (满分:2.5)
A. 对
B. 错
30.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择 (满分:2.5)
A. 同行类比方法
B. 模拟方法
C. 数学规划方法
D. 马尔柯夫分析方法
31.对于确定型决策问题，下列说法错误的是( ) (满分:2.5)
A. 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B. 当计算成本或费用时，“选优”原则是取损益值最小的方案
C. 当计算利润或收益时，“选优”原则是取损益值最小的方案
D. 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
32.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( ) (满分:2.5)
A. 小于等于40
B. 至少为12
C. 至少为40
D. 至少为15
33.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。 (满分:2.5)
A. 对
B. 错
34.在完全不确定下的决策方法不包括下列的哪一项( ) (满分:2.5)
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
35.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值. (满分:2.5)
A. 对
B. 错
36.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法. (满分:2.5)
A. 对
B. 错
37.在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有( ) (满分:2.5)
A. 无穷多组最优解
B. 无最优解
C. 无可行解
D. 唯一最优解
38.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定( ) (满分:2.5)
A. 无可行解
B. 有可行解，也可能无可行解
C. 有最优解
D. 有可行解
39.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解. (满分:2.5)
A. 对
B. 错
40.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性. (满分:2.5)
A. 对
B. 错
页:
[1]