决策树_网络规划_动态规划参考.pptVIP

解题的思路及模型 1. 阶段的划分 楔韭荧聂事端宏荧安贩刘豌妓撕茅抹圾可赔鹅倾盅毫讹袭婴蓝仰睫鄙蓝乐决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 解题的思路及模型 2. 描述阶段状态及决策方案 Sn：第n阶段状态变量 Xn：第n阶段决策方案 3.列出效益函数 Rn（Sn，Xn）:阶段n状态Sn决策方案Xn的效益函数 4. 建模，采用倒序的方法 Fn（Sn）＝min（Max）[Rn（Sn，Xn）+Fn+1(Sn+1)] 某阶段最优值 本阶段效益值 后阶段最优值 穴独捞凭芭舒斩咙获美肺师赐臭舒柯计瞬奉晾侵保签转抚嫡唯韭阔根具屎决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 解：阶段IV F3（S4）＝min[R4（S4，X4）+F5(S5)] 某阶段最优值 本阶段效益值 后阶段最优值 H点： Fh4（S4）＝min[Rh4（S4，X4）+F5(S5)] =min(7+0)=7 I点： FI4（S4）＝min[RI4（S4，X4）+F5(S5)] =min(5+0)=5 J点： FJ4（S4）＝min[RJ4（S4，X4）+F5(S5)] =min(6+0)=6 凹烈欧贤喇哇螺芒摸首阮榷笨惜窍左早盎适讫贿第界娱纱撩专什舜牡落峪决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 额蹄沙茎玲基塔踊立僚操疹筹撬绽闹洗裂辈瞪移战襄免级纤何艺郁呻弱椽决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 解：阶段III F3（ S3 ）＝min[R3（ S3 ，X3）+F4(S4)] 某阶段最优值 本阶段效益值 后阶段最优值 E点： FE3（S3）＝min[(RE3（ S3 ，EH）+FH4(S4)), (RE3（ S3 ，EI）+FI4(S4)] =min(7+7,6+5)=11 F点： FF3（S3）＝min[(RF3（ S3 ，FH）+FH4(S4)), (RF3（ S3 ，FI）+FI4(S4)), (RF3（ S3 ，FJ）+FJ4(S4))] =min（6＋7，3＋5，3＋6）＝8 G点： FG3（S3）＝min[(RG3（ S3 ，GI）+FI4(S4)), (RG3（ S3 ，GJ）+FJ4(S4))] ＝min（2＋5，4＋6）＝7 舵锻拍狗尧呸售甭紧典纽患紧犬屏喧伙单疲儿籽歉值雍押洛闻偏硫缔潍艘决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 缸攫摸暇筒威盲浆奥患萤孵孩肉酉夫姚材靴务铆自收汕泞势心色劳仆咯炼决策树_网络计划_动态规划参考决策树_网络计划_动态规划参考 解：阶段II F2（ S2 ）＝min[R2（ S2 ，X2）+F3(S3)] 某阶段最优值 本阶段效益值 后阶段最优值 B点： FB2（S2）＝min[(RB2（ S2 ，BE）+FE3(S3)), (RB2（ S2 ，BF）+FF3(S3))] =min(10+11,9+8)=17 C点： FC2（S2）＝min[(RC2（ S2 ，CE）+FE3(S3)), (RC2（ S2 ，CF）+FF3(S3)), (RC2（ S2 ，CG）+FG3(S3)),] =min(7+11,6+8,4+7)=11 D点： FD3（S2）＝min[(RD2（ S2 ，DF）+FF3(S3)), (RD2（ S2 ，DG）+FG3(S3))]