18秋天大《运筹学》在线作业二1(100分）

admin

【奥鹏】[天津大学]《运筹学》在线作业二
试卷总分:100    得分:100
第1题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
B、外点
C、极点
D、几何点



第2题,图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要
严格注意。
A、对
B、错



第3题,互为对偶的两个线性规划问题的解存在关系
A、原问题无可行解，对偶问题也无可行解
B、对偶问题有可行解，原问题可能无可行解
C、若最优解存在，则最优解相同
D、一个问题无可行解，则另一个问题具有无界解



第4题,ABC分类法是对库存的物品采用按（   ）分类的
A、物品质量
B、物品价格
C、物品数量
D、物品产地



第5题,用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。
A、(-M
B、M
C、1
D、-1)



第6题,下列分类不是按照决策的自然状态划分的是（   ）
A、确定型决策
B、风险型决策
C、决策树
D、完全不确定型决策



第7题,用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
A、对
B、错



第8题,设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则
A、C=F+QV′
B、C=F+V′
C、C=F+V+QV′
D、C=F+QV



第9题,动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.
A、对
B、错



第10题,在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路
A、最短
B、中间
C、成本最小
D、最长



第11题,关于运输问题的说法中错误的是（   ）
A、最优运输方案未必唯一
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、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



第17题,下面哪项不是求解"不确定型决策问题"的方法（ ）
A、悲观法
B、期望值法
C、折衷法
D、最小遗憾法



第18题,线性规划可行域的顶点一定是(    )
A、基本可行解
B、非基本解
C、非可行解
D、最优解



第19题,不属于特尔斐法实施程序的是（   ）
A、确定课题
B、召开专家座谈会
C、设计咨询表
D、采用统计分析方法



第20题,对偶问题的对偶是 （ ）
A、基本问题
B、解的问题
C、其它问题
D、原问题



第21题,检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。
A、4个
B、2个
C、1个
D、3个



第22题,对于第二类存储模型--进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（  ）
A、需求是连续，均匀的
B、进货是连续，均匀的
C、当存储降至零时，可以立即得到补充
D、每个周期的定货量需要一次性进入存储，一次性满足



第23题,在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（  ）
A、无穷多组最优解
B、无最优解
C、无可行解
D、唯一最优解



第24题,约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （ ）
A、补集
B、凸集
C、交集
D、凹集



第25题,基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
A、基本解
B、多重解
C、退化解
D、无解



第26题,在求极大值的线性规划问题中，人工变量在目标函数中的系数为（   ）
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



第27题,关于动态规划问题的下列命题中错误的是（   ）
A、动态规划分阶段顺序不同，则结果不同
B、状态对决策有影响
C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现



第28题,以下叙述不是泊松流具备的条件的是（   ）
A、无后效性
B、无记忆性
C、平稳性
D、普通性



第29题,整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A、对
B、错



第30题,决策问题都必须具备下面四个条件，下列哪项不是（  ）
A、只有一个明确的决策目标，至少存在一个自然因素
B、至少存在两个可供选择的方案
C、至少一个明确的决策目标，只有存在一个自然因素
D、不同的方案在各种自然因素影响下的损益值可以计算出来



第31题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）
A、值
B、个数
C、机会费用
D、检验数



第32题,矩阵对策在纯策略意义下无解，则在（）条件下必有解
A、混合局势
B、混合策略
C、双矩阵对策
D、非零和对策



第33题,设某企业年需2400吨钢材，分6次订货，则平均库存量为（   ）吨
A、2400
B、1200
C、400
D、200



第34题,排队规则的类型不包括（   ）
A、损失制
B、等待制
C、混合制
D、自主制



第35题,求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
A、对
B、错



第36题,前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（   ）
A、状态
B、决策
C、状态转移
D、指标函数



第37题,线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（ ）代换。
A、和
B、差
C、积
D、商



第38题,在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是(  )
A、应尽可能多的存储物资，以零风险保证生产的连续性
B、应尽可能少的存储物资，以降低库存造成的浪费
C、应从多方面考虑，制定最优的存储方案
D、以上说法都错误



第39题,动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.
A、对
B、错



第40题,矩阵对策的研究对象是（   ）
A、动态对策
B、二人有限零和对策
C、二人有限非零和对策
D、多人对策