动态规划习题课课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,动态规划习题课,41、实际上，我们想要的不是针对犯罪的法律，而是针对疯狂的法律。马克吐温,42、法律的力量应当跟随着公民，就像影子跟随着身体一样。贝卡利亚,43、法律和制度必须跟上人类思想进步。杰弗逊,44、人类受制于法律，法律受制于情理。托富勒,45、法律的制定是为了保证每一个人自由发挥自己的才能，而不是为了束缚他的才能。罗伯斯庇尔,动态规划习题课动态规划习题课41、实际上，我们想要的不是针对犯罪的法律，而是针对疯狂的法律。马克吐温,42、法律的力量应当跟随着公民，就像影子跟随着身体一样。贝卡利亚,43、法律和制度必须跟上人类思想进步。杰弗逊,44、人类受制于法律，法律受制于情理。托富勒,45、法律的制定是为了保证每一个人自由发挥自己的才能，而不是为了束缚他的才能。罗伯斯庇尔动态规划习题课,资源分配问题,某公司拟将500万元的资本投入所属的甲、乙、丙,三个工厂,各工厂获得投资后年利润将有相应的增,长,一定投资下的利润增长额如下表所示,试确定,最优的投资分配方案,使公司年利润增长额最大。,投资(百万元)12345,甲乙丙,0.30.70.91.21.3,0.51.01.11.11.1,0.40.61.11.21.2,动态规划习题课41、实际上，我们想要的不是针对犯罪的法律，而,1,动态规划习题课,动态规划习题课,2,资源分配问题,某公司拟将500万元的资本投入所属的甲、乙、丙,三个工厂,各工厂获得投资后年利润将有相应的增,长,一定投资下的利润增长额如下表所示,试确定,最优的投资分配方案,使公司年利润增长额最大。,投资(百万元)12345,甲乙丙,0.30.70.91.21.3,0.51.01.11.11.1,0.40.61.11.21.2,资源分配问题,3,例1的求解,按工厂分为三个阶段:甲+乙+因,k:1,23,设S为第k个工厂至第3个工厂可利用的投资额,X为第K个工厂获得的投资额,则S+r=Sk-k,因而有最优指标函数:,Sk=maxrkxk+k,(Sk-Xg)1,f4(S4)=0,例1的求解,4,例1的求解,k=3,f3(S3)=maxr3(x3)+(S4)=max(r3(x3),S。0,2,2,44,5,fS004061.11212,k=2,f2(S2)=maxr2(X2)+f3(S2-X2),与,例1的求解,5,例1的求解,2L2(x2)+(S2X2),0,2,(S2)*x,00+0,0,0+4.5+0,0.5,20+65+41+0,1.02,30+1.15+61+4,42,40+125+1.11+61.1+41.1=0,161,2,50+125+121+1111+611+411+02.12,例1的求解,6,例1的求解,k=1,f,(S,)=max(r(x)+f2(S1-X,),r,X1+SrX,),12345f(sS*x,50+213+1.67+149+1012+0.513+02.10,2,然后按计算表格的顺序反推算,可得如下两个最优分配方案,1.X1=0S2=S1X1=5-0=5X2=2S9=33=3,2.X1=2,X2=2,X3=1,例1的求解,7,存贮控制问题,例2,某鞋店销售一种雪地防潮鞋,以往的销售经历表明,此种鞋,的销售季节是从10月1日至3月31日。下一个销售季节各月的需,求量预测值为,月份10,3,需求(双)40,该鞋店直接从生产商进货,基础进货价为每双4美元。进货,批量有10、20、30、40和50双五种规模,对应不同的进货批量,享受一定的价格折扣,具体数值如下,批量10,折扣(%)4,存贮控制问题,8,例2的求解,假设需求是按一定速度均匀发生的,订货不需要时间,但订货,只能在月初办理,每次订货的费用为10美元。月存贮费用是按每月,底鞋的存量计算的,每双0.2美元。由于订货不需要时间,所以销,售季节以外的月份无存货。试确定最佳的进货方案,以使总的销售,费用最小,阶段:k=1,2,3,4,5,6,状态:S4代表第k月初鞋的存量,决策变量:代表第K月鞋的采购量,状态转移律:S+=Sk+dk-Dk,S1=S=0,费用函数:(S以)=(d)+0.2(Sk+a-D),其中(a)为订货,费用,订货费用由两部分构成,一部分是固定的采购费10美元,另,一部分是货款,d=0时(d)=0,最优指标函数:(S)=mi(d)+0.2(Sk+dk-D)+f+1(S+),例2的求解,9,例2的求解,K=6(三月),0,10,0,f6(S6)=(*d6)86,0,K=5(二月),01020304050df5(s5),68142,869890,0,52,0,例2的求解,10,例2的求解,K=4(一月),d010203040,d44(S4),302,20,00,212230244230218,10,192212210196,0,40144132,例2的求解,11,动态规划习题课课件,12,动态规划习题课课件,13,动态规划习题课课件,14,动态规划习题课课件,15,动态规划习题课课件,16,动态规划习题课课件,17,动态规划习题课课件,18,动态规划习题课课件,19,动态规划习题课课件,20,动态规划习题课课件,21,动态规划习题课课件,22,动态规划习题课课件,23,动态规划习题课课件,24,动态规划习题课课件,25,动态规划习题课课件,26,动态规划习题课课件,27,动态规划习题课课件,28,动态规划习题课课件,29,动态规划习题课课件,30,动态规划习题课课件,31,36,、自己的鞋子，自己知道紧在哪里。,西班牙,37,、我们唯一不会改正的缺点是软弱。,拉罗什福科,38,、我这个人走得很慢，但是我从不后退。,亚伯拉罕,林肯,39,、勿问成功的秘诀为何，且尽全力做你应该做的事吧。,美华纳,40,、学而不思则罔，思而不学则殆。,孔子,xiexie!,谢谢！,36、自己的鞋子，自己知道紧在哪里。西班牙xiexie!,32,