l第六章动态规划.pptVIP

其中 并且得出最优决策为 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.2.4 复合系统工作可靠性问题 设某种机器的工作系统有n个部件串联组成，只要有一个部件失灵，整个系统就不能工 作。为提高整个系统工作的可靠性，在每一个部件上均装有主要元件的备用件，并且设计了备用元件自动投入装置。显然，备用元件越多，整个系统正常工作的可靠性越大。但备用设备多了，整个系统的成本、重量、体积均相应加大，工作精度也降低，因此，最优化问题是在考虑上述限制条件下，应如何选择各部件的备用元件数，使整个系统的工作可靠性最大。 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设部件 i（i=1，2，……，n）上装有ui个备用件时，它正常工作的概率为 ，因此，整个系统正常工作的可靠性，可用它正常工作的概率衡量，即 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设装一个部件i备用元件费用为 ，总量为 ，要求整个系统所装备用元件的总费用不超过c，总重量不超过w，则这个问题有两个约束条件，它的静态规划模型为： max s.t 且为整数，i=1，2，3，……，n 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 整机可靠性的动态规划基本方程为： 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 某厂设计一种电子设备，由三种元件D1、D2、D3组成，已知这三种元件的价格和可靠性如表6-8所示。要求在设计中所能使用元件的费用不超过105元，试问应如何设计使设备的可靠性达到最大（不考虑重量的限制）。 元件 单价（元） 可靠性 D1 30 0.9 D2 15 0.8 D3 20 0.5 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第六章 动态规划 第六章 动态规划 数据、模型与决策 (第二版) 工商管理硕士（MBA）系列教材 《数据、模型与决策》相关教学课件 免财富值！！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 学习目标 动态规划是解决多阶段决策过程最优化问题的一种方法。 明确什么是多阶段的决策问题；理解动态规划的基本思想和基本方程；理解动态规划的最优性原理和最优性定理。 掌握动态规划在资源分配问题、生产和存贮问题、采购问题中的应用，并学会使用动态规划方法分析和解决实际的问题。 第六章 动态规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for