智慧树知到《管理运筹学》章节测试答案
智慧树知到《管理运筹学》章节测试答案
第一章单元测试
1、运筹学的缩写是OR。
A.正确
B.错误
正确答案：正确
2、运筹学的研究对象是：对各种资源的操作层面上的活动。
A.正确
B.错误
正确答案：正确
3、运筹学不是一门交叉学科。
A.正确
B.错误
正确答案：错误
4、运筹学的目标是最优策略。
A.正确
B.错误
正确答案：正确
5、运筹学在第二次世界大战中成功运用的例子有：雷达的设置、军事物资的存储等。
A.正确
B.错误
正确答案：正确
6、运筹学的过程可以简化为“建模”和“求解”。
A.正确
B.错误
正确答案：正确
7、运筹学仅应用在军事上，在生产、运输、决策等方面都无法应用。
A.正确
B.错误
正确答案：错误
8、运筹学的发展得益于计算机的发展。
A.正确
B.错误
正确答案：正确
9、二战后经济的迅猛发展促进了运筹学的发展。
A.正确
B.错误
正确答案：正确
10、运筹学的工作步骤有（）
A.明确问题，定义问题
B.明确备选方案
C.制定准则
D.评价备选方案
E.选择备选方案
F.实施
G.分析结果，检验是否达到预期的效果
正确答案：明确问题，定义问题；明确备选方案；制定准则；评价备选方案；选择备选方案；实施；分析结果，检验是否达到预期的效果
第二章单元测试
1、若线性规划存在最优解则一定存在基本最优解。
A.正确
B.错误
正确答案：正确
2、若线性规划为无界解则其可行域无界。
A.正确
B.错误
正确答案：正确
3、可行解一定是基本解。
A.正确
B.错误
正确答案：错误
4、基本解可能是可行解。
A.正确
B.错误
正确答案：正确
5、线性规划的可行域无界则具有无界解。
A.正确
B.错误
正确答案：错误
6、最优解不一定是基本最优解。
A.正确
B.错误
正确答案：正确
7、可行解集有界非空时，则在顶点上至少有一点达到最优值。
A.正确
B.错误
正确答案：正确
8、线性规划的可行域的形状主要决定于（）
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
正确答案：约束条件的个数和约束条件的系数
9、关于线性规划的特征，下列说法不正确的是（）
A.用一组变量表达一个方案
B.约束条件是变量的线性等式或不等式
C.目标函数是变量的线性表达式
D.目标函数必须是求最大化问题
正确答案：目标函数必须是求最大化问题
10、当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。
A.大于0
B.小于0
C.非负
D.非正
正确答案：非负
第三章单元测试
1、任何线性规划总可用大M单纯形法求解。
A.正确
B.错误
正确答案：正确
2、凡能用大M法求解也一定可用两阶段法求解。
A.正确
B.错误
正确答案：正确
3、两阶段法中第一阶段问题必有最优解。
A.正确
B.错误
正确答案：正确
4、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
A.正确
B.错误
正确答案：正确
5、对于一个有n个变量m个约束条件的标准型线性规划问题，其可行域的顶点恰好为
（）。
A.正确
B.错误
正确答案：错误
6、当最优解中存在为零的非基变量时，则线性规划具唯一最优解。
A.正确
B.错误
正确答案：错误
7、两阶段法中第一阶段问题最优解中基变量全部为非人工变量，则原问题有有限最优解。
A.正确
B.错误
正确答案：错误
8、用单纯形法求解线性规划时最优表的检验数应满足（）
A.大于0
B.小于0
C.非负
D.非正
正确答案：非正
9、用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）
A.充分大的正数
B.充分大的负数
C.0
D.1
正确答案：0
10、当最优解中存在为零的基变量时，则线性规划具有无穷最优解。
A.正确
B.错误
正确答案：错误
第四章单元测试
1、任何线性规划都存在一个对应的对偶线性规划。
A.正确
B.错误
正确答案：正确
2、原问题（极大值）第i个约束是“≥”约束，则对偶变量yi≥0（）。
A.正确
B.错误
正确答案：错误
3、互为对偶问题，或者同时都有最优解，或者同时都无最优解。
A.正确
B.错误
正确答案：正确
4、对偶问题有可行解，则原问题也有可行解。
A.正确
B.错误
正确答案：错误
5、原问题有无穷多最优解，对偶问题也有无穷多最优解。
A.正确
B.错误
正确答案：正确
6、对偶单纯形法换基时是先确定出基变量，再确定入基变量。
A.正确
B.错误
正确答案：正确
7、关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）
A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解，另一个为无可行解
正确答案：都为无界解
8、用对偶单纯形法求解线性规划时的最优性条件是（）
A.所有检验数非正
B.所有人工变量取值为零
C.b列的数字非负
D.所有检验数非负
正确答案：b列的数字非负
9、对偶问题的对偶是（）
A.基本问题
B.解的问题
C.其它问题
D.原问题
正确答案：原问题
10、以下关系中，不是线性规划与其对偶问题的对应关系的是（）
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
正确答案：约束条件组的不等式反向
第五章单元测试
1、若线性规划问题最优基中某个基变量的价值系数发生变化，则（）
A.该基变量的检验数发生变化
B.其它基变量的检验数发生变化
C.所有非基变量的检验数发生变化
D.所有变量的检验数都发生变化
正确答案：所有非基变量的检验数发生变化
2、如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）
A.正则性不满足，可行性满足
B.正则性满足，可行性不满足
C.正则性与可行性都满足
D.正则性与可行性都不满足
E.可行性和正则性中只可能有一个受影响
正确答案：正则性不满足，可行性满足；正则性满足，可行性不满足；正则性与可行性都满足；正则性与可行性都不满足
3、减少一约束，目标值不会比原来变差。
A.正确
B.错误
正确答案：正确
4、增加一个变量目标值不会比原来变好。
A.正确
B.错误
正确答案：错误
5、对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。
A.正确
B.错误
正确答案：错误
6、若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。
A.正确
B.错误
正确答案：错误
7、增加一个约束条件相当于系数矩阵中增加一行。
A.正确
B.错误
正确答案：正确
8、灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。
A.正确
B.错误
正确答案：正确
9、市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。
A.正确
B.错误
正确答案：正确
10、当bi在允许的最大范围内变化时，最优解不变。
A.正确
B.错误
正确答案：错误
第六章单元测试
1、线性规划是管理决策制定的最成功的数量方法之一。
A.正确
B.错误
正确答案：正确
2、阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
判断该问题的目标函数是Min（x1 + x2 + x3 + x4 + x5 + x6+x7）是否正确。
A.正确
B.错误
正确答案：正确
3、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
判断该问题的目标函数是 Min z=0.5x1+3.75x2+3.3x3+0.6x4+0.75x5 +0.6y1+4y2+3.9y3+0.65y4+0.78y5+15y0是否正确。
A.正确
B.错误
正确答案：正确
4、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
判断关于最大生产能力的约束条件是x1+3x2+2.5x3+x4+1.5x5≤200*60+60y0是否正确。
A.正确
B.错误
正确答案：正确
5、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
下面的约束条件中，不正确的是（）
A.x2+y2−（x4+y4）=0
B.x3+y3−（x5+y5）=0
C.x1+y1−（x2+y2） –（x3+y3）=0
D.x1−x2−x3=0
正确答案：x1−x2−x3=0
6、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B， C三种轴的毛坯有哪些具体的下料方式？
。
A.正确
B.错误
正确答案：正确
7、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）
目标函数为min z= x1+x2+x3+x4+x5。
A.正确
B.错误
正确答案：正确
8、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）若目标为使得总的剩余的废料最少，则目标函数应为 min z=0.3x1+0x2+0.1x3+1x4+0.7x5。
A.正确
B.错误
正确答案：正确
9、红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
（设：x1为一星期一开始上班的人数，x2为星期二开始上班的人数，.....x7为星期日开始上班的人数。）
A.5
B.6
C.7
D.8
正确答案：7
第七章单元测试
1、表上作业法实质上就是求解运输问题的单纯形法。
A.正确
B.错误
正确答案：正确
2、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
A.正确
B.错误
正确答案：正确
3、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
A.正确
B.错误
正确答案：正确
4、当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。
A.正确
B.错误
正确答案：错误
5、产地数为3，销地数为4的平衡运输问题有7个基变量。
A.正确
B.错误
正确答案：错误
6、运输问题中用位势法求得的检验数不唯一。
A.正确
B.错误
正确答案：错误
7、按最小元素法求得运输问题的初始方案， 从任一非基格出发都存在唯一一个闭回路。
A.正确
B.错误
正确答案：正确
8、表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）
A.基
B.可行解
C.初始基本可行解
D.最优行解
正确答案：初始基本可行解
9、运输问题中，分配运量的格所对应的变量为（）
A.基变量
B.非基变量
C.松弛变量
D.剩余变量
正确答案：基变量
10、当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
A.无界解
B.无可行解
C.无穷多最优解
D.无唯一最优解
正确答案：无界解
第八章单元测试
1、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A.正确
B.错误
正确答案：错误
2、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
A.正确
B.错误
正确答案：正确
3、用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
A.正确
B.错误
正确答案：错误
4、指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。
A.正确
B.错误
正确答案：错误
5、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
A.正确
B.错误
正确答案：正确
6、分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。
A.正确
B.错误
正确答案：正确
7、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
A.正确
B.错误
正确答案：错误
8、整数规划的可行解集合是离散型集合。
A.正确
B.错误
正确答案：正确
9、关于指派问题的下列说法不正确的是（）
A.指派问题是一个高度退化的运输问题
B.可以用表上作业法求解指派问题
C.从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.匈牙利算法可以求解指派问题
正确答案：从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
第九章单元测试
1、线性规划问题是目标规划问题的一种特殊形式。
A.正确
B.错误
正确答案：正确
2、正偏差变量应取正值，负偏差变量应取负值。
A.正确
B.错误
正确答案：错误
3、目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。
A.正确
B.错误
正确答案：错误
4、当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。
A.正确
B.错误
正确答案：正确
5、要求至少到达目标值的目标函数是max Z=d +。
A.正确
B.错误
正确答案：错误
6、要求不超过目标值的目标函数是min Z=d -（）。
A.正确
B.错误
正确答案：错误
7、目标规划没有绝对约束时，不一定存在满意解。
A.正确
B.错误
正确答案：错误
8、超出目标值的差值称为正偏差。
A.正确
B.错误
正确答案：正确
9、原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）
A.有可行解
B.无可行解
C.有最优解
D.有无界解
正确答案：无可行解
10、在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
A.B-1b
B.CBB-1
C.CB-1
D.B-1N
正确答案：CBB-1
第十章单元测试
1、对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A.正确
B.错误
正确答案：错误
2、动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。
A.正确
B.错误
正确答案：正确
3、在动态规划模型中，问题的阶段数等于问题中子问题的数目。
A.正确
B.错误
正确答案：正确
4、动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。
A.正确
B.错误
正确答案：正确
5、无后效性是指动态规划各阶段状态变量之间无任何联系。
A.正确
B.错误
正确答案：错误
6、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。
A.正确
B.错误
正确答案：正确
7、关于动态规划问题的下列命题中错误的是（）
A.动态规划分阶段顺序不同，则结果不同
B.状态对决策有影响
C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D.状态变量的选取应具有无后效性
正确答案：动态规划分阶段顺序不同，则结果不同
8、动态规划不适用于解决（）
A.排队问题
B.背包问题
C.资源分配问题
D.生产存储问题
正确答案：排队问题
9、关于动态规划方法，下面的说法错误的是（）
A.到目前为止，没有一个统一的标准模型可供应用
B.应用存在局限性
C.非线性规划方法比动态规划方法更易获得全局最优解
D.能利用经验，提高求解的效率
正确答案：非线性规划方法比动态规划方法更易获得全局最优解
10、哪一项不是多阶段决策问题的特点（）
A.可用动态规划进行求解
B.有统一的动态规划模式和明确定义的规则
C.过程的过去历史通过当前状态影响未来发展
D.可分为多个互相联系的单阶段过程
正确答案：有统一的动态规划模式和明确定义的规则
第十一章单元测试
1、最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。
A.正确
B.错误
正确答案：错误
2、可行流是最大流的充要条件是不存在发点到收点的增广链。
A.正确
B.错误
正确答案：正确
3、Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。
A.正确
B.错误
正确答案：正确
4、连通图一定有支撑树。
A.正确
B.错误
正确答案：正确
5、P是一条增广链，则逆向弧上满足流量 f ≥0（）。
A.正确
B.错误
正确答案：错误
6、关于图论中图的概念，以下叙述正确的是（）
A.图中的有向边表示研究对象，顶点表示衔接关系
B.图中的顶点表示研究对象，边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必等于顶点数减1
正确答案：图中的顶点表示研究对象，边表示点与点之间的关系
7、关于树的概念，以下叙述正确的是（）
A.树中的顶点数等于边数减1
B.连通无圈的图必为树
C.含n个顶点的树是唯一的
D.任一树中，去掉一边仍为树
正确答案：连通无圈的图必为树
8、关于最大流问题，以下叙述不正确的是（）
A.一个容量网络的最大流量是唯一确定的
B.最大流的流量等于最小割集的容量
C.当用标号法求最大流时，可能得到不同的最大流方案
D.当最大流方案不唯一时，得到的最大流量亦可能不相同
正确答案：当最大流方案不唯一时，得到的最大流量亦可能不相同
9、关于最小生成树问题，以下叙述正确的是（）
A.最小生成树是一个网络中连通所有点而边数最少的图
B.最小生成树是一个无聊中连通所有点而权数和最少的图
C.一个网络中的最大权边必不包含在其最小生成树内
D.一个网络中的最小生成树一般是不唯一的
正确答案：最小生成树是一个无聊中连通所有点而权数和最少的图
10、关于可行流，以下叙述不正确的是（）
A.可行流的流量大于零而小于容量限制条件
B.在网络的任一中间点，可行流满足流入量=流出量
C.各条有向弧上的流量均为零的流是一个可行流
D.可行流的流量小于容量限制条件而大于或等于零
正确答案：可行流的流量大于零而小于容量限制条件
第一章单元测试
1、运筹学的缩写是OR。
A.正确
B.错误
正确答案：正确
2、运筹学的研究对象是：对各种资源的操作层面上的活动。
A.正确
B.错误
正确答案：正确
3、运筹学不是一门交叉学科。
A.正确
B.错误
正确答案：错误
4、运筹学的目标是最优策略。
A.正确
B.错误
正确答案：正确
5、运筹学在第二次世界大战中成功运用的例子有：雷达的设置、军事物资的存储等。
A.正确
B.错误
正确答案：正确
6、运筹学的过程可以简化为“建模”和“求解”。
A.正确
B.错误
正确答案：正确
7、运筹学仅应用在军事上，在生产、运输、决策等方面都无法应用。
A.正确
B.错误
正确答案：错误
8、运筹学的发展得益于计算机的发展。
A.正确
B.错误
正确答案：正确
9、二战后经济的迅猛发展促进了运筹学的发展。
A.正确
B.错误
正确答案：正确
10、运筹学的工作步骤有（）
A.明确问题，定义问题
B.明确备选方案
C.制定准则
D.评价备选方案
E.选择备选方案
F.实施
G.分析结果，检验是否达到预期的效果
正确答案：明确问题，定义问题；明确备选方案；制定准则；评价备选方案；选择备选方案；实施；分析结果，检验是否达到预期的效果
第二章单元测试
1、若线性规划存在最优解则一定存在基本最优解。
A.正确
B.错误
正确答案：正确
2、若线性规划为无界解则其可行域无界。
A.正确
B.错误
正确答案：正确
3、可行解一定是基本解。
A.正确
B.错误
正确答案：错误
4、基本解可能是可行解。
A.正确
B.错误
正确答案：正确
5、线性规划的可行域无界则具有无界解。
A.正确
B.错误
正确答案：错误
6、最优解不一定是基本最优解。
A.正确
B.错误
正确答案：正确
7、可行解集有界非空时，则在顶点上至少有一点达到最优值。
A.正确
B.错误
正确答案：正确
8、线性规划的可行域的形状主要决定于（）
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
正确答案：约束条件的个数和约束条件的系数
9、关于线性规划的特征，下列说法不正确的是（）
A.用一组变量表达一个方案
B.约束条件是变量的线性等式或不等式
C.目标函数是变量的线性表达式
D.目标函数必须是求最大化问题
正确答案：目标函数必须是求最大化问题
10、当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。
A.大于0
B.小于0
C.非负
D.非正
正确答案：非负
第三章单元测试
1、任何线性规划总可用大M单纯形法求解。
A.正确
B.错误
正确答案：正确
2、凡能用大M法求解也一定可用两阶段法求解。
A.正确
B.错误
正确答案：正确
3、两阶段法中第一阶段问题必有最优解。
A.正确
B.错误
正确答案：正确
4、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
A.正确
B.错误
正确答案：正确
5、对于一个有n个变量m个约束条件的标准型线性规划问题，其可行域的顶点恰好为
（）。
A.正确
B.错误
正确答案：错误
6、当最优解中存在为零的非基变量时，则线性规划具唯一最优解。
A.正确
B.错误
正确答案：错误
7、两阶段法中第一阶段问题最优解中基变量全部为非人工变量，则原问题有有限最优解。
A.正确
B.错误
正确答案：错误
8、用单纯形法求解线性规划时最优表的检验数应满足（）
A.大于0
B.小于0
C.非负
D.非正
正确答案：非正
9、用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）
A.充分大的正数
B.充分大的负数
C.0
D.1
正确答案：0
10、当最优解中存在为零的基变量时，则线性规划具有无穷最优解。
A.正确
B.错误
正确答案：错误
第四章单元测试
1、任何线性规划都存在一个对应的对偶线性规划。
A.正确
B.错误
正确答案：正确
2、原问题（极大值）第i个约束是“≥”约束，则对偶变量yi≥0（）。
A.正确
B.错误
正确答案：错误
3、互为对偶问题，或者同时都有最优解，或者同时都无最优解。
A.正确
B.错误
正确答案：正确
4、对偶问题有可行解，则原问题也有可行解。
A.正确
B.错误
正确答案：错误
5、原问题有无穷多最优解，对偶问题也有无穷多最优解。
A.正确
B.错误
正确答案：正确
6、对偶单纯形法换基时是先确定出基变量，再确定入基变量。
A.正确
B.错误
正确答案：正确
7、关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）
A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解，另一个为无可行解
正确答案：都为无界解
8、用对偶单纯形法求解线性规划时的最优性条件是（）
A.所有检验数非正
B.所有人工变量取值为零
C.b列的数字非负
D.所有检验数非负
正确答案：b列的数字非负
9、对偶问题的对偶是（）
A.基本问题
B.解的问题
C.其它问题
D.原问题
正确答案：原问题
10、以下关系中，不是线性规划与其对偶问题的对应关系的是（）
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
正确答案：约束条件组的不等式反向
第五章单元测试
1、若线性规划问题最优基中某个基变量的价值系数发生变化，则（）
A.该基变量的检验数发生变化
B.其它基变量的检验数发生变化
C.所有非基变量的检验数发生变化
D.所有变量的检验数都发生变化
正确答案：所有非基变量的检验数发生变化
2、如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）
A.正则性不满足，可行性满足
B.正则性满足，可行性不满足
C.正则性与可行性都满足
D.正则性与可行性都不满足
E.可行性和正则性中只可能有一个受影响
正确答案：正则性不满足，可行性满足；正则性满足，可行性不满足；正则性与可行性都满足；正则性与可行性都不满足
3、减少一约束，目标值不会比原来变差。
A.正确
B.错误
正确答案：正确
4、增加一个变量目标值不会比原来变好。
A.正确
B.错误
正确答案：错误
5、对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。
A.正确
B.错误
正确答案：错误
6、若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。
A.正确
B.错误
正确答案：错误
7、增加一个约束条件相当于系数矩阵中增加一行。
A.正确
B.错误
正确答案：正确
8、灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。
A.正确
B.错误
正确答案：正确
9、市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。
A.正确
B.错误
正确答案：正确
10、当bi在允许的最大范围内变化时，最优解不变。
A.正确
B.错误
正确答案：错误
第六章单元测试
1、线性规划是管理决策制定的最成功的数量方法之一。
A.正确
B.错误
正确答案：正确
2、阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
判断该问题的目标函数是Min（x1 + x2 + x3 + x4 + x5 + x6+x7）是否正确。
A.正确
B.错误
正确答案：正确
3、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
判断该问题的目标函数是 Min z=0.5x1+3.75x2+3.3x3+0.6x4+0.75x5 +0.6y1+4y2+3.9y3+0.65y4+0.78y5+15y0是否正确。
A.正确
B.错误
正确答案：正确
4、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
判断关于最大生产能力的约束条件是x1+3x2+2.5x3+x4+1.5x5≤200*60+60y0是否正确。
A.正确
B.错误
正确答案：正确
5、阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
下面的约束条件中，不正确的是（）
A.x2+y2−（x4+y4）=0
B.x3+y3−（x5+y5）=0
C.x1+y1−（x2+y2） –（x3+y3）=0
D.x1−x2−x3=0
正确答案：x1−x2−x3=0
6、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B， C三种轴的毛坯有哪些具体的下料方式？
。
A.正确
B.错误
正确答案：正确
7、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）
目标函数为min z= x1+x2+x3+x4+x5。
A.正确
B.错误
正确答案：正确
8、阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）若目标为使得总的剩余的废料最少，则目标函数应为 min z=0.3x1+0x2+0.1x3+1x4+0.7x5。
A.正确
B.错误
正确答案：正确
9、红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
（设：x1为一星期一开始上班的人数，x2为星期二开始上班的人数，.....x7为星期日开始上班的人数。）
A.5
B.6
C.7
D.8
正确答案：7
第七章单元测试
1、表上作业法实质上就是求解运输问题的单纯形法。
A.正确
B.错误
正确答案：正确
2、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
A.正确
B.错误
正确答案：正确
3、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
A.正确
B.错误
正确答案：正确
4、当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。
A.正确
B.错误
正确答案：错误
5、产地数为3，销地数为4的平衡运输问题有7个基变量。
A.正确
B.错误
正确答案：错误
6、运输问题中用位势法求得的检验数不唯一。
A.正确
B.错误
正确答案：错误
7、按最小元素法求得运输问题的初始方案， 从任一非基格出发都存在唯一一个闭回路。
A.正确
B.错误
正确答案：正确
8、表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）
A.基
B.可行解
C.初始基本可行解
D.最优行解
正确答案：初始基本可行解
9、运输问题中，分配运量的格所对应的变量为（）
A.基变量
B.非基变量
C.松弛变量
D.剩余变量
正确答案：基变量
10、当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
A.无界解
B.无可行解
C.无穷多最优解
D.无唯一最优解
正确答案：无界解
第八章单元测试
1、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A.正确
B.错误
正确答案：错误
2、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
A.正确
B.错误
正确答案：正确
3、用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
A.正确
B.错误
正确答案：错误
4、指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。
A.正确
B.错误
正确答案：错误
5、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
A.正确
B.错误
正确答案：正确
6、分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。
A.正确
B.错误
正确答案：正确
7、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
A.正确
B.错误
正确答案：错误
8、整数规划的可行解集合是离散型集合。
A.正确
B.错误
正确答案：正确
9、关于指派问题的下列说法不正确的是（）
A.指派问题是一个高度退化的运输问题
B.可以用表上作业法求解指派问题
C.从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.匈牙利算法可以求解指派问题
正确答案：从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
第九章单元测试
1、线性规划问题是目标规划问题的一种特殊形式。
A.正确
B.错误
正确答案：正确
2、正偏差变量应取正值，负偏差变量应取负值。
A.正确
B.错误
正确答案：错误
3、目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。
A.正确
B.错误
正确答案：错误
4、当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。
A.正确
B.错误
正确答案：正确
5、要求至少到达目标值的目标函数是max Z=d +。
A.正确
B.错误
正确答案：错误
6、要求不超过目标值的目标函数是min Z=d -（）。
A.正确
B.错误
正确答案：错误
7、目标规划没有绝对约束时，不一定存在满意解。
A.正确
B.错误
正确答案：错误
8、超出目标值的差值称为正偏差。
A.正确
B.错误
正确答案：正确
9、原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）
A.有可行解
B.无可行解
C.有最优解
D.有无界解
正确答案：无可行解
10、在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
A.B-1b
B.CBB-1
C.CB-1
D.B-1N
正确答案：CBB-1
第十章单元测试
1、对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A.正确
B.错误
正确答案：错误
2、动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。
A.正确
B.错误
正确答案：正确
3、在动态规划模型中，问题的阶段数等于问题中子问题的数目。
A.正确
B.错误
正确答案：正确
4、动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。
A.正确
B.错误
正确答案：正确
5、无后效性是指动态规划各阶段状态变量之间无任何联系。
A.正确
B.错误
正确答案：错误
6、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。
A.正确
B.错误
正确答案：正确
7、关于动态规划问题的下列命题中错误的是（）
A.动态规划分阶段顺序不同，则结果不同
B.状态对决策有影响
C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D.状态变量的选取应具有无后效性
正确答案：动态规划分阶段顺序不同，则结果不同
8、动态规划不适用于解决（）
A.排队问题
B.背包问题
C.资源分配问题
D.生产存储问题
正确答案：排队问题
9、关于动态规划方法，下面的说法错误的是（）
A.到目前为止，没有一个统一的标准模型可供应用
B.应用存在局限性
C.非线性规划方法比动态规划方法更易获得全局最优解
D.能利用经验，提高求解的效率
正确答案：非线性规划方法比动态规划方法更易获得全局最优解
10、哪一项不是多阶段决策问题的特点（）
A.可用动态规划进行求解
B.有统一的动态规划模式和明确定义的规则
C.过程的过去历史通过当前状态影响未来发展
D.可分为多个互相联系的单阶段过程
正确答案：有统一的动态规划模式和明确定义的规则
第十一章单元测试
1、最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。
A.正确
B.错误
正确答案：错误
2、可行流是最大流的充要条件是不存在发点到收点的增广链。
A.正确
B.错误
正确答案：正确
3、Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。
A.正确
B.错误
正确答案：正确
4、连通图一定有支撑树。
A.正确
B.错误
正确答案：正确
5、P是一条增广链，则逆向弧上满足流量 f ≥0（）。
A.正确
B.错误
正确答案：错误
6、关于图论中图的概念，以下叙述正确的是（）
A.图中的有向边表示研究对象，顶点表示衔接关系
B.图中的顶点表示研究对象，边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必等于顶点数减1
正确答案：图中的顶点表示研究对象，边表示点与点之间的关系
7、关于树的概念，以下叙述正确的是（）
A.树中的顶点数等于边数减1
B.连通无圈的图必为树
C.含n个顶点的树是唯一的
D.任一树中，去掉一边仍为树
正确答案：连通无圈的图必为树
8、关于最大流问题，以下叙述不正确的是（）
A.一个容量网络的最大流量是唯一确定的
B.最大流的流量等于最小割集的容量
C.当用标号法求最大流时，可能得到不同的最大流方案
D.当最大流方案不唯一时，得到的最大流量亦可能不相同
正确答案：当最大流方案不唯一时，得到的最大流量亦可能不相同
9、关于最小生成树问题，以下叙述正确的是（）
A.最小生成树是一个网络中连通所有点而边数最少的图
B.最小生成树是一个无聊中连通所有点而权数和最少的图
C.一个网络中的最大权边必不包含在其最小生成树内
D.一个网络中的最小生成树一般是不唯一的
正确答案：最小生成树是一个无聊中连通所有点而权数和最少的图
10、关于可行流，以下叙述不正确的是（）
A.可行流的流量大于零而小于容量限制条件
B.在网络的任一中间点，可行流满足流入量=流出量
C.各条有向弧上的流量均为零的流是一个可行流
D.可行流的流量小于容量限制条件而大于或等于零
正确答案：可行流的流量大于零而小于容量限制条件