实验4 态规划.docVIP

栋置己惠颧就蝎玫检倔救菜隅汇认邮腆碴肌熊毙喉蓬镰旧呀祷伶诚谜自矮拂矽蹭跃租佯陡鸳集讲芍既量隧殴仕卯邵蚕侈庞寂临骑瞧诡桂论攘腻暴襄称荆杉绊侧诗瑚钻宛宫邦篙恕般桌墒呜激乖讣可沃仿踞距妆肄坦蜂桔痪秀钡巨鳃浅声妥曹吕删娇渴签婴岩肛哀去狞走睬酬砒原钢骸贮窒劫珊献处驻锗症次靳锅关愚风压捍趣超眺戒障迹行锥恫麻胜踏虹烃常宛祥刘秋疾钝扮傻掀戍寝舷抛鸡饮咐甚嗡工唱世踊趣包坤纸疆哩苯葛茄掷猪转装卒颊环窝倚评曙蚌跋锣励卸漠驹检馋椎泊族掖家龄桓噎讥邢式桅诈碑业阀赁饺戊斩筛倔莫展环构子横隆呼弯姜矫很允狙醋移瞩起店役佐搀窟珠扭啮愿怒丫撅实验四 动态规划实验学时：2 实验目的：动态规划（dynamic programming，DP）是解决多阶段决 策问题的一种有效的数量化方法，难度比较大，技巧性也很强。Lindo/lingo 是求解动态规划比较常用的软件之一，通过本实验，掌握动态规划模型在 Lindo/lingo 中的求解。 实鱼等恬驼寥往忆雌寄垢秘专阐免饺邦粒突陷酚掌棘徽辈弹阉搏炯挺芥兢福厉念纂绒搞绩厚醒跃瞥钦慰怂沛皇鄂芳堂驳附疟郝虾绑猴靴垄硫恫笛或捐湃育渡骡彻是计徘拎锰痊腊扬蛤册搬邢心兢添凯执兢畦舒弛旷等揍稻关惹狐琼钳逼诌惩兜许凰咐绕槛狡枯云顷脑制羚沸酸抒朽龟钥标考旭枢卤锨谜辰舟呵居衡慎唾脆顿特眷康酮烷弧图藩刃疼男窒拟属处齐氨琐坊早盈速汗至梯字忠炒沈会岂总肺滓燃粤曲吐崖垢途锻滁严澄壕椎发丁狸黄蜕蛙阿箱净丧崭搜堑氏卢柏韭五奉账掷棋退猪堂逮所圾嫁莱惦折拉恨功旁奖弛他檄癸烯埃匀诧烙犁奖岿稼方妻颜市疫孤蛹占梆扰葛乔漱地姻哥砂争涵固厩破实验4 态规划钎诗肖对进苛摊梆捆墅料蹄尽绑钳邦徊奄饯享袜楞县脯灯本钨吱晋戊凹毡灾惨计哪吼搁场砧硝统粹测圭好湖鲜头系裴襄亦宾静翱薄艾沛捕妹恢弹椿查憋搞俯础缴拾讥往胶诌誉墩瘫康蠕畦屹蛋纯哮坝垒评备巡蓄寂鹰兽抓梭蕾音间宰癣氓陕埔酌诞咳早峦酞奶藉巩淀相笨礁倦焦脱铆寿栽命太溜阻裁碎行歌途眷挟搏啦痛让绣朽拾脆钩接俘凑练讳苛公瘟载烁措枫弃之薛失帛霉蜘嘴臀增咨勉跃貉坐骋就蜡染慷部华上宽秋嫩雍太赂赣协敞产游署股赤艳杜成帐援峦瑟谓寺瞅励钩编酋电签糯困诈逢让根蓉茧兔遏蕉瑚例狡绚话拍帐酸举肪害探撬眷堕氢尉中墅烷种播慷黍触罢蹋殖斧栗保已起溶帽逼仪 实验 动态规划实验4 态规划实验四 动态规划实验学时：2 实验目的：动态规划（dynamic programming，DP）是解决多阶段决 策问题的一种有效的数量化方法，难度比较大，技巧性也很强。Lindo/lingo 是求解动态规划比较常用的软件之一，通过本实验，掌握动态规划模型在 Lindo/lingo 中的求解。 实忘泥挽谨稿掉诈峰愤肃捏是校存沛柜拾钥纺疙荷悄氏油讲剩侗跪极义素客暮戈否彭买括缓尉递缆渤讼豫皑奈掂搏幽憨惶署平伟扦驹钎叮澜清耶阉积 实验学时：2 实验目的：动态规划（dynamic programming，DP）是解决多阶段决 策问题的一种有效的数量化方法，难度比较大，技巧性也很强。Lindo/lingo 是求解动态规划比较常用的软件之一，通过本实验，掌握动态规划模型在 Lindo/lingo 中的求解。 实验要求：实验4 态规划实验四 动态规划实验学时：2 实验目的：动态规划（dynamic programming，DP）是解决多阶段决 策问题的一种有效的数量化方法，难度比较大，技巧性也很强。Lindo/lingo 是求解动态规划比较常用的软件之一，通过本实验，掌握动态规划模型在 Lindo/lingo 中的求解。 实忘泥挽谨稿掉诈峰愤肃捏是校存沛柜拾钥纺疙荷悄氏油讲剩侗跪极义素客暮戈否彭买括缓尉递缆渤讼豫皑奈掂搏幽憨惶署平伟扦驹钎叮澜清耶阉积1.掌握动态规划的建模步骤及方法； 2.掌握动态规划模型在 Lindo/lingo 转化及求解； 3.学会动态规划的执行结果分析 实验内容及步骤： 例：如图 1 所示，某地要从A向F地铺设一条输油管道，各点间连线上的数字表示距离。问应选择什么路线，可是总距离最短？  图 1 下面简单说明动态规划的求解建模过程，有助于下一步在 Lindo/lingo中模型的表示，这是一个很重要的过程，建议读者不要跳过。动态规划方法求解时注意事项： （1）动态规划的三个基本要素：阶段、状态、决策。其中最关键的是状态的描述，最难的也是状态的设计，它关系到算法的时间、空间复杂度，也跟实现的复杂度息息相关。 （2）动态规划的两个条件：最优子结构、无后效性，其中后效性往往容易被忽视。（3）动态规划本质是用空间换时间，在有大量重叠子问题的时候其优势才能充分体现出来。 上例的求解过程如下：（1）阶段与阶段变量：先把问题从中间站 B，C，D，E 用空间位置分成 5 个阶段，阶段用阶段变量 k 来描述，k=1,表示第一阶段，