应用举例(仅供参考)课件.pptVIP

8.5动态规划应用举例(此内容仅供学有余力的学生参考）

8.5.1离散动态规划问题

阶段k=1，2，3决策变量uk：例1（资源分配问题）某有色金属公司拟拨出50万元对所属三家冶炼厂进行技术改造，若给工厂k的投资额以十万元为最少分割单位，各状态变量s：k厂收益与投资的关系如下表：在第k阶段时可供工厂k到工厂3分配的资金数工厂1投资5725状态转移方程：s=s-u4.57+1kk10.5121013g(u)=给工厂k投资kkuk（十万元）的收益问：对三个工厂如何分配，才能使总收益达到最大？指标函数Vk,n

f（s）=在工厂k，可供分配的资金数为s时，kkk投资工厂k至工厂3所得的最大总收益求f（5）工厂1投资额231基本方程：123454.57254.57.5111579810.5121013k=304455112233005172831013450

k=2工厂1投资额23s=s-u123454.5725k+1kk4.57.51115798000445511223310.5121013517283101230101200001230123401234552774.5899.57.5101011.512.511131212.514.5161550712.531649.520或10

工厂1投资额23k=1123454.5725s=s-uk+1kk4.57.5111579810.51210134501230101200001230123401234552774.5899.57.5101011.512.511131212.514.516155712.5169.523400或10最大总收益：5012345161716.51615.51217最优策略：1

例2（设备更新问题）购买新机器的费用－机器用了t年后的折旧费问题的提出：已知一台设备已使用了t年，再使用一年的效益为r(t)，维修费为v(t),若在第t+1年更新，则更新费为c(t),现要做一个n年的设备更新计划：每年年初做出决策，是继续使用旧机器还是更换一台新机器，使n年的总收益最大阶段k=1,2,…,n第k年更新决策变量uk第k年不更新状态变量s=第k年初,机器已使用过的年限k1状态转移方程：第k年的收益：r(0)-v(0)-c(sk)r(s)-v(s)kk

建模：阶段k=1,2,…,n决策变量uk第k年更新第k年不更新状态变量s=第k年初,机器已使用过的年限k1状态转移方程：第k年的收益：r(0)-v(0)-c(sk)r(s)-v(s)kk基本方程：

例设某台新设备的年收益及年平均维修费、更新费如下表所示，试作今后5年内的更新决策，使总收益最大(单位：千元）。使用年限t012345效益r(t)54.543.7532.5维修费v(t)0.511.522.530.51.52.22.533.5更新费c(t)基本方程：r(0)-v(0)-c(sk)r(s)-v(s)kk

使用年限t012345效益r(t)54.543.7532.51.522.5333.5维修费v(t)0.51更新费c(t)0.51.52.22.5-c(sk)r(0)-v(0)r(s)-v(s)kk当k=5时，12343.533.52.52.31.2720.51.51.52.52

使用年限t012345效益r(t)54.543.7532.51.522.53维修费v(t)0.51更新费c(t)0.51.52.22.533.5-c(sk)r(0)-v(0)r(s)-v(s)kk当k=4时，12343.533.52.52.31.2720.51.51.52.521236.54.55.83.255.56.55.865.5

使用年限t012345效益r(t)54.543.7532.51.522.5333.5维修费v(t)0.51更新费c(t)0.51.52.22.5-c(sk)r(0)-v(0)r(s)-v(s)kk123当k=3时，6.54.55.83.255.56.55.865.5129.39.588.89.58.8

使用年限t012345效益r(t)54.543.7532.51.522.5333.