第13讲动态规划方法.pptVIP

* * * * * F3(s3）=2s3^2 * F2(s2)=9s2 * 与上一页矛盾 * 全部投入到第一个项目时，最大值只有40 * 确定最优时是顺序 * * * * * K=4作为起始点 * K=4时，分别用1-6台的产量/效益, s4，余有的总量 * 18，39，61，78，90，是引入生产第二种产品 * 生成第三个产品，只开2台设备时有3种状态最高 * 分别选 0,2,3,1， 选U3=3因为还余下4台 * Check tomorrow 不在，则取端点。 * * 3.模型的建立与求解 问题（3）：给出由18名队员组成6个队的组队方案 * * 3.模型的建立与求解 * * 3.模型的建立与求解 * * Dynamic programing * * 可用于工厂生成过程， 按库存和需求情况决定生产计划 设备更新问题，确定设备的使用年限，获取更大的效益。 * * 路线/组合 * * 所以关键点是F，这里F就是最小值函数，也可以是最大值函数，看不同问题 * * * 没有引入时段的概念特征，在实际应用中并不适合，线性规划 * 投入不同设备时，各种产品增长随设备数量不同，举例，因此动态规划更适合，下面会详细解 阶段变量用K表示，比如路径案例里的每一个点就是一个阶段 * * P240，SK代表状态 * * p240（3）,xk也可叫作策略，有些教材用UK表示，