[经济学]第七章 动态规划.pptVIP

当k=1时， f1(x1)=max{v1(x1,u1)+f2(x2)} 0≤u1≤x1 =max{16x1+9u1+65.275x2} 0≤u1≤x1 =max{16x1+9u1+65.275 (0.9x1-0.2u1)} =max{74.7475x1-4.055u1} 同理，当u1=0时，函数f1才能达到极值 故 u1*=0 f1(x1)=74.7475x1 因有x1=500 故 f1(x1)=f1(500)=74.7475*500=37373.75万元 P1,5(x1)={u1*,u2*,u3*,u4*,u5*} ={0,0,x3,x4,x5} 第二节　动态规划求解方法 P1,5(x1)={u1*,u2*,u3*,u4*,u5*} ={0,0,x3,x4,x5} x2=0.9x1-0.2u1*=0.9*500=450 u2*=0 x3=0.9x2-0.2u2*=0.9*450-0=405 u3*=405 X4=0.9x3-0.2u3*=0.9*405-0.2*405=283.5 辆u4*=283.5辆 x5=0.9x4-0.2u4*=0.7*283.5=198.45辆 u5*=x5=198.45 X6=0.9x5-0.2u5=138.15辆 一般来说，当多阶段决策问题的始点给定时(本列x1=500)用逆序递推法比较方便 第二节　动态规划求解方法 一、资源分配问题 ?例2. 某公司拟将某种设备5台，分配给所属的甲、乙、丙三个工 厂。各工厂获得此设备后，预测可创造的利润如表10-5所示，问这 5台设备应如何分配给这3个工厂，使得所创造的总利润为最大？ 盈利 工厂 设备台数 甲 厂 乙 厂 丙 厂 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 13 11 12 第三节　动态规划在经济和管理中的应用 解：将问题按工厂分为三个阶段，甲、乙、丙三个厂分别编号为1、2、3厂。设 sk= 分配给第k个厂至第3个厂的设备台数（k=1、2、3）。 　 xk=分配给第k个设备台数。 　 已知s1=5, 并有 　　　　 　从　与　的定义，可知 　　　　　　　　　　　　 　以下我们从第三阶段开始计算。 第三节　动态规划在经济和管理中的应用 第三阶段: 显然将　　　　　　　　台设备都分配给第3工厂时， 也就是　　　时，第3阶段的指标值（即第3厂的盈利） 为最大，即 　　　　　　　 由于第3阶段是最后的阶段，故有 其中　可取值为0,1,2,3,4,5。其数值计算见表 　　　　　 第三节　动态规划在经济和管理中的应用 　　 　　　　　　　　 　0　　 　1　　　2　　 　3　　　4　　　　5　 　0 　0　　 －　 －　 －　 －　 －　　　　　　　　　　　　　　　　　　　 0 0 　1 －　 　4　　 －　　 －　 － 　－　 4 1 　2 － 　　－　 　6　 －　 　－ 　－ 6 2 　3 － 　　－　 －　 　11　　 － 　－　 11 3 　4 －　 　－ 　－　 　－　　12　 －　 12 4 　5 －　 　－　 －　 　－ 　－　　12 12 5 第三节　动态规划在经济和管理中的应用 其中　　表示取3子过程上最优指标值　　时的　　 决策，例如在表10-6中可知当　=4时，有　　　　　有 　　　　此时　　　　，即当　　　时，此时取　　　 （把4台设备分配给第3厂）是最优决策，此时阶段指标值 （盈利）为12，最优3子过程最优指标