运筹学的试题及答案

运筹学的试题及答案一、名词解释1、需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案(简称方案)，记作Ai。4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值(也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量)，用符号 aij 表示。5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小(即概率)。通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，则选择期望值最大的作为最优方案。8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续，均匀的C 假设当存储降至 0 时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( D )A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是( D )A、确定性决策问题 B、风险型决策问题 C、不确定性决策问题 D、指导性决策问题5、决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤( B )A、确定目标 B、分析问题 C、拟定各种可行方案 D、选取最优方案6、决策问题都必须具备下面四个条件，下列哪项不是( C )A、只有一个明确的决策目标，至少存在一个自然因素B、至少存在两个可供选择的方案C、至少一个明确的决策目标，只有存在一个自然因素D、不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题，下列说法错误的是( C )A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B、当计算成本或费用时，“选优”原则是取损益值最小的方案C、当计算利润或收益时，“选优”原则是取损益值最小的方案D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素8、对于风险型决策问题，下列说法错误的是( D )A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案D、确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为 0，而其他自然因素出现的概率为 1 的风险型决策问题9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是(C )A、一个事件，其概率越大，发生的可能性就越大B、对于风险型决策，若自然因素出现的概率为 1，而其他自然因素出现的概率为 0，则就是确定型决策问题C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题10、下列有关不确定型决策问题的说法中，错误的是( D )A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的11、下面哪项不是求解“不确定型决策问题”的方法( B )A、悲观法 B、期望值法 C、折衷法 D、最小遗憾法12、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定( B )。A、无可行解 B、有可行解，也可能无可行解 C、有最优解 D、有可行解13、资源的影子价格是一种( A )。A、机会成本 B、市场价格 C、均衡价格 D、实际价格14、检验运输方案的闭合回路法中，该回路含有( C )个空格为顶点。A、4 个 B、2 个 C、1 个 D、3 个15、m 个产地，n 个销地的初始调运表中，调运数字应该为( B )A、m+n 个 B、m+n -1 个 C、mn D、m+n+1 个16、下列叙述不属于解决风险决策问题的基本原则的是 ( C )A.最大可能原则 B. 渴望水平原则 C.最大最小原则 D.期望值最大原则17、在网络图中，关键线路是指各条线路中作业总时间( D )的一条线路。A、最短 B、中间 C、成本最小 D、最长18、具有 n 个顶点的树的边数是( B )。A、n 个 B、n -1 个 C、n+1 个 D、n+2 个19、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有( D )。A、无穷多组最优解 B、无最优解 C、无可行解 D、唯一最优解三、填空题1、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫。2、目标最大化约束为等式、 决策变量均非负3、一个模型是 m 个约束，n 个变量，则它的对偶模型为个约束，m4、PERT 图中，事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值。5、动态规划是解决多阶段决策过程6、预测的原理有、类推原理、相关原理四、问答1、介绍什么是表上作业法答案：运输问题的数学模型是利用产销平衡表和单位运价表来直接求解，其称为表上作业法。2、简述一般决策问题的四个约束条件答案：无论是何种类型，决策问题都必须具备下面四个条件：(1)只有一个明确的决策目标;(2)至少存在一个自然因素;(3)至少存在两个可供选择的方案;(4)不同的方案在各种自然因素影响下的损益值可以计算出来。3、简述风险型决策三种选优原则答案：1).期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。2).最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。3).决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法图解法。4、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左，逐步后退。根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。1、画出决策树2、计算各方案结点的期望值3、将个方案结点的期望值标在相应的结点上4、比较各方案结点上的值。并在没有中选的方案上标上记号5、择衷法的决策过程答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的;同时，对客观情况也不是特别悲观或