[第05章动态规划的基本方法.pptVIP

下载本文档

26
0
约1.27万字
约 52页
2017-01-09 发布于北京
举报
版权申诉

[第05章动态规划的基本方法.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文档。上传文档

[第05章动态规划的基本方法

5.2 动态规划的基本概念 5.3 动态规划的基本思想最短路径问题 5.4 资源分配问题 5.5 背包问题例5.3 设国家拨给60万元投资，供四个工厂扩建使用，每个工厂扩建后的利润与投资额的大小有关，投资后的利润函数如下表所示。投资利润 g1(x) g2(x) g3(x) g4(x) 0 0 0 0 0 10 20 20 25 25 20 50 40 60 40 30 65 50 85 50 40 80 55 100 60 50 85 60 110 65 60 85 65 115 70 解：依据题意，是要求 f4(60) 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 按顺序解法计算。第一阶段：求 f1(x)。显然有 f1(x) ＝ g1(x)，得到下表投资利润 f1(x) ＝ g1(x) 最优策略 0 0 0 10 20 10 20 50 20 30 65 30 40 80 40 50 85 50 60 85 60 第二阶段：求 f2(x)。此时需考虑第一、第二个工厂如何进行投资分配，以取得最大的总利润。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最优策略为（40，20），此时最大利润为120万元。同理可求得其它 f2(x) 的值。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最优策略为（30，20），此时最大利润为105万元。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最优策略为（20，20），此时最大利润为90万元。最优策略为（20，10），此时最大利润为70万元。最优策略为（10，0）或（ 0 ， 10 ），此时最大利润为20万元。 f2(0) ＝0 最优策略为（0，0），最大利润为0万元。得到下表最优策略为（20，0），此时最大利润为50万元。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 投资利润 f2(x) 最优策略 0 0 (0,0) 10 20 (10,0) (0,10) 20 50 (20,0) 30 70 (20,10) 40 90 (20,20) 50 105 (30,20) 60 120 (40,20) 第三阶段：求 f3(x)。此时需考虑第一、第二及第三个工厂如何进行投资分配，以取得最大的总利润。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最优策略为（20，10，30），最大利润为155万元。同理可求得其它 f3(x) 的值。得到下表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 投资利润 f3(x) 最优策略 0 0 (0,0,0) 10 25 (0,0,10) 20 60 (0,0,20) 30 85 (0,0,30) 40 110 (20,0,20) 50 135 (20,0,30) 60 155 (20,10,30) 第四阶段：求 f4(60)。即问题的最优策略。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 A