动态规划习题课课件

动态规划习题课41、实际上，我们想要的不是针对犯罪的法律，而是针对疯狂的法律。——马克·吐温42、法律的力量应当跟随着公民，就像影子跟随着身体一样。——贝卡利亚43、法律和制度必须跟上人类思想进步。——杰弗逊44、人类受制于法律，法律受制于情理。——托·富勒45、法律的制定是为了保证每一个人自由发挥自己的才能，而不是为了束缚他的才能。——罗伯斯庇尔动态规划习题课动态规划习题课41、实际上，我们想要的不是针对犯罪的法律，而是针对疯狂的法律。——马克·吐温42、法律的力量应当跟随着公民，就像影子跟随着身体一样。——贝卡利亚43、法律和制度必须跟上人类思想进步。——杰弗逊44、人类受制于法律，法律受制于情理。——托·富勒45、法律的制定是为了保证每一个人自由发挥自己的才能，而不是为了束缚他的才能。——罗伯斯庇尔动态规划习题课资源分配问题某公司拟将500万元的资本投入所属的甲、乙、丙三个工厂,各工厂获得投资后年利润将有相应的增长,一定投资下的利润增长额如下表所示,试确定最优的投资分配方案,使公司年利润增长额最大。投资(百万元)12345甲乙丙0.30.70.91.21.30.51.01.11.11.10.40.61.11.21.2动态规划习题课41、实际上，我们想要的不是针对犯罪的法律，而1动态规划习题课动态规划习题课2资源分配问题某公司拟将500万元的资本投入所属的甲、乙、丙三个工厂,各工厂获得投资后年利润将有相应的增长,一定投资下的利润增长额如下表所示,试确定最优的投资分配方案,使公司年利润增长额最大。投资(百万元)12345甲乙丙0.30.70.91.21.30.51.01.11.11.10.40.61.11.21.2资源分配问题3例1的求解按工厂分为三个阶段:甲+乙+因k:123设S为第k个工厂至第3个工厂可利用的投资额,X为第K个工厂获得的投资额,则S+r=Sk-Ⅹk因而有最优指标函数:Sk=maxrkxk+k,(Sk-Xg)1f4(S4)=0例1的求解4例1的求解k=3f3(S3)=max[r3(x3)+(S4)]=max(r3(x3)S。02244,5fS004061.11212k=2f2(S2)=max{r2(X2)+f3(S2-X2)}与例1的求解5例1的求解2L2(x2)+(S2X2)02(S2)*x00+000+4.5+00.520+65+41+01.0230+1.15+61+44240+125+1.11+61.1+41.1=0161,250+125+121+1111+611+411+02.12例1的求解6例1的求解k=1f,(S,)=max(r(x)+f2(S1-X,)r,X1+SrX,)12345f(sS*x50+213+1.67+149+1012+0.513+02.10,2然后按计算表格的顺序反推算,可得如下两个最优分配方案1.X1=0→S2=S1X1=5-0=5>X2=2S9=33=32.X1=2,X2=2,X3=1例1的求解7存贮控制问题例2某鞋店销售一种雪地防潮鞋,以往的销售经历表明,此种鞋的销售季节是从10月1日至3月31日。下一个销售季节各月的需求量预测值为月份103需求(双)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(三月)0100f6(S6)=(*d6)860K=5(二月)01020304050·df5(s5)681428698900520例2的求解10例2的求解K=4(一月)d010203040d44(S4)302200021223024423021810192212210196040144132例2的求解11动态规划习题课课件12动态规划习题课课件13动态规划习题课课件14动态规划习题课课件15动态规划习题课课件16动态规划习题课课件17动态规划习题课课件18动态规划习题课课件19动态规划习题课课件20动态规划习题课课件21动态规划习题课课件22动态规划习题课课件23动态规划习题课课件24动态规划习题课课件25动态规划习题课课件26动态规划习题课课件27动态规划习题课课件28动态规划习题课课件29动态规划习题课课件30动态规划习题课课件3136、自己的鞋子，自己知道紧在哪里。——西班牙

37、我们唯一不会改正的缺点是软弱。——拉罗什福科

38、我这个人走得很慢，但是我从不后退。