运筹学02375计算题经典题型全攻略

运筹学02375计算题经典题型全攻略运筹学02375计算题经典题型全攻略运筹学02375计算题经典题型全攻略运筹学02375计算题经典题型全攻略第二章展望2.3时间序列展望法一、滑动均匀展望法1、简单滑动均匀展望法：算数均匀数1〕横向比较法：同一时间自己跟他人比【例题·计算题】某新产品要确立其市场价钱，同行参照价钱为1.5元、1.2元、0.9元、0.7元0.5元，那么该产品价钱可定为多少？【答案】我们可采纳同行的均匀数来作为我们的参照价钱：x50.96元【分析】横向比较法就是求均匀数，用均匀数作为参照。〔2〕纵向比较法：简单滑动均匀展望法【例题·计算题】上述电池厂在生产和销售该电池6个月后，获得前后次序摆列的6个出厂价钱：1元、1.1元、1.1元、1.2元、1.2元、1.3元，试展望第7个月的出厂价钱，只参照就近三个月价钱。【答案】x3元【分析】纵向比较法也是求均匀数。二、加权均匀展望法依据不一样数值所占比重不一样，在简单滑动均匀展望法中参加相应权值即可加权均匀数计算公式为：x1w1x2w2...xnwnw1w2...wn三、指数光滑展望法★2指数光滑展望法的公式为：Ft1Ft(xtFt)xt(1)Ft此中：Ft1，Ft——t+1期，t期的展望值；xt——t期的实质值；——光滑系数。的取值范围一般为：01；当我们发现t期的展望值与实质值偏差较大时，我们能够加大光滑系数的值，假定偏差不大，可取的小一些；在特别状况下，即当商品的价钱看涨或看跌时，亦可取大于1的数。2.4回归模型展望法二、一元线性回归模型展望法★设出回归方程：yabx；确立系数：a,b也称为回归模型的参数。系数确立的原那么应用最小二乘法最小二乘法：追求使偏差平方和为最小的配合趋向线的方法。运用最小二乘法，得出系数的计算公式：nXYXYbX2(X)2nYbXan求出回归方程后，依据题目中所给的某一变量的数据，带入即可求出另一变量的值。置信区间：实质值位于这个区间范围的概率应抵达95%以上，假定大概切合正态散布，那么置信区间为：yi12S。第三章决议【例题·计算题】某公司准备销售某新产品。制定的价钱有A1、A2、A3三个方案，估计进入市场后可能的销售状况〔自然状态〕也有三种，利润值如表。试以最大最大决议标准作3出该产品价钱的决议选择。销路较好销路一般销路较差较高价钱18000100006000销售A1中等价钱16000130008000【答销售A2案】用最大最较廉价钱120001200012000大决议标准决销售A3策如下：销路较销路一销路较按行取最大好般差值较高价钱销售1800010000600018000A1中等价钱销售1600013000800016000A2较廉价钱销售12000120001200012000A318000按最后列取最大值选择A1方案作为决议方案。【分析】最大最大决议方案就是大中取大。【例题·计算题】某月饼厂自销一种新月饼，每箱成4本40元，售价90元，但当日卖不掉的产品要报废。据过去统计资料估计新月饼销售量的规律见下表：需求数100箱110箱120箱130箱占的比率(1)今年每日应该生产多少箱可赢利最大(2)拥有精准情报时的利润【答案】〔1〕编制决议利润表，并计算每种方案的希望值为：销售销售销售销售希望100110120箱130值箱箱箱生产50005000500050005000100箱生产46005500550055005320110箱生产42005100600060005370120箱生产38004700560065005060130箱所以，由决议利润表中能够看出，当每日生产120箱时，可赢利最大为5370元.2〕具备精准情报时，生产多少就能卖多少，不存在损失，所以利润表为销售销售销售销售希望100110120箱130值箱箱箱5生产50001000箱生产11055001650箱生产60002400箱生产36500650130箱最大期5700望利润具备精准情报时，最大希望利润值为5700元。【分析】要点观察希望值的计算。3.5决议树决议树的根本构造为：状态枝概率方案枝收6第四章库存管理数学方法：由库存花费=订货费+保留费=〔年需要量/订货量〕一次订货费+均匀库存量*单位物质保留费可推导出当订货费=保留费时库存总花费抵达最低，带入数据可计算出经济订货量。此中均匀库存量=订货批量的一半，均匀库存额=均匀库存量单价。【例题·计算题】某工厂需要某种部件，每年需要量为1200个，每次订货的订货花费为300元，每个部件保留费为2元，求每次的最正确订货批量。【答案】设最正确订货批量为X个/次那么当保留费=订货费时，库存花费最低11200即X23002X7X=600个/次所以每次的最正确批量为600个.【分析】由库存花费=订货费+保留费=〔年需要量/订货量〕*一次订货费+均匀库存量*单位物质保留费可推导出当订货费=保留费时库存总花费抵达最低，带入数据可计算出经济订货量。二、正确评论供应者供应的数目折扣★经济订货量是使我们库存花费最低的订货批量，但供应商常常提出假如提升一次订货量，那么会在产品价钱方面做出优惠，此时库存花费会增添，我们需要比较才能确立出哪一种方案更适合。【例题·计算题】某公司年需采买轴承200台套，每台套500元，每次的订货花费为250元，保留花费率为12．5%，供应商提出，假定每次订货100台套，那么轴承的进厂价可降为490元/台套。试问可否接受这类优惠，每次订货100台套?〔2021.7真题〕【答案】设经济订货量为X台套/次1200X50012.5%250那么2XX=40台/次此时库存花费为2500元本钱为200500=100000元总花费为102500元110049012.5%200250优惠后库存花费为2100总本钱为200490=98000总花费为所以接受这类优惠【分析】分别计算不一样方案下的总花费，选择花费较少的8方案。第五章线性规划【例题·计算题】用图解法解线性规划问题：maxF=2X1+4X2s.t.4X1+5X2≤402≤X1≤102≤X2≤8【答案】以以下图x28(2,2(2(7.21x1以以下图，当X1=2,X2=6.4时，获得最大值为。【分析】图中暗影局部为可行解区，假定有最优解，那么最优解在可行解区的凸交点上，过交点画平行于目标函数的等值线〔这里为等利润线，图中虚线〕，原点距离等利润线越远，说明利润越大，所以最远那条等利润线经过的那个交点即为最优解。9三、应用比如【例题·计算题】用纯真形法求解目标函数：MaxZ=2X1+X2拘束条件：X210；2X1+5X260；X1+X218；3X1+X244；X1，X20。答案：引入废弛变量X3，X4，X5，X6把不等式变成等式。X2+X3=10；2X1+5X2+X4=60；X1+X2+X5=18；3X1+X2+X6=44；X1，X2，X3，X4，X5，X60初始纯真形表为：Cj210000Z基变X1X2X3X4X5X6常量数0X3011000100X4250100600X5110010180X631000144Zj0000000Cj-Zj210000Z进行迭代求解10第一次迭代：Cj210000Z基变X1X2X3X4X5X6常数量0X3011000100X4013/2010-2/392/30X502/3001-1/310/32X111/30001/344/3Zj22/30002/388/3Cj-Zj01/3000-2/3Z-88/3第二次迭代：Cj210000Z基变X1X2X3X4X5X6常量数0X3001050X4000191X2010052X1100013Zj210031Cj-Zj0000Z-31所以最优解为X1=13，X2=5，X3=5，X4=9，X5=X6=0时，MaxZ=31。【分析】该问题为一个完好的纯真形法求解过程，考试过程中从中间挑出一局部作为考试题目.第六章运输问题复习建议11本章在年考取，于相当重要的地位，建学全面掌握,要点复。从型来包含、填空、名解和算型都要加以。重要考点：西北角法；合回路法和修正分派法等。6.1运及其特别构一、运均衡表地B1B2⋯..Bn量地A1X11X12X1na1⋯..⋯..AmXm1Xm2Xmnan量b1b2⋯bn每一格中的详细运数目我不确立，我能够Xij，代表从第i个地运往第j个售地址的运数目，于不一样的运数目，会生不一样的运，我的目地就是找出所有足要求限制的可能的运数目的分派方案，而后从些运方案中最的即运最低的方案。运的解：使得运最低的详细运数目。位运价表地B1B2⋯..Bn地A1C11C12C1n..AmCm1Cm2Cmn位运价表中每一个数据代表从不一样地运一位品到不一样售地址所生的运，我用Cij表示。12产销均衡表和单位运价表是一一对应的，我们能够把这两个表合为一个表称为均衡表。二、表上作业法该方法分为下边三个步骤：1、找到一个初始方案2、依据判断标准判断能否最优3、假定不是最优，对该案进行改进，而后重复第2、3步直到求出最优解来为止。6.2供需均衡的运输问题运输问题存在供需均衡、供大于需和供小于需三种状况其模型构造是不一样的。我们先来看供需均衡问题，下边举例予以说明：某一运输问题的产销均衡表和单位运价表以以下图所示均衡表B1B2B3产量A110203050A230204060销量205040110该表是产销均衡表和单位运价表合起来的，每一格中右上角小格对应的是单位运费。1、求的一个初始的运输方案★利用西北角法求的初始方案：B1B2B3产量A1201020305030A230204060132040销量205040110数字格数=m+n-1,该问题数字格数=2+3-1=5，假定不相等那么称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-m+n-1〕为空格数。方案确立了，该方案对应的总运费就确立了，此时产生的运输花费为：,Z=20*10+30*20+20*20+40*40=2800但此方案一般不是最优方案〔即总运费能否最小〕，需要我们进一步的判断。2、判断能否最优判断标准：1〕改进路线：从某一空格开始，所追求的那一条妄图改变本来运输方案的路线。比如A1B3空格，字母公式表达：LA1B3=+A1B3-A2B3+A2B2-A1B2;+代表增添运输数目，-代表减少运输数目，注意，每条改进路线中只包含一个空格。同理我们能够找到余下空格的改进路线。每一个空格对应一条改进路线，要把所有的改进路线所有找出来。2〕改进指数：沿着改进路线，当货物的运输量做一个单位的改变时，会惹起的总运输花费的该变量。以A1B3格来举例，在沿着改进路线的格中，又增添运费的，也有减少运费的，总的变化量为：IA1B3=+30-40+20-20=-10，这个数值即为改进指数，为负值说明沿着这条路线改变一个单位能够减少10的总运费，同时说明既然能减少运费，说明本来的方案还有改进的空间，所以本来的方案那就不是最优方案，所以说改进指数就是判其他标准，为负值说明还可以改进，为正当说明再改的结果为增添运费，本来的方案就是最14优方案。自然这里要求每个空格的改进指数都要求出来都为正当才能说明原方案是最优方案，有一个为负值就不是最优方案。3、追求改进方案★★追求改进方案的方法主要有闭合回路法和修正分派法1〕闭合回路法在所有空格中，精选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，精选是负号格的最小运量为调整运量。2〕修正分派法修正分派法也叫位势法。把本来的运输图进行一些改进，在图的顶上加上一行，在图的左边加上一列.K1=10K2=20K3=40B1B2B3产量R1=0A1102030502030R2=0A2302040602040销量205040110依据数字格列出方程：C=R+KR1+K1=10R1+K2=20R2+K2=20R2+K3=40令R1=0，挨次解出剩下的为：K1=10，K2=20，R2=0，K3=40对空格求改进指数〔位势差〕位势差=C-R-KIA1B3=30-0-40=-1015IA2B1=30-0-10=20在所有空格中，精选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，精选是负号格的最小运量为调整运量进行改进，获得新方案再重复判断、改进过程即可。第七章网络方案技术三、箭线式网络图的编绘【例题·计算题】某工程工序活动明细以下表所示:工序紧前工序工作时间〔天〕A无20B无15CA,B15DA15EA,B10FD,E10GC,F25HD,E15【答案】3202010052025

D15E10C15

7H353515F1011G1345452570709354516【例题·计算题】以下图是截取网络图的一局部，在图中空白处填入有关活动和结点的网络时间〔单位：天〕。3D57101711E7111911【答案】7D17357710171771711718E711188191117【分析】观察根本公式的计算，这里尽可能用数形联合的方法记忆。记着口诀：〔1〕最早时间：以前去后挨个加，碰到分叉选大的；〔2〕最迟时间：从后往前挨个减，碰到分叉选小的。第八章图论方法【例题·计算题】某自来水公司欲在某地域各高层住所楼间敷设自来水管道并与主管道相连。其地点以以下图，节点代表各住所楼和主管道地点，线上数字代表两节点间距离〔单位：百米〕。怎样敷设才能使所用管道最少？9235746101643285【答案】235461432518【分析】依据克鲁斯喀尔的算法很轻松得出答案。8.4最短路线问题最短路线问题为当经过网络的各边所需要的时间、距离或花费时，追求两点间的距离最短或花费最少的路性问题。采纳的方法为逆向计算法。【例题·计算题】某城市东到西的交通道路以以下图所示，线上标明的数字为两点间距离(单位：千米)。某公司现需从市东紧迫运送一批货物到市西。假定各条线路的交通状况同样，请为该公司追求一条最正确路线。13427东32557

477367西4336

4

8【答案】1-4-7-4-7-西7西1037-西14432东-1-4-7-西2-5-7-75-7-西71210西1573东3551928-西西【分析】从终点逆向标到起点即可说明：方框中的数字代表改点到终点最短距离；方框上的标示从改点到终点最短路线的走法。8.5最大流量问题最大流量问题，就是在必定条件下，要求流过网络的流量为最大的问题。【例题·计算题】某网络如图，线上标明的数字是单位时间经过两节点的流量。试求单位时间由网络始点到网络终点的24最大流量〔单位：吨〕。163520【答案】第一条路：1—2—4—6流量5吨第二条路：1—3—4—6流量2吨第三条路：1—3—5—6流量6吨所以最大流量5+2+6=13吨。【分析】路的序不独一，但不论哪一种最的流量是相等的。小：三种求解方法在中的用★1、最小枝杈主要用于管道、、、网等路中〔路最短〕。2、短路当通网的各所需要的、距离或用，求两点的距离最短或用最少的路性〔两点距离最短〕。3、最大流量，就是在必定条件下，要求流网的流量最大的。第九章科夫剖析9.1科夫剖析的数学原理在20世初〔1907年〕俄国数学家科夫：在某些事物的概率程中，第N次的果，常常由第N-1次的果所决定。概率向量★：随意一个向量u=(u1,u2,⋯,un),假如它内部的各个元素非数，且和等于1，称此向量概率向量。2、概率矩★：一方每一行都是概率向量，称概率矩。213、均衡概率矩阵〔或固定概率矩阵〕：p11p12...p1np21p22...p2nP............设有概率矩阵pn1pn2...pnnz1z2...znnz1z2...znP............当n，必有：z1z2...zn阵。

，，称作均衡〔固定〕概率矩9.2马尔科夫剖析问题的要求设第一周期的市场份额为T1,转移概率矩阵为P,那么第二周期的市场份额为T2=T1*P,以此类推能够得出随意周期的市场份额。【例题·计算题】甲、乙两家啤酒厂同时向市场投放一种啤酒，初时，它们所占市场份额相等。第二年，两啤酒厂为吸引顾客，都更换了各自的产品包装，其结果是：甲保持其顾客的70%，丧失30%给乙；乙保持其顾客的60%，丧失40%给甲。第三年，假定顾客的购买偏向与第二年终同样，但甲、乙都为自己的产品大做广告，其结果是：甲保持其顾客的90%，丧失10%给乙；乙保持其顾客的80%，丧失20%给甲。问：第二年终，两家啤酒厂各占多少市场份额?【答案】由得第一年市场份额T1=(0.5,0.5),第二年对应的概率矩阵为P=所以第二年终的市场份额为T2=T1P=(0.5,0.5)=〕【分析】展望将来一个周期的市场份额为此刻市场份额与转移概率的乘积。225、最后〔均衡〕市场份额的确定★★不一样销售者在销售过程中的市场份额每个周期都在改变，假定花费者的选择概率不变，那么市场份额在经过一个较长时期的变换后会向来不变，我们称为最后〔均衡〕的市场份额。计算方法：最后均衡时，可推导出公式T=TP,利用该公式列出线性方程组，在加上概率向量T自己的特色即非负且之和为1，解出未知数来即可。【例题·计算题】某商场对甲,乙,丙三种品牌服饰的顾客作检查：原穿甲牌仍旧持续穿甲牌的人占75%，改穿乙牌的人占10%，改穿丙牌的人占15%。原穿乙牌仍旧持续穿乙牌的人占60%，改穿丙牌的人占20%，改穿甲牌的人占20%。原穿丙牌仍旧持续穿丙牌的人占90%，改穿乙牌的人占5%，改穿甲牌的人占5%。试问：最后这三种品牌服饰的市场据有率分别为多少(保留三位有效数字)？【答案】由的该问题的转移概率矩阵为：设最后这三种品牌服饰的市场据有率分别为X1,X2,X3由〔X1,X2,X3〕=〔X1,X2,X3〕得方程组为0.75X1+0.20X2+0.05X3=X10.10X1+0.60X2+0.05X3=X20.15X1+0.20X2+0.90X3=X3且由题意得X1+X2+X3=1解方程组得：X1=0.236，X2=0.137，23即三种品牌的服饰最后市场据有率分别为：甲：23.6%，乙：13.7%，丙：62.7%。【分析】观察最后市场份额的间接求法。在这里解方程组有点难度，建议带好计算器。9.3马尔科夫剖析在管理工作中的应用参照上边解题方法，比较教材例题，娴熟掌握即可。此中P172页例1和P173页例2为要点。本章总结：本章内容选择、填空和名词解说都会波及〔马尔科夫根本观点、概率向量和概率矩阵特别注意〕；计算题观察主要有两个知识点：1、展望下一周期或下二周期的市场份额；2、计算最后的市场份额，本章9.3中例题特别注意，考原题考过假定干次。第十章盈亏剖析模型10.1盈亏均衡问题概括1、盈亏均衡剖析是一种管理决议工具，它用来说明在必定销售量水平上总销量与总本钱要素之间的关系。2、模型构造利润=销售收入-总本钱S=I-C3、盈亏均衡点：总本钱=总收入即此时利润为0.10.2盈亏剖析模型的根本构造一、产品本钱构造工业产品的本钱花费一般可分为：原资料费、燃料动力费、薪资及附带费、废品损失费、车间经费和公司管理费六项。1、固定本钱和可变本钱我们把总本钱C分红2局部：固定本钱F和可变本钱V，即C=F+V.上述六项花费中前四项属于可变本钱，后两项属于固定本钱。2、成立本钱构造24“方案性能法〞的第一步是把固定本钱再分红两大类：预支本钱Fc和方案本钱Fp即F=Fc+Fp.可变花费V跟生产数目挂钩：V=VQ,V′为单位可变本钱，Q为生产数目。所以本钱模型为：C=F+V=Fc+Fp+VQ二、产品销售构造总销售收入=产品销售价钱*销售数目即I=MQ。10.3线性盈亏剖析模型及其应用比如线性盈亏剖析模型是指改动花费和销售收入随产量〔或销售量〕增添而成比率地增添的这类线性变化。1、根本公式★：S=I-CC=F+V=F+VQI=MQ假定不特别指明，我们在计算过程中默认生产数目=销售数目。上边三大根本公式联立推导得：Q=〔F