open 发表于 2018-4-22 12:17:17

天津大学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]
查看完整版本: 天津大学18春《运筹学》在线作业12