《运筹学研究生辅导课件》胡运权运筹学第动态规划习题解.docVIP

动态规划习题汇总 3某厂每月生产某种产品最多600件，当月生产的产品若未销出，就需贮存（刚入库的产品下月不付存储费）月初就已存储的产品需支付存储费，每100件每月1000元。已知每100件产品的生产费为5千元，在进行生产的月份工厂支出经营费4千元，市场需求如表7-19所示，假定1月初及4月底库存量为零，试问每月应生产多少产品，才能在满足需求条件下，使总生产及存贮费用之和最小。 月份 1 2 3 4 产品（100件） 5 3 2 1 解： 设阶段变量：k=1,2,3 状态变量： 第k个月初的库存量 决策变量：第k个月的生产量 状态转移方程： 阶段指标： 由于在4月末，仓库存量为0，所以对于k=4阶段来说有两种决策： 5+4=9 = 1 对K=3 0 1 2 3 4 5 6 0 2*5+4+9=23 3*5+4+1=20 20 3 1 1*5+4+9=18 2*5+4+1+1=16 16 2 2 2*5+9=19 1*5+1+4+1=11 11 1 3 3*1+1=4 4 0 K=2 d2 X2 0 1 2 3 4 5 6 f(x) d 0 3*5+4+20=39 4*5+4+16=39 5*5+4+10 6*5+4+4 38 6 1 1+2*5+4+20=35 3*5+4+16+1=36 4*5+4+11+1=36 5*5+4+4+1=34 34 5 2 1*4+4+20+2=230 2*5+4+16+2=32 3*5+4+11+2=32 4*5+4+4+2=30 30 4 3 3+20=32 1*5+4+16+3=28 2*5+4+11+3=28 3*5+4+4+3=23 23 3 4 4+16=20 5+4+11+4=23 2*5+4+4+4=22 20 0 5 5+11=16 1*5+4+4+5=16 16 0 6 6+4=10 10 0 K=1时 0 1 2 3 4 5 6 F(x) d 0 5*5+4+38=67 6*5+4+34=68 67 5 解得：第一个月生产500份，第二个月生产600份，第三个月生产0份，第四个月生产0份。 4某公司有资金4万元，可向A，B，C三个项目投资，已知各项目不同投资额的相应效益值如表7-20所示，问如何分配资金可使总效益最大。 表 7-20 项目 投资额 0 1 2 3 4 A 0 41 48 60 66 B 0 42 50 60 66 C 0 64 68 78 76 解： 设阶段变量k，，每一个项目表示一个阶段; 状态变量Sk，表示可用于第k阶段及其以后阶段的投资金额； 　决策变量Ｕk，表示在第k阶段状态为Sk下决定投资的投资额； 决策允许集合：0≤Ｕk≤Sk 状态转移方程：Sk+1=Sk-Ｕk; 阶段指标函数：V k(SkＵk)； 最优指标函数：fk(Sk)=max{ V k(SkＵk)+ fk+1(Sk+1)} 终端条件：f4(x4)=0； K=4, f4(x4)=0 k=3, 0≤Ｕ3≤S3 S3 Ｕ3 f3(S3)=max{ V3(S3Ｕ3)+ f4(S4)} f3(S3) U3* 0 1 2 3 4 0 0 0 0 1 0 64 64 1 2 0 64 68 68 2 3 0 64 68 78 78 3 4 0 64 68 78 76 78 3 k=2, 0≤Ｕ2≤S2 S2 Ｕ2 f2(S2)=max{ V 2(S2Ｕ2)+ f3(S3)} f2(S2) U2* 0 1 2 3 4 0 0+0 0 0 1 0+64 42+0 64 0 2 0+68 42+64 50+0 106 1 3 0+78 42+68 50+64 60+0 114 2 4 0+78 42+78 50+68 60+64 66+0 124 3 k=1, 0≤Ｕ1≤S1 S1 Ｕ1 f1(S1)=max{ V1(S1Ｕ1)+ f2(S2)} f1(S1) U1* 0 3 4 0 0+0 0 0 1 0+64 41+0 64 0 2 0+106 41+64 48+0 106 1 3 0+114 41+106 48+64 60+0 114 0 4 0+124 41+114 48+106 60+64 55+0 155 1 所以根据以上计算，可以得到获得总效益最大的资金分配方案为（1，2，1）