运筹与管理知到智慧树期末考试答案题库2025年山东财经大学

运筹与管理知到智慧树期末考试答案题库2025年山东财经大学随机服务系统大致可分为（）。

答案:商业服务系统；内部服务系统；公共服务系统随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ，则稳定状态下系统的人数为0的概率为（）。

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

答案:到达时间间隔服从相互独立的同参数负指数分布随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。

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

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

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

答案:错运筹学研究的对象只是管理学，不适用与经济学。

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

答案:对运筹学模型的要素包括（）。

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

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

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

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

答案:P.M.Morse运筹学是个交叉学科。

答案:对运筹学可以解决的决策问题有（）。

答案:生产计划；设施选址；资源配置；路线优化运筹学产生的时间为（）。

答案:二战期间运筹学之父是（）。

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

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

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

答案:对若运输问题已求得最优解，此时所求出的检验数一定是全部（）。

答案:大于或等于零若某目标规划的目标函数为minP1(d1+)+P2(d2-)，其意味着（）。

答案:第一个目标尽量不超过目标值，第二个目标尽量不低于目标值若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

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

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

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

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

答案:大于等于；小于等于；等于线性规划约束中，不可能存在的关系有（）。

答案:严格小于；严格大于线性规划基可行解的基变量都大于0。

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

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

答案:错约翰·纳什的主要贡献是（）。

答案:提出博弈中的均衡理论管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

答案:错管理就是决策。

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

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

）

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

）用分支定界法求解整数规划时，涉及到的关键技术有（）。

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

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

答案:对生产计划问题总能求得最优解。

答案:错没有重边和圈的图，称为（）。

答案:简单图求解运输问题时，回路法可用于（）。

答案:改进运输方案；判断当前方案是否最优求解多阶段决策问题的主要方法是（）。

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

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

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

答案:错某部门现有资金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某部门现有资金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某部门现有资金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)项目的金额。现在需要确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大。在建立数学模型的过程中，可以描述第三年投资情况的是（）。

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

）。

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

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

答案:1.5某修理店只有2个修理工，来修理的顾客到达的次数服从Poisson分布，设顾客到达速率增加到10人/h，修理工平均修理时间也是6min。则两个修理工都忙的概率是（）。

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

答案:对最大流算法的初始可行流可以从零流开始，也可以先观察得到一个流量比较大的可行流。

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

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

答案:错无向图是一个（）。

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

答案:从城市1出发，经过城市3和4到达出发城市的最短距离旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

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

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

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

答案:对整数规划分为（）。

答案:混合整数规划；0-1整数规划；纯整数规划整数线性规划与其松弛规划解之间的关系下列哪种说法不对（）。

答案:若松弛规划有最优解，则整数规划也一定有最优解排队过程可以分为（）等阶段。

答案:输入；排队；服务排队系统的排队规则有（）。

答案:先来先服务；后来先服务；优先级服务；随机排队服务排队系统可分为（）。

答案:多服务台串联服务系统；单服务台单队系统；多服务台单队系统；多服务台多队系统按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

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

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

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

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

答案:小于0.1对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。

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

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

答案:错多阶段决策问题的阶段数一定是确定的。

答案:错多阶段决策问题包括离散问题和连续问题。

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

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

答案:自由变量在管理学科中，运筹学也称为（）。

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

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

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

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

答案:不能大于(m+n-1)在LINGO软件中，设定某变量为整数变量，用（）函数。

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

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

答案:对回路法不需要每步都找出所有数字格对应的回路。

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

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

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

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

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

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

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

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

答案:对关于配料问题的运筹学模型，表述不正确的是（）。

答案:每种饲料的产量作为决策自变量关于图解法说法错误的是（）。

答案:图解法最优解只能是可行域的顶点作为一门学科，运筹学是在（）期间发展起来的。

答案:第二次世界大战任何边割都是不相交割集的并。

答案:对任何一个决策问题都包含的要素有（）。

答案:方案；目标；约束限制以下结论，正确的是（）。

答案:有效解必然是弱有效解；弱有效解不一定是有效解以下是运筹学英文名称的是（）。

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

答案:数学规划；图论与网络优化；决策分析；对策论以下属于运筹学分支的是（）。

答案:数学规划；图与网络优化；决策分析；排队论以下属于数学规划分支的是（）。

答案:线性规划；整数规划；动态规划；多目标规划以下关于运筹学特点，表述正确的是（）。

答案:运筹学是应用性学科；运筹学需要定性与定量方法结合；运筹学是的交叉学科；运筹学具有开放性产生初始基本可行解的方法主要有（）。

答案:两阶段法；大M法二阶的判别矩阵不需要做一致性检验。

答案:对两阶段法中，如果辅助规划的最优值大于0，则原问题（）。

答案:无可行解两阶段法中，在第一阶段辅助规划中引入的变量成为（）。

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

答案:错不属于生产计划问题约束条件的是（）。

答案:自变量小于对应产品销售数量下面关于随机服务系统M/M/C/∞，不正确的说法是（）。

答案:M/M/C/∞是生灭过程，并且所有的µn都等于µ下面关于随机服务系统M/M/1/∞的参数，不正确的说法是（）。

答案:平均等待时间等于平均队长乘以单位时间平均到达的顾客数λ下面关于旅游售货员问题描述不正确的是（

）。

答案:旅游售货员问题要求每个城市最多经过一次下面关于旅游售货员问题描述不正确的是

答案:旅游售货员问题的最优方案只有一个下面关于多阶段决策问题的说法正确的是（）。

答案:用前向最优化原理和后向最优化原理可能得到不同的最优解下面关于基解的说法正确的是（）。

答案:基解的个数一定是有限的下列软件中，可用于求解线性规划的有（）。

答案:Scilab；Excel；Matlab；LINGO一般而言，现实问题数学规划模型的三个要素缺一不可。

答案:对一般形式向标准形式转化时，下列说法正确的是（）。

答案:不等式约束要转换为等式约束一个线性规划解的个数可能为（）。

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

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

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

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

答案:1小时LINGO只能求解线性规划。

答案:错LINGO内部函数必须以（）开始。

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

答案:对

答案:整数规划的可行域真包含于其放松线性规划的