动态优化模型(完整版)

动态优化模型（完整版）,连续动态过程的优化归结为求泛函的极值,.,求泛函极值的常用方法,:,变分法、,最优控制论,.,离散动态过程的优化,动态规划模型,.,静态优化问题,优化目标是数值,最优策略是数值,函数对应的数值称为泛函,(,函数的函数,).,动态优化问题,优化目标是数值,最优策略是,函数,1,速降线与短程线,通过两个古典问题介绍变分法的基本概念,给出主要结果,.,速降线问题,给定竖,直,平面内不在一条垂直线上的两个点,A,B,求连接,A,B,的光滑曲线，使质点在重力作用下沿该曲线以,最短时间,从,A,滑到,B,(,摩擦力不计,).,.,A,.,B,若沿陡峭曲线下滑,虽路径加长，但速度增长很快,.,若沿直线段,AB,下滑,路径虽短,但速度增长慢,;,速降线问题,.,A,.,B,建立坐标系,xOy,x,y,y=,y,(,x,),O,曲线弧长,能量守恒,质点在曲线,y,(,x,),上的速度,d,s/,d,t,质点沿曲线,y,(,x,),从,A,到,B,的时间,求,y,(,x,),使,J,(,y,(,x,),达到最小,.,m,质点质量，,g,重力加速度,A,(0,0),B,(,x,1,y,1,),曲线,AB,y=,y,(,x,),满足条件,短程线问题,.,A,.,B,x,y,z,o,给定曲面上的两个点,A,B,求曲面上连接,A,B,的最短曲线,.,建立坐标系,A,(,x,0, y,0, z,0,),B,(,x,1,y,1, z,1,),曲线的弧长,曲线的长度,求,y,=,y,(,x,),z,=,z,(,x,),使,J,(,y,(,x,) ,z,(,x,),达到最小,.,满足条件,曲面方程,f,(,x,y,z,)=0,f,(,x,y,z,)=0,曲面上连接,A,B,的曲线,y,=,y,(,x,),z,=,z,(,x,),y,=,y,(,x,),z,=,z,(,x,),泛函、泛函的变分和极值,自变量,t,，函数,x,(,t,),y,(,t,),函数、函数的微分和极值,泛函、泛函的变分和极值,1.,对于,t,在某域的任一个值,有,y,的一个值与之对应,称,y,是,t,的函数，记作,y,=,f,(,t,),1.,对于某函数集合的每一个函数,x,(,t,),有,J,的一个值与之对应,称,J,是,x,(,t,),的泛函,记作,J,(,x,(,t,),2.,t,在,t,0,的增量记作,t,=,t,-,t,0,微分,d,t,= ,t,2.,x,(,t,),在,x,0,(,t,),的增量记作,x,(,t,)=,x,(,t,)-,x,0,(,t,),，,x,(,t,),称,x,(,t,),的变分,3.,y,在,t,0,的增量记作,f,=,f,(,t,0,+,t,) -,f,(,t,0,),，,f,的线性主部是函数的微分,记作,d,y,，,d,y,=,f,(,t,0,),d,t,3.,泛函,J,(,x,(,t,),在,x,0,(,t,),的增量记作,J,=,J,(,x,0,(,t,)+,x,(,t,)-,J,(,x,0,(,t,), ,J,的线性主部称,泛函的变分,记作,J,(,x,0,(,t,),泛函、泛函的变分和极值,函数、函数的微分和极值,泛函、泛函的变分和极值,4.,若函数,y,在域内,t,点达到极值，则在,t,点的微分,d,y,(,t,)=0,4.,若泛函,J,(,x,(,t,),在函数集合内的,x,(,t,),达到极值,则在,x,(,t,),的,变分,J,(,x,(,t,)=0,5.,y,在,t,的微分的另一表达式,5.,泛函,J,(,x,(,t,),在,x,(,t,),的变分可以表为,泛函,J,(,x,(,t,),在,x,(,t,),达到极值的必要条件,欧拉方程,(,最简泛函极值的必要条件,),最简泛函,F,具有二阶连续偏导数，,x,(,t,),为二阶可微函数,固定端点条件下的泛函,J,(,x,(,t,),在,x,(,t,),达到极值的必要条件,:,x,(,t,),满足二阶微分方程,两个任意常数由 确定,欧拉方程,用欧拉方程解速降线问题,求,y,(,x,),使 达到最小,且,欧拉方程,圆滚线方程,c,2,=0,c,1,由,y,(,x,1,)=,y,1,确定,.,横截条件,(,变动端点问题,),容许函数,x,(,t,),的一个端点固定,:,x,(,t,1,)=,x,1,，另一个端点在给定曲线,x=,(,t,),上变动,:,x,(,t,2,)=,(,t,2,) (,t,2,可变,).,x,(,t,),.,A,.,B,x=,(,t,),t,x,o,t,2,欧拉方程在,变动端点的定解条件,x=,(,t,),垂直于横轴,(,t,2,固定,),x=,(,t,),平行于横轴,包含多个未知函数泛函的欧拉方程,欧拉方程,泛函的条件极值,求,u,(,t,),U,(,容许集合,),使,J,(,u,(,t,),在条件,下达到极值,且,x,(,t,),X,(,容许集合,),最优控制问题,:,u,(,t,),控制函数,x,(,t,),状态函数,(,轨线,).,泛函的条件极值,用拉格朗日乘子化为无条件极值,欧拉方程,由方程组和端点条件解出最优控制,u,(,t,),和最优轨线,x,(,t,).,Hamilton,函数,2,生产计划的制订,问题,生产任务是在一定时间内提供一定数量的产品,.,生产费用随着生产率,(,单位时间的产量,),的增加而变大,.,贮存费用随着已经生产出来的产量的增加而变大,.,生产计划用每一时刻的累积产量表示,.,建模目的,寻求,最优生产计划,使完成生产任务所需的总费用,(,生产费用与贮存费用之和,),最小,.,分析与假设,生产任务,:,t,=0,开始生产,t=T,提供数量为,Q,的产品,.,生产计划,(,累积产量,):,x,(,t,),生产率,(,单位时间产量,):,生产费用,贮存费用,总费用,生产率提高一个单位的生产费用与生产率成正比,贮存费用与贮存量成正比,模型与求解,求,x,(,t,) (,0, 0,t,T,),使,C,(,x,(,t,),最小,.,欧拉方程,考察,x,(,t,),0 (0,t,T,),的条件,t,x,Q,T,O,只有当生产任务,Q,足够大时才需要从,t,=0,开始生产,.,若 怎么办,?,?,模型解释,最优生产计划,满足方程,边际成本,生产费用,贮存费用,边际贮存,最优生产计划在边际成本的变化率等于边际贮存时达到,.,生产计划的制订,最优生产计划,的目标函数只考虑生产费用与贮存,费用,并对这两种费用作了最简单的假设,.,对于泛函极值问题用古典变分法求解,得到,最优生,产计划,x,(,t,)(,累积产量,),为二次函数,.,实际条件,x,(,t,),0,导致对已知参数的要求,:,对函数施加的闭约束,如对生产率的限制,可能导致,古典变分法的失败,.,若参数不满足该要求怎样处理,?,3,国民收入的增长,背景和问题,国民经济收入的来源,:,扩大再生产的积累,资金,满足人民生活需要的消费资金,.,如何安排积累资金和消费资金的比例，,使国民经济收入得到最快的增长,.,从最优控制的角度讨论十分简化的模型,.,一般模型,国民经济收入,x,(,t,),，其中用于积累资金的部分,y,(,t,),求最优积累率使国民收入,x,(,t,),在时间,T,内增长最快,.,积累率,u,(,t,)=,y,(,t,)/,x,(,t,),国民收入增长率,对偶等价,泛函条件极值,哈密顿函数,求解最优控制函数,u,(,t,),和最优状态,x,(,t,).,简化模型,假设,讨论函数,f,的具体、简化形式,描述以上假设的最简模型,国民收入相对增长率,积累率,u,较小时 随,u,的增加而增加,积累资金扩大再生产的促进作用,.,随着,u,的变大 的增加变慢,.,u,增加到一定程度后 反而减小,消费资金太少对国民收入的制约作用,.,模型求解,对于最简模型 不必解泛函极值问题,可以直接得到,u,=,a,/2,b,时 最大,.,使国民收入,x,(,t,),增长最快的最优积累率是常数,u,=,a,/2,b,结果解释,4,渔船出海,背景和问题,继续讨论开发渔业资源的最大经济效益模型,.,用出海渔船数量表示捕捞强度,作为控制函数,.,当渔场鱼量增长到一定数量后才出海捕捞,.,用特殊形式的控制函数将动态优化问题化为,普通的函数极值,.,模型假设,x,(,t,),的自然增长服从,Logistic,规律,单位时间,捕捞量与,u,(,t,),x,(,t,),成正比,.,当,t,时才派,渔船出海,且,u,(,t,)=,U,(,常数,).,鱼的出售单价为,p,每只渔船单位时间费用为,c,折扣因子,(,通货膨胀率,),为,.,渔场鱼量,x,(,t,),渔船数量,u,(,t,),x,(0)=,N/K,(,K,很大,),t,时,x,(,t,),保持稳定,.,建模与求解,泛函极值问题,目标函数,:,捕鱼业的长期效益,x,(,t,),在,t,=,的,连续性,函数极值问题,建模与求解,目标函数,:,捕鱼业的长期效益,b,(1),费用,-,价格比的下界,模型解释,最优解应在边际收益等于边际损失时达到,单位时间利润,短期利润的增加,:,长期收益的减少,:,渔 船 出 海,以渔船数量,u,(,t,),为控制函数,的最大效益模型,泛函极值,.,假定,u,(,t,),的特殊形式,化为,函数极值,.,u,(,t,),假定的,合理性,:,泛函极值问题的解正是取这种形式,.,最优解在边际收益等于边际损失时达到,是短期利益与长期利益取得折中的结果,.,5,赛跑的速度,背景和问题,将赛程分成若干阶段,根据赛跑运动员的生理,条件对各阶段的速度作最恰当的安排,以期获,得最好的成绩,.,Keller,提出一个简单模型,(1974),根据,4,个生理参,数从最优控制的角度确定各阶段的速度函数,并,可以预测比赛成绩,.,寻求速度安排的最佳策略是复杂的生理力学问题,.,问题分析,运动员在赛跑中要克服体内外的阻力以达到,和保持一定速度,需要发挥向前的冲力,.,这些能量怎样分配到赛跑的各个阶段,并在到,达终点前将其全部用完,.,为冲力作功提供能量的来源,:,赛跑前贮存在体内,的能量,赛跑中通过氧的代谢作用产生的能量,.,模型要确定的,3,个关系,:,冲力与速度,冲力作功与能量来源,速度与比赛成绩,将最佳成绩归结成以距离为目标,与速度、,冲力、能量等函数有关的极值问题,.,模型假设,赛跑中体内外的阻力与速度成正比,比例系数,-1,赛跑中在氧的代谢下单位时间产生的能量是常数,赛跑前贮存在体内供赛跑的能量是常数,E,0,运动员能发挥的最大冲力是,F,运动员具有单位质量，初速为零,.,比赛成绩：“一定距离下时间最短”等价为,“一定时间内距离最大”,.,一般模型,以速度,v,(,t,),在时间,T,内跑完赛程,D,阻力与速度成正比,比例系数,-1,单位质量运动员，初速为零,运动员的最大冲力是,F,单位时间产生的能量是,赛跑前贮存的能量是,E,0,运动员赛跑速度,v,(,t,),体内能量,E,(,t,),D,固定,求,v,(,t,),使,T,最小,T,固定,求,v,(,t,),使,D,最大,以,D,(,v,(,t,),为目标的泛函条件极值,(,F,E,0,为已知参数,),短跑模型,用最大冲力,F,跑全程,可取得最好成绩,最长的短跑赛程以体内能量,E,(,t,),不小于零为标准,t,E,E,0,O,t,c,t,e,(,单调增,),v,小,E,增加,v,大,E,减少,最远距离,(,最长的短跑赛程,),为,短跑模型,Keller,根据当时的世界记录得到,F,的估计值,:,后来根据,1987,年约翰逊的百米成绩,(9.83s),修正参数,:,估计用最大冲力跑全程时最长的短跑赛程,中长跑模型,当赛程超过,D,c,时不能用最大冲力跑全程,将赛程分为,3,个阶段,:,初始阶段,(0,t,t,1,),用最大冲力跑,在短时间获得高速度,.,中间阶段,(,t,1,t,t,2,),保持匀速,.,最后阶段,(,t,2,t,T,),把体内能量用完,靠惯性冲刺,.,问题,:,确定,t,1,t,2,及,3,个阶段的速度,v,1,(,t,),v,2,(,t,),v,3,(,t,),中长跑模型,初始阶段,用最大冲力跑,与短跑模型相同,t,1,待定,最后阶段,把体内能量用完,E,(,t,)=0,中间阶段,保持匀速,t,2,v,2,待定,中长跑模型,中间阶段,在条件,E,(,t,2,)=0,下求,v,(,t,),使,D,(,v,(,t,),最大,t,1,t,2,v,2,待定,中长跑模型,引入乘子,化为无,条件极值,泛函极值必要条件,确定,t,1,t,2,v,2,模型解释,t,v,t,1,t,2,O,T,v,2,中长跑模型,3,段速度示意图,赛跑的最佳策略是最后把体内能量全部用完,靠惯性,冲刺,这必然导致速度的短暂下降,单从赛跑的时间看,(,不考虑比赛的策略,),这样做是最优的,.,Keller,对一般模型提出分段解法,不能证明是最优的,但它是合理的简化,在将动力学与生理学相结合,用,建模方法探讨体育问题上提供了范例,.,最后一段,(,通常一两秒钟,),速度有所下降,6,多阶段最优生产计划,离散动态优化问题,动态规划模型是有效方法,问题,考察,T,个,时段某产品的,生产计划,生产准备费,c,0,单件生产成本,k,单件每时段,存贮费,h,0,每时段最大生产能力,X,m,每时段最大存贮量,I,m,第,1,时段初有库存量,i,1,制订产品生产计划,(,每时段产量,),使,T,个时段的总费用最小,已知需求量,d,t,(,t,=1,2,T,),例,T,=3,d,1,=2,d,2,=1,d,3,=2,X,m,=4,c,0,=3,k,=2,h,0,=1,I,m,=3,i,1,=1,确定需求问题,优化模型,(,最短路,),随机需求问题,分析与,求解,生产费用,时段,t,初的,存贮量,i,t,时段,t+,1,初的存贮量,i,t,+1,=,i,t,+,x,t,-,d,t,时段,t,的,存贮费,h,(,i,t,),=,h,0,(,i,t,+,x,t,-,d,t,),=,i,t,+,x,t,-,d,t,时段,t,的,产量,x,t,(,t=,1,2,3,),x,t,X,m,=,4,，,i,t,I,m,=3,需求量,d,t,准备费,c,0,=3,成本,k=,2,存贮费,h,0,=1,最大生产能力,X,m,=,4,最大存贮量,I,m,=,3,将多时段生产计划问题简化为多个单时段问题,由后向前分解,时段,3,初的存贮量,i,3,产量,x,3,(,i,3,),最小费用,f,3,(,i,3,),1.,最后时段,(,时段,3),需求量,d,3,=2,f,3,(0)=,c,(2)= 3+2,2=7,为使,3,个时段的总费用最小，时段,3,末的存贮量应为,0,i,3,= 0,f,3,(1)=,c,(1)=,3+2,1=,5,f,3,(2)=,c,(0)=0,x,3,(0)=2,i,3,= 1,x,3,(1)=1,i,3,= 2,x,3,(2)=0,分析与,求解,2.,时段,2,需求量,d,2,=1,时段,2,初存贮量,i,2,产量,x,2,(,i,2,),时段,2,3,最小费用之和,时段,2,的费用,:,c,(,x,2,)+,h,(,i,2,),i,3,=,i,2,+,x,2,-1,1,i,2,+x,2,3,i,2,x,2,c,(,x,2,),h,(,i,2,),f,3,(,i,2,+x,2,-1),c,+,h,+,f,3,f,2,(,i,2,),，,x,2,(,i,2,),0,1,5,0,7,12,f,2,(0)=11,x,2,(0)=3,0,2,7,1,5,13,0,3,9,2,0,11,*,1,0,0,0,7,7,*,f,2,(1)=7,x,2,(1)=0,1,1,5,1,5,11,1,2,7,2,0,9,2,0,0,1,5,6,f,2,(2)=6,x,2,(2)=0,2,1,5,2,0,7,3,0,0,2,0,2*,f,2,(3)=2,x,2,(3)=0,3.,时段,1,时段,1,初存贮量,i,1,=1,产量,x,1,(,i,1,),需求量,d,1,=2,时段,13,最小费用之和,时段,1,的费用,:,c,(,x,1,)+,h,(,i,1,),i,2,=,i,2,+,x,2,-2,2,i,2,+x,2,5,i,1,x,1,c,(,x,1,),h,=,i,1,+x,1,-2,f,2,(,i,1,+x,1,-2),c,+,h,+,f,2,f,1,(,i,1,),，,x,1,(,i,1,),1,1,5,0,11,16,f,1,(1)=15,x,1,(1)=2,1,2,7,1,7,15*,1,3,9,2,6,17,1,4,11,3,2,16,f,1,(1)=15,x,1,(1)=2,i,2,=,i,1,+,x,1,-2=1+2-2=1,i,3,=,i,2,+,x,2,-1=1+0-1=0,最优生产计划：,3,个时段的产量为,x,1,=2,，,x,2,=0,，,x,3,=2,x,2,(,i,2,)=,x,2,(1)=0,x,3,(0)=2,最短路问题,0,0,2,1,0,1,2,3,1,路段,1,路段,2,路段,1,路段,3,终点,多阶段生产计划,寻找最短路,5,8,11,14,5,8,11,0,6,9,1,7,2,7,5,0,各路段站点,:,i,1,=1,i,2,=0,1,2,3,i,3,=0,1,2,i,4,=0,两站点距离,:,本时段生产费与存贮费之和,路段,3,各站点到终点的最短距离,:,f,3,(,i,3,),路段,2,各站点到终点的最短距离,:,f,2,(,i,2,),路段,1,站点,1,到终点的最短距离,:,f,1,(1),最短路,:,i,1,=1,x,1,(1)=2,i,2,=1,x,2,(1)=0,i,3,=0,x,3,(0)=2,i,4,=0,它的子路径如,i,2,=1,i,3,=0,i,4,=0,也是,最短路,确定需求下多时段,(,T,时段,),生产计划的一般模型,最大生产能力,X,m,最大存贮量,I,m,第,1,时段初库存量,i,1,需求量,d,t,产量,x,t,存贮量,i,t,生产,费,c,(,x,t,),存贮费,h,(,i,t,),1.,根据对时段,T,末存贮量的要求，确定,f,T,+1,(,i,T,+1,),2.,时段,从后向前,地计算最小费用，递推公式：,f,1,(,i,1,),为总费用最小值,3.,时段,从前向后,地确定最优生产计划,:,由,i,1,x,t,(,i,t,),及,i,t+,1,=,i,t,+,x,t,(,i,t,)-,d,t,得到,x,t,动态规划模型,随机需求下的多阶段生产计划,需求量随机,存贮量随机,存贮费及总费用随机,优化目标是总费用的期望最小,随机动态规划模型,随机需求,:,P,(,d,t,=1)=1/3,P,(,d,t,=2)=2/3 (,t,=1,2,3),存贮费的期望值,Eh,(,i,t,)=,h,0,E,(,i,t,+,x,t,-,d,t,),=(,i,t,+,x,t,-1),P,(,d,t,=1) +(,i,t,+,x,t,-2),P,(,d,t,=2)=(,i,t,+,x,t,-1)/3+2(,i,t,+,x,t,-2)/3=,i,t,+,x,t,-5/3,对于存贮量,i,3,计划结束时出售剩余量得到的回报为,s,(,i,3,),期望值,Es,(,i,3,)=1.5(,i,3,+,x,3,-1)/3+2(,i,3,+,x,3,-2)/3=1.5(,i,3,+,x,3,),-,2.5,计划结束时存贮量随机,假定剩余存贮量以,1.5,的价格出售,随机需求下的多阶段生产计划,1.,最后时段,(,时段,3),时段,3,初的存贮量,i,3,产量,x,3,(,i,3,),期望,费用最小值,f,3,(,i,3,),Es,(,i,3,)=1.5(,i,3,+,x,3,),-,2.5,P,(,d,t,=1)=1/3,P,(,d,t,=2)=2/3,f,3,(0)=,c,(2)-,Es,(0)=7-1/2=13/2,x,3,(0)=2,f,3,(1)=,c,(1)-,Es,(1)=5-1/2=9/2,x,3,(1)=1,f,3,(2)=,c,(0)-,Es,(2)=0-1/2=-1/2,x,3,(2)=0,f,3,(3)=,c,(0)-,Es,(3)=0-2= -2,x,3,(3)=0,计算,2.,时段,2,时段,2,3,期望,费用最小值,2,i,2,+x,2,4,x,2,X,m,i,2,I,m,i,2,x,2,c,(,x,2,),Eh,(,i,2,),f,3,(,i,2,+,x,2,-1)/3,+2,f,3,(,i,2,+,x,2,-2)/3,c,+,Eh,+,f,3,f,2,(,i,2,),，,x,2,(,i,2,),0,2,7,1/3,35/6,79/6,f,2,(0)= 37/3,x,2,(0)=4,0,3,9,4/3,17/6,79/6,0,4,11,7/3,-1,37/3*,1,1,5,1/3,35/6,67/6,f,2,(1)= 31/3,x,2,(1)=3,1,2,7,4/3,17/6,67/6,1,3,9,7/3,-1,31/3*,2,0,0,1/3,35/6,37/6*,f,2,(2)=37/6,x,2,(2)=0,2,1,5,4/3,17/6,55/6,2,2,7,7/3,-1,25/3,3,0,0,4/3,17/6,25/6*,f,2,(3)= 25/6,x,2,(3)=0,3,1,5,7/3,-1,19/3,3.,时段,1,时段,1,初存贮量,i,1,=1,2,i,1,+x,1,4,i,1,x,1,c,(,x,1,),Eh,(,i,1,),f,2,(,i,1,+,x,1,-1)/3,+2,f,2,(,i,1,+,x,1,-2)/3,c,+,Eh,+,f,2,f,1,(,i,1,),，,x,1,(,i,1,),1,1,5,1/3,105/9,306/18,f,1,(1)=303/18,x,1,(1)=3,1,2,7,4/3,161/18,311/18,1,3,9,7/3,33/6,303/18*,时段,13,期望,费用最小值,x,2,(,i,2,)=0,d,1,=1,i,2,=1+3-1=3,d,1,=2,i,2,=1+3-2=2,x,2,(,i,2,)=0,x,3,(,i,3,)=0,d,2,=1,i,3,=3+0-1=2,d,2,=2,i,3,=3+0-2=1,x,3,(,i,3,) =1,x,3,(,i,3,)=1,d,2,=1,i,3,=2+0-1=1,d,2,=2,i,3,=2+0-2=0,x,3,(,i,3,) =2,d,2,=2,d,2,=2,d,2,=1,d,2,=1,d,1,=2,d,1,=1,i,1,=1,x,1,=3,i,2,=3,x,2,=0,i,3,=2,x,3,=0,i,3,=1,x,3,=1,i,3,=1,x,3,=1,i,3,=0,x,3,=2,i,2,=2,x,2,=0,随机需求下多阶段生产计划,确定性需求下的最优生产计划在开始时已完全确定,:,x,1,=2,，,x,2,=0,，,x,3,=2,随机需求下的最优生产计划只有当每个时段初的存贮量知道后才能确定,!,建立动态规划模型的主要步骤,(,以求解,多阶段生产计划问题为例,),1.,将整个问题划分为若干离散阶段,.,2.,定义状态,(,如存贮量,),和决策,(,如产量,).,3.,建立状态转移律,(,如,i,t+,1,=,i,t,+,x,t,-,d,t,).,4.,确定允许状态集合和允许决策集合,(,如,i,t,I,m,x,t,X,m,).,5.,列出最优方程,(,f,t,(,i,t,),并确定终端条件（,f,T,+1,(,i,T,+1,),）,.,6.,时段从后向前地求解最优方程,.,状态应描述过程特征,;,能直接或间接观测,;,具有无后效性,.,7.,按时段从前向后地确定最优决策,.,动态规划模型的优点,(,与静态规划模型比较,),1.,能够得到全局最优解,变量个数减少，约束集合简单，在目标函数和状,态转移律无解析表达式时，也可用穷举法求解,.,全过程化为一系列结构相似、互相关联的子过程,.,2.,可以得到一族最优解,得到全过程和所有后部子过程的各个状态的最优解,.,用于最优决策和最优值对状态的稳定性或找次优解,.,模型反映了动态过程演变的联系和特征,.,3.,计算时可以利用实际知识和经验提高求解效率,动态规划模型的主要缺点,每类问题要具体分析,在定义状态、建立状态转移律,等方面，需要灵活的技巧，由此带来了应用的局限性,.,状态个数随维数呈指数增长,高维问题求解十分困难,.,2.,用数值方法求解时存在维数灾,1.,没有统一的标准模型，也没有万能的构造模型的方法,动态规划模型在经济管理领域中的应用,货物存贮,设备更新,资源分配,任务均衡,水库调度,可靠性,