运筹学智慧树知到期末考试答案章节答案2024年北京理工大学

运筹学智慧树知到期末考试答案+章节答案2024年北京理工大学对偶问题的对偶一定是原问题。（）

答案:对线性规划模型无解的原因是约束条件方程组无可行解。（）

答案:错线性规划问题的基本可行解一定是最优解。（）

答案:错图中有相同端点的边称为平行边。（）

答案:错同一个图可以有很多生成树。（）

答案:对当线性规划问题有可行解时，不一定有基本可行解。（）

答案:错对偶单纯形法计算过程中，每次迭代的基本解都满足最优检验，可以断定此基本解一定为最优解。（）

答案:错运输问题的解可能会有唯一解、多重解、无界解、不可行解。（）

答案:错线性规划模型中所谓的自由变量可以是决策变量、松弛变量、多余变量、人工变量的任意一种变量。（）

答案:错生成树和最小生成树都是针对网络图来界定的，而且寻找生成树和寻找最小生成树的过程是相同的。（）

答案:错运输问题的求解结果可能出现下列4种情况之一:唯一解;多重解;无界解;可行解。（）

答案:错只要顾客的到达时间是随机的，就可以认为是排队系统。（）

答案:错将统筹图非关键工序的工序时间缩短，不会使整个工期提前，所以对非关键工序的工序时间缩短没有意义。（）

答案:错非标准指派问题不是线性规划问题。（）

答案:错整数规划模型求解的分枝定界法会用到_____或_____。（）

答案:对偶单纯形法###单纯形法

答案:有可行解###无最优解在构造网络图的增流网络时，只需要构造一条边的是_____。（）

答案:饱和边###零边针对网络图G构建增流网络Gf，如果Gf中存在5条从起点到终点的路，那么网络G中_____5条增流链。（）

答案:一定有###只能有2如果线性规划模型出现无解，那么约束条件方程组_____。（）

答案:可能有可行解###可能无可行解用表上作业法对运输问题求解时，确定的换入变量一定是___，换出变量一定是___。（）

答案:非基变量###基变量假设某统筹图的关键路线有3条，当某一个非关键工序的工序时间延长时，关键路线的数量可能变为______条。（）

答案:少于3###多于3条###3条###1若图G中不存在流f的增流链，则流f为图G的_____。（）

答案:最大流若使用对偶单纯形法求解，必须保证线性规划模型的______≥0。（）

答案:未知数xj若对偶问题有最优解，则原问题_____最优解。（）

答案:一定有若原问题可行，而对偶问题不可行，则原问题的目标函数值______。（）

答案:无界作为目标规划的目标函数，正确的表达式为（）

答案:目标规划的满意解可能出现（）

答案:整数规划类型包括（）

答案:纯整数规划###0一1规划###混合整数规划对于某一整数规划可能涉及到的解题内容为（）

答案:多次切割###应用单形或图解法###割去部分非整数解###求其松弛问题###在其松弛问题中增加一个约束方程同一问题的线性规划模型是唯一的。（）

答案:错我国是在1957年开始成功应用运筹学于工商管理。（）

答案:对运筹学是关于线性规划问题的学科。（）

答案:错运筹学被广泛应用，得益于计算机的发展与推广。（）

答案:对计算机的应用，标志着运筹学作为一门学科的产生。（）

答案:错认清问题是运筹学关于决策过程的逻辑起点，方案评估是其中心环节。（）

答案:对若线性规划模型有最优解，但不一定有可行解。（）

答案:错对max型整数规划，若最优非整数解对应的目标函数值为2，最优整数解对应的目标函数值为zd，则有zc≤zd。（）

答案:错运输网络中只要有增流链存在，就一定说明该网络的流量没有达到最大。（）

答案:对在表上作业法中，按最小元素法能确定出基变量，那么每一个非基变量都能和这些基变量构成唯一的闭回路。（）

答案:对假设f为图G上一个流,如果e为流f上的一个不饱和边,则边e也一定为流f的正边。（）

答案:错在线性规划模型的标准型中，约束方程中的bi(i=1,2,…,m)不一定大于等于零。（）

答案:错服务员的服务时间是随机的，但服务时间最多为5分钟，顾客到达的时间间隔是固定的7分钟，此现象会产生排队问题。（）

答案:错运输问题中，初始基本可行解一定有(m+n-1)个变量。（）

答案:对在表上作业法中，按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。（）

答案:对若Q为流f的一条饱和链，则链中至少有一条前向边为流f的饱和边，同时至少有条后向边为流f的零边。（）

答案:错任一运输网络中至少存在一个流。（）

答案:对针对网络图G进行流量调整时，边e上的流量f(e)只需要满足容量约束条件或流量守恒条件之一即可。（）

答案:错在m个产地n个销地的运输问题中，基变量的个数为m+n个。（）

答案:错5如果线性规划模型的约束条件方程组有无限个可行解，那么至少有一个可行解会使目标函数达到最优。（）

答案:错若对偶问题有最优解，但原问题不一定有最优解。（）

答案:错构造网络图的增流网络时，针对不饱和边需要构造两条边。（）

答案:错原问题的最优解也可以从对偶问题的最优单纯形表中读出来。（）

答案:对2线性规划模型如果有最优解，则只能在可行域D的极点上达到。（）

答案:错绘制统筹图时，对一些同时进行的工序可以采用平行作业方法，目的是可以在统筹图中引入虚工序。（）

答案:错任何运输问题一定有最优解但不一定有可行解。（）

答案:错针对无源无汇的运输网络，将其转换为不同形式的单源单汇运输网络后，分配流量的网络流方案______。（）

答案:可能相同###可能不同统筹图中非关键工序的工序时间延长_____影响整个工期。（）

答案:有可能不###有可能若Q为网络图中流f的不饱和链，则链Q中____饱和边。（）

答案:可能没有###可能有如果线性规划模型的约束条件方程组有可行解，那么该模型____。（）

答案:可能无最优解###可能有最优解排队现象是由于_____随机性和(或)_____随机性而产生的。（）

答案:顾客到达时间###服务时间运输问题表上作业法中，任意一个____都能和若干个____构成唯一的闭回路。（）

答案:基变量###非基变量线性规划模型约束条件方程组中含有≥型的求解方法有________。（）

答案:对偶单纯形法###大M法###两阶段法用单纯形法或对偶单纯形法对线性规划模型求解时，首先需要利用变量把约束条件方程组中的不等式转换为等式，用到的变量有____。（）

答案:多余变量###松弛变量线性规划模型有解指的是模型有___和___两种可能。（）

答案:多重解###唯一解下列哪些变量与线性规划模型转化为标准型有关_____。（）

答案:多余变量###自由变量###松弛变量在关键路线只有一条的统筹网络图中，某个关键工序的供需时间延长____影响整个工期。（）

答案:一定求解整数规划问题的方法是_______。（）

答案:分枝定界法当统筹图的关键路线不止一条时，非共有的关键工序的工序时间延长，关键路线的数量会_______。（）

答案:减少对网络图G进行最小费用流调整时，需要构造增流网络Gf，假设在构造的Gf中从,起点到终点的路径有12条，其中第4条、第5条、第9条都为最短的路径。为了对网络图G进行最小费用流调整，此时如何选择Gf中的最短路径来找增流链?（）

答案:选择第4条、第5条、第9条中任意一条路径Dijkstra算法可以求出网络图中某一个点到另外一个点的最短路径，_____求出某点到网络中其他各个点的最短路。（）

答案:也能在单纯形法的求解过程中，确定的换入变量一定来自______。（）

答案:非基变量在统筹网络图中，非关键工序时间缩短______整个工期。（）

答案:不影响在线性规划的模型中，如果存在自由变量，可以断定该自由变量也一定是______。（）

答案:决策变量指派问题的求解方法是_______。（）

答案:匈牙利法若线性规划模型的最优解是唯一的，则检验数为零的非基变量有______。（）

答案:0个某修理店只有一个修理工。来修理的顾客到达过程为Poisson流，平均4人/小时，修理时间服从负指数分布，平均需要6分钟。则系统的到达率与服务率分别为（）

答案:混合制排队系统主要分哪些种类：（）

答案:顾客等待时间有限###系统容量有限

答案:错某修理店只有一个修理工。来修理的顾客到达过程为Poisson流，平均4人/小时，修理时间服从负指数分布，平均需要6分钟。则修理店空闲的概率为（）

答案:0.6在M/M/s排队系统中，如果单服务台服务率为

答案:对某修理店只有一个修理工。来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟。则在店内的平均顾客数为0.4人。（）

答案:错排队系统中的排队规则主要包含哪几种（）

答案:混合制###损失制###等待制符号M/M/s/K就代表在该排队系统中，顾客的到达时间间隔服从负指数分布、服务时间为负指数分布、系统中有K个服务台、系统容量为s的等待制排队、顾客源的数目是有限的、排队规则为先到先服务的排队模型。（）

答案:错

答案:某修理站只有一个修理工，站内最多只能停放4台待修的机器。待修机器按Poisson流到达修理站，平均每分钟到达1台；修理时间服从负指数分布，平均每1.22分钟可修理一台。则该系统的服务强度是1.25。（）

答案:对动态规划求解过程中如何变量的顺序不同，求解结果可能会不同。（）

答案:错任意问题都可以转化为动态规划模型进行求解。（）

答案:错动态规划中，在同一阶段下不同状态往往对应的决策集合可以不同。（）

答案:对动态规划程序实现过程本质就是递归求解，引入了以空间换时间的理念提升效率。（）

答案:对状态转移方程建立了当前状态、决策与新状态之间的关联关系。（）

答案:对在动态规划求解时，可以一次把所有的决策变量都同时进行处理。（）

答案:错动态规划由于无需再每个阶段都做出决策，因此可以大幅度提升优化效率。（）

答案:错动态规划有指标和和指标积两种典型的递推方程，边界条件分别取位1和0。（）

答案:对动态规划求解的特点就是把一个大的决策问题分解成若干个相互关联的小决策问题，然后通过逐步求解小决策问题，其中每个小决策问题的求解方法（）

答案:基本相同决策价值表征的是当前阶段决策所带来的价值。（）

答案:对以下叙述中正确的有_____。（）

答案:目标规划中的偏差变量其含义相当于线性规划中的松弛变量和剩余变量###线性规划问题求取最优解,目标规划问题寻求满意解###线性规划问题求解结果可能无可行解,而目标规划则不会出现无可行解

答案:对以下叙述中正确的有______。（）

答案:目标规划模型的约束中含系统约束和目标约束两类目标规划的目标函数中既包含决策变量,又包含偏差变量。（）

答案:错以下叙述中正确的有___。（）

答案:线性规划求解可能出现无穷多最优解,目标规划也一样###线性规划模型可转化为目标规划模型,反之则不可能,因而线性规划模型可视为目标规划的特例下列说明不正确的是（）

答案:用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。###求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。###用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。在求解整数规划问题时，可能出现的是（）

答案:无可行解###唯一最优解###多重最佳解整数规划问题______线性规划问题。（）

答案:是把整数规划模型的非整数解用凑整的方法处理以后,得到的解一定也是该模型的最优解（）

答案:错整数规划问题的求解方法是（）

答案:分枝定界法寻找图的最小生成树的方法有____。（）

答案:避圈法###破圈法对网络图中的不饱和边，构造增流网络时，需要构造两条边。（）

答案:错一般地，运输网络G中流值为A的网络流可能不止一个。（）

答案:对在运输网络中、流量一定____容量。（）

答案:小于等于最小费用流算法和最大流算法一样在寻找增流链。（）

答案:对无向图的邻接矩阵是对称矩阵。（）

答案:对最小费用流算法对流量的分配也遵从容量约束条件和流量守恒条件。（）

答案:对图的邻接矩阵表示图中_____的关联关系。（）

答案:顶点之间运输网络只要有增流链存在，就一定说明该网络的流量没有达到最大。（）

答案:对如果图G中不存在流f的增流链，那么流f即为图G的最小费用最大流。（）

答案:错指派问题也一定是线性规划问题。（）

答案:对在运输问题的表上作业法中,任意一个非基变量都能和若干个基变量构成唯一的闭回路。（）

答案:对运输问题的所有约束条件(不包括非负约束)都是等式。（）

答案:对运输问题一定有可行解但不一定有最优解。（）

答案:错运输问题一定有最优解但不一定有可行解。（）

答案:错求解运输问题检验数的方法有____。（）

答案:位势法###闭回路法用表上作业法对运输问题的解进行调整时，确定的换人变量一定是______量一定是______。（）

答案:非基变量###基变量运输问题_____线性规划问题。（）

答案:一定是运输问题的解可能有（）

答案:退化###唯一解###多重解用对偶单纯形法对线性规划模型求解时，确定出使目标函数达到最优的解也就是模型的最优解。（）第五章

答案:错对偶问题约束条件方程的个数_____原问题变量的个数。（）

答案:等于在cj、bi、aij值的灵敏度分析中，在不改变原来最优解基变量及其取值的前提下而求出参数的允许变动范围，这主要是指______灵敏度分析。（）

答案:cj###aij原问题有无穷多个最优解并不说明对偶问题一定有无穷多个最优解。（）

答案:错对偶问题的对偶不一定是原问题。（）

答案:错若原问题有最优解，那么对偶问题也一定有最优解，但原问题与对偶问题的最优目标函数值不一定相等。（）

答案:错利用对偶单纯形法对线性规划模型求解时，模型中所有变量都必须保证是非负的，但不必保证bi≥0。（）

答案:对如果对偶问题有最优解，那么原问题_____最优解。（）

答案:一定有对偶问题有最优解并不意味着原问题有最优解。（）

答案:错对偶问题最优解的所以变量取值，都可以从原问题的最优单纯形表中读取出来。（）

答案:错在对偶单纯形法的迭代计算过程中，只要基本解满足最优检验，就可以断定此基本解一定为最优解。（）

答案:错用单纯形法对线性规划模型求解时，确定出的基变量可能来自（）

答案:决策变量###多余变量###松弛变量###人工变量线性规划模型的约束条件方程中可能出现的约束形式有（）

答案:若线性规划模型的最优解是唯一的，则检验数为零的非基变量有（）

答案:0个线性规划问题的解可能有（）

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

答案:非基变量###基变量线性规划模型中，若存在自由变量，可以断定该自由变量也一定是（）

答案:决策变量如果线性规划模型存在最优解，那么一定会有（）

答案:基本可行解###可行解下列哪些变量与线性规划模型转化为标准型有关（）

答案:多余变量###松弛变量###自由变量一般情况下，目标函数的系数为零的变量有（）

答案:多余变量###松弛变量用单纯形法求解时，检验数为零的变量一定是基变量。（）

答案:错线性规划模型中的自由变量可以是决策变量、松弛变量、多余变量、人工变量的任意一种变量。（）

答案:错以max型线性规划模型为例，用单纯形法求解迭代时，检验数大于零的变量均可作为换入变量。（）

答案:错线性规划问题的一般模型中不能出现等式约束。（）

答案:错线性规划模型的标准模型中，约束条件方程右端的bi值一定大于等于零。（）

答案:对以max型线性规划模型为例，用单纯形法求解迭代时，只能把检验数最大的变量作为换入变量。（）

答案:错如果线性规划模型的约束条件方程组有无限个可行解，那么至少有一个可行解会使目标函数达到最优。（）

答案:错单纯形法在迭代时，基变量对应的系数矩阵可以不必为单位矩阵。（）

答案:错线性规划问题如果有最优解，则只能在可行域D极点上达到。（）

答案:错线性规划模型存在最优解，不一定说明就有可行解。（）

答案:错牛顿法应用了目标函数的二阶导数，要求海森矩阵必须正定。（）

答案:对在有等式约束的优化问题求解释，引入的拉格朗日乘子没有取值范围的约束。（）

答案:错最速下降法因为应用了梯度方向，从任意初始点都能快速收敛到最优解。（）

答案:错KKT条件是多元函数取