管理运筹学智慧树知到答案章节测试2023年西北大学

第一章测试运筹学的缩写是OR。

A:对

B:错

答案:A运筹学的研究对象是：对各种资源的操作层面上的活动。

A:对

B:错

答案:A运筹学不是一门交叉学科。

A:对

B:错

答案:B运筹学的目标是最优策略。

A:错

B:对

答案:B运筹学在第二次世界大战中成功运用的例子有：雷达的设置、军事物资的存储等。

A:错

B:对

答案:B运筹学的过程可以简化为“建模”和“求解”。

A:错

B:对

答案:B运筹学仅应用在军事上，在生产、运输、决策等方面都无法应用。

A:错

B:对

答案:A运筹学的发展得益于计算机的发展。

A:对

B:错

答案:A二战后经济的迅猛发展促进了运筹学的发展。

A:对

B:错

答案:A运筹学的工作步骤有（）

A:评价备选方案

B:明确备选方案

C:分析结果，检验是否达到预期的效果

D:实施

E:明确问题，定义问题

F:选择备选方案

G:制定准则

答案:ABCDEFG第二章测试若线性规划存在最优解则一定存在基本最优解。

A:错

B:对

答案:B若线性规划为无界解则其可行域无界。

A:对

B:错

答案:A可行解一定是基本解。

A:错

B:对

答案:A基本解可能是可行解。

A:错

B:对

答案:B线性规划的可行域无界则具有无界解。

A:错

B:对

答案:A最优解不一定是基本最优解。

A:错

B:对

答案:B可行解集有界非空时,则在顶点上至少有一点达到最优值。

A:错

B:对

答案:B线性规划的可行域的形状主要决定于（）

A:约束条件的个数和约束条件的系数

B:目标函数

C:约束条件的系数

D:约束条件的个数

答案:A关于线性规划的特征，下列说法不正确的是（）

A:约束条件是变量的线性等式或不等式

B:用一组变量表达一个方案

C:目标函数是变量的线性表达式

D:目标函数必须是求最大化问题

答案:D当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。

A:大于0

B:非负

C:非正

D:小于0

答案:B第三章测试任何线性规划总可用大M单纯形法求解。

A:对

B:错

答案:A凡能用大M法求解也一定可用两阶段法求解。

A:错

B:对

答案:B两阶段法中第一阶段问题必有最优解。

A:对

B:错

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

A:对

B:错

答案:A对于一个有n个变量m个约束条件的标准型线性规划问题，其可行域的顶点恰好为

。

A:对

B:错

答案:B当最优解中存在为零的基变量时,则线性规划具有无穷最优解。

A:错

B:对

答案:A当最优解中存在为零的非基变量时,则线性规划具唯一最优解。

A:错

B:对

答案:A两阶段法中第一阶段问题最优解中基变量全部为非人工变量,则原问题有有限最优解。

A:错

B:对

答案:A用单纯形法求解线性规划时最优表的检验数应满足（）

A:非正

B:小于0

C:非负

D:大于0

答案:A用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）

A:0

B:1

C:充分大的正数

D:充分大的负数

答案:A第四章测试任何线性规划都存在一个对应的对偶线性规划。

A:错

B:对

答案:B原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0。

A:对

B:错

答案:B互为对偶问题，或者同时都有最优解，或者同时都无最优解。

A:错

B:对

答案:B对偶问题有可行解，则原问题也有可行解。

A:对

B:错

答案:B原问题有无穷多最优解，对偶问题也有无穷多最优解。

A:对

B:错

答案:A对偶单纯形法换基时是先确定出基变量，再确定入基变量。

A:对

B:错

答案:A关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）

A:一个为无界解，另一个为无可行解

B:都无可行解

C:都有最优解

D:都为无界解

答案:D用对偶单纯形法求解线性规划时的最优性条件是（）

A:所有检验数非负

B:所有人工变量取值为零

C:b列的数字非负

D:所有检验数非正

答案:C对偶问题的对偶是（）

A:基本问题

B:其它问题

C:原问题

D:解的问题

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

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

B:约束条件组的系数矩阵互为转置矩阵

C:一个约束条件组的常数列为另一个目标函数的系数行向量

D:一个目标函数的系数行向量为另一个约束条件组的常数列

答案:A第五章测试若线性规划问题最优基中某个基变量的价值系数发生变化，则（）

A:该基变量的检验数发生变化

B:所有变量的检验数都发生变化

C:所有非基变量的检验数发生变化

D:其它基变量的检验数发生变化

答案:C如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）

A:正则性与可行性都不满足

B:可行性和正则性中只可能有一个受影响

C:正则性不满足，可行性满足

D:正则性与可行性都满足

E:正则性满足，可行性不满足

答案:ACDE减少一约束，目标值不会比原来变差。

A:错

B:对

答案:B增加一个变量目标值不会比原来变好。

A:错

B:对

答案:A对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。

A:错

B:对

答案:A若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。

A:错

B:对

答案:A增加一个约束条件相当于系数矩阵中增加一行。

A:错

B:对

答案:B灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。

A:错

B:对

答案:B市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。

A:对

B:错

答案:A当bi在允许的最大范围内变化时，最优解不变。

A:错

B:对

答案:A第六章测试线性规划是管理决策制定的最成功的数量方法之一。

A:对

B:错

答案:A阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？

答案:阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？判断该问题的目标函数是Min（x1+x2+x3+x4+x5+x6+x7)是否正确。

A:错

B:对

答案:B阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h,另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？判断该问题的目标函数是Minz=0.5x1+3.75x2+3.3x3+0.6x4+0.75x5

+0.6y1+4y2+3.9y3+0.65y4+0.78y5+15y0是否正确。

A:对

B:错

答案:A阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号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:对

答案:B阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h,另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？下面的约束条件中，不正确的是（）

A:x1+y1−(x2+y2)–(x3+y3)=0

B:x2+y2−(x4+y4)=0

C:x3+y3−(x5+y5)=0

D:x1−x2−x3=0

答案:D阅读以下材料，并回答8—10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）判断以下约束条件是否正确

A:对

B:错

答案:A阅读以下材料，并回答8—10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，

C三种轴的毛坯有哪些具体的下料方式？现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面

5

种方案下料的原钢根数。）目标函数为minz=x1+x2+x3+x4+x5

A:对

B:错

答案:A阅读以下材料，并回答8—10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，

C三种轴的毛坯有哪些具体的下料方式？现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面

5

种方案下料的原钢根数。）若目标为使得总的剩余的废料最少，则目标函数应为minz=0.3x1+0x2+0.1x3+1x4+0.7x5

A:错

B:对

答案:B红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？（设：x1为一星期一开始上班的人数，x2为星期二开始上班的人数，…..x7为星期日开始上班的人数。）

A:6

B:5

C:7

D:8

答案:C第七章测试表上作业法实质上就是求解运输问题的单纯形法。

A:对

B:错

答案:A按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

A:对

B:错

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

A:错

B:对

答案:B当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。

A:对

B:错

答案:B产地数为3，销地数为4的平衡运输问题有7个基变量。

A:对

B:错

答案:B运输问题中用位势法求得的检验数不唯一。

A:对

B:错

答案:B按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路。

A:对

B:错

答案:A表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）

A:最优行解

B:基

C:初始基本可行解

D:可行解

答案:C运输问题中，分配运量的格所对应的变量为（）

A:剩余变量

B:非基变量

C:基变量

D:松弛变量

答案:C当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。

A:无唯一最优解

B:无穷多最优解

C:无可行解

D:无界解

答案:D第八章测试整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

A:对

B:错

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

A:对

B:错

答案:A用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

A:对

B:错

答案:B指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

A:对

B:错

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

A:错

B:对

答案:B分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

A:错

B:对

答案:B整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

A:错

B:对

答案:A整数规划的可行解集合是离散型集合。

A:错

B:对

答案:B在求整数规划问题时，不可能出现的是（）

A:无可行解

B:唯一最优解

C:无穷多个最优解

D:多个最优解

答案:C关于指派问题的下列说法不正确的是（）

A:可以用表上作业法求解指派问题

B:匈牙利算法可以求解指派问题

C:从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案

D:指派问题是一个高度退化的运输问题

答案:C第九章测试线性规划问题是目标规划问题的一种特殊形式。

A:对

B:错

答案:A正偏差变量应取正值，负偏差变量应取负值。

A:对

B:错

答案:B目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。

A:对

B:错

答案:B当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。

A:错

B:对

答案:B要求至少到达目标值的目标函数是maxZ=d+

A:错

B:对

答案:A要求不超过目标值的目标函数是minZ=d-

A:错

B:对

答案:A目标规划没有绝对约束时，不一定存在满意解。

A:错

B:对

答案:A超出目标值的差值称为正偏差。

A:错

B:对

答案:B原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）

A:有无界解

B:有可行解

C:无可行解

D:有最优解

答案:C在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（

）。

A:CB-1

B:B-1b

C:B-1N

D:CBB-1

答案:D第十章测试对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。

A:对

B:错

答案:B动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。

A:错

B:对

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

A:对

B:错

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

A:对

B:错

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

A:对

B:错

答案:B动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。

A:错

B:对

答案:B关于动态规划问题的下列命题中错误的是（ ）

A:动态规划分阶段顺序不同，则结果不同

B:状态变量的选取应具有无后效性

C:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

D:状态对决策有影响

答案:A动态规划不适用于解决（）

A:资源分配问题

B:生产存储问题

C:排队问题

D:背包问题

答案:C关于动态规划方法，下面的说法错误的是（）

A:到目前为止，没有一个统一的标准模型可供应用

B:应用存在局限性

C:能利用经验，提高求解的效率

D:非线性规划方法比动态规划方法更易获得全局最优解

答案:D哪一项不是多阶段决策问题的特点（）

A:可分为多个互相联系的单阶段过程

B:可用动态规划进行求解

C:有统一的动态规划模式和明确定义的规则

D:过程的过去