运筹与管理智慧树知到期末考试答案章节答案2024年山东财经大学

运筹与管理智慧树知到期末考试答案+章节答案2024年山东财经大学最大流算法的初始可行流可以从零流开始，也可以先观察得到一个流量比较大的可行流。

答案:对分支定界算法是针对枚举法的不足而提出的改进算法。

答案:对线性规划基可行解的的基变量大于0。

答案:错如果一个问题的变量可以用矢量表示，约束是不等式或等式，目标是变量的函数，则称运筹学模型为数学规划。

答案:对单纯形算法的核心技术问题有（）。

答案:最优性条件###初始可行解###迭代规则

答案:（-5/2，-1/2，0，-1/2，0，0）

答案:（0，3，11）下面关于多阶段决策问题的说法正确的是（）。

答案:用前向最优化原理和后向最优化原理可能得到不同的最优解

答案:整数规划的目标值为整数。

答案:错线性规划的最优解不一定唯一，但最优值一定是唯一的。

答案:对设置变量是建立模型的关键，同样的问题不同的变量设置方法会得到不同的模型。

答案:对整数规划要求每个变量都必须取整数。

答案:错利用最优化原理求解最短路问题时，只能用反向推导。

答案:错单纯形方法现在已不适合求解线性规划。

答案:错在单纯形表中，基变量对应的检验数一定是0。

答案:对运输问题是一类特殊的线性规划问题。

答案:对利用最小元素法产生的初始运输方案一般比西北角法要好。

答案:对在LINGO软件中，一次只能定义一个整数变量，如需要定义多个整数变量，需要多次调用函数。

答案:对求最小树，可以用（）。

答案:Kruskal算法###Dijkstra算法整数规划分为（）。

答案:纯整数规划###0-1整数规划###混合整数规划

答案:当前最好整数解的目标函数值，P值为-∞###因为此时x2=0，所以不能按照x2进行分支###下一步按照x1进行分支，得到两个子问题

答案:（2,4）###（1,3）任何一个决策问题都包含的要素有（）。

答案:方案###目标###约束限制运筹学是运用科学的方法解决工业、商业、政府、国防等部门有关人力、机器、物资、金钱等大型系统的指挥或管理中所出现的复杂问题的一门科学。该运筹学定义是由（）给出的。

答案:英国运筹学学会无向图是一个（）。

答案:二元组某部门现有资金200万元，考虑今后五年内投资以下的四个项目。项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。设xij(i=1～5，j=1～4)表示第i年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。现在需要确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大。在建立数学模型的过程中，可以描述第四年投资情况的是（）。

答案:x41+x42=1.1x31+1.25x22层次分析法是美国运筹学家（）提出的。

答案:Satty

答案:x2入基，x4出基

答案:产品的产量某部门现有资金200万元，考虑今后五年内投资以下的四个项目。项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。设xij(i=1～5，j=1～4)表示第i年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。现在需要确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大。在建立数学模型的过程中，可以描述第一年投资情况的是（）。

答案:x11+x12=200

答案:0.2x1+0.8x2+0.6x3≤2304某部门现有资金200万元，考虑今后五年内投资以下的四个项目。项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。设xij(i=1～5，j=1～4)表示第i年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。现在需要确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大。在建立数学模型的过程中，可以描述第二年投资情况的是（）。

答案:x21+x22+x24=1.1x11

答案:（0，5/2）

答案:3

答案:

答案:

答案:3求最小的整数规划的最优值一定大于放松线性规划的最优值。

答案:错产销平衡的运输问题必有最优解。

答案:对线性规划中，一个顶点只能对应一个基本可行解。

答案:错如果点A到点E的最短路经过B点，则该最短路从点A到点B的部分一定是从点A到点B的最短路。

答案:对决策变量的取值范围由状态变量决定。

答案:对运筹学的发展，既得益于计算机技术的应用与发展，也极大地促进了计算机技术的发展。

答案:对多目标决策问题必须是在同一个方案下实现各目标最优。

答案:对排队过程可以分为（）等阶段。

答案:排队###服务###输入下列软件中，可用于求解线性规划的有（）。

答案:Excel###Matlab###Scilab###LINGO求解有效解的方法有（）。

答案:虚拟目标法###平方和加权法###理想点法###线性加权法

答案:正确多阶段决策问题的基本要素不包括下面哪个()。

答案:每个阶段的目标函数（）于1947年提出了求解线性规划问题的单纯形方法。

答案:丹齐格每一对点之间均有边相连的图称为（）。

答案:完全图

答案:4608利用动态规划求解旅游售货员问题和最短路问题时，主要区别在于（）。

答案:状态变量对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有（）。

答案:Zc≥Zd作为一门学科，运筹学是在（）期间发展起来的。

答案:第二次世界大战线性规划是运筹学的最重要分支，也是运筹学的基础。

答案:对利用优先级法得到的多目标规划的最优解是有效解。

答案:对配料问题是一种特殊的生产计划问题

答案:对变量个数多于2的线性规划不能用图解法求解。

答案:错基阵必须是可逆的。

答案:对线性规划约束中，不可能存在的关系有（）。

答案:严格大于###严格小于以下是运筹学英文名称的是（）。

答案:operationalresearch###operationsresearch在线性规划模型中，没有非负约束的变量称为（）。

答案:自由变量

答案:（1.8,0.4,0）

答案:max10x1+3x2+4x3对于有m个产地n个销地的运输问题，其数字格的个数为（）。

答案:n+m-1我国在20世纪（）年代中期从西方引入运筹学。

答案:50某部门现有资金200万元，考虑今后五年内投资以下的四个项目。项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。设xij(i=1～5，j=1～4)表示第i年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。现在需要确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大。在建立数学模型的过程中，可以描述第五年投资情况的是（）。

答案:x51=1.1x41+1.25x32以下结论，正确的是（）。

答案:弱有效解不一定是有效解###有效解必然是弱有效解管理就是决策。

答案:对线性规划基可行解的基变量都大于0。

答案:错LINGO只能求解线性规划。

答案:错利用最优化原理求解最短路问题时，只能用正向推导。

答案:错应用表上作业法时，如果在计算中某一个数字格使对应的行和列都满足了，此时也只能删除一个，保留另一个。

答案:对一个可行解x是基可行解的充分必要条件是x是可行集合的顶点。

答案:对整数规划最优解不一定在其松弛线性规划可行域的顶点上达到。

答案:对建立模型的过程就是用数学语言表述模型的3个基本要素的过程。

答案:对如果有多个检验数大于0的非基变量，必须选择检验数最大的非基变量作为入基变量。

答案:错在多阶段决策问题中，一个过程的最优策略具有这样的性质：无论其初始状态及其初始决策如何，其以后诸决策对以第一个决策所形成的的状态作为初始状态而言，必须构成最优策略。

答案:对一个线性规划，如果有可行解，则至少有一个基可行解。

答案:对有向图的邻接矩阵一般不是对称矩阵。

答案:对线性规划一定存在一个基可行解是最优解。

答案:错任何边割都是不相交割集的并。

答案:对两点之间的路是指由顶点与边交替组成的序列，序列的开始与结束都是顶点。

答案:错以下属于运筹学分支的是（）。

答案:对策论###数学规划###决策分析###图论与网络优化随机服务系统大致可分为（）。

答案:商业服务系统###公共服务系统###内部服务系统一个线性规划解的个数可能为（）。

答案:一个###无穷多个以下关于运筹学特点，表述正确的是（）。

答案:运筹学具有开放性###运筹学需要定性与定量方法结合###运筹学是应用性学科###运筹学是的交叉学科

答案:阀门1和2###阀门1和3产生初始基本可行解的方法主要有（）。

答案:两阶段法###大M法

答案:当前阶段的获得函数就是当前所在城市与下个要去城市之间的距离###决策变量是下一个去的城市运筹学模型的要素包括（）。

答案:决策变量###约束条件###目标函数线性规划约束中，可能存在的关系有（）。

答案:大于等于###小于等于###等于

答案:产品产量限制运筹学是由一支综合性的队伍，采用科学的方法为一些涉及到有机系统的控制系统问题提供答案，为该系统的总目标服务的学科。该运筹学定义是由（）给出的。

答案:钱学森

答案:最优解不唯一

答案:（济南，{烟台、青岛、日照}）LINGO内部函数必须以（）开始。

答案:@

答案:7

答案:55下面关于基解的说法正确的是（）。

答案:基解的个数一定是有限的

答案:300≤x1≤1500

答案:每周期产品的产量两阶段法中，在第一阶段辅助规划中引入的变量成为（）。

答案:人工变量运筹学是考虑一定资源配置要求下如何科学决定人机系统的最优设计与操作。该运筹学定义是由（）给出的。

答案:美国运筹学会

答案:11

答案:

答案:（2,4）

答案:-19/8

答案:全部为松弛变量应用层次分析法时，当一致性检验指标CR（）时，认为判别矩阵A的不一致程度在允许范围内。

答案:小于0.1“运筹”一词最早见于（）。

答案:史记

答案:（2,4）运筹学是在实行管理的区域，运用运筹学方法，对需要进行管理的问题统筹规划，做出决策的一门应用科学。该运筹学定义是由（）给出的。

答案:P.M.Morse

答案:整数规划的可行域真包含于其放松线性规划的可行域若运输问题已求得最优解，此时所求出的检验数一定是全部（）。

答案:大于或等于零没有重边和圈的图，称为（）。

答案:简单图给定n个点，实现它们之间的连通最少需要（）条边。

答案:n-1

答案:xi+1=xi+yi-di整数线性规划与其松弛规划解之间的关系下列哪种说法不对（）。

答案:若松弛规划有最优解，则整数规划也一定有最优解求解多阶段决策问题的主要方法是（）。

答案:动态规划

答案:2

答案:6在管理学科中，运筹学也称为（）。

答案:管理科学

答案:第三个约束等价于3x1-2x2≤5若某目标规划的目标函数为minP1(d1+)+P2(d2-)，其意味着（）。

答案:第一个目标尽量不超过目标值，第二个目标尽量不低于目标值随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。

答案:错随机服务系统M/M/1/∞的第一个M代表的含义是(）。

答案:到达时间间隔服从相互独立的同参数负指数分布随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ，则稳定状态下系统的人数为0的概率为（）。

答案:不能确定下面关于随机服务系统M/M/1/∞的参数，不正确的说法是（）。

答案:平均等待时间等于平均队长乘以单位时间平均到达的顾客数λ一个单人理发店，顾客到达服从Poisson分布，平均到达时间间隔为20min；理发时间服从负指数分布，平均理发时间为15min。则顾客在理发店内的平均逗留时间是（）。

答案:1小时下面关于随机服务系统M/M/C/∞，不正确的说法是（）。

答案:M/M/C/∞是生灭过程，并且所有的µn都等于µ某修理店只有2个修理工，来修理的顾客到达的次数服从Poisson分布，设顾客到达速率增加到10人/h，修理工平均修理时间也是6min。则两个修理工都忙的概率是（）。

答案:1/3一个单人理发店，顾客到达服从Poisson分布，平均到达时间间隔为20min；理发时间服从负指数分布，平均理发时间为15min。当顾客到达速率是（）时，顾客在店内的平均逗留时间将超过1.25小时。

答案:3.2生灭过程的输入和输出都是最简单流。

答案:对某修理店只有一个修理工，来修理的顾客到达的次数服从Poisson分布，平均每小时6人；修理时间服从负指数分布，每次服务平均需要6min。则在店内的平均顾客数是（）。

答案:1.5

答案:对在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数为（）。

答案:不能大于(m+n-1)

答案:a=5，b=5，c=5，d=6，e=15回路法不需要每步都找出所有数字格对应的回路。

答案:错第1题的最优运输方案为（

）

答案:最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。

答案:错根据非数字格计算运输问题的行位势和列位势。

答案:错

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

答案:对运输问题初始方案的位势是唯一的。

答案:错

答案:60

答案:

答案:24

答案:计算某个节点的最早时间时看前面以其为____节点的工序，计算最晚时间时看后面以其为____节点的工序。（）

答案:结束开始节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。

答案:错计划网络图中，只能有一个始点和一个终点。

答案:对

答案:62

答案:50

答案:错

答案:20若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

答案:错图G的顶点集合和其支撑子图的顶点集合相同。

答案:对

答案:56Kruskal算法每选一条边都要判断是否构成回路。

答案:对

答案:11最大流的流量等于最小割的容量。

答案:对

答案:9

答案:8若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。

答案:错

答案:

答案:对某电视台考虑怎么安排娱乐、新闻和商业节目的播出时间，以获得最好效益。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，娱乐节目每播送一分钟消耗17.5美元。按法律规定，正常情况下商业节目只能占广播时间的20%，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下：P1：满足法律要求；P2：每天的纯收入最大。设每天广播娱乐节目x1小时，新闻节目x2小时和商业节目x3小时。则该问题正确的目的规划模型是（

）。

答案:二阶的判别矩阵不需要做一致性检验。

答案:对

答案:

答案:13，-5

答案:（4,0）

答案:在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。

答案:错利用线性加权法求解第5题中的多目标规划，假设其中每个目标的权重为0.5。则其最优目标值为

答案:9

答案:29下面关于旅游售货员问题描述不正确的是（

）。

答案:旅游售货员问题要求每个城市最多经过一次多阶段决策问题的阶段数一定是确定的。

答案:错下面关于旅游售货员问题描述不正确的是

答案:旅游售货员问题的最优方案只有一个管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

答案:错简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。

答案:对旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

答案:对旅游售货员问题的递推关系式f(1,{3,4})的含义是(）。

答案:从城市1出发，经过城市3和4到达出发城市的最短距离

答案:26