天津大学18春《运筹学》在线作业12
《运筹学》在线作业一一、单选题:
1.(单选题)在求极大值的线性规划问题中,松弛变量在目标函数中的系数为 (满分:)
A0
B极大的正数
C绝对值极大的负数
D极大的负数
正确答案:——A——
2.(单选题)目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解() (满分:)
AmaxZ
Bmax(-Z)
C相关一个符号
D相同
正确答案:——D——
3.(单选题)在求极小值的线性规划问题中,松弛变量在目标函数中的系数为 (满分:)
A0
B极大的正数
C绝对值极大的负数
D极大的负数
正确答案:——A——
4.(单选题)关于树的概念,叙述不正确的是() (满分:)
A树中的线数等于点数减1
B树中再添一条连线后必定含圈
C树中删去一条连线后不连通
D树中两点之间的通路可能不唯一
正确答案:————
5.(单选题)目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解 (满分:)
AmaxZ
Bmax(-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.(单选题)在求极小值的线性规划问题中,人工变量在目标函数中的系数为 (满分:)
A0
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吨钢材,分三次订货,则平均库存量为() (满分:)
A1800吨
B900吨
C600吨
D300吨
正确答案:————
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.(单选题)目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值() (满分:)
AmaxZ
Bmax(-Z)
C相关一个符号
D相同
正确答案:————
33.(单选题)若已知有多种可能的自然状态,但其发生的概率未知,则决策者应进行()决策 (满分:)
A不确定条件
B确定条件
C风险条件
D期望利润
正确答案:————
34.(单选题)动态规划递推求解的理论基础是()最优性原理 (满分:)
ASaaty
BCarners
CBellman
DCooper
正确答案:————
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.(单选题)在求极大值的线性规划问题中,人工变量在目标函数中的系数为 (满分:)
A0
B极大的正数
C绝对值极大的负数
D极大的负数
正确答案:————
《运筹学》在线作业二
一、单选题:
1.(单选题)图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。 (满分:)
A对
B错
正确答案:——A——
2.(单选题)线性规划问题的标准型最本质的特点是() (满分:)
A目标要求是极小化
B变量和右端常数要求非负
C变量可以取任意值
D约束条件一定是等式形式
正确答案:——D——
3.(单选题)若图G中没有平行边,则称图G为() (满分:)
A简单图
B完备图
C基本图
D欧拉图
正确答案:——A——
4.(单选题)在求极大值的线性规划问题中,人工变量在目标函数中的系数为() (满分:)
A0
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.(单选题)一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的\n数字可以从单纯形表中删除,而不影响计算结果。 (满分:)
A对
B错
正确答案:————
17.(单选题)在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是() (满分:)
A应尽可能多的存储物资,以零风险保证生产的连续性
B应尽可能少的存储物资,以降低库存造成的浪费
C应从多方面考虑,制定最优的存储方案
D以上说法都错误
正确答案:————
18.(单选题)检验运输方案的闭合回路法中,该回路含有()个空格为顶点。 (满分:)
A4个
B2个
C1个
D3个
正确答案:————
19.(单选题)具有n个顶点的树的边数是() (满分:)
An个
Bn-1个
Cn+1个
Dn+2个
正确答案:————
20.(单选题)m个产地,n个销地的初始调运表中,调运数字应该为() (满分:)
Am+n个
Bm+n--1个
Cm×n
Dm+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.(单选题)在求极大值的线性规划问题中,松弛变量在目标函数中的系数为() (满分:)
A0
B极大的正数
C绝对值极大的负数
D极大的负数
正确答案:————
29.(单选题)下列分类不是按照决策的自然状态划分的是() (满分:)
A确定型决策
B风险型决策
C决策树
D完全不确定型决策
正确答案:————
30.(单选题)互为对偶的两个线性规划问题的解存在关系 (满分:)
A原问题无可行解,对偶问题也无可行解
B对偶问题有可行解,原问题可能无可行解
C若最优解存在,则最优解相同
D一个问题无可行解,则另一个问题具有无界解
正确答案:————
31.(单选题)运输问题的表上作业法实质上就是求解运输问题的单纯形法。 (满分:)
A对
B错
正确答案:————
32.(单选题)关于关键线路,说法错误的是() (满分:)
A在所有线路中,总作业时间最长的线路是关键线路
B关键线路上的工序如有任何延长,整个任务就会受到影响而延迟
C关键线路上一定不含虚活动
D关键线路也叫主要矛盾线
正确答案:————
33.(单选题)设某企业年需2400吨钢材,分6次订货,则平均库存量为()吨 (满分:)
A2400
B1200
C400
D200
正确答案:————
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为总成本,则 (满分:)
AC=F+QV′
BC=F+V′
CC=F+V+QV′
DC=F+QV
正确答案:————
39.(单选题)为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用() (满分:)
A较大的α
B较小的α
Cα=0
Dα=1
正确答案:————
40.(单选题)用大M法求解极大化的LP问题时,人工变量在目标函数中的系数是()。 (满分:)
A(-M
BM
C1
D-1)
正确答案:————
www.ap5u.com
页:
[1]