数学建模 第十三章课后题 系统可靠性.docxVIP

关于系统可靠性的动态优化模型 摘 要 本文讨论了关于系统可靠性的动态优化问题. 针对问题一，运用动态规划的方法分步骤进行求解：第一步，将系统中多部件串联的过程分为多个阶段；第二步,定义某部件配置的备件数量为决策变量，某部件串接到末尾部件过程中配置备件的总费用为状态变量；第三步，确定与费用相关的状态转移率；第四步，根据总费用一定，得出替所有部件配置备件的总费用限制为允许状态集合以及任意阶段到最后阶段配置备件的费用不超过总费用的允许决策集合；第五步，列出从任意阶段到末阶段系统配置备件后可正常工作的最大概率为最优方程；故可建立在总费用一定的情况下，求解每个部件应配置备件的数量和正常运作的最大概率的动态优化模型. 针对问题二，可看作问题一的特例来求解，求解方法与其一致，利用穷举法将所有可能结果列出进而求得最优解.此外，还可类比最短路径问题的求解方法，将题目中的最大概率看作是最短路径，可先利用题目一的模型来决定三种可行方案(见图1，2，3)，得出最优方案，即部件1配置3个备件、部件2配置1个备件、部件3配置2个备件时，该系统正常运作的概率最大为0.504. 本文在最后对模型进行了评价和推广. 关键字 动态优化模型；最大概率 问题重述 已知某系统由若干部件串联而成，若其中一个部件出现故障，则整个系统就会瘫痪.为解决此问题，工作人员给每个部件都装有备件，一旦原部件出现故障，备件就自动进入系统，从而提高了系统的可靠性.显然，所配备件越多系统的可靠性就越大，但费用也就越高.请问： 在总费用一定的条件下，由个部件串接的系统中，当部件配置个备件时，该部件正常工作的概率及费用均已知，试建立一个使系统可靠性最大的数学模型； 设某系统由3个部件串接而成且每个部件至多配置3个备件，其总费用不超过10，部件配置个备件时正常工作的概率及费用见表1，则如何配置各部件的备件数使系统的可靠性最大. 表1 各部件配置不同数量备件时正常工作的概率及费用表 备件数量 备件数量 1 2 3 1 2 3 部件 号 1 0.5 0.7 0.9 部件 号 1 2 4 5 2 0.7 0.8 0.9 2 3 5 6 3 0.6 0.8 0.9 3 1 2 3 问题分析 一个系统能否正常工作关系到集体或个人的各方面利益，从受益人能获得的最大效益来看，要保证系统正常运作其部件和所配置的备件尤为重要，但所耗费用也不能太多. 针对问题一：总费用一定，每个部件配置不同数量备件时的费用及正常工作的概率已知，这是一个动态优化题目，可用动态规划方法求解.首先，将系统中各部件配置备件的过程划分为个阶段；其次，定义状态变量和决策变量；然后，建立状态转移方程；再次，确定允许状态集合和允许决策集合；最后，列出最优方程并确定终端条件.依照以上步骤，便可解决此问题. 针对问题二：同问题一的分析方法一致，先将系统中3个部件配置备件的过程划分为3个阶段，然后定义状态变量和决策变量，建立状态转移方程等，最后根据表1所给数据采用穷举法逐步求解，但用这种方法计算过程较冗长不简练.为了直观地理解上述做法，可将该题目转化为类似最短路径问题，先利用题目一的模型改变允许状态集合，得出符合条件的3种可行方案，每种方案可划分为4个路段，每阶段的部件所配置不同数量备件的费用可看作各个路段的不同站点，从一个路段的每一站点可以到达下一路段的哪个站点，由该阶段的配置备件的费用以及下一阶段到最后一阶段配置备件的总费用共同决定.故求各阶段配置备件后能正常工作的最大概率就化为寻求从路段1的站点到路段4的站点间的一条最优路径求出最大概率值. 基本假设 所配备件进入系统后可按其正常工作时所设概率正常运作. 符号说明 符号 表示意义 第个部件(=1,2,……，) 第个部件配置的备件数量 第个部件到第个部件配置备件的费用 第个部件配置个备件时正常工作的概率 在状态下部件到部件组成子系统正常工作的最大概率 第个部件配置个备件时的费用() 允许的最大总费用 模型建立求解 该题目属于动态优化问题，可以用动态规划的方法建立动态优化模型进行求解，进而得出在总费用一定的情况下，系统在配置好若干备件后的正常工作的最大概率. 5.1 部件串接的动态优化模型一 个部件串接组成的系统，可以将其看作是各个部件按次序排列过程的个阶段，其中某部件所配置的备件数量可作为决策变量，第个部件到第个部件配置备件时的总费用为状态变量.状态转移率为第部件到第部件配置备件所用总费用等于第部件到第部件配置备件的总费用与第部件配置备件的费用之差： (1)