运筹学各章的作业题答案精编版

1、最新资料推荐管理运筹学各章的作业复习思考题及作业题第一章 绪论复习思考题1 、从运筹学产生的背景认识本学科研究的内容和意义。2 、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。3 、体会运筹学的学习特征和应用领域。第二章 线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准 形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解

2、、最优基础解的概 念及它们之间的相互关系。7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无 穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大 M 法中， M 的作用是什么？对最小化问题，在目标函数中人工变量的系数 取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样 的情况下，继续第二阶段？ 作业题:(1) maxs.t.z=1 、把以下线性规划问题化为标准形式：x1,x2,X3A0min z=-2x1-x2+3x3-5x4s.tx1+2x2+4x3-x4A62x1+3x2-

3、x3+x4=12x1+x3+x4w4x1,x2,x4A0x1x1 2x1 -x1-2x2 +x3+x2 +x3+x2 -x3+3x2 6=9(3) maxz=x1+3x2+4x3s.t.3x1+2x2W13x2+3x3W172x1+x2+x3=13x1,x3 02、用图解法求解以下线性规划问题(1)maxz=x1 +3x2s.t.x1+x2 10-2x1 +2x2 0(2)minz=x1-3x2s.t.2x1-x2W4x1+x2 3x2W5x1W4x1,x2 03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maxz= 2x1+x2-x3s.t.x1+ x2+2x3W6

4、x1+4x2-x3W4x1,x2,x3 04、用单纯形表求解以下线性规划问题max z= x1 -2x2 +x3s.t.x1+x2+x3W122x1+x2-x3W6-x1+3x2W9x1,x2,x30(1)(2) mins.t-2x1-x2+3x3-5x4x1+2x2+4x3-x4W62x1+3x2-x3+x4W12x1+x3+x4W4x1,x2,x3,x40z=9设每头动物每天至少需要700克蛋白质、30克矿物质、1005、用大M法和两阶段法求解以下线性规划问题Maxz= Xi+3X2+4X3s.t.3xi+2X2w i3X2+3X3 0maxz= 2x1-X2+X3s.t.xi+X2-2X

5、3w 84xi-X2+X3w 22xi+ 3x2-X3 4xi,X2,X3 06、某饲养场饲养动物，毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示:饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）1310. 50. 2220. 51. 00. 7310. 20. 20. 446220. 35120. 51 0. 80. 8要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。7 、某工厂生产I、n、m、w四种产品，产品I需依次经过 A、B两种机器加工, 产品n需依次经过A、C两种机器加工，产品m需依次经过 B、C两种机器加工，产品W 需依次经过

6、A B机器加工。有关数据如表所示，请为该厂制定一个最优生产计划。产品机器生产率（件/小时）原料成本（元）产品价 格（元）ABCI10201665n20102580m10151250w20101870机器成本（元/小时）200150225每周可用小时数15012070第三章线性规划问题的对偶及灵敏度分析复习思考题1、对偶问题和它的经济意义是什么？2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么?3、什么是资源的影子价格？它和相应的市场价格之间有什么区别？4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检 验数之间的关系？5、利用对偶单纯形法计算时，如何判断原问题

7、有最优解或无可行解？6、 在线性规划的最优单纯形表中，松弛变量(或剩余变量)Xn伙0，其经济意 义是什么？7、在线性规划的最优单纯形表中，松弛变量 Xn伙的检验数b n+k 0，其经济意义 是什么？8关于aij ,cj ,bi单个变化对线性规划问题的最优方案及有关因素将会产生什么影 响？有多少种不同情况？如何去处理？9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么 影响？如何去处理？10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么 影响？如何去处理？ 作业题1、写出以下问题的对偶问题minz=2X1+3X2+5X3+6x4s.t.X1+2X2+

8、3x3+X4 2-2X1-X2-X3+ 3X4 0minz=2X1+3X2-5X3s.t.X1+X2-X3+X4 52X1+X3W 4X2+X3+X4=6xiW 0,X2 0,X3 0,X4无符号限制2、已知如下线性规划问题Maxz=6x1-2X2+ 10X3s.t.X2+ 2；X3w 53x1-X2+X3w 10X1,X2,X3 0其最优单纯形表为b6-21000X1X2X3X4X510X35/201/211/206X15/21-1/20-1/61/3-z-400-40-4-2(1) 写出原始问题的最优解、最优值、最优基 B及其逆B-1。(2) 写出原始问题的对偶问题，并从上表中直接求出对偶

9、问题的最优解。3、用对偶单纯形法求解以下问题(1) minz=4x1+6x2+ 18X3s.t.X1+ 3X3X2+2X3X1,X2,X3 0(2) minz=10X1+6X2s.t.X1+X2 22x1-X2 6X1,X2 04、已知以下线性规划问题maxz=2x1+X2-X3s.t.X1+2x2+X3-X1+X2-2x3X1,X2,X30 3 5 8 4及其最优单纯形表如下:b21-100X1X2X3X4X52X18121100X61203-111-z-160-3-3-20(1) 求使最优基保持不变的C2=1的变化范围。如果C2从1变成5,最优基是否变化， 如果变化，求出新的最优基和最优解

10、。(2) 对ci=2进行灵敏度分析，求出C1由2变为4时的最优基和最优解。(3) 对第二个约束中的右端项 b2 = 4进行灵敏度分析，求出b2从4变为1时新 的最优基和最优解。(4) 增加一个新的变量X6,它在目标函数中的系数 C6 = 4,在约束条件中的系数向量为a求新的最优基和最优解。(5)增加一个新的约束X2+X3X2，求新的最优基和最优解。5、某工厂用甲、乙、丙三种原料生产 A、B、C、D四种产品，每种产品消耗原料 定额以及三种原料的数量如下表所示：产品AB原料数量（吨）对原料甲的单耗（吨/万件）32142400对原料乙的消耗（吨/万件）2一233200对原料丙的消耗（吨/万件）13一

11、21800单位产品的利润（万元/万件）25121415（1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余 量。求四种产品的利润在什么范围内变化，最优生产计划不会变化。 求三种原料的影子价格。（4）在最优生产计划下，哪一种原料更为紧缺 ？如果甲原料增加120吨，这时紧缺程 度是否有变化？第四章运输问题复习思考题1、运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等 于 m + n -1 ？2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么?3、最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输 问题的最优方案？4、试述用闭回路法

12、检验给定的调运方案是否最优的原理，其检验数的经济意义是 什么？5、用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路? 这闭回路是否是唯一的？6、试述用位势法求检验数的原理、步骤和方法。7、试给出运输问题的对偶问题（对产销平衡问题）8如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的 运输问题。9、一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型?作业题1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。（1）用西北角法、最小元素法求初始基本可行解；（2）由上面所得的初始方案出发，应用表上作业法求最优方案，并比较初始方案 需要的迭代

13、次数。销地产地甲乙丙丁产量1105672528276253934850销量152030351002、用表上作业法求下列产销平衡的运输问题的最优解：（表上数字为产地到销地的运价，M为任意大的正数，表示不可能有运输通道）（1）产地甲乙丙丁产量1795217235861534310423销量1015201055产地 销地、甲乙丙丁戊销量172167202467M620357M371048862615产量1015121018653、用表上作业法求下列产销不平衡的运输问题的最优解：（表上数字为产地到销地的里程，M为任意大的正数，表示不可能有运输通道）。（1）产地销地甲乙丙丁戊销量110410758027

14、M44740385126860产量5040306020产地销地、甲乙丙丁戊销量173941130242561024368122536最新资料推荐产量 11218211415块别作物种类甲乙丙丁戊计划播种面积15006006501050800862850800700900950703100095085055070050土地亩数3648443246匕为求最小的问题，可用一个足够大的数（如1200）减去每一个4、某农民承包了 5块土地共206亩，打算小麦、玉米和蔬菜三种农作物，各种农 作物的计划播种面积（亩）以及每块土地种植各种不同的农作物的亩产数量（公斤）见 下表，试问怎样安排种植计划可使总产量达

15、到最高？提示：为了把问题化亩产量，得到新的求最小的运输表，再进行计算。得到求解的结果后，再通过逆运算得 到原问题的解。（想一想为什么？）第五章动态规划思考题主要概念及内容：多阶段决策过程；阶段及阶段变量；状态、状态变量及可能的状态集合；决策、决策变 量及允许的决策集合；策略、策略集合及最优策略；状态转移方程；K-子过程；阶段指标函数、过程指标函数及最优值函数；边界条件、递推方程及动态规划基本方程；最 优性原理；逆序法、顺序法。复习思考题：1试述动态规划的“最优化原理”及它同动态规划基本方程之间的关系。2、动态规划的阶段如何划分？3、试述用动态规划求解最短路问题的方法和步骤。4、试解释状态、决策

16、、策略、最优策略、状态转移方程、指标函数、最优值函数、 边界条件等概念。5、试述建立动态规划模型的基本方法。6、试述动态规划方法的基本思想、动态规划的基本方程的结构及正确写出动态规 划基本方程的关键步骤。作业题1用动态规划求解以下网络从A到G的最短路径。2 311(D1 10843/11 9l37最新资料推荐372、某公司有5台设备，分配给所属A,B,C三个工厂。各工厂获得不同的设备台数所 能产生效益（万元）的情况如下表。求最优分配方案，使总效益最大。台数012345A01015202325B51720222324C712151820233、用动态规划求解以下非线性规划问题:max z = x

17、i ? 2 X2 3 X3s.t.xi+3x2+2x3 04、某企业生产某种产品，每月月初按订货单发货，生产的产品随时入库，由于空 间的限制，仓库最多能够贮存产品 90000件。在上半年（1至6月）其生产成本（万元 /千件）和产品订单的需求数量情况如下表：成本与需求123456生产成本（Ck）（万兀/千件）2.12.82.32.72.02.5需求量（rk）（千件）356350326744已知上一年底库存量为40千件，要求6月底库存量仍能够保持40千件。第六章排队论复习思考题123456问：如何安排这6个月的生产量，使既能满足各月的定单需求，同时生产成本最低。、排队论主要研究的问题是什么？、试述

18、排队模型的种类及各部分的特征；、Kendall符号X/Y/Z/A/B/C中的各字母分别代表什么意义；、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念； 、分别写出泊松分布、负指数分布的密度函数，说明这些分布的主要性质；、试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联 系与区别。7 、讨论求解排队论问题的过程？8 、熟悉状态转移速度图的绘制；掌握利用状态转移速度图寻找各状态发生概率之 间的关系，导出各状态发生概率与 P0的关系的方法，进而计算有关的各个量。9 、如何对排队系统进行优化（服务率，服务台数量）？ 作业题1、某修理店只有一个修理工，来修理的顾客到

19、达的人数服从Po issor分布，平均每小时4人；修理时间服从负指数分布，每次服务平均需要 6分钟。求：修理店空闲的概率； 店内有三个顾客的概率； 店内至少有一个顾客的概率； 在店内平均顾客数；顾客在店内的平均逗留时间； 等待服务的平均顾客数； 平均等待修理的时间；（1）（2）（3）（4）（5）（6）（7）（1）（2）（3）（4）2、一个理发店有3名理发员，顾客到达服从Poissor分布，平均到达时间间隔为 秒钟；理发时间服从负指数分布，平均理发时间为 0.5分钟。求：理发店内无顾客的概率；有n个顾客在理发店内的概率；理发店内顾客的平均数和排队等待的平均顾客数；顾客在理发店内的平均逗留时间和平

20、均等待时间；(1)(2)(3)3、某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时 间为20分钟，修理时间服从负指数分布，平均时间为 15分钟。求：顾客不需要等待的概率；修理部内要求维修电视的平均顾客数；要求维修电视的顾客的平均逗留时间；(4)如果顾客逗留时间超过1.5小时，则需要增加维修人员或设备。问顾客到达率 超过多少时，需要考虑此问题？4、某公用电话亭只有一台电话机，来打电话的顾客为泊松流，平均每小时到达 人。当电话亭中已有n人时，新到来打电话的顾客将有 n/4人不愿等待而自动离去。 知顾客打电话的时间服从负指数分布，平均用时 3分钟。画出此排队系统的状态转移速度图；

21、导出此排队系统各状态发生概率之间的关系式，并求出各状态发生的概率； 求打电话顾客的平均逗留时间。1520已（1）（2）（3）5、某工厂有大量同一型号的机床，其损坏率是服从泊松分布的随机变量，平均每天损坏2台，机床损坏时每台每天的损失费用为 400元。已知机修车间的修理时间服从负指数分布，平均每台损坏机床的维修时间为1/卩天。又知卩与车间的年开支费用K （ K1900元）的关系如下：巴 K ） = 0.1 + 0.001 K ；试决定是该厂生产最经济的 K及卩的值。作业题的参考解:第二章把以下线性规划问题化为标准形式:maxX1-2X2+X32X1+X2 -X3-X5 =6-X1 +3X2=9X

22、1,X2,X3, X4,X5 0(2)Maxf=2X1+X2-3x+ 3x ”+5x4s.tX1+2X2+4x3-4x ”-X4-X5=62X1+3X2-X3+X ”+x4=12X1+x3-X 3+X4+X6=4X1,X2,X3,X3,X4,X5,X6 0(3)maxz=X1 +3x -3x ”2+4X3s.t.3x1 +2x -2x ”2+X4=13x2-X 2+3x3X5=172X1+X -X ”2+X3=13X1,x2,X2,X3X4,X5 02、(1)X* =(2,8)T ,z* =26;X* =(0, 5)T,z*=-1503、在以下问可题中，列出所有的基，指出其中的可:行基，基础可

23、行解以及最优解maxz=2X1+X2-X3s.t.X1+ X2+2X3w 6X1+4x2-X3w 4X1,X2,X3 0n1 21 01I-aia2a3a4a5 4 -10 1.1=12s.t.+X2+X3 +X4X1(1) B1LX21L1B1不是可行基，-44/3-1/3Lx4/3卜1/3-1/311/3-1/3叩20/31/320/3 =-2/3-2/ 3N不是基础可行解。NB 2 = aiT1 -1|1/32/3 11/3 1/3= B：bJ1/3211/3-1/3nX2r-:X4=LX5.0.XNB2是可行基，XXi14/3=2/3X4是基础可行解，目标函数值为:LX5LC3= 26

24、/3103-1B3是基础可行解,a 44X4X是基础可行解，目标函数值为:C4J4111LX51L-1L62XB4不是可行基,X116LX5NX不是基础可行解。N2/921, B 5-1-11/9-1/9(6)(7)(8)X2XB5是可行基,1/94/92/9=【24/9X4LX5J14Be是可行基，Xz = C B B Fb = c2C3f9也0/910XNX1I曲=1f2LX3=【1X3LX5J01L0XN-1/9l4 J = 120/9 J是基础可行解，目标函数值为:h6/9 = 2/3X3LX5JL0olL0是基础可行解，目标函数值为:=a 2-4Ba757144站rel4-4 1B7

25、不是可行基,2XX4L-1X11X3Lx4L。不是基础可行解。0 -ilLi斗0 -1 =B 8b =(141Li4JXNX3 X B = |B8不是可行基,不是基础可行解。2 011/2 0-= _1 1J B9 =1/2 1.二BFb二?/2 X59忙20【4H3 X N101X2LX4 JB9是可行基，X B =X3X5【7卜NXilX20是基础可行解，目标函数值为:=3C5(10)X B =41 = B 1；b =LXdX2L0B10是基础可行解，X仪4B X1=0：X2LX3.aLX3目标函数值为:61X NZ ：= C B B10 b = C4C54=0在可仃基 B?、B 3、B5

26、、B 6、B 9、B10中，最优基为 B2，最优解为:X11JX B *j = B 2b畀3 2/3聘L11/3 -1/314r14/3i2/3 i XN =X4LxJ L0.是基础可行解，目标函数值为:4、（1）或X* = ( 0, 0, 12, 0, 18, 9 ) T (6, 0,6, 0, 0, 15 ) Tz* = 12 ; z* = 12 。(2) X* =(0, 8/3, 0, 4, 14/3, 0, 0)T， z* = -68/35、原问题的最优解：X* = (3, 2, 5 ) T， Z * = 29原问题的最优解：X* = (0, 3, 5, 15, 0, 0) T， Z*

27、 = 2。6、解:设五种饲料分别选取 X1, X2, X3, X4 , X5公斤，则得下面的数学模型:minZ+0.7x2+0.4x3+0.3x4+0.8x53X + 2x2 +X3 + 6x4 +12x5700X +0.5x2 +0.2x3+2x4 +0.5x5 二 30 治七为 +X2 +0.2X3 +2X4 +0.8X5 k 100 Xj 0 (j =1,2,345)7、解：设Xj (j =1,2,3,4)为第j种产品的生产数量，则有maxZ =49x1 +55x2 +38X3 +52x4 27.5X -32.5x2-29.6x3-25x4斗型+址15010 20 20宀3+址12020

28、 10 10X2 X3 0其中：49=65-16 ； 27.5=200/20+ 150/10 ，依次类推。第三章1、写出以下问题的对偶问题s.t.X1+2X2-2X1-X2X1,X2,+3X3-X3-X3,+X4 2+3x4 w -3X4 0对偶问题为maxy=2w1+ 3W2s.t.W1+2W2w 22w1+W2w 33w1+W2w 5W1-3W2w 6W1 0w2 0(1) min+3x2+5X3+6x4z=minz= 2x1+3X2-5X3s.t.X1+X2-X3+X4 52X1+X3W 4X2+X3+X4=6X1 0,X3 0,X4无符号限制对偶问题为2、( 1)原问题的最优解(5/2

29、, 0, 5/2)T、最优值Z* = 40,maxy=5W1-4W2+6W3s.t.W1-2W2 2W1+W 3w 3-W1-W2+W 3w -5W1+W 3=0W1 0w2 0W3无符号限制(2)写出原始问题的对偶问题, 对偶问题为并从上表中直接求出对偶问题的最优解。厂20 r厂 1/20 r最优基B =及其逆B-1 =j- 1/61/34、Miny=5w1+ 10W2s.t.+2w2w 6W1-W2w -22w1+W2w 10W1 ,W20它的解为：w* =(4,2 ) Ty* = 403、(1)最优解：X* = (0 ,3, 1)T,z* =(2)最优解：X* = (3 ,0)T,z*

30、= 3036使最优基保持不变的C2=1的变化范围：3-60,3,即C2 -3/2时，即ci 1/2时，最优基保持不变。当 ci = 4 时，右=4-2 = 2 ,最优基保持不变，最优解的目标函数制为z=l6+86 =32。右端项b2 = 4，当 ib2 -12，即b2 -8时，最优基不变。因此，b2从4变为1时,最优基不变,而新的最优解也不变。新的最优基为 新的最优解为 新的最优基为 新的最优解为P1 , P6X* = (4 , 0,P1 , P2X* = (4 , 2,0,0, 0,4)T, z* = 24。0,0, 6,0)T, z* = 10。5、(1)利润最大化的线性规划模型为:max

31、z=25x1+12x2+ 14X3+ 15X4s.t.3x1+2X2+X3+4X4w 24002x1+2x3+3x4w 3200X1+3X2+2X4w 1800X1,X2,X3,X400,最优解为：x* = (0 , 400, 1600, 0, 生产；产品B生产400万件；产品 C生产1600万件;这里，原料甲耗用2400吨没有剩余；原料乙耗用 600 吨。(2)产品A利润变化范围： 产品B利润变化范围：-1 -6 0I1-21+5/46 0 -6+1/260 ，-4 1/46 0产品C利润的变化范围：0, 600)T , z* = 27200。即最优生产计划为：产品A不产品D不生产，最大利润

32、：27200万元。3200吨没有剩余；原料丙耗用了1200吨剩余-1-6W 0,6-1, -ci=什 -25-1=-26，即ciw 26 (万元/万件)；-1 -60一一21 +3/260 ,4 +1/26 -1Id 84/5$，故-1 w 12,-13 w -C2 w 0,d -16即：0W czw 13;a -1V14，故-1 8,-15W qw -6，即:(6 86 C3w 15;产品 D 的变化范围：-21-艮 0,-21,-15+6-36，-C4-36，即 C436。(3) 原料甲、乙、丙的影子价格分别为：6万元/吨、4万元/吨、0万元/吨。(4) 在最优解中，原料甲的影子价格(6万

33、元/吨)最大，因此这种原料最紧缺。如果原料A增加120吨，最优单纯形表的右边常数成为：-1/4 0l2400+1201400 1 600 1/21000Bb=03/21/23/401L 1800因此最优基保持不变,32001600L600L-180_1600L420 .影子价格不变，原料的紧缺程度不变。第四章1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。(1)用西北角法、最小元素法求初始基本可行解;西北角法:产地甲乙丙丁产量115102521015253153550销小元素法：产地地甲乙丙丁产量1252522052531530550销量15203

34、035100(2)最优方案：最小费用535产地7甲乙丙丁产量12525215102531553050销量152030351002、(1)最优方案：最小费用226产地甲乙丙丁产量115217210515315823销量1015201055(2)最优方案：最小费用248 (有多解)产地销地、甲乙丙丁戊销量181220210102037310410515产量1015121018653、(1)最优方案：最小费用980地 销地、甲乙丙丁戊销量1402020802301040343020306020产量5040306020(2)最优方案：最小费用330产地 销地、甲乙丙丁戊己销量1218103023212

35、437141536产量1218211415104、最优方案：最高总产量 180900 kg块别作物种类甲乙丙丁戊计划播种面积14432108623436703361450土地亩数3648443246第五章2、阶段k：每分配一个工厂作为一个阶段；状态变量Xk：分配第k个工厂前剩余的设备台数； 决策变量dk：分配给第k个工厂的设备台数； 决策允许集合： 状态转移方程： 阶段指标： 递推方程： 终端条件：列表计算，可得到：最优解为 X1 = 5, di* = 3 ； X2 = xi-di = 2 , d2* = 1 ； X3 = X2-d2* = 1 , 给工厂A设备3台，工厂B设备1台，工厂C设备

36、1台，0 dk XkXk+i=Xk-dkvk（xk,dk）第k次分配产生的效益，见表中所示;fk（X k）=maxVk（Xk,dk）+f k+1 （Xk+1） f4（X4）=0最大效益为d3 = 1 ； X4 = X3-d3 = 0。即分配己49万元。3、阶段k：每一个变量作为一个阶段，k =1 , 2, 3,状态变量Sk：考虑第k个变量时，允许的上界， 决策变量xk：第k个变量的取值； 决策允许集合： 状态转移方程： 阶段指标： 递推方程： 边界条件： 逆序法求解：4；Si = 12;0 Xk D, rk+1 Zk-rk+dk 9；阶段指标:vk(Xk ,dk )=Ck dk ；终端条件:f

37、7(X7)=0,X7=4O；递推方程:对于k=6x6-r 6 +d6 =X7 =40因此有d6=X7+r6-X6=40+44-X6=84-X684-X6 0也是唯一的决策。因此递推方程为:f6(X6)= min C 6d6+f7(X7)d6 =84-X6=2.5d6=2.5(84-x 6)=210-2.5x 6对于k=5f5(X5)=minc 5d5+f6(X6)d5 0 =d 505%, r6+r5-X5旬5伞+r5-X5 , d5 兰 8 4+67 - X5=151-X5fk (Xk)=mi nv k(Xk,dk)+fk+1(Xk + 1 )dk(Xk)=minc kdk+fk+1(xk-rk+dk)dk k(Xk)=d 5 | d5 却，111-X5 切5 乞51-X5递推方程成为f5(X5)=min-0.5d 5-2.5x5+377.5111-X5 应5 总57-X5=-0.5(151-x 5)-2.5x5+377.5=302-2x 5 ,d5*=151-X5对于k=4f4(X4)=minc 4d4+f5(X5)d4 0(X4)=min2.7d 4+302-2x5d4 4(x4)=min2.7d