加载中…天大18春《运筹学》在线作业一二满分
(2018-04-12 00:01:36)天大18春《运筹学》在线作业一-0001
试卷总分:100 得分:100
一、 单选题 (共 40 道试题,共 100 分)
1.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
正确答案 :A
更 多 Q Q 2959415429 微 信
open4511
2.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
正确答案 :D
3.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
正确答案 :A
4.关于树的概念，叙述不正确的是（）
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
正确答案 :D
5.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
6.服务机构的研究内容包括（）
A.服务台数量
B.服务规律
C.到达规律
D.服务台数量和服务规律
7.在完全不确定下的决策方法不包括下列的哪一项（）
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
8.离散型动态规划常用求解方法是（）
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
9.ABC分类法是对库存的物品采用按（）分类的
A.物品质量
B.物品价格
C.物品数量
D.物品产地
10.设置了安全库存量后，（）将会增加。
A.经济订货量
B.年订货次数
C.销售量
D.库存保管费用
11.在求极小值的线性规划问题中，人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
12.（）表示各个阶段开始时所处的自然状况或客观条件。
A.状态
B.决策
C.状态转移
D.指标函数
13.可行流应满足的条件是（）
A.容量条件
B.平衡条件
C.容量条件和平衡条件
D.容量条件或平衡条件
14.从起点到终点的任一线路上的流量能力取决于（）
A.其中具有最大流量的支线
B.其中具有最小流量的支线
C.其中各支线流量能力之和
D.其中各支线的数目
15.从起点到终点的最短路线，以下叙述（）正确
A.从起点出发的最短连线必包含在最短路线中
B.整个图中的最短连线必包含在最短路线中
C.整个图中的最长连线可能包含在最短路线中
D.从起点到终点的最短路线和最短距离都是唯一的
16.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线
17.下列假设不是经济批量库存模型的是（）
A.需求量均匀
B.提前量为零
C.允许缺货
D.瞬时补充
18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）
A.1800吨
B.900吨
C.600吨
D.300吨
19.（）是用来衡量所实现过程优劣的一种数量指标。
A.状态
B.决策
C.状态转移
D.指标函数
20.连续型动态规划常用求解方法是（）
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
21.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
22.关于图的概念，以下叙述（）不正确
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
23.下列分类不是按照决策的自然状态划分的是（）
A.决策树
B.确定型决策
C.风险型决策
D.完全不确定型决策
24.下面的叙述中，（）是错误的
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解，则最优解唯一
D.若可行解区有界则必有最优解
25.ABC分类法是对库存的物品采用按（）分类的
A.物品数量
B.物品价格
C.物品的质量
D.物品的物品产地
26.排队系统的基本组成部分不包括以下的哪项（）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
27.库存系统不包括（）
A.需求和补充
B.储存系统的费用
C.储存策略
D.储存管理
28.一个无圈的连通图就是
A.树
B.最小支撑树
C.支撑子图
D.有向图
29.一个弧上有某种“流转物”流动的有向图称为
A.图
B.树
C.网络
D.路
30.机场起飞的客机这一排队系统中，顾客是（）
A.客机
B.机场跑道
C.跑道指挥机构
D.起飞过程
31.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
32.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
33.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（ ）决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
34.动态规划递推求解的理论基础是（）最优性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
35.()是指顾客到达系统后排队等候服务的方式和规则。
A.输入过程
B.输出过程
C.排队规则
D.服务机构
36.动态规划中的状态特点是（）
A.无前效应
B.无后效应
C.有前效应
D.有后效应
37.关于线性规划问题的图解法，下面（）的叙述正确。
A.可行解区无界时一定没有最优解
B.可行解区有界时不一定有最优解
C.如果在两个点上达到最优解，则一定有无穷多个最优解
D.最优解只能在可行解区的顶点达到
38.线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以去任意值
D.约束条件一定是等式形式
39.以下叙述不是泊松流具备的条件的是（）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
40.在求极大值的线性规划问题中，人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
天大18春《运筹学》在线作业二-0001
试卷总分:100 得分:100
一、 单选题 (共 40 道试题,共 100 分)
1.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A.对
B.错
2.线性规划问题的标准型最本质的特点是（ ）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束条件一定是等式形式
3.若图G 中没有平行边，则称图G 为 （ ）
A.简单图
B.完备图
C.基本图
D.欧拉图
4.在求极大值的线性规划问题中，人工变量在目标函数中的系数为（ ）
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
5.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）
A.需求是连续，均匀的
B.进货是连续，均匀的
C.当存储降至零时，可以立即得到补充
D.每个周期的定货量需要一次性进入存储，一次性满足
6.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A.对
B.错
7.在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路
A.最短
B.中间
C.成本最小
D.最长
8.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
9.决策是为了达到某个特定的目标
，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ ）
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
10.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
A.对
B.错
11.下面哪项不是求解“不确定型决策问题”的方法（ ）
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
12.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ ）
A.假设每种物品的短缺费忽略不计
B.假设需求是连续，均匀的
C.假设当存储降至0时，可以立即得到补充
D.假设全部定货量一次供应
13.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A.对
B.错
14.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.
A.对
B.错
15.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.
A.对
B.错
16.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的 数字可以从单纯形表中删除，而不影响计算结果。
A.对
B.错
17.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是(
)
A.应尽可能多的存储物资，以零风险保证生产的连续性
B.应尽可能少的存储物资，以降低库存造成的浪费
C.应从多方面考虑，制定最优的存储方案
D.以上说法都错误
18.检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。
A.4个
B.2个
C.1个
D.3个
19.具有n个顶点的树的边数是（ ）
A.n个
B.n -1个
C.n+1个
D.n+2个
20.m个产地，n个销地的初始调运表中，调运数字应该为（ ）
A.m+n个
B.m+n --１个
C.m×n
D.m+n+1个
21.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
A.基本解
B.多重解
C.退化解
D.无解
22.一个无圈的连通图就是（ ）
A.树
B.最小支撑树
C.支撑子图
D.有向图
23.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（ ）
A.状态
B.决策
C.状态转移
D.指标函数
24.下列叙述不属于解决风险决策问题的基本原则的是 ( )
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.最大原则
25.线性规划可行域的顶点一定是( )
A.基本可行解
B.非基本解
C.非可行解
D.最优解
26.在一个纯策略对策模型 中， 表示的是（）
A.局中人甲的策略
B.局中人乙的策略
C.支付矩阵
D.一个局势
27.对于确定型决策问题，下列说法错误的是（ ）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
28.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
29.下列分类不是按照决策的自然状态划分的是（ ）
A.确定型决策
B.风险型决策
C.决策树
D.完全不确定型决策
30.互为对偶的两个线性规划问题的解存在关系
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优解相同
D.一个问题无可行解，则另一个问题具有无界解
31.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
32.关于关键线路，说法错误的是（ ）
A.在所有线路中，总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
33.设某企业年需2400吨钢材，分6次订货，则平均库存量为（ ）吨
A.2400
B.1200
C.400
D.200
34.预付成本（ ）
A.随销售量而波动
B.与销售量无关
C.大于计划成本
D.小于计划成本
35.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（
）
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
36.有6个产地4个销地的平衡运输问题模型具有特征
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
37.对偶问题的对偶是 （ ）
A.基本问题
B.解的问题
C.其它问题
D.原问题
38.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则
A.C=F+QV′
B.C=F+V′
C.C=F+V+QV′
D.C=F+QV
39.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）
A.较大的α
B.较小的α
C.α=0
D.α=1
40.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。
A.(-M
B.M
C.1
D.-1)
喜欢
0
赠金笔