资源分配问题.ppt

1、第一、五章动态计划、多层次决策流程动态计划的基本概念和基本原则动态计划方法的基本阶段动态计划方法的应用实例，本章内容重点，第二章资金分配问题，第三章，5.6:资金4万元，投资a、b、c三个项目，每个项目的投资收益与项目资金投入相关。三个项目a、b、c的投资收益(10，000吨)与投资资金(10，000元)的关系如下表所示。找出三个项目的最佳投资分配，最大限度地提高总投资效果。资金来源分配问题，第4，k阶段：每个投资项目阶段；状态变量xk:投资第k个项目之前的资金数；决策变量dk:第k个项目投资；决策允许集：0dkxk状态转换方程：xk 1=xk-dk阶段指标：vk(xk，dk)显示在表中；递归

2、表达式：fk(xk)=maxvk(xk，dk) fk 1(xk 1)边界条件：f4(x4)=0，资金来源分配问题，5，k=4，f4()决策变量dk:第k个装载项目编号；背包问题，11，4。决策允许集合：dk(xk)=dk | 0 dkkk/wk，dk为整数；5.状态转移方程式：xk 1=xk-wkdk 6。步骤指示器：vk=ckdk 7。递归表达式fk(xk)=maxk dk fk 1(xk1)=maxk dk fk 1(xk-wkdk)8。端子条件：fn 1(xn 1)=0，背面封装问题，12，范例5.73360特定问题c1=65，c2=80，C3=30W1=2、w2=3、w2=3=1；然后

3、，使用W=5动态编程，f4(x4)=0 k=3，背包问题，13，14，15，16，17，出生库存问题，18，实例5.9:一个工厂生产特定产品，1- 7月生产成本和产品需求更改情况如下：生产存货问题，19，阶段k:月，k=1，2，7，8；状态变量xk:第k个月初(发货前)的现有量；决定变量dk:第k个月的产量；状态转移方程：xk 1=xk-rk dk；决策允许集：dk (xk)=dk | dk0，rk 1xk 1h=dk | dk0，rk 1xk-rk dkh；阶段指标：vk (xk，dk)=ckdk；端子条件：F8 (x8)=0，x8=0；原始库保存问题，20，递归表达式：fk (xk)=mi

4、nvk (xk，dk)fk 1(xk1)dkdk(xk)=minc kdk fk 1(xk-rkk)因此，递归方程为：F6(X6)=minc 6d 6 F7(x7)D6=11-X6=10d 6=10(11-X6)=110-10x 6，生产库存问题，22，22 r6x5-r5d5h=D5 | d50，R6 r5-x5d5h r5-X5=D5 | d50，9-x5d511-X5，x5H=9，因此9-x50，伪k=4 F4(x4)=minc 4d 4 F5(X5)d4d(x4)=min 17d 4 220-20 X5 d4d 4(x4)=min 17d 4 220-20(x4) 也就是说，d4=12-x4表示此F4(x4)=-3(12-x4)-20 x 4280=-17 x 4244，库存储问题，26，K=3f3 (x3) 原始库问题，27，K=2 F2(x2)=minc 2d 2 F3(x3)d2d 2(x2)=min 18 d273-13x 3d 2d 2(x2)=min 18 d273 D2 *=13-x2，出生库存问题，29，K=1 f1(x1)=min C1 d 1 F2(x2)d1d 1(x1)=min 11d 1 442-18 x2d 1 根据问题x1=2，D1(