天大18秋《运筹学》在线作业二.doc

《天大18秋《运筹学》在线作业二.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、文档(单选题)1:线性规划问题若有最优解，则一定可以在可行域的（）上达到。A:内点B:外点C:极点D:几何点正确答案:(单选题)2:图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。A:对B:错正确答案:(单选题)3:互为对偶的两个线性规划问题的解存在关系A:原问题无可行解，对偶问题也无可行解B:对偶问题有可行解，原问题可能无可行解C:若最优解存在，则最优解相同D:一个问题无可行解，则另一个问题具有无界解正确答案:(单选题)4:ABC分类法是对库存的物品采用按（）分类的A:物品质量B:物品价格C:物品数量D:物品产地

2、正确答案:(单选题)5:用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（）。A:(-MB:MC:1D:-1)正确答案:(单选题)6:下列分类不是按照决策的自然状态划分的是（）A:确定型决策B:风险型决策C:决策树D:完全不确定型决策正确答案:(单选题)7:用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.A:对B:错正确答案:(单选题)8:设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则9/9文档A:C=F+QV′B:C=F+V′C:C=F+V+QV′D:C=F+QV正确答案:(单选题)9:动态规划中，定义状态时应保证在各个阶

3、段中所做决策的相互独立性.A:对B:错正确答案:(单选题)10:在网络图中，关键线路是指各条线路中作业总时间（）的一条线路A:最短B:中间C:成本最小D:最长正确答案:(单选题)11:关于运输问题的说法中错误的是（）A:最优运输方案未必唯一B:必有最优运输方案C:运输方案的任何调整必会引起总运费的下降D:修正分配法是一种比较简单的计算改进指数的方法正确答案:(单选题)12:一个无圈的连通图就是（）A:树B:最小支撑树C:支撑子图D:有向图正确答案:(单选题)13:在完全不确定下的决策方法不包括下列的哪一项（）A:悲观法B:乐观法C:最大收益法D:等可能性法正确答案:(单选题)14:在一个纯策

4、略对策模型中，表示的是（）A:局中人甲的策略B:局中人乙的策略C:支付矩阵D:一个局势正确答案:(单选题)15:排队系统的基本组成部分不包括以下的哪项（）A:输入过程9/9文档B:输出过程C:排队规则D:服务机构正确答案:(单选题)16:在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）A:0B:极大的正数C:绝对值极大的负数D:极大的负数正确答案:(单选题)17:下面哪项不是求解“不确定型决策问题”的方法（）A:悲观法B:期望值法C:折衷法D:最小遗憾法正确答案:(单选题)18:线性规划可行域的顶点一定是()A:基本可行解B:非基本解C:非可行解D:最优解正确答案:(单选题)19

5、:不属于特尔斐法实施程序的是（）A:确定课题B:召开专家座谈会C:设计咨询表D:采用统计分析方法正确答案:(单选题)20:对偶问题的对偶是（）A:基本问题B:解的问题C:其它问题D:原问题正确答案:(单选题)21:检验运输方案的闭合回路法中，该回路含有（）个空格为顶点。A:4个B:2个C:1个D:3个正确答案:(单选题)22:对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）9/9文档A:需求是连续，均匀的B:进货是连续，均匀的C:当存储降至零时，可以立即得到补充D:每个周期的定货量需要一次性进入存储，一次性满足正确答案:(单选题)23:在单纯性法计算中，如果检

6、验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（）A:无穷多组最优解B:无最优解C:无可行解D:唯一最优解正确答案:(单选题)24:约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A:补集B:凸集C:交集D:凹集正确答案:(单选题)25:基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得(）。A:基本解B:多重解C:退化解D:无解正确答案:(单选题)26:在求极大值的线性规划问题中，人工变量在目标函数中的系数为（）A:0B:极大的正数C:绝对值极大的负数D:极大的负数正确答案:(单选题)27:关于动态规划问题的下列命题中错误的是（）A:动态规划分阶段顺序不同

7、，则结果不同B:状态对决策有影响C:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D:动态规划的求解过程都可以用列表形式实现正确答案:(单选题)28:以下叙述不是泊松流具备的条件的是（）A:无后效性B:无记忆性C:平稳性D:普通性9/9文档正确答案:(单选题)29:整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.A:对B:错正确答案:(单选题)30:决策问题都必须具备下面四个条件