运筹学（哈尔滨工程大学）知到智慧树网课答案

绪论单元测试第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试9【判断题】(2分)中国的第一个运筹学小组是在中国科技大学成立的（）1【判断题】(2分)检验数大于0，反映了当前的基可行解的目标函数值还没有达到最大，即目标函数值还有增大的空间。（）A.对B.错正确答案：：A2【判断题】(2分)线性规划如果有发散的可行域，那么该问题一定是无界解。（）A.对B.错正确答案：：B3【判断题】(2分)线性规划问题的最优解可能是有限若干个，比如2个、3个。（）A.错B.对正确答案：：A4【判断题】(2分)线性规划问题的基可行解和可行域的顶点是一一对应的关系。（）A.对B.错正确答案：：A5【判断题】(2分)在标准形式的线性规划问题中，以单位矩阵作为基，得到的基解一定是基可行解。单纯形法是在基可行解中寻找线性规划问题的最优解。（）A.错B.对正确答案：：B6【判断题】(2分)换入变量和换出变量的入出是相对于（基）而言的，换入变量就是要换入到（基）中的变量，即在下一张单纯形表中该变量要成为基变量，反之，换出变量就是要从（基）中被替换出来的变量，即在下一张单纯形表中该变量一定成为非基变量。（）A.错B.对正确答案：：B7【判断题】(2分)只有在满足条件除数大于0时，才计算得出相应的θ值，再在满足条件θ值找到最小的那一个，确定其所在行的基变量作为换入变量。A.对B.错正确答案：：A8【判断题】(2分)一个线性规划问题中如果同时出现了松弛变量和人工变量，那么一定是先增加松弛变量后增加人工变量。A.对B.错正确答案：：A9【多选题】(2分)两阶段法求解中第一阶段能够得到的结论有（）A.无穷多最优解B.可行解C.无可行解D.存在可行解正确答案：：BD10【单选题】(2分)如果一个线性规划问题具有无穷多最优解，则最终单纯形表的检验数中一定存在1个非基变量的检验数（）。A.<0B.不确定C.至少一个D.=0正确答案：：D1【判断题】(2分)原问题无可行解，则对偶问题也一定无可行解。（）A.错B.对正确答案：：A2【判断题】(2分)原问题有最优解，则对偶问题也一定有最优解。（）A.错B.对正确答案：：B3【判断题】(2分)原问题无最优解，则对偶问题也一定无最优解。（）A.错B.对正确答案：：A4【判断题】(2分)原问题无界解，则对偶问题也一定无界解。（）A.对B.错正确答案：：B5【判断题】(2分)对偶单纯形法是求解线性规划对偶问题的方法。（）A.错B.对正确答案：：A6【判断题】(2分)已知线性规划问题：其最优解为=-5，=0，=-1，试根据对偶理论确定k的取值。答案：1（）A.错B.对正确答案：：B7【判断题】(2分)已知线性规划问题：其对偶问题最优解为=1.2，=0.2。试根据对偶理论确定变量x1的最优解。答案：0（）A.对B.错正确答案：：A8【判断题】(2分)已知线性规划问题：用单纯形法求解时，得最终单纯形表如下所示。若问题中的参数发生变化，c2=3，p2=（2,3）T，试问原问题最优解是否变化？答案：变化（）A.对B.错正确答案：：A9【判断题】(2分)某厂生产A、B、C三种产品，其所需劳动力、材料等有关数据见下表：试确定在获利最大的产品生产计划中，材料资源的影子价格。答案：3/5（）A.对B.错正确答案：：A10【判断题】(2分)已知线性规划问题：试分析增加一个新的约束条件x1+2x3≥6前后，最优解是否发生变化。答案：不变（）A.对B.错正确答案：：A1【判断题】(2分)判断下述调运方案是否为表上作业法中得到的可行的调运方案。答案：否A.错B.对正确答案：：B2【判断题】(2分)已知某运输问题的供需关系及单位运价表如下表所示。试用表上作业法确定该问题解的类型。

答案：无穷多最优调运方案A.对B.错正确答案：：A3【判断题】(2分)已知某运输问题的产销平衡表，最优调运方案及单位运价表分别如表所示，销地产地ABCDE产量12310212010205107930101064948销量35463试确定最优调运方案中产地1到销地D的运量。答案：5A.对B.错正确答案：：A4【判断题】(2分)在第2题的基础上，分析使该最优方案不变时从A2到B3的单位运价c23的变化范围。答案：0＜c23≤4A.错B.对正确答案：：B5【判断题】(2分)试用表上作业法求下述运输问题总运费的最小值。

答案：633A.错B.对正确答案：：B6【判断题】(2分)试用表上作业法求下述运输问题总运费的最小值。

答案：335A.错B.对正确答案：：B7【判断题】(2分)试用表上作业法求下述运输问题总运费的最小值。

答案：193A.对B.错正确答案：：A8【判断题】(2分)某厂按合同规定须于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示。又如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护等费用0.15万元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护）费用最小的决策。这是一个生产计划问题，但将四个季度的生产能力视为四个产地的产量，四个季度合同数量视为四个销地的销量时，就可以转化为产＞销（产销不平衡的类型）的运输问题，此时“单位运价表”中的数值应表示一件产品以对应生产销售方式过程中所产生的所有费用（生产成本+储存、维护费用）。需要增加一个假想的产地，由此导致单位运价表增加的一行或一列的费用值为0。A.错B.对正确答案：：B9【判断题】(2分)对于目标函数求极小值的产销不平衡的运输问题，通过增加一个假想产地或销地转化成产销平衡问题时，单位运价表必中增加一行或一列单位运价，这一行或一列的运价可能都是0，不可能都是M。A.错B.对正确答案：：B10【判断题】(2分)试用表上作业法求下述运输问题总运费的最小值。答案：380A.错B.对正确答案：：B1【判断题】(2分)已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：21A.对B.错正确答案：：A2【判断题】(2分)已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：11A.对B.错正确答案：：A3【判断题】(2分)用隐枚举法求解0-1整数规划问题，确定目标函数最优值。答案：5A.错B.对正确答案：：B4【判断题】(2分)用分支定界法求解下述整数规划问题，确定变量x2最优解数值。答案：2A.错B.对正确答案：：B5【判断题】(2分)分配甲、乙、丙、丁四个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如下表所示。由于任务数多于人数，任务E必须完成，其他四项中可以有一项不完成，试确定完成任务花费的最少时间。答案：105A.对B.错正确答案：：A6【判断题】(2分)已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：34A.对B.错正确答案：：A7【判断题】(2分)有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如下表所示，问指派哪个人去完成哪项工作，可使总的消耗时间为最小？最优分配方案之一：甲-（A

），乙-（D

），丙-（C

），丁-（B

）最优分配方案之二：甲-（B

），乙-（A

），丙-（C），丁-（D

）A.

ⅠB.Ⅱ

C.

ⅢD.

Ⅳ注：两个方案没有顺序A.错B.对正确答案：：B8【判断题】(2分)用割平面求解，确定目标函数最优值。答案：1A.对B.错正确答案：：A9【单选题】(2分)在甲、乙、丙、丁、戊五人中挑选四人去完成四项任务，每个人完成各项任务的时间如下表所示。规定每项任务只能由一个人去单独完成，每个人最多承担一项任务。又假定甲必须分配一项任务，丁因某种原因不同意承担第4项任务，在满足上述条件下，完成四项任务花费时间为最少时丁承担哪项工作。A.2B.无C.3D.1正确答案：：B10【判断题】(2分)某建筑公司分配给5个施工队承包5项工程，要求每队恰好分配一项。因各队水平和条件差异，其所得收入不等（如下表所示），试确定在此条件下，公司的总收入达到的最大值？答案：72A.错B.对正确答案：：B1【判断题】(2分)在任一图G中,当点集V确定后,树图是G中边数最少的连通图。（）A.错B.对正确答案：：B2【判断题】(2分)如果图中从v1至各点均有唯一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。（）A.对B.错正确答案：：B3【判断题】(2分)作为增广链上的弧,如属正向弧一定有fij≤cij。（）A.对B.错正确答案：：B4【多选题】(2分)单纯形法求解线性规划问题时，必须通过最终单纯形表来判断的解的类型有（）。A.无穷多最优解B.无可行解C.唯一最优解D.无界解正确答案：：ABC5【多选题】(2分)以下树图的概念中正确的有（）。A.任何含n个点(n-1)条边的图一定是树图B.任一图G中,当点集V确定后,树图是G中边数最少的连通图C.重要的网络系统一般采用树状结构D.树图中去掉任意一条边,图将不连通正确答案：：BD6【多选题】(2分)以下说法中正确的有（）。A.一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解B.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C.求网络最大流时,如存在多条增广链,各条增广链之间不可能包含相同的弧D.求网络最大流问题可以构建成一个线性规划模型正确答案：：BD7【判断题】(2分)10名研究生参加6门课程的考试。由于选修内容不同,考试门数也不一样。下表给出了每个研究生应参加考试的课程(打※的)。规定考试在三天内结束,每天上下午各安排一门。研究生提出希望每人每天最多考一门,又课程A必须安排在第一天上午考,课程F安排在最后一门课程B只能安排在下午考。试填写满足各方面要求的考试日程表。第一天：上午（A），下午（E）；第二天：上午（C），下午（B）；第三天：上午（D），下午（F）。A.错B.对正确答案：：B8【判断题】(2分)下各的最小部分树的树枝总长为15。A.错B.对正确答案：：B9【单选题】(2分)某台机器可连续工作4年,也可于每年末卖掉,一台新的。已知于各年初购置一台新机器的价格及不同役龄机器年末的处理价如下表所示。又新机器第一年运行及维修费为0.3万元,使用1~3年后机器每年的运行及维修费用分别为0.8万元、1.5万元和2.0万元。试确定该机器的最优更新策略，使4年内用于更换、购买及运行维修的最节省的总费用为（

B）万元

。A.4.5B.4.2C.4.1D.3.9正确答案：：B10【单选题】(2分)下图中的网络中从Vs到Vt的最大流量为A.20B.22C.24D.21正确答案：：A1【判断题】(2分)网络图中因虚作业的时间为零,因此在各项时间参数的计算中可将其忽略。（）A.对B.错正确答案：：A2【判断题】(2分)网络图中从一个事件出发如果存在多项作业,则其中用时最长的一项作业必包含在该网络图的关键路线内。（）A.错B.对正确答案：：B3【判断题】(2分)网络关键路线上的所有作业,其总时差和自由时差均为零。（）A.错B.对正确答案：：B4【判断题】(2分)总时差为零的各项作业必能连成从网络起点到终点的链。（）A.对B.错正确答案：：A5【多选题】(2分)绘制网络图时,须遵循规则有（）A.节点i,j之间不允许有两项以上工作B.某项工作可连接多项虚工作C.只能有一个起点和一个终点D.虚工作时间可为某个常数正确答案：：AC6【多选题】(2分)网络图中的关键路线的概念正确的为（）A.从网络始点至终点用时最长的路线B.因网络中工作时间的变化,关键路线也可能发生变化C.任意网络图中只可能存在一条关键路线D.任何虚工作不可能包含在关键路线中正确答案：：AB7【多选题】(2分)网络中工作(i,j)的有关时间计算的规则有（）A.(i,j)最早可能完工时间是其最早开工时间加上完成(i,j)所需时间B.(i,j)的最迟开工时间是其最迟完工时间减去完成(ij)所需时间C.(i,j)的最早时间是其所有紧前作业全部完成的最早时间D.(i,j)的最迟完工时间应保证整体任务如期完成的最迟的完成时间正确答案：：ABCD8【多选题】(2分)以下说法中其中正确的有（）A.网络图中从某项工作出发,相连的用时最长的工作一定包括在该网络的关键路线中B.求网络图的关键路线可用线性规划模型描述C.一项关键路线上工作在其最早开工与最迟完工时间内仍有一定机动性D.若一项工作的总时差为8h,说明该工作安排上有8h机动时间正确答案：：BD9【判断题】(2分)对下面的PERT网络图计算各作业的最早开始、最结束，最迟开始及最迟结束时间，计算各工序的总时差，答：工期为12，关键路线是1-3-5-7-11。（）A.对B.错正确答案：：A10【判断题】(2分)下表给出一个汽车库及引道的施工计划（1）该项工程从施工开始到全部结束的最短周期是80天？（2）若装天花板的施工时间从12天缩短到8天，整个工期进度缩短4天？（3）为保证工期不拖延，装门这道工序最晚应从第56天开始？（）A.对B.错正确答案：：A1【判断题】(2分)对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。（）A.错B.对正确答案：：A2【判断题】(2分)动态规划模型中，问题的阶段数目等于问题中子问题的数目。（）A.对B.错正确答案：：A3【判断题】(2分)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（）A.错B.对正确答案：：B4【判断题】(2分)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。（）A.错B.对正确答案：：B5【单选题】(2分)动态规划是一种解决优化问题的方法，其特点是（）A.将问题转化为线性规划问题来求得最优解。B.通过穷举所有可能的解来求得最优解。C.通过贪心策略来求得最优解。D.将问题分解为一系列子问题，并通过子问题的最优解来求得原问题的最优解。正确答案：：D6【单选题】(2分)关于动态规划问题的下列命题中错误的是（）A.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性B.状态对决策有影响C.动态规划分阶段顺序不同，则结果不同D.动态