上交大《物流运筹学》教学资料包 课后习题答案 第五章.docVIP

PAGE PAGE 1 第五章 动态规划 一、思考与练习 （1）公司有资金8万元，投资A、B、C三个项目，一个单位投资为2万元。每个项目的投资效益率与投入该项目的资金有关。三个项目A、B、C的投资效益（万元）和投入资金（万元）的关系见下表。求对三个项目的最优投资分配，使总投资效益最大。 项目 投入资金/万元 A B C 2 8 9 10 4 15 20 28 6 30 35 35 8 38 40 43 解 设xk为第k个项目的投资，该问题的静态规划模型为 阶段k：每投资一个项目作为一个阶段，k=1,2,3,4。k=4为虚设的阶段 状态变量sk：投资第k个项目前的资金数 决策变量xk：第k个项目的投资额 决策允许集合：0≤xk≤sk 状态转移方程：sk+1=sk－xk 阶段指标：vk(sk，xk)见表中的数据 递推方程： 终端条件： f4(s4)=0 数学模型为 k=4，终端条件f4(s4)=0。 k=3，0≤x3≤s3，s4=s3－x3 状态 s3 决策 x3(s3) 状态转移方程 s4=s3－x3 阶段指标 v3(s3,x3) 过程指标 v3(s3,x3)+f4(s4) 最优指标 f3(s3) 最优决策 x3* 0 0 0 0 0+0=0 0 0 2 0 2 0 0+0=0 10 2 2 0 10 10+0=10* 4 0 4 0 0+0=0 28 4 2 2 10 10+0=10 4 0 28 28+0=28* 6 0 6 0 0+0=0 35 6 2 4 10 10+0=10 4 2 28 28+0=28 6 0 35 35+0=35* 8 0 8 0 0+0=0 43 8 2 6 10 10+0=10 4 4 28 28+0=28 6 2 35 35+0=35 8 0 43 43+0=43* k=2，0≤x2≤s2，s3=s2－x2 s2 x2(s2) s3 v2(s2,x2) f3(s3) v2(s2,x2)+f3(s3) f2(s2) x2* 0 0 0 0 0 0+0=0 0 0 2 0 2 0 10 0+10=10* 10 0 2 0 9 0 9+0=9 4 0 4 0 28 0+28=28* 28 0 2 2 9 10 9+10=19 4 0 20 0 20+0=20 6 0 6 0 35 0+35=35 37 2 2 4 9 28 9+28=37* 4 2 20 10 20+10=30 6 0 35 0 35+0=35 8 0 8 0 43 0+43=43 48 4 2 6 9 35 9+35=44 4 4 20 28 20+28=48* 6 2 35 10 35+10=45 8 0 40 0 40+0=40 k=1，0≤x1≤s1，s2=s1－x1 s1 x1(s1) s2 v1(s1,x1) f2(s2) v1(s1,x1)+f2(s2) f1(s1) x1* 8 0 8 0 48 0+48=48* 48 0 2 6 8 37 8+37=45 4 4 15 28 15+28=43 6 2 30 10 30+10=40 8 0 38 0 38+0=38 最优解为: s1=8，x1*=0，s2=s1－x1=8，x2*=4，s3=s2－x2*=4，x3=4，s4=s3－x3=0。投资的最优策略是，项目A不投资，项目B投资4万元，项目C投资4万元，最大效益为48万元。 （2）一个工厂生产某种产品，1～6月份生产成本和产品需求量的变化情况见表5-12。 表5-12 每月需求量与生产成本表 月份（k） 1 2 3 4 5 6 需求量（dk） 20 30 35 40 25 45 单位产品成本（ck） 15 12 16 19 18 16 没有生产准备成本，单位产品一个月的存储费为hk＝0.6元，月底交货。分别求下列两种情形6个月总成本最小的生产方案。 = 1 \* GB3 ① 1月初与6月底存储量为零，不允许缺货，仓库容量为S=50件，生产能力无限制； = 2 \* GB3 ② 其他条件不变，1月初存量为10。 解 动态规划求解过程如下。 阶段k：月份，k=1，2，…，7 状态变量sk：第k个月初的库存量 决策变量xk：第k个月的生产量 状态转移方程：sk+1=sk+xk－dk 决策允许集合: 阶段指标： 终端条件：f7(s7)=0, s7=0 递推方程： 当k=6时，因为s7=0，有 当k=5时， 由于s5≤50，则当25－s5＜0时x5的值取“0”，决策允许集合为 k=4时， 决策允许集合为 显然该决策不可行，x5=0，s4+x4=65＝d4+d5，s5=s6=0，x6=45，与s5≥25矛盾。因此有 k=3，当0≤s4≤40时， 当40≤s4≤50时，