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

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

运筹学的缩写是OR。

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:错B:对

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

A:制定准则B:评价备选方案C:明确问题，定义问题D:分析结果，检验是否达到预期的效果E:明确备选方案F:选择备选方案G:实施

答案:制定准则；评价备选方案；明确问题，定义问题；分析结果，检验是否达到预期的效果；明确备选方案；选择备选方案；实施

第二章单元测试

若线性规划存在最优解则一定存在基本最优解。

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:约束条件的个数B:目标函数C:约束条件的系数D:约束条件的个数和约束条件的系数

答案:约束条件的个数和约束条件的系数关于线性规划的特征，下列说法不正确的是（）

A:用一组变量表达一个方案B:约束条件是变量的线性等式或不等式C:目标函数是变量的线性表达式D:目标函数必须是求最大化问题

答案:目标函数必须是求最大化问题当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。

A:非正B:小于0C:大于0D:非负

答案:非负

第三章单元测试

任何线性规划总可用大M单纯形法求解。

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

。

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:大于0B:小于0C:非正D:非负

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

A:0B:充分大的正数C:1D:充分大的负数

答案:0

第四章单元测试

任何线性规划都存在一个对应的对偶线性规划。

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:都为无界解B:一个为无界解，另一个为无可行解C:都无可行解D:都有最优解

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

A:所有检验数非正B:所有检验数非负C:所有人工变量取值为零D:b列的数字非负

答案:b列的数字非负对偶问题的对偶是（）

A:基本问题B:其它问题C:原问题D:解的问题

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

A:约束条件组的不等式反向B:一个约束条件组的常数列为另一个目标函数的系数行向量C:一个目标函数的系数行向量为另一个约束条件组的常数列D:约束条件组的系数矩阵互为转置矩阵

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

第五章单元测试

若线性规划问题最优基中某个基变量的价值系数发生变化，则（）

A:其它基变量的检验数发生变化B:所有变量的检验数都发生变化C:该基变量的检验数发生变化D:所有非基变量的检验数发生变化

答案:所有非基变量的检验数发生变化如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）

A:正则性与可行性都不满足B:可行性和正则性中只可能有一个受影响C:正则性不满足，可行性满足D:正则性满足，可行性不满足E:正则性与可行性都满足

答案:正则性与可行性都不满足；正则性不满足，可行性满足；正则性满足，可行性不满足；正则性与可行性都满足减少一约束，目标值不会比原来变差。

A:错B:对

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

答案:错

第六章单元测试

线性规划是管理决策制定的最成功的数量方法之一。

A:错B:对

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

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

A:错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:错

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

答案:对阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号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:x1−x2−x3=0D:x3+y3−(x5+y5)=0

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

现在问题归结于：采用上述五种截法各截多少根原钢，才能配成100套轴件，且使总下料所用圆钢根数最少？（设x1，x2，x3，x4，x5分别为上面5种方案下料的原钢根数。）判断以下约束条件是否正确

A:错B:对

答案:对阅读以下材料，并回答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:对

答案:对阅读以下材料，并回答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:对

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

A:8B:7C:5

D:6

答案:7

第七章单元测试

表上作业法实质上就是求解运输问题的单纯形法。

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:基B:初始基本可行解C:可行解D:最优行解

答案:初始基本可行解运输问题中，分配运量的格所对应的变量为（）

A:松弛变量B:基变量C:剩余变量D:非基变量

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

A:无界解B:无穷多最优解C:无唯一最优解D:无可行解

答案:无界解

第八章单元测试

整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:无穷多个最优解B:无可行解C:多个最优解D:唯一最优解

答案:无穷多个最优解关于指派问题的下列说法不正确的是（）

A:从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案B:匈牙利算法可以求解指派问题C:可以用表上作业法求解指派问题D:指派问题是一个高度退化的运输问题

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

第九章单元测试

线性规划问题是目标规划问题的一种特殊形式。

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:有无界解B:有最优解C:有可行解D:无可行解

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

）。

A:B-1NB:CBB-1C:B-1bD:CB-1

答案:CBB-1

第十章单元测试

对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。

A:错B:对

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性B:动态规划分阶段顺序不同，则结果不同C:状态变量的选取应具有无后效性D:状态对决策有影响

答案:动态规划分阶段顺序不同，则结果不同动态规划不适用于解决（）

A:背包问题B:排队问题C:生产存储问题D:资源分配问题

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

A:能利用经验，提高求解的效率B:非线性规划方法比动态规划方法更易获得全局最优解C:应用存在局限性D:到目前为止，没有一个统一的标准模型可供应用

答案:非线性规划方法比动态规划方法更易获得全局最优解哪一项不是多阶段决策问题的特点（）

A:可用动态规划进行求解B:有统一的动态规划模式和明确定义的规则C:可分为多个互相联系的单阶段过程D:过程的过去历史通过当前状态影响未来发展

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

第十一