运筹学试题及答案62306可编辑范本.docx

1、运筹学试题及答案62306可编辑范本运筹学试题及答案一、名词解释1、需求:对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下,某一种货物的未来需求都是已知的2、决策活动:决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标,运用科学的理论和方法，分析主客观条件，提出各种不同的方案,并从中选取最优方案的过程。3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案,称作行动方案（简称方案),记作Ai。4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为

2、益损值，它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号表示。、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率）。通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。7、期望值法：期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案8、不确定型决策:不确定型决策问题是指决策者对各种自然

3、因素发生的概率是未知的，存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。二、选择题、在实际工作中,企业为了保证生产的连续性和均衡性，需要存储一定数量的物资,对于存储方案，下列说法正确的是( C ) 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费 应从多方面考虑，制定最优的存储方案 以上说法都错误、对于第一类存储模型进货能力无限,不允许缺货，下列哪项不属于起假设前提条件（ A )A 假设每种物品的短缺费忽略不计B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充 假设全部定货量一次供应3、对于第二类存储模型进货能力有

4、限，不允许缺货，下列哪项不属于起假设前提条件（ )A、需求是连续,均匀的B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标,决策者“选优原则不同,导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类，下列哪项不是（D )A、确定性决策问题B、风险型决策问题、不确定性决策问题D、指导性决策问题5、决策是为了达到某个特定的目标 ,而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤( B）、确定目标B、分析问题

5、、拟定各种可行方案D、选取最优方案6、决策问题都必须具备下面四个条件，下列哪项不是（ C)A、只有一个明确的决策目标,至少存在一个自然因素B、至少存在两个可供选择的方案C、至少一个明确的决策目标,只有存在一个自然因素、不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题，下列说法错误的是（ C ）A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B、当计算成本或费用时，“选优原则是取损益值最小的方案C、当计算利润或收益时,“选优”原则是取损益值最小的方案D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素8、对于风险型决策

6、问题,下列说法错误的是（ D)A、风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然 因素出现的可能性大小、风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件：存在两个或两个以上的自然因素,并可估算所有自然因素出现的概率C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案、确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0，而其他自然因素出现的概率为的风险型决策问题9、对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是(C )、一个事件，其概率越大,发生的可能性就越大B、对于风险型决策,若自然因素出现的概率为1，而其他自然因素

7、出现的概率为，则就是确定型决策问题C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法求解D、当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题0、下列有关不确定型决策问题的说法中，错误的是（ ）、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B、不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的C、对于不确定型决策问题，根据决策者“选优”原则的不同,所选的最优方案也不同D、不确定型

8、决策问题是指决策者对各种自然因素发生的概率有一部分是已知的1、下面哪项不是求解“不确定型决策问题”的方法（ B )A、悲观法B、期望值法C、折衷法D、最小遗憾法12、互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( )。A、无可行解 B、有可行解,也可能无可行解C、有最优解 D、有可行解1、资源的影子价格是一种（ A )。A、机会成本 、市场价格 C、均衡价格 、实际价格1、检验运输方案的闭合回路法中，该回路含有（ C )个空格为顶点。A、4个 、个 C、1个 D、3个1、m个产地,n个销地的初始调运表中，调运数字应该为( B ）、m+n个 B、m+n-个 C、mn D、+n1个

9、16、下列叙述不属于解决风险决策问题的基本原则的是 ()A.最大可能原则 B渴望水平原则 C.最大最小原则 D期望值最大原则7、在网络图中，关键线路是指各条线路中作业总时间( D )的一条线路。A、最短 B、中间 、成本最小 D、最长18、具有个顶点的树的边数是（ B ）。、n个 B、n -个 、n+1个 D、+个9、在单纯性法计算中,如果检验数都小于等于零，而且非基变量的检验数全为负数,则表明此问题有( D )。A、无穷多组最优解 B、无最优解 、无可行解 D、唯一最优解三、填空题1、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫凸集。2、线形规划的标准形式有如下四个特点:目标最

10、大化、约束为等式、决策变量均非负、右端项非负。3、一个模型是m个约束,n个变量，则它的对偶模型为n个约束,m个变量。、PERT图中,事件（结点）的最早开始时间是各项紧前作业最早结束时间的最大值。5、动态规划是解决多阶段决策过程最优化问题的一种理论和方法.6、预测的原理有慢性原理、类推原理、相关原理。四、问答、介绍什么是表上作业法答案：运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法.2、简述一般决策问题的四个约束条件答案：无论是何种类型,决策问题都必须具备下面四个条件:(1)只有一个明确的决策目标;(2)至少存在一个自然因素；(3)至少存在两个可供选择的方案;(4)不

11、同的方案在各种自然因素影响下的损益值可以计算出来.3、简述风险型决策三种选优原则答案:1)。期望值法:期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失,如成本、费用等，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,如利润，则选择期望值最大的作为最优方案.）。最大可能法:根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案.3).决策树法:决策树法实质上是利用各种自然因素影响下的期

12、望值来进行决策的另一种方法图解法.4、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左，逐步后退。根据右端的损益值和概率枝上的概率,计算出同一方案的期望损益值的大小来选择最优方案。1、画出决策树2、计算各方案结点的期望值3、将个方案结点的期望值标在相应的结点上、比较各方案结点上的值.并在没有中选的方案上标上记号、择衷法的决策过程答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的；同时,对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪,必须采取一种折中的办法。折衷法的决策过程是:要求决策者根据历史的经验确定一个乐观系数,用a表示（）。然后求

13、出每个方案的折衷损益值H，其计算公式为再比较各个方案的折衷损益值,选择其中一个最小折衷损益值所对应的方案为最优方案。从上面的讨论可知,如果a=1,此方法就是乐观法;如果a=0,此方法就是悲观法。、存储的进货问题有哪两种方式答案:存储量随着商品的销售而减少，当存储减少到某一定确定数量时，就要向供应源订购一定数量的货物，这一定数量的货物是一次性进入商店的，我们称这种存储的进货能力（补充量)是无限的。有时供应源来自企业内部,例如汽车制造厂,为了保证生产一定数量的汽车，必须生产相应数量的发动机,当每台发动机生产出来时，就可以提供给总装配线,而不是等待订货量全部完成再提供。如果以一定的速度供应,一直到所

14、有的定货数量全部完成交付为止，我们称这种存储的进货能力是有限的、决策工作的一般步骤答案：决策是为了达到某个特定的目标 ,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤：第一步 确定目标第二步 拟定各种可行方案,考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。第三步 选取最优方案，选取最优方案要看决策者所用的“选优”原则是什么,也就是取决于他对“最好的”看法是什么8、简述三种存储模型答案:模型1 进货能力无限,不允许缺货在这个模型中，假设存储的进货能力是无限的，也就是全部定货量一次供应，而且假设每种物品的短缺费是无穷大，即不允许缺货。为了使建立模型的过程

15、简单,除以上假设外，我们还作如下假设：(1)需求是连续，均匀的;（)当存储降至0时，可以立即得到补充。模型2 进货能力无限，允许缺货在本模型中，假设缺货时未能得到满足的需求,在收到下一批货物时给予满足，而进货不进入存储。其他假设与模型相同。模型3 进货能力是有限，不允许缺货在这个模型中，假设进货能力是有限的，也就是每个周期的定货量分若干次进入存储,直至到达定货量为止。另外，还假设每种物品的短缺费是无穷大的，即不允许缺货，除了上面两个假设外,我们再作如下假定：(1)需求是连续，均匀的;(2)进货是连续,均匀的;()当存储降至零时,可以立即得到补充、不确定性决策的选优原则有哪几种答案:1悲观法（i

16、max法）此方法也称Wl法。对于谨慎的决策者来说，由于害怕决策失误可能造成较大的损失，因此在决策分析中,对于客观情况总是抱悲观或保守的态度。乐观法(nmin法)这种方法正好与悲观法相反，决策者对客观情况总是抱着乐观的态度3折衷法(uwcz法)建立此方法的思想基础是,决策者并不认为在任何情况下都是完全乐观的；同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪,必须采取一种折中的办法。4平均法此种方法就是把每个方案在各种自然因素影响下的损益值加以平均(即认为各种自然因素出现的概率是一样的），然后比较各方案的平均损益值，平均损益值最小的数对应的方案为最优方案。5最小遗憾

17、法(Svage法)这种方法也称最小的最大后悔法。决策者在确定方案后，如果实际出现的自然因素要比原先预计的好，那么决策者很可能会后悔当初未选在此自然因素影响下的最好方案。基于这种思想，最小遗憾法就是在真正选择一个特定方案之前，尽量使后悔程度达到最小。五、计算、某工厂,有六台自动车床同时生产一种产品，这种产品的销售量一直在增加，工厂所面临的问题,是再装一台自动车床，还是让职工加班，通过对市场的调查发现,这种产品在下一年销售量增加的概率是0。56，通过计算,得到下一年两个方案在不同销售量情况下的纯利润如下表所示，那么,在下一年内是加班好，还是再加一台机床更好？请用决策树法说明 销售情况收益 概率方案

18、销售量增加S1 销售量减少S20.56 0。4装一台A1加班A23.5 3.25 2.答案：本题的目的是想选择一个方案，使工厂在下一年内获得的纯利润最大。（1)画出决策树，如图所示(2)计算各方案结点的期望值:（3）将各个方案结点的期望值标在相应的结点上。()比较各方案结点上的值,从图中我们可以看出，（A)大于E(A1）,可见在下一年内最优的选择是加班。、请用表上作业法解下题,得到最优解，并计算此时总运费:现在有运价表如下: 产地 销地B2B3产 量A51612A4A3374销 量0130答案:根据上面运价表以及销量和产量的要求，使用表上作业法: 51624367 9 10 11得到下面运输方案:10311检验空格：BBUA51A0A2D033CB2Vj53空格A检验: 6 (0+3) = 0空格B检验： 7 (32) = 0空格检验： 6 (12)= 0空格D检验： 4（13）= 0 故全部符合要求.总运输费用：25 3 2 + 3+ 1 1 + 1 0 = 8答:上面的运输方案为最佳方案，总运费为38.