运筹学Ⅱ理解练习知识题(付答案解析)

练习题（博弈论部分）：1、化简下面的矩阵对策问题：TOC\o"1-5"\h\z_2 1 4 2 3_3 5 14 2A=2 6 3 2 43 4 3 64 0 5 22、列出下列矩阵对策的线性规划表达式_3-1-3_A=-3 3 -1-4-3 33、用线性方程组解“齐王赛马”的纳什均衡解：已知齐王的赢得矩阵为-3-3111-1131111-1311A=-11131111-1311-1111-111134444、已知对策A=0008的最优解为：X*=G6^3^4）,Y*=（仝‘上,？），对策值V*=兰，求以131313 131313，对策值13，求以60下矩阵对策的最优解和对策值322020A'=2020442038203535、设矩阵对策的支付矩阵为：A=43-32，求其策略和策略的值。2 36、求解下列矩阵对策的解：

23A=3123 1练习题（多属性决策部分）：1、拟在6所学校中扩建一所，经过调研和分析，得到目标属性值如下表（费用和学生就读距离越小越好）方案序号1253456费用（力儿）605044364430就读距离（KM）10.81.22.01.52.4试用加权和法分析应扩建那所学校？讨论权重的选择对决策的影响！2、拟选择一款洗衣机，其性能参数（在洗5Kg衣物的消耗）如下表，设各目标的重要性相同，采用折中法选择合适的洗衣机序号价格（元）耗时（分）耗电（度）用水（升）11018740.83422850800.753303892720.840541128630.835451094530.942061190500.94053、六方案四目标决策问题的决策矩阵如下表各目标的属性值越大越好，W」0.3,0.2,0.4,0.1}t

请用ELECTRE法求解，折中法，加权法求解序号yiy2y3y41200.31.3x10632130.54x10633150.12.2x10654300.71x1062550.94x10676400.01x1061排队论练习：例1：在某单人理发馆，顾客到达为普阿松流，平均到达间隔为20分钟，理发时间服从负指数分布，平均时间为15分钟。求：顾客来理发不必等待的概率；(2)理发馆内顾客平均数；(3)顾客在理发馆内平均逗留时间；(4)如果顾客在店内平均逗留时间超过1.25小时，则店主将考虑增加设备及人员。问平均到达率提高多少时店主才能做这样考虑呢？例2：某机关接待室只有一位对外接待人员，每天工作10小时，来访人员和接待时间都是随机的。若来访人员按普阿松流到达，其到达速率九=7人/小时，接待时间服从负指数分布，其服务速率卩=7.5人/小时。现在问：来访者需要在接待室逗留多久？等待多长时间？排队等待接待的人数。若希望来放者逗留时间减少一半，则接待人数应提高到多少？例3：某电话亭有一部电话，打来电话的顾客数服从泊松分布，相继两个人到达时间的平均时间为10分钟，通话时间服从指数分布，平均数为3分钟。求：顾客到达电话亭要等待的概率；等待打电话的平均顾客数；当一个顾客至少要等3分钟才能打电话时，电信局打算增设一台电话机，问到达速度增加到多少时，装第二台电话机才是合理的？4)打一次电话要等10分钟以上的概率是多少？例4：单人理发馆有6把椅子接待人们排队等待理发。当6把椅子都坐满时，后来到的顾客不进店就离开。顾客平均到达率为3人/小时，理发需时平均15分钟。求系统各运行指标。例5：某一个美容店系私人开办并自理业务，由于店内面积有限，只能安置3个座位供顾客等候，一旦满座贝U后来者不再进店等候。已知顾客到达间隔与美容时间均为指数分布，平均到达间隔80min，平均美容时间为50min。试求任一顾客期望等候时间及该店潜在顾客的损失率。例6：病人以平均每小时8人的速率来到只有一名医生的诊所，候诊室有9把座椅供病人等候，对每名病人诊断时间平均6min。计算：开诊时间内候诊室满员占的时间比例；求下述情况的概率有一个病人；有2个病人在候诊室外排队。例7：某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。求：(1)修理工空闲的概率；(2)五台机器都出故障的概率；(3)出故障的平均台数；等待修理的平均台数；(5)平均停工时间；(6)平均等待修理时间；(7)评价这些结果。例8：一个机修工人负责3台机器的维修工作，设每台机器在维修之后平均可运行5天，而平均修理一台机器的时间为2天，试求稳态下的各运行指标。例9：一个工人负责照管6太自动机床，当机床需要加料、发生故障或刀具磨损时就自动停车，等待工人照管。设每台机床平均每小时停车一次，每次需要工人照管的平均时间为0・1h。试分析该系统的运行情况。例10：某售票厅有三个窗口，顾客的到达服从普阿松过程，平均到达率每分钟=0.9人，服务（售票）时间服从负指数分布，平均服务率每分钟=0.4人。现设顾客到达后排成一队，依次向空闲的窗口购票，求系统的运行指标。例11：某商店收款台有3名收款员，顾客到达为每小时504人，每名收款员服务率为每小时240人，设顾客到达为泊松输入，收款服务时间服从负指数分布，求解。例12：某银行有3个出纳员，顾客以平均速度为4人/分钟的泊松流到达，所有的顾客排成一队，出纳员与顾客的交易时间服从平均数为0.5分钟的负指数分布，试求：（1）银行内空闲时间的概率；（2）银行内顾客数为n时的稳态概率；（3）平均队列长；（4）银行内的顾客平均数；（5）在银行内的平均逗留时间；（6）等待服务的平均时间。［考研真题］例1：为开办一个小型理发店，目前只招聘了一个服务员，需要决定等待理发的顾客的位子应设立多少。假设需要理发的顾客到来的规律服从泊松流，平均每4分钟来一个，而理发的时间服从指数分布，平均3分钟一个人，如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占理发的人数的7%时，应该安放几个供顾客等待的位子？例2：工件按泊松流到达服务台，平均间隔时间为10分钟，假设对每一工件的服务所需时间服从负指数分布，平均服务时间8分钟。求：工件在系统内等待服务的平均数和工件在系统内平均逗留时间；若要求在90%的把握使工件在系统内的逗留时间不超过30分钟，则工件的平均服务时间最多是多少？若每一工件的服务分两段，每段所需时间都服从负指数分布，平均都为4分钟，在这种情况下，工件在系统内的平均数是多少？例3：某机关接待室，接待人员每天工作10小时。来访人员的到来服从泊松分布，每天平均有90人到来，接待时间服从指数分布，平均速度为10人/小时。试求排队等待接待的平均人数；等待接待的多于2人的概率，如果使等待接待的人平均为两人，接待速度应提高多少？例4：经观察，某海关入关检查的顾客平均每小时到达10人，顾客到达服从泊松分布，关口检查服务时间服从负指数分布，平均时间是5分钟，试求：1．顾客来海边不用等待的概率；2．海关内顾客的平均数；3．顾客在海关内平均逗留时间；4．当顾客逗留时间超过1.2小时时，则应考虑增加海关窗口及人数，问平均到达率提高多少时，管理者才作这样的打算。存储论练习例1：某企业为了满足生产需要，定期向外单位订购一种零件。这种平均日需求为100个，每个零件一天的存储费是0.02元，订购一次的费用为100元。假定不允许缺货，求最佳订货量，订货间隔期和单位时间总费用（假定订货后红火单位能立即到货）。例2：某物质的销售速度是2吨/天，订货费用10元/天，存储费0.2元/吨.天，若以306天为一个计划期（年）。试分析不允许缺货的最佳销售存储模型。例3：某装配车间每月需要零件400件，该零件由厂内生产，每月生产800件，每批生产装配费用为100元，每月单位零件的存储费为0.5元，试求最小费用和经济批量例4：某企业每月需要某种部件2000个，每个成本150元，每年每个部件的存储费为成本的16％，每次订货费用为100元1）在不允许缺货的情况下，求该部件的经济订货批量和最小费用；2）在运行缺货的情况下，每月每个部件的缺货损失费5元，求最佳订货批量、最大存储量、最大缺货量和最小费用例5：某印刷厂每周需要32筒卷纸，订货费为25元/次，存储费为1元/筒周。供应商的批发价格见下，在不允许缺货且及时供应，求最佳订货量'12元:1<Q<9筒10元:10<Q<49筒<一9.5元:50<Q<99筒、9元:100筒<Q例6:一自动化工厂的组装车间从本厂的装配车间订购各种零件，估计下一年度的某种零件的需求量为20000单位，车间年存储费用为其存储量价值的20%,该零件每单位价值20元，所有订货均可及时送货。一次订货的费用是100元，车间每年工作250天求:经济订货批量，每年订货多少次，如果从订货到交货的时间为10个工作日，产出是一致连续的，并设安全存量为50单位，求订货点例7:某公司每年需某种零件10000个，假定定期订购且订购后供货单位能及时供应，每次订购费用为25元，每个零件每年的存储费为0.125元，求:不允许缺货，求最优订购批量以及年订货次数，允许缺货，问单位缺货损失费用为多少时，一年只需订购3次例8:有一个生产和销售图书馆设备的公司，经营一种图书专用书架，基于以往的销售记录和今后市场的预测，估计今年一年的需求量为4900个，犹豫占有资金的利息以及存储库房和其他人力物力的原因，存储一个书架一年要花费1000元，这种书架每年的生产能力为9800个，而组织一次生产要花费设备调试等准备费用500元，该公司为了把成本降到最低，应如何组织生产，求出最优生产批量，相应的周期，最少的每年总费用以及每年的生产次数。假设允许缺货，其总费用最少的经济批量和最优缺货量为多少？一年最少总费用是多少？（假设每个书架缺货一年的缺货费用为2000元）例9:某电话制造公司购买大量半导体管用于制造电子开关系统，不允许缺货，需求速率为R二250000只，每次订货准备费用为100元，年度单位库存费用是单位购进价格的24%，即：q二0.24K供应者的价格如下表所示，试确定最优订货批量。

订货量0<Q<40004000<Q<2000020000<Q<40000Q>40000单位价格（元）1211109非线性规划练习：思考题：1．判断函数的凸凹性f(x)二(4-x)3,x<4f(X)=x2+2xx+3x21122(3)f(X)=xx122.分别用斐波那契法和黄金分割法求下述函数的极小值,初始的搜索区间为xe[1,15],要求|f(x)-f(x)|<0.5。n n-1f(X)=x4一15x3+72x2一135x3．试计算出下述函数的梯度和海赛矩阵(1)f(X)=x2+x2+x2123(1)f(X)=x2+x2+x21231122f(X)=f(X)=3xx2+4ex1x22124)f(X)=xx2+ln(xx)1212•用梯度法(最速下降法)求函数f(X)二4x+4x-2x2-xx-x2的极大点，初始点X(o)二(1,1)t。121122-用牛顿法求解maxf(X)= 1 ，初始点X(0)二(4,0)t,分别用最佳步长和固定步长九=1.0进行x2+x|+2计算。6.写出下述非线性规划问题的K-T条件(1)minf(X)=xY(1-x)3-x>0(1)minf(X)=xY(1-x)3-x>01 2Jx,x>01212V4—x—x>01 2x,x>0127．二次规划maxf(X)=4x-x2+8x-7．二次规划1122x+x<212x,x012用K-T条件求解；写出等价的线性规划问题并求解博弈论部分参考答案解：1、23223156344博弈论部分参考答案解：1、2322315634413402423532462由于第一列的值总是不大于第四列的值，故舍去第四列，得到23223156344134032462由于第一行总是小于第四行，舍去第一行，由于第二行总是不小于第五行，舍去第五行得A=在余下的对策中，第二列总是大于第一列，舍去第二列，第五列总是大313123=2424于第三列，舍去第五列得到：A=2、_3 -1-3「A=-3 3 -1maxmin(A)=-3丰minmax(A)=3，所以不存在纯策略意义下的解。-4-3 3对于这个矩阵对策，则对于剧中人1来说，在剧中人口采用最优策略y,y,y以后，其收益要大于v(因123为双方都理智)，即：y-y-3y>v1 2 3<-3y+3y-y>v1 2 3y-y-3y>v1 2 3<-3y+3y-y>v1 2 3-4y-3y+3y>v1233x-3x-4x<v1 2 3<—x+3x—3x123—3x—x+3x1<v，将两个线性规划的约束条件同除以v得到<vmaxvmin/v>13y/v-y/v-3y1 2 3<-3y/v+3y/v-y/v>11 2 3-4y/v-3y/v+3y/v>11233x/v-3x/v-4x/v<11 2 3<-x/v+3x/v-3x/v<1123-3x/v-x/v+3x/v<11 2 3x/v=x*ii

y/v=y*iix+x+x=1nvx*+vx*+vx*23123x*+x*+x*123则原式变为：mmy*+y*+y*1 2 33y*-y*-3y*>11 2 3<-3y*+3y*-y*>11 2 3-4y*-3y*+3y*>11 2 3maxx*+x*+x*1233x*-3x*-4x*<1

1 2 3<-x*+3x*-3x*<11 2 3-3x*-x*+3x*<11 2 3求解线性规划即可。maxv3y-y-3y>v1 2 3-3y+3y-y>v1 2 3-4y-3y+3y>v123对于局中人口来说，在局中人采用最优策略x,x,x以后，局中人口的损失不超过w，即：123minw3x-3x-4x<w1 2 3-x+3x-3x<w123-3x-x+3x<w1 2 3由于最优解存在的条件是v二w，可以将两个表达式表达为：minvmaxvminv3、首先尝试用线性方程组来解（注意条件）由于A无鞍点，对齐王和田忌来说不存在最优纯策略。设其最优混合策略为x*T=(x*,x*,•…x*)，y*T=(y*.y*•…y*)且x*，y*>0126126ij解方程组

'3x+x+x—x+x+x='3x+x+x—x+x+x=V123456x+3x—x+x+x+x=V123456x+x+3x+x+x—x=V123456Sx+x+x+3x—x+x=V123456—x+x+x+x+3x+x=123456x—x+x+x+x+3x=Vx23456Ix+x+x+x+x+x=11234563y1 +y2 +y31 2 3+y4-y5+y6y+3y+y1 2 3y- y + 3y1 2 3+y+y45+y+y45S—y+y+y1+y2y1+3y+y+y=V3 4 5 6—y+3y+y=V4 5 6y1y1+y2+y2—y3+y3+y+y+3y=V4 5 6+y+y+y=1

456解之得：x*=1，(i=1，2,…6);y*=1,G=1,2,...6),V=1。ii由于x*>0,y*>0所得的解为最优解(当其中有0或小于0的解时，方法不可用，解不正确)iiTOC\o"1-5"\h\z「32 20 20_4、A' = 20 20 4420 38 20根据相应定理：G二{ss；A}如果有矩阵对策2’J则VV,T(G)二T(G)；G={s,s卫A} g2 q1 2212〔G={ss・A}如果有矩阵对策S1 1'2’1」，其中，A=(a),A=(a+L)则V二V+L,T(G)二T(G)IG={s,s;A} 1ij2ij G2 q 1 22122「322020-「1200-「4「322020-「1200-「400_A'=2020440 0 24n0082038200180060根据上述定理可得：所以最优解为：X*4*636=( )Y(13,13,13),'43，对策值V*=兰*3+20=72+2013 135、略6、根据对偶问题的松弛互补定理(如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式，如果约束条件取严格等式，则其对应的对偶变量一定为零）在保证没有零解的情况下，可以采用线性方程组来解：采用线性方程组的方法，得到线性方程组：lx+2x+3x=vTOC\o"1-5"\h\z1 2 33x+x+2x=v< 2 2 3x+3x+x=v1 2 3x+x+x=1123解上式，得到：X*=[丄丄丄I,v=2，同理可求Y*=[v=2〔333J 〔333J多属性决策部分1、解：由于各自的量纲不同，所以无法直接比较，首先消除量纲的影响：分别以60为分子和以2.4为分子进行计算得到下表：方案序号123456费用（力儿）11.21.41.61.42就读距离（KM）2.4321.21.61所以其权值分别为：方案序号123456权值3.44.23.42.83.03所以采用方案22、首先确定序号价格（元）耗时（分）耗电（度）用水（升）

11018740.83422850800.753303892720.840541128630.835451094530.942061190500.9405首先规范化各个参数：序号价格（元）耗时（分）耗电（度）用水（升）11.1689591.0810811.1251.2280721.411.21.27272731.3340811.1111111.1251.03703741.0549651.2698411.1251.18644151.0877511.50943411611.611.037037计算理想解和反理想解A+=(1.334,1.509,1.125,1.273)A-=(1,1丄1)各个选择距离理想解和反理想解的距离是：d+二0.574697,d+二0.6,d+二0.551845,d+二0.491044,d+二0.469129,d+二0.5055191 2 3 4 5 6d-二0.320565,d-二0.523813,d-二0.375436,d-二0.355275,d-二0.516936,d-二0.601142123456所以，u二0.358069,u二0.466103,u二0.404879,u二0.419789,u二0.475758,u二0.456797123456选择最大值为：0.475758，所以选择第五个方案。3、排队论部分1解：依题意知题设排队系统属M/M/1///FCFS模型TOC\o"1-5"\h\z1 20 1 」 1 , 」 九3且：；-=玄=了（小时/人），一=4（人/小时），则P= =~九60 3 卩 卩43（1）P=1-p=1-=0.250 4⑵L二二二3sP—入⑶W= =寸=1小时=60分钟s卩一九九（4）由W=^—>1.25（小时）及卩=4（人/小时），sP—入知九>3.2（人/小时），平均到达率至少提高3.2-3=0.2（人/小时）。2、解：依题意，用于M/M/1///FCFS排队模型已知九=7,卩=7.5,系统运行指标如下：卩（卩-九）7.5（7.5—7）=1.867（小时）=112（分钟）=13（人）九2 =13（人）卩（卩一九）=7.5（7.5―7）⑶若要求Ws= W Ws=^=宀=2（h）=120（分钟）由W=-^得丄=1,p=8每小时若能平均接待8人，可使来访者平均逗留的时间比原来减少sp—入p—7半。3、解：由题意知，模型为M/M/1,客源、容量不限的排队系统，且:1 丸“0.15,一3=0.33(人/分)，•于是P丁031）顾客到达必须等待的概率为：P(n>1)二1-P(n<1)二1-Po=1-(1-p)二0.32）等待用电话的平均顾客数：九2 p2L= = =0.13q p(p—九)1—p3）到达速度即为平均到达率，由题意知：W= P= =3q卩(1—P)卩(卩一九)从而，“6（人/分）。（4）打一次电话的时间即为顾客逗留的时间T:P（T>10）=pi+x（卩一九）e-（―）xdx=0.03（分）。104、解：N=7为系统最大的顾客数，兀=3,圧=60/15=4某顾客一到达就能理发，这种情形相当于理发馆内没有顾客，所求概率为：P=亠=1—3/4=0.27780 1-pn+i1—(3/4)8（1）理发馆中平均顾客数期望值：L=丄-(“+1)pN+1=2.11s (1—p) 1—pN+1（2）理发馆中排队等待服务的平均顾客数期望值：L=m—(九)(1-P)=L—(1-P)=2.11—(1-0.2778)=1.39q 九 0s 0

顾客在理发馆内逗留的期望值：W二一L =0.73（小时）=43.8（分钟）s 叽1-P）0顾客在理发馆内排队等待时间的期望值：W=W--=0.73--=0.48（小时）qs卩 4在可能到来的顾客中有百分之几不等待就离开，这就是求系统中有7个顾客的概率：入1丄P=(—)7( 二)沁3.7%，这也是理发馆的损失率。7卩1-(-)85、解：这是一个M/M/1/r系统，由题意知:r=3+1=4（min/人），丄=50（min/人）故服务强度为：P0=耸=需04145则：-（-（r+1）pr+1u1.1396人L二丄1-p1-pr+1L二L-（1-P）二1.1396-（1-0.4145）-0.5541人q0—=卩（1-P）=—（1-0.4145）=0.01171人e 0 50故任一顾客期望等待时间为：W二士二0.5541minu47min

q— 0.01171e该店潜在顾客的损失率即系统满员的概率为：P二p4P二（0.625）4x0.4145沁0.06二6%406、解：(1)这个系统包含候诊室与诊断室，所以当候诊室刚好满员时，

8i9=10，P=10=0.8P(10)二(1-0.8)xO.8io二0.021即占开诊时间的2.1%(2)a.系统已扩展到n=1+9+1+11P(11)二(1-0.8)x0.8ii二0.0172b.乘上0.8得到新的概率为：0.8x0.0172二0.01387、解：m=W= 5 —15=46(分钟)s1(1W= 5 —15=46(分钟)s1(1-0.0073)121)2)3)P1)2)3)P= - =1/136.8=0.00730艺丄」(亠(m一i)!卩i=05!P= 0.85P=0.28750!0L=5-丄(1-0.0073)=3.76(台)s 0.84)5)6)W4)5)6)W二46—12二34(分钟)qL二3.76—0.993=2.77(台)q7）机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加工人。8、解：依题意，用于M/M/1/m/m/FCFS排队模型TOC\o"1-5"\h\z1 1丸已知,N=3九=—,卩=_, =0.45 2卩P= - =0.2820工亠(竹(3-n)!卩n=0L=N-f+fP=1.205(台)S 九九0L=N-■^(1-P)=0.487(台)q 人 0Ws (N-L)=3.36(天)LW二q二1.36(天)q九(N-L)9、解：由题意知，这是一个M/M/1/6/6系统，有：1 尢m=6,九二1台/h,卩=一台/h=10台/h,5=-=0.10.1 卩工人空闲的概率为：6!P=[丈6!P=[丈(6-k)!0(0.1)k]-1=[1+6x0.1+6x5(0.1)2+6x5x4x3(0.1)+6x5x3(0."+6!(0.1)5+6!(0.1)6]-1k=0=0.4845停车的机床(包括正在照管和等待照管)的平均数为：L=6-10x(1-0.4845)=0.845台等待照管的机床平均数为：L=0.845-(1-0.4845)=0.3295q平均停车时间为：=9.83min0.845平均等待时间为：0.845W=7(1-P0)=10x(1-0.4845)=0.16399生产损失率(即停车机床所占比例)为：g=-=0845=0.141=14.1%m6机床利用率：耳=1-E=1-0.141=85.9%10、解：这是一个多服务台排队模型。C=3， =2.25,P= =0.75<整个售票所空闲概率：整个售票所空闲概率：卩 cp⑵Po二忆冷V占（》卜二0.0748k=0(2)平均队长：L二艺(n-1)P二(C卩)c卩P=1.70,L=L+-=3.95q nc!(1-p)2 0 sq卩n=c+1（3）平均等待时间和逗留时间：W=士=1.7/0.9=1.89分钟，W=L=1.89+1/0.4=4.39分钟q九 s九顾客到达后必须等待的概率为：P(n>3)=2.253—px0.0748=0.57引14口、解：依题意c=3」=240,一504=240,p=C-=観=0・159，于是：Po=忆k(冷)kV占(冷)c]-1=0.628k=0L=Y(n-1)P=(Cp)cpP=0.0025，q n c!(1-p)20n=c+1九L=L+ =0.0025+30.159=0.4795,sq卩W=匕=0.0025=0.00001(小时)q九240W=纟=W+丄=0.00001+丄=00.00199s九q卩 50412、解：这是M/M/3模型，顾客源、容量均无限，单队3个服务台并联的情形九4 2此时：X=4,卩=2,c=3,p= = =一.cy3x2 3（1）银行内空闲时间的概率即没有顾客时的概率：c-11 X 1 1 X 1 23 3x2 1=[Y (—)k+ (—)c]-1=[1+2+ 22+ ]-1=k!卩 c!1-p 卩 2! 3! 3.2-4 9k=012(2)n<3时,P_—(-)nP_nn!H0n!9n>3时,P_ —(-)nPn c!cn-cH0(cp)(cp)cpL严(n一1)Pn=C!(^P)2Pp=9n=c+14）银行内顾客的平均数：九 8L_L+ _L+Cp_—+2sqHq 95）银行内顾客的平均逗留时间：28W_L_29_13W s s九4 186）顾客等待服务的平均时间：考研题解答：1、解：314.(3)1-(一)N+14L_P-(N+1)pN+1_3-(N+1)(4)N+1S1-P 114.(3)1-(一)N+14L_L-(1-P)_L-(1-1-P)_L-1+qs 0s1-pN+1 s令：-Lq二7%，解得：n=1.67o0寸」oz(d丄)iori0ris:(？)+",!7+",!、zJ。-fl-M-OO、00、z、w、w番fIJ硼撼•m。曲e'zmw®回运躱ffiszkg#:H轻、LLVInsOEVI-^—01启—工2-XJnoEM-^XJn0G&06xAl•CN6L6018(曲0)0寸(Y)寸018启—Ti0HH701rimJSH07S-H07ZI06ZZ/0Ha(d—I)—d(d—I)—(d—I)—IH(d+d+—3d•CN6—01y—izlb6X6.0—dv—70riI.OHd丄Hd.6.0JHH.6Hr<-s‘4、解：九=10,卩=12,p=®=0.8331-P二1-P-°1672.L=厶=5（人）sP—入3.W=1L=0.5（小时）s九s4.W>1.2,」 >1.2得九>11.17s P—九，即九＞11-17人/h时要增开窗口。存储论练习1、解：本例题属于不允许缺货，生产时间很短的类型。根据表达式：I2c 2CR t0 CR,Qo=Rt0=J-~CC—,C0=J2C］C3R（其中，C3为订购手续费，C］为单位存储费，R为需求速*1'1度，Q为一次订购量。本例中，R=100,C二100,C二0.02将相应值带入得到：0 3 16：解：根扌居题意，得知：［=20X20%=4元/件，订货费用C3=100元/次，需求量为2000，所以，最佳订货批量为：Q*批量为：Q*=辛=1000件。1每年订货次数为：Q=20次10个工作日的需求量为10X三磐=800件，故订货点为：800+50件。厶J\J例7：解：Q*=2|3Q*=2|3R=2000个1允许缺货时（该模型变为允许缺货，瞬时补货），Q*=2CR3XC1乎=2000,'°-125+C2=100002解得C=0.18752例8：解：该题目属于不允许缺货，瞬时补货的模型R=4900,P=9800,C=1000,C=5003每年的生产次数为：Q.50每年的总费用为：C*=P^R=49750如果允许缺货，则Q*='2c3RY12—=121.24P-R最优缺货量B*飞iCCCRc1122口=20R总费用为：C=CC+C12P—R=40414.52P9：解：年单位货物总费用为：TC=寻+2C1R+K，对表达式的Q求导，得到Q=非线性规划练习：1、解：根据相关理论，得：TOC\o"1-5"\h\z22 01（D为凸函数,2）H二攵得到为凸函数（3）H二八为凹函数26 102、解：根据裴波那契序列为：n012345678Fn112358132134TOC\o"1-5"\h\z因为区间为xw[1,15]，设§=0.05、a=1、b=15,所以F>e二28所以n二8,n0.05a=15-号(15—1)=15-些(15—1)沁6.351 F8 34b=a+FT(b-a)=1+令(15-1)沁9.65，将a，b带入表达式f(X)=x4一15x3+72x2一135x得至I」：1 F8 34 1 1f(a二6.35)«-168.88；f(b二9.65)沁592.4511因为f(a)«-168.844<f(b)沁594.3881，所以搜索区间变为11,9.65]13由于在新的区间f(a)«-168.844，假设b二a二6.35所以只需要计算a=9.65- (9.65-1)沁4.30121221f(a=4.30)q-100.65>f(b=6.35)=-168.844，搜索区间变为[4.3,9.65],228设a=b=6.35得到新的b=9.65- (9.65-4.29)=7.60,3 2 3 13得到f(a=6.35)q-168.80<f(b=7.60)=-115.19，所以搜索区间变为：[4.3,7.60]32假设b=a=6.35，贝Qa=7.60-a=6.35,b=5.6+—(7.6-5.6)=6.83a=6.35,b=5.6+—(7.6-5.6)=6.83 5 5f(a=6.36)=-168.99<f(b=6.83)q-166.26，搜索区间变为：[5.6,6.83]f(a=6.07)=-163,806>f(b=6.35)=-168,947，由于已达到精度要求，所以最优点为x=6.35,66最优值为-168.947请自己用黄金分割法来求解并比较两者的精度4、略5、用梯度法(最速下降法)求函数f(X)=4x+4x-2x2-xx-x2的极大点，初始点X(0)=(1,1)t。1211224 3 4 8f(a=5.6)=-149.06>f(b=6.36)q-169.00，搜索区间变为：[5.6,7.60]44

解：原式为求极大值，所以可以找出其最小值为：f(X)二2干+x1x2+x2-4x1-4x2九_ Vf(X(k))TVf(X(k))——k Vf(X(k))TH(X(k))Vf(X(k))Vf(X)T