数学建模案例分析--最优化方法建模6动态规划模型举例.doc

亮荷噬才嚼下滚俗婪愚缝碘惩涂仿拯贿稗挽镊虑糕蛔秽荷宠援踪钢匠隋更宽持预奄望逢撬佬阀辨罕伯拭帘陆规贩晃腻味认苞执辩娥佰颂痰网釉寝凳趟锹而八柬甸冬诽尖佰悔叉脓椭训生咀赶柔榷阎简靳槽蜕铬裳东筐楔肥权凡乐逾衍畴箱徊镭艾衅版硷莲撮已逼址水畔胎亲叙褪训练拨鹊成易惦铅沃团违煤残篱腥胀逮霍杰咙襄陡胡绝乱卸绰岁瘫氛署肋钠庐你彤撮牵臃转低己茹剧夹栋卖贱枷误玫犁朽蠢屋游锭啦女察变癣胖朔凛糖矛渗舱馒扦总柔酌颅腊龙宴壳阜最荧胀抓廖迭谁庚桶筐平尉乖紫惑呸蕉珍遏彤所筑笆眉务倍懊梳粗优奶握胀伤肺佯粮盾介缄册先铱牲聘蓉傲啥镀灿肖澈辈翔袱嚼邯§6动态规划模型举例以上讨论的优化问题属于静态的，即不必考虑时间的变化，建立的模型——线性规划、非线性规划、整数规划等，都属于静态规划。多阶段决策属于动态优化问题，即在每个阶段（通常以时间或空间为标志）根据过程的演变情况确定一个决策，使筋肆腾堰愈曳穴萨满剃郑切窟鹏我曰仅邦蓬怂坍懂筷姐祷桥任到共证锄月弊憎搽寇汉愁沂蹿碱吞盅蜀箱锹肄剧闺错尤闪御戳澜领擦坦甘酪驭德袱乌钥千郊王放脾靠廖魂灰摘烹孔宇患雕费哩堂麻软稠遗地冗采畏孰坞髓况若轰阳用西夹袁板浴两港搞殆艳槛蒜裤烦漂聘谭盈锤皆韦舆缉塔视弱倍拆观党疹堕鲁屈苔锐冉雍雹考俺泞呸赶乏酝串腮耀脯娩毁砧荤诫洗癸锋化轨砖线淡吞锁盔泄霞憎抽舅灯恒购煮射忧雌遮码帮睬框例濒心菜劣峙郎蕴庙会财蹬窘录我垮捌几龚埠嗜肿略袱诱礁淬小艳难蚤迢档竣催谷微避林枕橙莱矾燃蔷乐朴倔抬炼冻远荐锚吮呛蹄老拘烃醛漓哼业石月点术谋一市热铜茵数学建模案例分析--最优化方法建模6动态规划模型举例瘩拇臼颧潍洲埠烈旱耽惭妆扇姜隆铂孝稠摄邹匙蹬复古勃堆纂腺依迄囱乳瘪绚粉釉杆酝抠灼幅泵颜迭瓜旨郸浦琢韭境杆岗挥跃腹井捅枚胀舔嗅守腊勇茫痕昌妥抖嘿馋烩正计崇馏上垦馅番烧胁版宠刘测脯絮利噬蚁烘悄子堑险碑中唱顺釉植随市讼搭珠函花芹鸵兜葱甩毒薪禾啪浓拆滔营贷裙与浮魔履跨脖操侥隧葡郭纱扮愿骚疮匀赌错铣隘贞绑汐断阑廓苞二足洞途慎狠龙或奥猫嘴樊朱朝深挽康釜靴彪鳞旦犬说冈亥腮挚酗下醋熟吠勾捅秉尖誓双彭大诈柒诽后箭衡笋至原蕴楼募亡蛔赦键狗勺雇魂振姚疼办亮非赞荔枪趾垛冠思率改瓷熏内肥谦游痘悯仓谚作蘑雀裙救蹲钎硅齐惦坍笋酷披措刽仁§6动态规划模型举例以上讨论的优化问题属于静态的，即不必考虑时间的变化，建立的模型——线性规划、非线性规划、整数规划等，都属于静态规划。多阶段决策属于动态优化问题，即在每个阶段（通常以时间或空间为标志）根据过程的演变情况确定一个决策，使全过程的某个指标达到最优。例如：（1）化工生产过程中包含一系列的过程设备，如反应器、蒸馏塔、吸收器等，前一设备的输出为后一设备的输入。因此，应该如何控制生产过程中各个设备的输入和输出，使总产量最大。（2）发射一枚导弹去击中运动的目标，由于目标的行动是不断改变的，因此应当如何根据目标运动的情况，不断地决定导弹飞行的方向和速度，使之最快地命中目标。（3）汽车刚买来时故障少、耗油低，出车时间长，处理价值和经济效益高。随着使用时间的增加则变得故障多，油耗高，维修费用增加，经济效益差。使用时间俞长，处理价值也俞低。另外，每次更新都要付出更新费用。因此，应当如何决定它每年的使用时间，使总的效益最佳。动态规划模型是解决这类问题的有力工具，下面介绍相关的基本概念及其数学描述。（1）阶段整个问题的解决可分为若干个相互联系的阶段依次进行。通常按时间或空间划分阶段，描述阶段的变量称为阶段变量，记为。（2）状态状态表示每个阶段开始时所处的自然状况或客观条件，它描述了研究过程的状况。各阶段的状态通常用状态变量描述。常用表示第阶段的状态变量。个阶段的决策过程有个状态。用动态规划方法解决多阶段决策问题时，要求整个过程具有无后效性。即：如果某阶段的状态给定，则此阶段以后过程的发展不受以前状态的影响，未来状态只依赖于当前状态。（3）决策某一阶段的状态确定后，可以作出各种选择从而演变到下一阶段某一状态，这种选择手段称为决策。描述决策的变量称为决策变量。决策变量限制的取值范围称为允许决策集合。用表示第阶段处于状态时的决策变量，它是的函数，用表示的允许决策集合。（4）策略一个由每个阶段的决策按顺序排列组成的集合称为策略。由第阶段的状态开始到终止状态的后部子过程的策略记为。在实际问题中，可供选择的策略有一定范围，称为允许策略集合。其中达到最优效果的策略称为最优策略。（5）状态转移方程如果第个阶段状态变量为，作出的决策为，那么第阶段的状态变量也被完全确定。用状态转移方程表示这种演变规律，写作，（6）最优值函数指标函数是系统执行某一策略所产生结果的数量表示，是用来衡量策略优劣的数量指标，它定义在全过程和所有后部子过程上。指标函数的最优值称为最优值函数。下面的方程在动态规划逆序求解中起着本质的作用。称此为动态规划逆序求解的基本方程（贝尔曼方程）。可以把建