[教案动态规划1.pptVIP

下载本文档

1
0
约1.21万字
约 42页
2017-01-06 发布于北京
举报
版权申诉

[教案动态规划1.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

[教案动态规划1

管理运筹学课程组 39 即城市⑤到终点最短距离为5，其路径为⑤→⑧→E。相应决策为第三步：k=2,这是具有三个初始状态①、②、③，要经过两个中途站才能到达终点的三级决策问题。由于第3段各点④，⑤，⑥到终点E的最短距离已知，所以我们若求城市①到E的最短距离，只需以它们为基础，分别加上城市①与④、⑤、⑥的一段距离，加以比较取其短者即可。同理有：第四步k=1,只要一个状态A，则：再按计算顺序反推可得最优决策序列{ }即： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 即从城市A到城市E的距离为17。本段决策为: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 所以最优路线为： A→城市①→城市⑤→城市⑧→E Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * * 动态规划（Dynamic Programming） R. Bellman50年代执教于普林斯顿和斯坦福大学，后进入兰德（Rand）研究所。1957年发表“Dynamic Programming”一书，标识动态规划的正式诞生。动态规划的研究对象和引例动态规划的理论基础和具体迭代方法动态规划的基本思想和基本方程动态规划的基本概念和定义动态规划是解决复杂系统优化问题的一种方法。是解决动态系统多阶段决策过程的基本方法之一。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 教学大纲: 理解:动态规划基本概念、最优化原理和基本方程，通过资源分配和生产与存储等问题,学习应用动态规划解决多阶段决策问题。重点 : 掌握动态规划模型结构、逆序法算法原理、资源分配、设备更新、生产于存贮等问题。难点:为动态规划中状态变量等的确定。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 1 2 3 4 5 第一节动态规划的研究对象和引例引例1 最短路问题 A 1 2 3 4 5 6 7 8 E 6 4 5 8 7 7 8 9 3 3 8 9 5 6 5 6 2 1 3 4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created