谋学网www.mouxue.com
【奥鹏】[天津大学]《运筹学》在线作业二 试卷总分: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)
谋学网www.mouxue.com
第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、修正分配法是一种比较简单的计算改进指数的方法
谋学网www.mouxue.com
第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、极大的负数
）