智慧树知到答案管理运筹学（山东联盟）最新答案

第三章 单元测试

1、单选题：
线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（ ）形式。
选项：
A:>
B:=
C:≥
D:≤
答案: 【】

2、单选题：
互为对偶的两个线性规划问题的解存在关系（ ）
选项：
A:其他说法都不对
B:原问题无可行解，对偶问题一定无界
C:对偶问题无可行解，原问题也一定无可行解
D:若最优解存在，则最优解一定相同
答案: 【】

3、单选题：
关于对偶问题，（ ）不正确。
选项：
A:若原问题有最优解，则对偶问题也有最优解，且最优解相同。
B:若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；
C:从原问题的最优单纯形表可以读出对偶问题的最优解
D:原问题和对偶问题之一无最优解，则另一个也无最优解
答案: 【】

4、单选题：
原问题与对偶问题都有可行解，则（ ）
选项：
A:原问题有最优解，对偶问题可能没有最优解
B:原问题与对偶问题都有最优解
C:可能一个问题有最优解，另一个问题具有无界解
D:原问题与对偶问题可能都没有最优解
答案: 【】

5、单选题：
以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（ ）
选项：
A:一个约束条件组的常数列为另一个目标函数的系数行向量
B:约束条件组的系数矩阵互为转置矩阵
C:一个目标函数的系数行向量为另一个约束条件组的常数列
D:约束条件组的不等式反向
答案: 【】

6、判断题：
影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。
选项：
A:对
B:错
答案: 【】

7、判断题：
原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。
选项：
A:对
B:错
答案: 【】

8、判断题：
已知yi*为线性规划的对偶问题的最优解。若yi*=0，说明在最优生产计划中第 i 种资源一定有剩余。
选项：
A:对
B:错
答案: 【】

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

10、判断题：
对偶单纯形法是直接解对偶问题的一种方法。
选项：
A:错
B:对
答案: 【】

第四章 单元测试

1、单选题：
线性规划的约束条件右端常数bi波动时，最优表中引起变化的有：
选项：
A:B-1b
B:B－1
C:CN-CBB-1N
D:B－1N
答案: 【】

2、单选题：
线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:
选项：
A:CBB－1b
B:系数矩阵
C:检验数
D:CBB－1
答案: 【

3、单选题：
当非基变量xj的系数cj波动时，最优表中引起变化的有：
选项：
A:非基变量的检验数
B:常数项
C:单纯形乘子
D:目标值
答案: 【】

4、单选题：
下列说法是正确的是：
选项：
A:最优单纯形表中的基变量xk对应系数ck变化时，会导致所有基变量的检验数变化
B:最优单纯形表中的基变量xk对应系数ck变化时，只有xk的检验数变化
C:最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化
D:最优单纯形表中的非基变量xk对应系数ck变化时，会导致所有变量的检验数变化
答案: 【】

5、单选题：
在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：
选项：
A:最优解不变，最优值变小
B:最优解不变，最优值不变
C:最优解不变，最优值变大
D:最优解变化，最优值变小
答案】

6、单选题：
求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变量，那么：
选项：
A:对最优单纯形表中，基变量需做变化
B:新的一列直接填入单纯形表中，计算相应的检验数
C:对最优单纯形表中，最优基需做更改
D:新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数
答案: 【】

7、判断题：
若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。
选项：
A:对
B:错
答案: 【】

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

第五章 单元测试

1、判断题：
产销不平衡的运输问题不一定有最优解。
选项：
A:错
B:对
答案: 【】

2、判断题：
运输问题的检验数就是对偶问题松弛变量的值。
选项：
A:错
B:对
答案: 【】

3、判断题：
求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。
选项：
A:对
B:错
答案: 【】

4、判断题：
若运输问题中的产量和销量为整数则其最优解也一定为整数。
选项：
A:对
B:错
答案: 【】

5、判断题：
运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。
选项：
A:错
B:对
答案: 【】

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

7、判断题：
如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。
选项：
A:对
B:错
答案: 【】

8、判断题：
在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
选项：
A:错
B:对
答案: 【】

9、判断题：
最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。
选项：
A:错
B:对
答案: 【】

10、判断题：
运输方案的任何调整必会引起总运费的增加。
选项：
A:对
B:错
答案: 【】

11、判断题：
指派问题与运输问题的数学模型结构形式十分相似，故也可以用表上作业法求解。
选项：
A:对
B:错
答案: 【】

12、单选题：
下列变量组哪一个构成一个闭回路:
选项：
A:{x11,x12,x23,x34,x41,x13}
B:{x12,x32,x33,x23,x21,x11}
C:{x12,x22,x32,x33,x23,x21}
D:{x21,x13,x34,x41,x12}
答案: 【】

13、单选题：
下列说法正确的是:
选项：
A:第i行的位势ui是第i个对偶变量
B:若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
C:运输问题的对偶问题不一定存在最优解
D:产销平衡运输问题的对偶问题的变量非负
答案: 【】

14、单选题：
下列结论正确的是:
选项：
A:运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变
B:不平衡运输问题不一定存在最优解
C:运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化
D:运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变
答案: 【】

15、单选题：
求运输问题的初始调运方案可采用:
选项：
A:最小元素法
B:闭回路法
C:闭回路调整法
D:位势法
答案: 【

16、单选题：
求解销大于产的运输问题时，不需要做的工作是:
选项：
A:删除一个销地
B:令虚设的产地的产量等于恰当值
C:虚设一个产地
D:令虚设的产地到所有销地的单位运费为0
答案: 【】

17、单选题：
对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都:
选项：
A:非正
B:大于0
C:小于0
D:非负
答案: 【

18、单选题：
对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:
选项：
A:没有联系
B:一定相同
C:未必完全相同
D:一定不同
答案: 【】

19、单选题：
以下各项中不属于运输问题的求解程序的是:
选项：
A:根据检验数判断所得方案是否最优
B:确定初始运输方案
C:根据实际问题绘制运输图
D:计算每个空格的检验数
答案: 【

20、单选题：
为求解运输问题的改进方案，在闭回路调整中调整量应为:
选项：
A:奇数号顶点处运输量的最大值
B:偶数号顶点处运输量的最小值
C:偶数号顶点处运输量的最大值
D:奇数号顶点处运输量的最小值
答案: 【

第六章 单元测试

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

2、单选题：
下列关于整数规划问题的说法，正确的是:
选项：
A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B:部分变量都取整数的问题称之为纯整数规划问题
C:分配问题不是整数规划问题
D:全部变量都取整数的问题称之为纯整数规划问题
答案: 【】

3、单选题：
不满足匈牙利法的条件是:
选项：
A:人数与工作数相等
B:问题求最小值
C:效率矩阵的元素非负
D:问题求最大值
答案: 【

4、单选题：
下列错误的结论是:
选项：
A:将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
B:将指派问题的效率矩阵每行分别加上一个常数后最优解不变
C:指派问题的数学模型是整数规划模型
D:将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变
答案: 【】

5、判断题：
指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。
选项：
A:对
B:错
答案: 【】

6、判断题：
用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。
选项：
A:对
B:错
答案: 【】

7、判断题：
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。
选项：
A:错
B:对
答案: 【】

8、判断题：
分枝定界法求解整数规划时, 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解。
选项：
A:错
B:对
答案: 【

9、判断题：
用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。
选项：
A:对
B:错
答案: 【】

10、判断题：
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
选项：
A:对
B:错
答案: 【】

第七章 单元测试

1、单选题：
目标规划

的满意解是：（ ）
选项：
A:（0，60）
B:（50，10）
C:（50，20）
D:（40，0）
答案: 【】

2、判断题：
目标规划模型中，若不含系统约束，则该问题一定有解。
选项：
A:对
B:错
答案: 【】

3、判断题：
线性规划模型是目标规划模型的一种特殊形式。
选项：
A:对
B:错
答案: 【】

4、判断题：
当目标规划的数学模型中存在x1+x2+d–d+=4的约束条件，则该约束为系统约束。
选项：
A:对
B:错
答案: 【】

5、单选题：
要求不超过第一目标值，恰好完成第二目标值，目标函数是：
选项：
A:min z=p1d1-+p2(d2-+d2+)
B:min z= p1(d1-+d1+)+p2d2-
C:min z=p1(d1-+d1+)+p2(d2-+d2+)
D:min z=p1d1++p2(d2-+d2+)
答案: 【】

6、单选题：
目标函数min z= p1(d1-+d2-)+p2d3-的含义是:
选项：
A:首先第一和第二目标同时不超过目标值，同时第三目标不超过目标值
B:第一、第二和第三目标同时不超过目标值
C:第一和第二目标恰好达到目标值，第三目标不超过目标值
D:首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值
答案: 【

7、单选题：
下列正确的目标规划的目标函数是:
选项：
A:min Z＝d－－d+
B:max Z＝d－+d+
C:min Z＝d－+d+
D:max Z＝d－－d+
答案: 【

8、单选题：
下列线性规划与目标规划之间错误的关系是:
选项：
A:线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成
B:线性规划模型不包含目标约束，目标规划模型不包含系统约束
C:线性规划求最优解，目标规划求满意解
D:线性规划求最大值或最小值，目标规划只求最小值
E:线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束
答案: 【

9、单选题：
目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
选项：
A:越小
B:为正
C:为0
D:越大
答案: 【】

10、单选题：
下列步骤中，不属于目标规划模型图解法的为:
选项：
A:按优先级次序，确定满意解
B:作平面直角坐标系
C:作出目标函数的一族平行线
D:作出目标约束所在直线，标出偏差方向
答案: 【】

第八章 单元测试

1、单选题：
关于动态规划的如下说法中错误的是:
选项：
A:状态转移方程表明了各阶段之间状态的联系
B:动态规划中决策变量可以为连续变量也可以为离散变量
C:过程指标函数必须由阶段指标函数相加得到
D:动态规划基本方程必须有边界条件
答案: 【】

2、单选题：
用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:
选项：
A:当前阶段开始时剩余给后部过程的资源数
B:各阶段分配的资源数
C:资源的总数量
D:当前阶段开始时前部过程已分配的资源数
答案: 【

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

4、多选题：
以下哪些问题可以用动态规划的方法解决？
选项：
A:背包问题
B:最短路问题
C:资源分配问题
D:采购问题
答案: 【】

5、判断题：
对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。
选项：
A:对
B:错
答案: 【】

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

7、判断题：
无后效性是指动态规划各阶段状态变量之间无任何联系。
选项：
A:对
B:错
答案: 【】

8、判断题：
在动态规划模型中，问题的阶段数等于问题中子问题的数目。
选项：
A:对
B:错
答案: 【】

9、判断题：
假如一个线性规划问题含有5个变量和1个约束条件，则用动态规划方法求解时将划分为5个阶段。
选项：
A:错
B:对
答案: 【】

10、判断题：
用动态规划求解最短路问题时，网络中的节点代表各阶段的状态值，各条弧代表了可行的方案选择。
选项：
A:对
B:错
答案: 【】

第九章 单元测试

1、单选题：
μ是关于可行流f的一条增广链，则在μ上有：
选项：
A:对任意（i，j）∈μ-，有fij≥0
B:对任意（i，j）∈μ-，有fijcij
C:对任意（i，j）∈μ+，有fijcij
D:对任意（i，j）∈μ+，有fij≤cij
答案: 【

2、单选题：
网络图关键线路的长度（ ）工程完工期。
选项：
A:大于
B:不一定等于
C:小于
D:等于
答案: 【

3、单选题：
工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是：
选项：
A:6
B:9
C:7
D:8
答案: 【】

4、单选题：
工序A是工序B的紧后工序，则错误的结论是：
选项：
A:工序B是工序A的紧前工序
B:工序B完工后工序A才能开工
C:工序A完工后工序B才能开工
D:工序A是工序B的后续工序
答案: 【

5、单选题：
要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（ ）。
选项：
A:最小树问题求解
B:最小费用最大流问题求解
C:最短路线问题求解
D:最大流量问题求解
答案: 【

6、判断题：
割集是指一组弧的集合，割断这些弧，能使流中断，简称割。
选项：
A:对
B:错
答案: 【】

7、判断题：
图G中两点间带箭头的连线称为边。
选项：
A:对
B:错
答案: 【】

8、判断题：
设图G=(V,E)是一个树，p(G)≥２，则Ｇ中至少有两个悬挂点。
选项：
A:错
B:对
答案: 【

9、判断题：
一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。
选项：
A:错
B:对
答案: 【】

10、单选题：
下列方法中可以用来求解支撑树的方法的为（ ）。
选项：
A:匈牙利法
B:闭回路法
C:标号法
D:破圈法
答案: 【】