管理运筹学智慧树知到课后章节答案2023年下山东理工大学

管理运筹学智慧树知到课后章节答案2023年下山东理工大学山东理工大学

第一章测试

运筹学的主要分支包括（

）

A:目标规划B:非线性规划C:图论D:整数规划E:线性规划

答案:目标规划;非线性规划;图论;整数规划;线性规划

运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。

A:错B:对

答案:对

运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。

A:对B:错

答案:对

运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。

A:错B:对

答案:对

制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。

A:建立模型B:求解模型C:寻优科学D:制定决策

答案:建立模型

运筹学可用（）来进行概括。

A:寻优科学B:制定决策C:建立模型D:求解模型

答案:寻优科学

运筹学的简称是（）。

A:ARB:CRC:MSD:OR

答案:OR

下列哪一项不是运筹学的特点（）。

A:最优方案B:主观的C:量化的D:有依据的

答案:主观的

下列哪一项不是运筹学的研究步骤（）。

A:求解模型B:分析与表述问题C:建立模型D:实施模型

答案:实施模型

运筹学模型是以（）模型为其主要形式。

A:模拟B:图表C:数学D:图形

答案:数学

第二章测试

线性规划问题的一般模型中不能出现等式约束。

A:错B:对

答案:错

用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。

A:错B:对

答案:对

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

A:对B:错

答案:对

单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。

A:对B:错

答案:对

单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A:错B:对

答案:错

检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。

A:错B:对

答案:对

利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

A:对B:错

答案:对

若某个bk≤0,化为标准形式时原不等式(

)。

A:左端乘负1B:右端乘负1C:不变D:两边同乘负1

答案:两边同乘负1

将线性规划问题转化为标准形式时，下列说法不正确的是：

A:若求z的最小值，需转化为求-z的最大值B:若约束条件为≤，则要在不等式左端增加一个松驰变量C:若约束条件为＝，则要增加一个人工变量D:若约束条件为≥，则要在不等式左端减去一个剩余变量

答案:若约束条件为＝，则要增加一个人工变量

标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。

A:一定不B:一定C:不一定

答案:不一定

关于线性规划问题的图解法，下面（）的叙述正确。

A:可行域有界时不一定有最优解B:最优解只能在可行域的顶点上达到C:可行域无界时一定没有最优解D:如果在两个顶点上达到最优解，则一定有无穷多个最优解

答案:如果在两个顶点上达到最优解，则一定有无穷多个最优解

若一线性规划问题无最优解，则（

）。

A:其他说法都不正确B:无可行解C:无基可行解D:有可行解但最优值无界

答案:其他说法都不正确

对于线性规划问题，下列说法错误的是：（）

A:若线性规划问题存在可行解，则问题的可行域为凸集B:线性规划问题的基本可行解中，所有分量都是大于零的C:若线性规划问题有最优解，一定存在一个基本可行解是最优解D:线性规划问题的基本可行解对应该线性规划问题可行域的顶点

答案:线性规划问题的基本可行解中，所有分量都是大于零的

设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元素中没有正分量。则下列说法正确的是（）。

A:该线性规划问题有无穷多个解B:该线性规划问题无解C:该线性规划问题的解无界D:该线性规划问题有唯一解

答案:该线性规划问题的解无界

极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（）。

A:相同B:没有确定的关系C:相差一个负号

答案:相同

线性规划中，()不正确。

A:有可行解必有可行基解B:可行域无界时也可能得到最优解C:若存在最优解，则最优基解的个数不超过2D:有可行解必有最优解

答案:有可行解必有最优解

当线性规划的可行解集合非空时一定（）

A:无界B:有界C:是凸集D:包含原点X=(0,0,…0)

答案:是凸集

用图解法求解线性规划时，以下几种情况不可能出现的是（）。

A:可行域有界，有多重最优解B:可行域无界，有唯一最优解C:可行域是空集，无可行解D:可行域有界，无有限最优解或称无界解

答案:可行域有界，无有限最优解或称无界解

在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（）。

A:保证迭代后的解仍为基本可行解B:保证迭代后的解仍为基本解C:保证迭代过程中目标函数值逐渐增大D:保证迭代的次数最少

答案:保证迭代后的解仍为基本可行解

线性规划具有多重最优解是指（）

A:最优表中存在非基变量的检验数为零B:目标函数系数与某约束系数对应成比例C:基变量全部大于零D:可行解集合无界

答案:最优表中存在非基变量的检验数为零

第三章测试

线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（）形式。

A:=B:≤C:≥D:>

答案:≥

互为对偶的两个线性规划问题的解存在关系（

）

A:对偶问题无可行解，原问题也一定无可行解B:原问题无可行解，对偶问题一定无界C:若最优解存在，则最优解一定相同D:其他说法都不对

答案:其他说法都不对

关于对偶问题，（）不正确。

A:若原问题有最优解，则对偶问题也有最优解，且最优解相同。B:从原问题的最优单纯形表可以读出对偶问题的最优解C:若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；D:原问题和对偶问题之一无最优解，则另一个也无最优解

答案:若原问题有最优解，则对偶问题也有最优解，且最优解相同。

原问题与对偶问题都有可行解，则（）

A:可能一个问题有最优解，另一个问题具有无界解B:原问题有最优解，对偶问题可能没有最优解C:原问题与对偶问题可能都没有最优解D:原问题与对偶问题都有最优解

答案:原问题与对偶问题都有最优解

以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（）

A:约束条件组的系数矩阵互为转置矩阵B:一个目标函数的系数行向量为另一个约束条件组的常数列C:约束条件组的不等式反向D:一个约束条件组的常数列为另一个目标函数的系数行向量

答案:约束条件组的不等式反向

影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。

A:对B:错

答案:错

原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。

A:对B:错

答案:错

已知yi*为线性规划的对偶问题的最优解。若yi*=0，说明在最优生产计划中第i种资源一定有剩余。

A:错B:对

答案:错

应用对偶单纯形法计算时，若单纯形表中某一基变量xi<0，又xi所在行的元素全部大于或等于0，则可以判断其对偶问题具有无界解。

A:对B:错

答案:对

对偶单纯形法是直接解对偶问题的一种方法。

A:对B:错

答案:错

第四章测试

线性规划的约束条件右端常数bi波动时，最优表中引起变化的有：

A:CN-CBB-1NB:B-1bC:B－1D:B－1N

答案:B-1b

线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:

A:检验数B:CBB－1bC:CBB－1D:系数矩阵

答案:CBB－1b

当非基变量xj的系数cj波动时，最优表中引起变化的有：

A:常数项B:非基变量的检验数C:目标值D:单纯形乘子

答案:非基变量的检验数

下列说法是正确的是：

A:最优单纯形表中的基变量xk对应系数ck变化时，会导致所有基变量的检验数变化B:最优单纯形表中的非基变量xk对应系数ck变化时，会导致所有变量的检验数变化C:最优单纯形表中的基变量xk对应系数ck变化时，只有xk的检验数变化D:最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化

答案:最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化

在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：

A:最优解不变，最优值变大B:最优解不变，最优值不变C:最优解变化，最优值变小D:最优解不变，最优值变小

答案:最优解不变，最优值不变

求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变量，那么：

A:对最优单纯形表中，最优基需做更改B:新的一列直接填入单纯形表中，计算相应的检验数C:对最优单纯形表中，基变量需做变化D:新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数

答案:新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数

若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。

A:对B:错

答案:错

在线性规划问题的最优解中，如果一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。

A:对B:错

答案:对

第五章测试

产销不平衡的运输问题不一定有最优解。

A:错B:对

答案:错

运输问题的检验数就是对偶问题松弛变量的值。

A:对B:错

答案:对

求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。

A:错B:对

答案:对

若运输问题中的产量和销量为整数则其最优解也一定为整数。

A:对B:错

答案:错

运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。

A:对B:错

答案:错

运输问题是一种特殊的线性规划问题，因而其求解结果也可能会出现下列四种情况之一：唯一的最优解，有无穷多个最优解，无界解，无可行解。

A:对B:错

答案:错

如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。

A:错B:对

答案:对

在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。

A:错B:对

答案:错

最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。

A:错B:对

答案:对

运输方案的任何调整必会引起总运费的增加。

A:错B:对

答案:错

指派问题与运输问题的数学模型结构形式十分相似，故也可以用表上作业法求解。

A:错B:对

答案:对

下列变量组哪一个构成一个闭回路:

A:{x11,x12,x23,x34,x41,x13}B:{x21,x13,x34,x41,x12}C:{x12,x32,x33,x23,x21,x11}D:{x12,x22,x32,x33,x23,x21}

答案:{x12,x32,x33,x23,x21,x11}

下列说法正确的是:

A:若变量组B包含有闭回路，则B中的变量对应的列向量线性无关B:第i行的位势ui是第i个对偶变量C:运输问题的对偶问题不一定存在最优解D:产销平衡运输问题的对偶问题的变量非负

答案:第i行的位势ui是第i个对偶变量

下列结论正确的是:

A:运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变B:不平衡运输问题不一定存在最优解C:运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变D:运输问题的运价表的所有cij同时乘以一个非零常数k,其最优调运方案变化

答案:运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变

求运输问题的初始调运方案可采用:

A:位势法B:闭回路调整法C:闭回路法D:最小元素法

答案:最小元素法

求解销大于产的运输问题时，不需要做的工作是:

A:令虚设的产地到所有销地的单位运费为0B:令虚设的产地的产量等于恰当值C:虚设一个产地D:删除一个销地

答案:删除一个销地

对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都:

A:大于0B:非负C:小于0D:非正

答案:非负

对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:

A:一定不同B:一定相同C:没有联系D:未必完全相同

答案:一定相同

以下各项中不属于运输问题的求解程序的是:

A:计算每个空格的检验数B:根据实际问题绘制运输图C:确定初始运输方案D:根据检验数判断所得方案是否最优

答案:根据实际问题绘制运输图

为求解运输问题的改进方案，在闭回路调整中调整量应为:

A:奇数号顶点处运输量的最小值B:奇数号顶点处运输量的最大值C:偶数号顶点处运输量的最小值D:偶数号顶点处运输量的最大值

答案:偶数号顶点处运输量的最小值

第六章测试

下列说法正确的是

A:分枝定界法中，最小值问题的目标值是各分枝的下界B:用分枝定界法求解一个极大化整数规划时，当得到多于一个的可行解时，通常可任取其中一个作为下界，再进行比较剪枝C:整数规划问题的最优值优于其相应的线性规划问题的最优值D:分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。

答案:分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。

下列关于整数规划问题的说法，正确的是:

A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B:全部变量都取整数的问题称之为纯整数规划问题C:部分变量都取整数的问题称之为纯整数规划问题D:分配问题不是整数规划问题

答案:全部变量都取整数的问题称之为纯整数规划问题

不满足匈牙利法的条件是:

A:效率矩阵的元素非负B:人数与工作数相等C:问题求最大值D:问题求最小值

答案:问题求最大值

下列错误的结论是:

A:将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变B:将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变C:指派问题的数学模型是整数规划模型D:将指派问题的效率矩阵每行分别加上一个常数后最优解不变

答案:将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变

指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。

A:错B:对

答案:对

用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。

A:错B:对

答案:对

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。

A:错B:对

答案:错

分枝定界法求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。

A:对B:错

答案:对

用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。

A:对B:错

答案:对

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

A:错B:对

答案:错

第七章测试

目标规划

的满意解是：（

）

A:（40，0）B:（50，20）C:（50，10）D:（0，60）

答案:（50，10）

目标规划模型中，若不含系统约束，则该问题一定有解。

A:错B:对

答案:对

线性规划模型是目标规划模型的一种特殊形式。

A:错B:对

答案:对

当目标规划的数学模型中存在x1+x2+d--d+=4的约束条件，则该约束为系统约束。

A:错B:对

答案:错

要求不超过第一目标值，恰好完成第二目标值，目标函数是：

A:minz=p1(d1-+d1+)+p2(d2-+d2+)B:minz=p1d1-+p2(d2-+d2+)C:minz=p1d1++p2(d2-+d2+)D:minz=p1(d1-+d1+)+p2d2-

答案:minz=p1d1++p2(d2-+d2+)

目标函数minz=p1(d1-+d2-)+p2d3-的含义是:

A:第一、第二和第三目标同时不超过目标值B:首先第一和第二目标同时不超过目标值，同时第三目标不超过目标值C:首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值D:第一和第二目标恰好达到目标值，第三目标不超过目标值

答案:首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值

下列正确的目标规划的目标函数是:

A:maxZ＝d－－d+B:minZ＝d－－d+C:maxZ＝d－+d+D:minZ＝d－+d+

答案:minZ＝d－+d+

下列线性规划与目标规划之间错误的关系是:

A:线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B:线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束C:线性规划模型不包含目标约束，目标规划模型不包含系统约束D:线性规划求最优解，目标规划求满意解E:线性规划求最大值或最小值，目标规划只求最小值

答案:线性规划模型不包含目标约束，目标规划模型不包含系统约束

目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。

A:越大B:为0C:为正D:越小

答案:越大

下列步骤中，不属于目标规划模型图解法的为:

A:作出目标约束所在直线，标出偏差方向B:作平面直角坐标系C:作出目标函数的一族平行线D:按优先级次序，确定满意解

答案:作出目标函数的一族平行线

第八章测试

关于动态规划的如下说法中错误的是:

A:过程指标函数必须由阶段指标函数相加得到B:状态转移方程表明了各阶段之间状态的联系C:动态规划基本方程必须有边界条件D:动态规划中决策变量可以为连续变量也可以为离散变量

答案:过程指标函数必须由阶段指标函数相加得到

用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:

A:资源的总数量B:当前阶段开始时剩余给后部过程的资源数C:各阶段分配的资源数D:当前阶段开始时前部过程已分配的资源数

答案:当前阶段开始时剩余给后部过程的资源数

对动态规划问题的描述，下列错误的结论是:

A:动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。B:动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C:给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。D:动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

答案:动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

以下哪些问题可以用动态规划的方法解决？

A:背包问题B:资源分配问题C:采购问题D:最短路问题

答案:背包问题;资源分配问题;采购问题;最短路问题

对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。

A:对B:错

答案:错

动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。

A:对B:错

答案: