智慧树答案管理运筹学(山东联盟)知到课后答案章节测试2022年

第一章
1.运筹学的主要分支包括（）答案:非线性规划;整数规划;图论;线性规划;目标
规划
2.运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数
学模型而获得最优决策的科学。

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

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

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

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

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

答案:OR
8.下列哪一项不是运筹学的特点（）。

答案:主观的
9.下列哪一项不是运筹学的研究步骤（）。

答案:实施模型
10.运筹学模型是以（）模型为其主要形式。

答案:数学
第二章
1.线性规划问题的一般模型中不能出现等式约束。

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

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

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

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

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

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

答
案:对
8.若某个bk≤0, 化为标准形式时原不等式( )。

答案:两边同乘负1
9.将线性规划问题转化为标准形式时，下列说法不正确的是：答案:若约束条
件为＝，则要增加一个人工变量
10.标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可
行解。

答案:不一定
11.关于线性规划问题的图解法，下面（）的叙述正确。

答案:如果在两个顶点
上达到最优解，则一定有无穷多个最优解
12.若一线性规划问题无最优解，则（）。

答案:其他说法都不正确
13.对于线性规划问题，下列说法错误的是：（）答案:线性规划问题的基本可
行解中，所有分量都是大于零的
14.设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元
素中没有正分量。

则下列说法正确的是（）。

答案:该线性规划问题的解无界
15.极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优
解（）。

答案:相同
16.线性规划中，( )不正确。

答案:有可行解必有最优解
17.当线性规划的可行解集合非空时一定（）答案:是凸集
18.用图解法求解线性规划时，以下几种情况不可能出现的是（）。

答案:可行
域有界，无有限最优解或称无界解
19.在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（）。

答案:保证迭代后的解仍为基本可行解
20.线性规划具有多重最优解是指（）答案:最优表中存在非基变量的检验数为
零
第三章
1.线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其
对应的对偶问题约束条件为（）形式。

答案:≥
2.互为对偶的两个线性规划问题的解存在关系（）答案:其他说法都不对
3.关于对偶问题，（）不正确。

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

4.原问题与对偶问题都有可行解，则（）答案:原问题与对偶问题都有最优解
5.以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（）答
案:约束条件组的不等式反向
6.影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资
源在系统中越丰富。

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

答案:错
8.已知yi为线性规划的对偶问题的最优解。

若yi=0，说明在最优生产计划中
第 i 种资源一定有剩余。

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

答案:对
10.对偶单纯形法是直接解对偶问题的一种方法。

答案:错
第四章
1.线性规划的约束条件右端常数bi波动时，最优表中引起变化的有：答案:B-
1b
2.线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:答案:CBB
－1b
3.当非基变量xj的系数cj波动时，最优表中引起变化的有：答案:非基变量的
检验数
4.下列说法是正确的是：答案:最优单纯形表中的非基变量xk对应系数ck变
化时，只有xk的检验数变化
5.在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的
约束条件时，一般有：答案:最优解不变，最优值不变
6.求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变
量，那么：答案:新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然
后计算相应的检验数
7.若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会
出现原问题与对偶问题均为非可行解的情况。

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

答案:
对
第五章
1.产销不平衡的运输问题不一定有最优解。

答案:错
2.运输问题的检验数就是对偶问题松弛变量的值。

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

答案:对
4.若运输问题中的产量和销量为整数则其最优解也一定为整数。

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

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

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

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

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

答案:对
10.运输方案的任何调整必会引起总运费的增加。

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

答案:对
12.下列变量组哪一个构成一个闭回路:答案:{x12,x32,x33,x23,x21,x11}
13.下列说法正确的是:答案:第i行的位势ui是第i个对偶变量
14.下列结论正确的是:答案:运输问题的运价表第r行的每个cij同时加上一个
非零常数k，其最优调运方案不变
15.求运输问题的初始调运方案可采用:答案:最小元素法
16.求解销大于产的运输问题时，不需要做的工作是:答案:删除一个销地
17.对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检
验数都:答案:非负
18.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:答案:一
定相同
19.以下各项中不属于运输问题的求解程序的是: 答案:根据实际问题绘制运输图
20.为求解运输问题的改进方案，在闭回路调整中调整量应为:答案:偶数号顶点
处运输量的最小值
第六章
1.下列说法正确的是答案:分枝定界法的是在求解整数规划问题时，是借用线
性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的
整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。

2.下列关于整数规划问题的说法，正确的是:答案:全部变量都取整数的问题称
之为纯整数规划问题
3.不满足匈牙利法的条件是:答案:问题求最大值
4.下列错误的结论是:答案:将指派（分配）问题的效率矩阵每行分别乘以一个
非零常数后最优解不变
5.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。

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

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

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

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

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

答案:错
第七章
1.目标规划的满意解是：（）答案:（50，10）
2.目标规划模型中，若不含系统约束，则该问题一定有解。

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

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

答案:错
5.要求不超过第一目标值，恰好完成第二目标值，目标函数是：答案:min
z=p1d1++p2(d2-+d2+)
6.目标函数min z= p1(d1-+d2-)+p2d3-的含义是:答案:首先第一和第二目标同
时不低于目标值，然后第三目标不低于目标值
7.下列正确的目标规划的目标函数是:答案:min Z＝d－+d+
8.下列线性规划与目标规划之间错误的关系是:答案:线性规划模型不包含目标
约束，目标规划模型不包含系统约束
9.目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。

答
案:越大
10.下列步骤中，不属于目标规划模型图解法的为:答案:作出目标函数的一族平
行线
第八章
1.关于动态规划的如下说法中错误的是:答案:过程指标函数必须由阶段指标函
数相加得到
2.用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:答案:
当前阶段开始时剩余给后部过程的资源数
3.对动态规划问题的描述，下列错误的结论是:答案:动态规划是求解多阶段决
策问题的一种算法策略，当然也是一种算法。

4.以下哪些问题可以用动态规划的方法解决？答案:背包问题;最短路问题;资
源分配问题;采购问题
5.对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优
解。

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

答案:对
7.无后效性是指动态规划各阶段状态变量之间无任何联系。

答案:错
8.在动态规划模型中，问题的阶段数等于问题中子问题的数目。

答案:对
9.假如一个线性规划问题含有5个变量和1个约束条件，则用动态规划方法
求解时将划分为5个阶段。

答案:对
10.用动态规划求解最短路问题时，网络中的节点代表各阶段的状态值，各条弧
代表了可行的方案选择。

答案:对
第九章
1.μ是关于可行流f的一条增广链，则在μ上有：答案:对任意（i，j）∈μ+，
有fij<cij
2.网络图关键线路的长度（）工程完工期。

答案:等于
3.工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则
工序（i,j）的期望时间是：答案:8
4.工序A是工序B的紧后工序，则错误的结论是：答案:工序A完工后工序B
才能开工
5.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，
已知建设费用与公路长度成正比，那么该问题可以看成是（）。

答案:最小树问题求解
6.割集是指一组弧的集合，割断这些弧，能使流中断，简称割。

答案:对
7.图G中两点间带箭头的连线称为边。

答案:错
8.设图G=(V,E)是一个树，p(G)≥２，则Ｇ中至少有两个悬挂点。

答案:对
9.一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树
是含边数最少的连通图。

答案:对
10.下列方法中可以用来求解支撑树的方法的为（）。

答案:标号法。