运筹学Ⅱ理解练习知识题

1、练习题(博弈论部分)1、化简下面的矩阵对策问题：2 14 2 33 5142A 263242 34363 40522、列出下列矩阵对策的线性规划表达式313A 3314 333、 用线性方程组解“齐王赛马”的纳什均衡。解：已知齐王的赢得矩阵为5、设矩阵对策的支付矩阵为:353A 432，求其策略和策略的值。323311111131111113111A =111311111131111113400*634*643*244、已知对策A008的最优解为：X(,)，丫(,)，对策值V，求以13 13 1313 13 1313060下矩阵对策的最优解和对策值3220201A2020442038206、求

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

3、500.9405请用ELECTRE法求解，折中法，加权法求解序号YiY2Y3Y41200.31.3 10632130.54 10633150.12.2 10654300.71 1062550.94 10676400.01 1061排队论练习：例1 ：在某单人理发馆，顾客到达为普阿松流，平均到达间隔为20 分钟，理发时间服从负指数分布，平均时间为 15 分钟。求：(1) 顾客来理发不必等待的概率； (2) 理发馆内顾客平均数；(3)顾客在理发馆内平均逗留时间； (4)如果顾客在店内平均逗留时间超过 1.25 小时，则店主将考虑增加 设备及人员。问平均到达率提高多少时店主才能做这样考虑呢？例2 ：

4、某机关接待室只有一位对外接待人员，每天工作10 小时，来访人员和接待时间都是随机的。若来访人员按普阿松流到达，其到达速率 =7 人/ 小时，接待时间服从负指数分布，其服务速率=7.5 人/小时。现在问：(1) 来访者需要在接待室逗留多久？等待多长时间？(2) 排队等待接待的人数。(3) 若希望来放者逗留时间减少一半，则接待人数应提高到多少？例 3：某电话亭有一部电话，打来电话的顾客数服从泊松分布，相继两个人到达时间的平均时间为10分钟，通话时间服从指数分布，平均数为 3 分钟。求：( 1 )顾客到达电话亭要等待的概率；(2) 等待打电话的平均顾客数；( 3)当一个顾客至少要等 3分钟才能打电话

5、时，电信局打算增设一台电话机，问到达速度增加到多 少时，装第二台电话机才是合理的？4)打一次电话要等 10 分钟以上的概率是多少？例4 ：单人理发馆有 6把椅子接待人们排队等待理发。 当6把椅子都坐满时， 后来到的顾客不进店就离开。顾客平均到达率为 3人/小时，理发需时平均 15 分钟。求系统各运行指标。例5 ：某一个美容店系私人开办并自理业务，由于店内面积有限，只能安置3 个座位供顾客等候，一旦满座则后来者不再进店等候。已知顾客到达间隔与美容时间均为指数分布，平均到达间隔 80min ，平 均美容时间为 50min 。试求任一顾客期望等候时间及该店潜在顾客的损失率。例 6：病人以平均每小时

6、8人的速率来到只有一名医生的诊所， 候诊室有 9把座椅供病人等候， 对每名病 人诊断时间平均 6min 。计算：(1)开诊时间内候诊室满员占的时间比例；(2)求下述情况的概率a. 有一个病人；b. 有 2个病人在候诊室外排队。例7 ：某车间有 5台机器， 每台机器的连续运转时间服从负指数分布， 平均连续运转时间 15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次 12 分钟。求： (1)修理工空闲的概率； (2)五台机器都出故障的概率； (3) 出故障的平均台数；(4) 等待修理的平均台数； (5) 平均停工时间；( 6 )平均等待修理时间；( 7 )评价这些结果。例8 ：一个机修工

7、人负责 3台机器的维修工作，设每台机器在维修之后平均可运行5天，而平均修理一台机器的时间为 2 天，试求稳态下的各运行指标。例 9：一个工人负责照管 6太自动机床，当机床需要加料、发生故障或刀具磨损时就自动停车，等待工人照管。设每台机床平均每小时停车一次，每次需要工人照管的平均时间为 0.1h 。试分析该系统的运行情 况。例10 ：某售票厅有三个窗口，顾客的到达服从普阿松过程，平均到达率每分钟=0.9 人，服务（售票）时间服从负指数分布，平均服务率每分钟 =0.4 人。现设顾客到达后排成一队，依次向空闲的窗口购票，求 系统的运行指标。例11 ：某商店收款台有 3名收款员，顾客到达为每小时 50

8、4 人，每名收款员服务率为每小时 240 人，设顾 客到达为泊松输入，收款服务时间服从负指数分布，求解。例12 ：某银行有 3个出纳员，顾客以平均速度为 4人/ 分钟的泊松流到达，所有的顾客排成一队，出纳员与 顾客的交易时间服从平均数为 0.5 分钟的负指数分布，试求：（ 1）银行内空闲时间的概率；（ 2）银行内顾客数为 n 时的稳态概率；（3）平均队列长；（ 4）银行内的顾客平均数；（ 5 ）在银行内的平均逗留时间； （6）等待服务的平均时间。 考研真题 例 1：为开办一个小型理发店， 目前只招聘了一个服务员， 需要决定等待理发的顾客的位子应设立多少。 假设需要理发的顾客到来的规律服从泊松流

9、，平均每4 分钟来一个，而理发的时间服从指数分布，平均3分钟一个人， 如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占理发的人数的7% 时，应该安放几个供顾客等待的位子？例2：工件按泊松流到达服务台， 平均间隔时间为 10分钟， 假设对每一工件的服务所需时间服从负指数分布，平均服务时间 8 分钟。求：1. 工件在系统内等待服务的平均数和工件在系统内平均逗留时间；2. 若要求在 90% 的把握使工件在系统内的逗留时间不超过 30 分钟，则工件的平均服务时间最多是多 少？3. 若每一工件的服务分两段，每段所需时间都服从负指数分布，平均都为4 分钟，在这种情况下，工件在系统内的平均数是多少

10、？例3 ：某机关接待室，接待人员每天工作10 小时。来访人员的到来服从泊松分布，每天平均有90 人到来，接待时间服从指数分布，平均速度为 10人/ 小时。试求排队等待接待的平均人数；等待接待的多于2人的概率，如果使等待接待的人平均为两人，接待速度应提高多少？例4：经观察，某海关入关检查的顾客平均每小时到达10 人，顾客到达服从泊松分布，关口检查服务时间服从负指数分布，平均时间是 5 分钟，试求：1顾客来海边不用等待的概率；2海关内顾客的平均数；3顾客在海关内平均逗留时间；4当顾客逗留时间超过 1.2 小时时，则应考虑增加海关窗口及人数，问平均到达率提高多少时，管理 者才作这样的打算。存储论练习

11、某企业为了满足生产需要，定期向外单位订购一种零件。 这种平均日需求为 100 个， 每个零件一天的存储费是 0.02 元，订购一次的费用为 100 元。假定不允许缺货，求最佳订货量，订货间隔期和单位时间总费 用（假定订货后红火单位能立即到货） 。例 2 ：某物质的销售速度是 2 吨/ 天，订货费用 10 元/天，存储费 0.2 元/吨.天，若以 306 天为一个计划期 （年）。 试分析不允许缺货的最佳销售存储模型。例 3 ：某装配车间每月需要零件400 件，该零件由厂内生产，每月生产 800 件，每批生产装配费用为 100 元，每月单位零件的存储费为0.5 元，试求最小费用和经济批量某企业每月

12、需要某种部件2000 个，每个成本 150 元，每年每个部件的存储费为成本的 16 ，每次订货费用为 100 元1） 在不允许缺货的情况下，求该部件的经济订货批量和最小费用；2）在运行缺货的情况下，每月每个部件的缺货损失费 5 元，求最佳订货批量、最大存储量、最大缺货量和最小费用某印刷厂每周需要 32 筒卷纸，订货费为 25 元/次，存储费为 1 元/筒周。供应商的批发价格见下，在不允 许缺货且及时供应，求最佳订货量12元 :1 Q 9筒10元 :10 Q 49筒9.5元 :50 Q 99筒9元 :100筒 Q例6 :一自动化工厂的组装车间从本厂的装配车间订购各种零件，估计下一年度的某种零件的

13、需求量为20 0 0 0单位，车间年存储费用为其存储量价值的2 0%，该零件每单位价值2 0元，所有订货均可及时送货。一次订货的费用是10 0元，车间每年工作2 5 0天求:经济订货批量，每年订货多少次，如果从订货到交货的时间为10个工作日，产出是一致连续的，并设安 全存量为50单位，求订货点例 7:某公司每年需某种零件 10000 个，假定定期订购且订购后供货单位能及时供应，每次订购费用为25 元，每个零件每年的存储费为 0.125 元，求:不允许缺货，求最优订购批量以及年订货次数，允许缺货，问单位缺货损失费用为多少时，一年只需订购 3 次例 8:有一个生产和销售图书馆设备的公司，经营一种图

14、书专用书架，基于以往的销售记录和今后市场的预测，估计今年一年的需求量为 4900 个，犹豫占有资金的利息以及存储库房和其他人力物力的原因，存 储一个书架一年要花费 1000 元，这种书架每年的生产能力为 9800 个，而组织一次生产要花费设备调试 等准备费用 500 元，该公司为了把成本降到最低，应如何组织生产，求出最优生产批量，相应的周期，最 少的每年总费用以及每年的生产次数。假设允许缺货，其总费用最少的经济批量和最优缺货量为多少？一 年最少总费用是多少？（假设每个书架缺货一年的缺货费用为2000 元）例9 :某电话制造公司购买大量半导体管用于制造电子开关系统，不允许缺货，需求速率为R= 2

15、50000只，每次订货准备费用为 100 元，年度单位库存费用是单位购进价格的 24%，即: C10.24K 供应者的价格如下表所示，试确定最优订货批量。订货量0 Q 40004000 Q 2000020000 Q 40000Q 40000单位价格（元）1211109非线性规划练习:思考题：1 判断函数的凸凹性3(1 ) f(X)(4 x) , x 42 2(2) f (X) x； 2x,x2 3x；(3) f (X) X1X22 分别用斐波那契法和黄金分割法求下述函数的极小值，初始的搜索区间为x 1,15，要求| f(Xn) f X 1)| 0.5。432f(X) x 15x72x135x3

16、 试计算出下述函数的梯度和海赛矩阵(1) f (X)2 2 2X1X2X3(2) f(X)ln( x1x1x2xf)(3) f (X)3x-i xf 4eX1X2(4) f (X)X2X1In (x1x2)4 用梯度法(最速下降法)求函数f(X) 4x1 4x22x1X1X2x；的极大点，初始点X(0)(1,1)T。5 用牛顿法求解 max f (X)彳：2，初始点X(0)(4,0)t，分别用最佳步长和固定步长1.0进行计算。6 写出下述非线性规划问题的K-T条件(1 )minf(X) X1(2) min f(X)(X13)2(X23)2.3(1 x1) x204 x1 x20x1,x20 x

17、1, x2 07 二次规划max f(X) 4x1 x； 8x2 x；x1x22x1,x2 01 ) 用 K-T 条件求解；2 ) 写出等价的线性规划问题并求解。博弈论部分参考答案 解：1、31于第三列，舍去第五列得到：A232431242142335142A26324由于第一列的值总是不大于第四列的值，故舍去第四列，234363405221433512A2634，由于第一行总是小于第四行，舍去第一行，由于第二行总是不小于第五行，23463402得到舍去3512第五行得 A 2 6 34 在余下的对策中，第二列总是大于第一列，舍去第二列，第五列总是大23462、313A331 max min(

18、 A) 3min max( A) 3 ，所以不存在纯策略意义下的解。433对于这个矩阵对策，则对于剧中人 1 来说，在剧中人n米用最优策略力，y2, y3以后，其收益要大于v (因为双方都理智) ，即：max v3% 讨2 3y3 v3yi 3y2* v4yi 3y23讨3 v对于局中人n来说，在局中人采用最优策略Xi,X2,X3以后，局中人n的损失不超过w，即:minw3x13x24x3wX13x23x3w3x-|X23x3w由于最优解存在的条件是 v w，max vmin v3% y2 3y3 v3x-| 3x2 4x3 v3y1 3y2 y3 vx1 3x2 3x3 v4y1 3y2 3

19、y3 v3x-i X2 3x3 v可以将两个表达式表达为:min v将两个线性规划的约束条件同除以vmax v3% / v y2 / v 3y3 / v 13y1 /v 3y2 / v y3/v 14y1 / v 3y2 /v 3y3 / v 13x-| / v 3x2 / v 4x3 /v 1设x-i / v 3x2 / v 3x3 / v 1x /v x yi /v y*3x /vx2 / v 3x3 / v% X2X31vx-1vx2 vx3 11* * *X1X2X3则原式变为:min y1 y2 y3 max 为 x2 x31求解线性规划即可。11*3%y2 3y313为3x24x3

20、3y； 3y2 y3 1 X) 3x2 3x3* *4y13y23y31 3x1x23x33、首先尝试用线性方程组来解(注意条件)由于A无鞍点，对齐王和田忌来说不存在最优纯策略。设其最优混合策略为* * * * * * * * *X (X1 ,X2, X6)， y(y1, y2y6)且 Xi, y0解方程组3x1X2X3X4X5X6VX13x2X3X4X5X6VX1X23X3X4X5X6VX1X2X33X4X5X6VX1X2X3X43X5X6VXxX2X3X4X5 3X6 VXiX2X3X4X5X613y1y,y3y4y5y6vY13y2y3y4y5y6vy1y,3y3y4y5y6vy1y,y

21、33y4 乂 y6y1y,y3y43y5y6vy1y,y3y4y3y6vy1y,y3y4yy6 1解之得：Xi1,(i1,2,6) ； y*1,(i1,2,6), V 1。由于Xi 0, yi 0所得的解为最优解（当其中有 0或小于0的解时，方法不可用，解不正确）3220 204、A 2020442038 20根据相应定理:G1 S , S2 ； A如果有矩阵对策则Vg2Vg1,T(G1) T(G2)；G2 s,q； A 211 S|, S2; A|如果有矩阵对策，其中，A ( ij),A2 ( j L)则Vg, V L,T(G) T(G2)G2 s,S2；AJ根据上述定理可得：3220201

22、200400A'20 204400240082038200180060*634*643*2472所以最优解为：X ( , ),Y(,)，对策值V *3 202013 13 1313 13 1313135、略 6、根据对偶问题的松弛互补定理（如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式，如果约束条件取严格等式，则其对应的对偶变量一定为零）在保证没有零解的情况下，可以采用线性方程组来解：采用线性方程组的方法，得到线性方程组：1x1 2x2 3x3 v3x2 x2 2x3 v2x1 3x2 x3 v1* 1 1 1 、 * 1 1 1 X， , v 2，同理可求 Y ， ,

23、 ,v 23 3 33 3 3XiX2X3解上式，得到:多属性决策部分1、解：由于各自的量纲不同，所以无法直接比较，首先消除量纲的影响：分别以计算得到下表：60为分子和以2.4为分子进行方案序号123456费用（万元）11.21.41.61.42就读距离（KM）2.4321.21.61所以其权值分别为:方案序号123456权值3.44.23.42.83.03所以采用方案2序号价格（元）耗时（分）耗电（度）用水（升）2、首先确定11018740.83422850800.753303892720.840541128630.835451094530.942061190500.9405首先规范化各个参

24、数:序号价格（元）耗时（分）耗电（度）用水（升）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,1)各个选择距离理想解和反理想解的距离是：d10.574697,d20.6,d3 0.551845,d4 0.491044戍 0.469129,d60.505519d10.320565

25、,d20.523813,d30.375436,d40.355275,d50.516936,d60.601142所以，u1 0.358069,u2 0.466103,u3 0.404879,u4 0.419789,u5 0.475758, u6 0.456797选择最大值为：0.475758，所以选择第五个方案。排队论部分1、解：依题意知题设排队系统属M/M/1/ /FCFS模型且: 1 20 1603（小时/人），-4 （人/小时），则Po3 0.254LsWsLs1小时=60分钟(4)由 Ws1.25 （小时）及（人 /小时），知 3.2 （人/小时），平均到达率至少提高3.2 3=0.2（

26、人 /小时）。2、解:依题意，用于M/M/1/ /FCFS排队模型已知7,7.5,系统运行指标如下:(1)Ws=120 (分钟)()7.5(7.57)1.867 (小时)=112（分钟）Lq()7.5(7.57)13 (人)若要求Ws 1小时，即逗留时间比原来减少一半，则:由Ws1 1得1,8每小时若能平均接待8人，可使来访者平均逗留的时间比原来减少7半。3、解：由题意知，模型为M/M/1 ，客源、容量不限的排队系统，且:0.1 (人/分)，1 0.33 (人/分)，于是 一0.33(1 )顾客到达必须等待的概率为:P(n 1) 1 P(n 1) 1 P01(1)0.3(2)等待用电话的平均顾

27、客数:2 2Lq0.13( )1(3 )至9达速度即为平均到达率，由题意知:Wq3(1)()从而，6 (人/分)。(4) 打一次电话的时间即为顾客逗留的时间T:P仃 10)10 ( )e ( )xdx 0.03 (分)。4、解：N=7为系统最大的顾客数，八=3 ,山=60/15=4某顾客一到达就能理发，这种情形相当于理发馆内没有顾客，所求概率为:P。1 3/41(3/4)80.2778(1)理发馆中平均顾客数期望值:Ls(1 )(N 1) N 12.11理发馆中排队等待服务的平均顾客数期望值：Lqm ( (1 F0) Ls (1 P0) 2.11 (1 0.2778) 1.39顾客在理发馆内逗

28、留的期望值:Wss 0.73 （小时）=43.8 （分钟）（1 P0）（4）顾客在理发馆内排队等待时间的期望值：1 1Wq Ws -0.73 -0.48 （小时）47个顾客的概率:（5）在可能到来的顾客中有百分之几不等待就离开，这就是求系统中有1 -P7 （一）7（） 3.7%，这也是理发馆的损失率。1 （）85、解：这是一个 M/M/1/r系统，由题意知：r 3 14（ min/ 人），丄 50（ min/ 人）故服务强度为:1F)11 0.6251 0.4145则：r 1(r 1)L厂厂 1.1396人1 1 r 1LqL (1 Po) 1.1396 (1 0.4145) 0.5541 人

29、1 ,e (1 F0)(1 0.4145) 0.01171 人50故任一顾客期望等待时间为:Lqdmin 47min0.01171该店潜在顾客的损失率即系统满员的概率为：F44P0 （0.625）4 0.4145 0.06 6%n=1+9=10100.8P(10)(1 0.8) 0.8100.021即占开诊时间的2.1%(2) a.系统已扩展到 n=1+9+1+11P(11) (1 0.8) 0.8110.01727、解：(1)(2)(3)(4)(5)(6)b.乘上0.8得到新的概率为:0.8 X0.0172 = 0.0138m=5 ,P0P5LsLqWS1115，12,0.81-1/136.

30、8宜(_)ii 0 (m i)!5!0.85F00.2870!15(1 0.0073)0.83.76 0.9932.7715 1512(1 0.0073)46 1234 (分钟)3.76(台)460.0073(台)(分钟)(7)机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加工人。8、解：依题意，用于 M/M/1/m/m/FCFS排队模型已知,N=31 15，厂 °4P。1 0.282 ;n0(L)Ls-P01.205 (台)Lq(1 P。)0.487 (台)Ws(N L) 3.36 (天)Wq仝 1.36 (天) (N L)9、解：由题意知，这是M/M/1

31、/6/6 系统，有:m=6 ,1 台 /h ,台 /h=10 台 /h，0.10.1工人空闲的概率为:6!P0 "“k 0 0.48451 6 0.1 6 5(0.1)2 65 4 3(0.1)3 6 5 3(0.1)4 6!(0.1)5 6!(0.1)6 1停车的机床（包括正在照管和等待照管）的平均数为:L 6 10 (1 0.4845)0.845 台等待照管的机床平均数为:Lq0.845 (10.4845)0.3295平均停车时间为:=9.83min平均等待时间为:(1P0)0.84510 (1 0.4845)0.1639h生产损失率（即停车机床所占比例）为:0.8450.141

32、14.1%机床利用率:1 0.14185.9%10、解：这是一个多服务台排队模型。C=3，2.25,（1）整个售票所空闲概率:0.751，代入公式得: P0)k k 0 k!11()c 10.0748c!1(2)平均队长：Lq(nn c 11)Pn(c )cc!(1P01.70， LsLq =3.95(3)平均等待时间和逗留时间:Wq士 =1.7/0.9=1.89分钟，Ws=1.89+1/0.4=4.39分钟顾客到达后必须等待的概率为:P(n 3)2.2530.07480.573!1411、解:依题意c=3，240,504 =240，240.159，于是:c 3 504Poc1丄k 0 k!c

33、!1)c 1 0.628Lq(n 1)Pnn c 1上=0.0025， c!(1)2Ls Lq =0.0025+30.159=0.4795,Lq 0.0025Wq 0.00001 (小时)240L11Ws- Wq0.0000100.00199q50412、解：这是M/M/3模型，顾客源、容量均无限，单队3个服务台并联的情形。此时:4,2,c 3,(1)银行内空闲时间的概率即没有顾客时的概率:P0c 1 11kL)k 0k!c!1)cr1 2 222!3! 3.2 412n! 91(2) n 3 时,Pn() F0n!1n 3时,R k( (3)平均队列长:(4)qL巳银行内顾客的平均数:LsL

34、qLq Cp0(5 )银行内顾客的平均逗留时间:Ws R 弐 d4 18(6) 顾客等待服务的平均时间:WqLq 8考研题解答:4,1、解:(N11) NN 1(N 1(；)N1LqLs(1P0)Ls(1)Ls 1141 (3)N14令:LLs7%，解得：N=1.672、解:100.8Lq11810111181040 (分钟)ws90%301104 (人)?丄3010I 30107.7故工件的平均服务时间最多是7.7分钟。3模型已变为M/M/2/，其中。c 2厂。2，则:Ls Lqc炉产5 40P0p。1k!()c!1c所以：Ls - 丄20.4254033、解：9,10,-0.9, Pg10

35、.11 Lq0.9 910 98.12 P(n 2)1 (P° p P2)1 (1)(1)(1) 20.7293 2Lq解得1.23，故接待速度应提高10 12.3 102.34、解：10,12,0.8331 . P010.1672. Ls 5 （人）13. VsLs 0.5 （小时）14. Ws 1.2,1.2 得 11.17，即11.17人/h时要增开窗口。存储论练习1、解：本例题属于不允许缺货，生产时间很短的类型。根据表达式:RtoCl,Co . 2GC3R （其中，C3为订购手续费，Ci为单位存储费，R为需求速20次每年订货次数为:10个工作日的需求量为10鴛800件，故订货

36、点为:800+50件。度，Qo为一次订购量。本例中，R 100,C3 100,Ci 0.02将相应值带入得到:6 :解:根据题意，得知：c1 20 20% 4兀/件，订货费用C3 100兀/次，需求量为2000，所以，最佳订货批量为：O*严启1000件。V GR*例7 :解:2C3RG2000个允许缺货时（该模型变为允许缺货,20000.125 C2C2100003解得 C20.1875例8 :解：该题目属于不允许缺货，瞬时补货的模型R 4900, P 9800Q 1000,C35002C3R ； P99个每年的生产次数为:OF50每年的总费用为:C*497509 :解:年单位货物总费用为：T

37、C C3 1 Ci Q K ,对表达式的Q求导，得到Q 3-Q 2 RJ G非线性规划练习:1、解：根据相关理论，得:（1）为凸函数，（2） H得到为凸函数（3）H为凹函数2、解：根据裴波那契序列为:n012345678Fn112358132134因为区间为 x 1,15，设 =0.05、a =1、b =15，所以 Fn犒28所以a1 15 譬(15 1) 15 14(151) 6.35b a ?(ba) 1 H(15 1)9.65，将a1，b带入表达式f(X)x415x372 x2135x 得到:f (a16.35)168.88 ；9.65)592.45因为f（aj168.844 <f

38、g)594.3881，所以搜索区间变为1,9.65由于在新的区间f)168.844，假设b2 a16.35所以只需要计算a29.65 13 (9.65 1) 4.3021f (a24.30)100.65f(b>6.35)168.844，搜索区间变为4.3,9.65，设a3 b26.35得到新的8b3 9.65(9.65 4.29) 7.60，得到 f(a36.35)168.80 f (b27.60)115.19，所以搜索区间变为：4.3,7.60假设b4a36.35，则 a47.60 5(7.60 4.37)5.6，8f (a45.6)149.06f (b4 6.36)169.00，搜索区间变为：5.6,7.606.35,匕55.6 |(7.6 5.6)6.83f (a56.36)168.99f(b56.83)166.26，搜索区间变为：5.6,6.83f(a66.07)163.806f (b6 6.35)168.947，由于已达到精度要求，所以最优点为x 6.35，最优值为-168.947请自己用黄金分割法来求解并比较两者的精度4、略5、用梯度法（最速下降法）求函数f（X）22(0)T4X1 4X2 2x1X1X2 X2 的极大点，初始点 X (1,1)。解：原式为求极大值，所以可以找出其