运筹学智慧树知到期末考试答案章节答案2024年哈尔滨工程大学

运筹学智慧树知到期末考试答案+章节答案2024年哈尔滨工程大学若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。（）

答案:对PERT网络图中，任何消耗时间或资源的行为都可称为作业。（）

答案:对PERT网络图是由结点、弧及权所构成的有向图。（）

答案:对图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）

答案:错关键路线上的作业称为关键作业。（）

答案:对一个企业利用3种资源生产5种产品，建立线性规划模型求得的最优解中，最多只含有3中产品的组合。（）

答案:对线性规划问题的每一个基解对应可行域的一个顶点。（）

答案:错线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）

答案:对建立动态规划模型时，阶段的划分是最关键和最重要的一步。（）

答案:对

答案:错运输问题和求网络最大流问题，都可看作是最小费用流的特例。（）

答案:对动态规划的基本方法保证了各阶段内的决策的独立进行，可以不考虑这之前和之后的决策如何进行。（）

答案:对

答案:对一个图G是树的充分必要条件是边数最少的无孤立点的图。（）

答案:错下列关于对偶问题的说法正确的是（）。

答案:任意线性规划问题都有对偶问题###原问题和对偶问题的最优目标函数值相同###对偶问题的对偶是原问题在统筹工作中，不消耗资源和费用的是（）。

答案:事项###虚工序极大化的线性规划问题中增加一个约束条件，则下列说法正确的是（）。

答案:可行域一般会缩小###最优解可能不会改变###最优目标函数值一般会减小动态规划问题的决策变量（）。

答案:用uk(sk)表示第k阶段在状态sk下的决策###与当前状态有关在对偶问题中，若原问题与对偶问题均具有可行解，则（）。

答案:两者均具有最优解，且它们最优解的个数相等###两者均具有最优解，且它们最优解的目标函数值相等如果线性规划模型存在最优解，那么一定会有（）。

答案:基本可行解###可行解关于影子价格，下列说法不正确的是（）。

答案:若某种资源影子价格为零，则该资源一定有剩余###影子价格是资源的市场价格建立线性规划模型的主要步骤有（）。

答案:确定约束条件方程###确定目标函数###确定决策变量对于动态规划，下列说法正确的有（）。

答案:在动态规划模型中，问题的阶段数等于问题中的子问题的数目###动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性线性规划模型由（）组成。

答案:目标函数###决策变量###约束条件利用单纯形法求解线性规划问题时，首先需要（）。

答案:找初始基础可行基在线性规划问题某单纯形表中，基变量的系数列向量为（）。

答案:单位列向量线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。

答案:决策变量

答案:(2,0,1,0)若某一线性规划问题具有无界解，则下列说法错误的是（）。

答案:该线性规划的解是空集若线性规划问题的最优解不唯一，则在最优单纯形表上（）。

答案:非基变量检验数必有为零有6项工作，分配给4个人完成，如何分配花费的总时间最省。若用匈牙利法求解该问题，首先需要（）。

答案:虚设2个人，他们完成各项任务的时间均为零PERT网络图中，（）表示一个事件，用圆圈和里面的数字表示。

答案:节点假设对于一个动态规划问题，应用顺推法以及逆推法得出的最优解分别为P和D，则有（）。

答案:P＝D下列问题中，分枝定界法和割平面法都可以应用的是（）。

答案:纯整数规划下列关于图的说法中，错误的为（）。

答案:无环的图称为简单图以事件9为起点事件的工序共有4个，它们的最迟开始时间分别为：LS(9,11)=10天;LS(9,13)=6天;LS(9,15)=8天;LS(9,17)=9天。则以事件9作为终点事件的作业的最迟结束时间是（）天。

答案:6线性规划问题有可行解，则（）。

答案:必有基可行解混合整数规划指的是（）。

答案:部分变量要求是整数动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。（）

答案:对动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（）

答案:对以下说法中正确的有（）。

答案:求网络最大流问题可以构建成一个线性规划模型###用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割增加约束条件时，线性规划模型的可行域不扩大。（）

答案:对作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。（）

答案:对设Sk是动态规划模型中第k阶段的状态变量，Sk的取值仅取决于（k-1）阶段的状态和决策，而同（k-1）阶段之前的状态和决策无关。（）

答案:对单纯形法计算中，应选取最小正检验数对应的变量作为换入变量。（）

答案:错任何线性规划问题都存在且有唯一的对偶问题。（）

答案:对动态规划是用于求解多阶段决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题的特性人为的将决策过程划分为先后顺序的阶段。（）

答案:对线性规划问题存在至少一个对偶问题。（）

答案:错产地数与销地数相等的运输问题是产销平衡运输问题。（）

答案:错对于线性规划的原问题和其对偶问题，若其中一个有最优解另一个也一定有最优解。（）

答案:对产销平衡的运输问题有（m+n）个约束条件，但总有一个是多余的。（）

答案:对作业的最早开始时间是用它的最早结束时间减去该项作业的计划时间计算得到的。（）

答案:错动态规划的逆推与顺推解法得到不同的最优解。（）

答案:错在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。（）

答案:错线性规划目标函数中系数最大的变量在最优解中总是取正的值。（）

答案:错若线性规划问题存在可行域，则问题的可行域是凸集。（）

答案:对树图中一定存在悬挂点。（）

答案:对关于网络图中的关键路线说法正确的是（）。

答案:关键路线可能同时存在多条###关键路线上的工序，其总时差为零###关键路线是网络图中最长的路线性规划问题可行域的每一个顶点是（）。

答案:可行解###基本解下列关于网络计划评审的命题中正确的有（）。

答案:网络图中只能有一个始点和一个终点###网络图中求关键路线的问题可表达为求解一个线性规划模型在运输问题的表上作业法求解初始调运方案时，必须注意（）。

答案:针对产销平衡的表###填写的运输量要等于行、列限制中较小的数值运输问题的最优解可能有（）。

答案:无界限解###多重解###退化假设某统筹图的关键路线有3条，当某一个非关键工序的工序时间延长时，关键路线的数量可能变为（）条。

答案:1###3###2###多于3用闭回路法调整调运方案时，下列说法正确的是（）。

答案:应选择检验数绝对值最大的负检验数作为基变量寻找图的最小部分树的方法有（）。

答案:避圈法###破圈法在使用单纯形法求解的过程中，如果一个基本可行解不是最优解，那么就需要将一个（）换出，将一个（）换入，组成另一个基本可行解，是新的目标函数值比原有的更优。

答案:非基变量###基变量线性规划问题的解可能有（）。

答案:退化解###无可行解###无穷多最优解###无界解###唯一最优解若某一运输问题有m个产地，n个销售地，则任意m+n-1个有数字格要满足（）就可以作为可行的调运方案。

答案:满足产销平衡###非负条件###在产销平衡表中不能构成闭回路关于可行流下列说法正确的是（）。

答案:实际流量不超过容量###实际流量为非负###发点的流出量等于收点的流入量###中间点的流入量之和等于流出量之和如果一个线性规划问题有n个变量，m个起作用的约束条件，系数矩阵为m错n的，则基可行解的个数最多为（）个。

答案:在建立动态规划问题模型时应该将问题的过程划分成（）

答案:适当个已知某个含10个节点的树,其中9个节点的次为1,1,3,1,1,1,3,1,3，另个节点的次为（）。

答案:3设M是线性规划问题，N是其对偶问题，则不正确的是（）。

答案:M有最优解，N不一定有最优解网络的最大流量应（）它的最小割集的容量。

答案:等于最优解的单纯形表中，当某个非基变量检验数为零时，则该问题有（）。

答案:无穷多最优解运输问题的基变量有（）个。

答案:m+n-1在下列有关网络最大流问题的论述中，不正确的是（）

答案:网络上的一个流就是一个运输方案关于运输问题，下列正确的是（）。

答案:最优的运输方案可能有多个，但最优的总运费只有一个若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。

答案:不饱和弧在对偶问题中，若原问题与对偶问题均具有可行解，则（）

答案:两者均具有最优解，且它们最优解的目标函数值相等线性规划的变量个数与其对偶问题的（）相等。

答案:约束条件个数具有7个节点的树T的边恰好为（）条。

答案:6在n个产地、m个销地的产销平衡运输问题中,（）是错误的。

答案:每一格在运输图中均有一闭合回路动态规划不适用于解决（）

答案:排队问题

答案:对关于动态规划问题的下列命题中错误的是（）

答案:动态规划分阶段顺序不同，则结果不同动态规划模型中，问题的阶段数目等于问题中子问题的数目。（）

答案:对对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。（）

答案:错对于动态规划的描述，下面说法不正确的是（）

答案:若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

答案:对动态规划是一种解决优化问题的方法，其特点是（）

答案:将问题分解为一系列子问题，并通过子问题的最优解来求得原问题的最优解。绘制网络图时,须遵循规则有（）

答案:节点i,j之间不允许有两项以上工作###只能有一个起点和一个终点总时差为零的各项作业必能连成从网络起点到终点的链。（）

答案:对网络关键路线上的所有作业,其总时差和自由时差均为零。（）

答案:对

答案:对网络图中的关键路线的概念正确的为（）

答案:因网络中工作时间的变化,关键路线也可能发生变化###从网络始点至终点用时最长的路线网络图中因虚作业的时间为零,因此在各项时间参数的计算中可将其忽略。（）

答案:对

答案:对以下说法中其中正确的有（）

答案:求网络图的关键路线可用线性规划模型描述###若一项工作的总时差为8h,说明该工作安排上有8h机动时间网络中工作(i,j)的有关时间计算的规则有（）

答案:(i,j)最早可能完工时间是其最早开工时间加上完成(i,j)所需时间###(i,j)的最早时间是其所有紧前作业全部完成的最早时间###(i,j)的最迟开工时间是其最迟完工时间减去完成(ij)所需时间###(i,j)的最迟完工时间应保证整体任务如期完成的最迟的完成时间网络图中从一个事件出发如果存在多项作业,则其中用时最长的一项作业必包含在该网络图的关键路线内。（）

答案:对作为增广链上的弧,如属正向弧一定有fij≤cij。（）

答案:错如果图中从v1至各点均有唯一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。（）

答案:错

答案:对

答案:4.2

答案:对单纯形法求解线性规划问题时，必须通过最终单纯形表来判断的解的类型有（）。

答案:无穷多最优解###唯一最优解###无可行解在任一图G中,当点集V确定后,树图是G中边数最少的连通图。（）

答案:对

答案:20以下树图的概念中正确的有（）。

答案:任一图G中,当点集V确定后,树图是G中边数最少的连通图###树图中去掉任意一条边,图将不连通

答案:对

答案:对

答案:对

答案:对

答案:对

答案:对

答案:无

答案:对

答案:对

答案:对已知某运输问题的产销平衡表，最优调运方案及单位运价表分别如表所示，

销地产地ABCDE产量12310212010205107930101064948销量35463试确定最优调运方案中产地1到销地D的运量。

答案：5

答案:对

答案:对

答案:对

答案:对

答案:对对于目标函数求极小值的产销不平衡的运输问题，通过增加一个假想产地或销地转化成产销平衡问题时，单位运价表必中增加一行或一列单位运价，这一行或一列的运价可能都是0，不可能都是M。

答案:对

答案:对

答案:对

答案:对

答案:对

答案:对

答案:对原问题无可行解，则对偶问题也一定无可行解。（）

答案:错

答案:对已知线性规划问题：试分析增加一个新的约束条件x1+2x3≥6前后，最优解是否发生变化。答案：不变（）

答案:对原问题无界解，则对偶问题也一定无界解。（）

答案:错

答案:对原问题无最优解，则对偶问题也一定无最优解。（）

答案:错对偶单纯形法是求解线性规划对偶问题的方法。（）

答案:错原问题有最优解，则对偶问题也一定有最优解。（）

答案:对只有在满足条件除数大于0时，才计算得出相应的θ值，再在满足条件θ值找到最小的那一个，确定其所在行的基变量作为换入变量。

答案:对线性规划问题的最优解可能是有限若干个，比如2个、3个。（）

答案:错两阶段法求解中第一阶段能够得到的结论有（）

答案:可行解###存在可行解线性规划问题的基可行解和可行域的顶点是一一对应的关系。（）

答案:对检验数大于0，反映了当前的基可行解的目标函数值还没有达到最大，即目标函数值还有增大的空间。（