《[作业与试题集]天大20春《运筹学》在线作业二【标准答案】》由会员分享，可在线阅读，更多相关《[作业与试题集]天大20春《运筹学》在线作业二【标准答案】（5页珍藏版）》请在金锄头文库上搜索。
1、天大20春运筹学在线作业二【标准答案】运筹学在线作业二试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A.对B.错2.有6个产地4个销地的平衡运输问题模型具有特征A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量3.设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则A.C=F+QVB.C=F+VC.
2、C=F+V+QVD.C=F+QV4.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）A.小于等于40B.至少为12C.至少为40D.至少为155.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解6.（ ）是用来衡量所实现过程优劣的一种数量指标A.状态B.决策C.状态转移D.指标函数7.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.A.对B.错8.为使“调整”
3、成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）A.较大的B.较小的C.=0D.=19.运输问题的表上作业法实质上就是求解运输问题的单纯形法。A.对B.错10.一个无圈的连通图就是（ ）A.树B.最小支撑树C.支撑子图D.有向图11.排队系统的基本组成部分不包括以下的哪项（ ）A.输入过程B.输出过程C.排队规则D.服务机构12.下列分类不是按照决策的自然状态划分的是（ ）A.确定型决策B.风险型决策C.决策树D.完全不确定型决策13.下列有关不确定型决策问题的说法中，错误的是（ ）A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除
4、了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的14.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A.对B.错15.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）A.0B.极大的正数C.绝对值极大的负数D.极大的负数16.排队规则的类型不包括（ ）A.损失制B.等待制C.混合制D.自主制17.ABC分类法是对库存的物品采用按（ ）分类的A.
5、物品质量B.物品价格C.物品数量D.物品产地18.下面哪项不是求解“不确定型决策问题”的方法（ ）A.悲观法B.期望值法C.折衷法D.最小遗憾法19.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。A.对B.错20.以下叙述不是泊松流具备的条件的是（ ）A.无后效性B.无记忆性C.平稳性D.普通性21.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.A.对B.错22.若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表 中，不会出现原问题与对偶问题均为非可行基的情况。A.对B.错23.前一阶段的
6、状态和决策决定了下一阶段的状态，他们之间的关系称为（ ）A.状态B.决策C.状态转移D.指标函数24.在一个纯策略对策模型 G=(S,D,A)中， 表示的是（ ）A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势25.设某企业年需2400吨钢材，分6次订货，则平均库存量为（ ）吨A.2400B.1200C.400D.20026.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解.A.对B.错27.关于动态规划问题的下列命题中错误的是（ ）A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.
7、动态规划的求解过程都可以用列表形式实现28.线性规划问题的标准型最本质的特点是（ ）A.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束条件一定是等式形式29.约束条件为AX=b，X0 的线性规划问题的可行解集是 （ ）A.补集B.凸集C.交集D.凹集30.在完全不确定下的决策方法不包括下列的哪一项（ ）A.悲观法B.乐观法C.最大收益法D.等可能性法31.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（ ）A.(1)(
8、2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)32.若图G 中没有平行边，则称图G 为 （ ）A.简单图B.完备图C.基本图D.欧拉图33.线性规划可行域的顶点一定是( )A.基本可行解B.非基本解C.非可行解D.最优解34.若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）A.大于或等于零B.大于零C.小于零D.小于或等于零35.在单纯形终表中（ max 型），当所有非基变量的检验数j36.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。A.对B.错37.下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负38.在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路A.最短B.中间C.成本最小D.最长39.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。A.基本解B.多重解C.退化解D.无解40.检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。A.4个B.2个C.1个D.3个
