管理运筹学知到智慧树章节测试课后答案2024年秋山东理工大学

管理运筹学知到智慧树章节测试课后答案2024年秋山东理工大学第一章单元测试

运筹学的主要分支包括（

）

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

答案:目标规划；线性规划；整数规划；图论；非线性规划运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。

A:错B:对

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

A:错B:对

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

A:对B:错

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

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

答案:建立模型运筹学可用（）来进行概括。

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

答案:寻优科学运筹学的简称是（）。

A:CRB:ORC:ARD:MS

答案: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:不变C:右端乘负1D:左端乘负1

答案:两边同乘负1将线性规划问题转化为标准形式时，下列说法不正确的是：

A:若约束条件为＝，则要增加一个人工变量B:若求z的最小值，需转化为求-z的最大值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:可行域无界时也可能得到最优解D:若存在最优解，则最优基解的个数不超过2

答案:有可行解必有最优解当线性规划的可行解集合非空时一定（）

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:若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；C:从原问题的最优单纯形表可以读出对偶问题的最优解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:B-1bB:B－1C:B－1ND:CN-CBB-1N

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

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

答案:CBB－1b当非基变量xj的系数cj波动时，最优表中引起变化的有：

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

答案:非基变量的检验数下列说法是正确的是：

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

答案:最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：

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

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

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

答案:新的一列需与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:{x21,x13,x34,x41,x12}B:{x12,x22,x32,x33,x23,x21}C:{x11,x12,x23,x34,x41,x13}D:{x12,x32,x33,x23,x21,x11}

答案:{x12,x32,x33,x23,x21,x11}下列说法正确的是:

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

答案:第i行的位势ui是第i个对偶变量下列结论正确的是:

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

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

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

答案:最小元素法求解销大于产的运输问题时，不需要做的工作是:

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

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

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:（0，60）B:（50，10）C:（40，0）D:（50，20）

答案:（50，10）目标规划模型中，若不含系统约束，则该问题一定有解。

A:错B:对

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

A:错B:对

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

A:对B:错

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

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

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

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

答案:首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值下列正确的目标规划的目标函数是:

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

答案:动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。以下哪些问题可以用动态规划的方法解决？

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

答案:最短路问题；背包问题；资源分配问题；采购问题对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。

A:错B:对

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

A:错B: