[第13讲-动态规划方法.pptVIP

* * * * * F3(s3）=2s3^2 * F2(s2)=9s2 3.模型的建立与求解 问题（3）：给出由18名队员组成6个队的组队方案 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.模型的建立与求解 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.模型的建立与求解 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dynamic programing * * 可用于工厂生成过程， 按库存和需求情况决定生产计划 设备更新问题，确定设备的使用年限，获取更大的效益。 * * 路线/组合 * * 所以关键点是F，这里F就是最小值函数，也可以是最大值函数，看不同问题 * * * 没有引入时段的概念特征，在实际应用中并不适合，线性规划 * 投入不同设备时，各种产品增长随设备数量不同，举例，因此动态规划更适合，下面会详细解 阶段变量用K表示，比如路径案例里的每一个点就是一个阶段 * * P240，SK代表状态 * * p240（3）,xk也可叫作策略，有些教材用UK表示，我们这里有些例子也用UK * * 其他教材决策用UK，U-V，决策变量的改变，T为状态转移函数 * * P240(4)， 比如哪个阶段生产哪种产品，就是决策或策略 * * 因为1到终止 * * SK+1由SK决定 * * 有些书决策变量是UK，阶段指标函数我们的教材如下页所示 * * 记作不太对，因为一个个PAIR组，然后指标函数可以是后部子过程的指标函数+当前K函数的指标。 * * 形式 p241 * * P241 (7) * * 可知性，基本数据 * * 什么是严格单调？严格递增? ?如果 x1x2,??则f(x1)f(x2)，即变量改变则状态也改变 * * F指标函数 * * 递归形式。 * * 也可叫逆推解法，可以是乘积形式，前面的总结。 三条性质，可分离性，递推性，单调性 * * OPT可以是任意函数，一般是MIN或MAX,边界条件为求导 * * T为状态转移函数，SN由前状态推出，因为是逆序，所以FN =FN+1 * * 考研 笑话。 * * 第三阶段 * * 求导规则？？， 指数放前，然后指数值减一， 再开导得2S2-6X2， * * X2* = ? c s2 = 1-1/4 = 3/4c * * * 动态规划在经济管理中的应用 6、定义 fk（sk）：第 k 种产品分配设备时所余有的设备数量为 sk ，第 k 种产品至第四种产品按最优分配策略分配所余有的设备，第 k 种产品至第四种产品所创造的利润总和 。（第 k 种产品至第四种产品按某种设备分配策略所创造的最大总利润 。 7、作出动态规划结构图： sk sk+1 = sk - uk k阶段 fk（sk） k+1阶段 fk+1（sk+1） max （ ? ） vk（ uk） uk =0，1，2，…， sk Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 动态规划在经济管理中的应用 8、建立动态规划基本方程：（逆序递推方程） fk（sk）= max [ vk（ uk）+ fk+1（sk+1）]，k= 3，2，1 uk = 0，1，2，…，sk f4（s4）= max [ v4（ u4）] u4 = 0，1，2，…，s4 9、逆序递推求解动态规划基本方程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Cop