理学算法分析与设计可靠性设计.pptx

2008-09-01版权所有：杨波，武汉科技大学理学院§6.6可靠性设计乘积函数最优化问题实例D1D2D3Dnri是设备Di的可靠性系统可靠性是：若n=10,ri=0.99,1≤i≤10，则：D1D1D1D2D2D3D3D3D3DnDnDn第i级的可靠性为：系统可靠性是：

2008-09-01版权所有：杨波，武汉科技大学理学院可靠性设计问题可靠性设计最优化问题是在可容许的最大成本c的约束下，如何使系统的可靠性达到最优的问题。

2008-09-01版权所有：杨波，武汉科技大学理学院可靠性设计数学模型RELI(1,i,X)：表示在可容许成本X约束下，对第1种到第i种设备的可靠性设计问题。目标函数：约束条件：其中，RELI(1,n,c)：表示整个系统的可靠性设计问题Cj是一台设备Dj的成本mj是设备Dj的可能数

2008-09-01版权所有：杨波，武汉科技大学理学院最优性原理对可靠性设计问题成立假设m1，m2，…，mn为RELI(1,n,c)的最优解，假设m1为第1级的最优选择，则m2，…，mn为RELI(2,n,c-m1c1)的最优解，否则设m’2，…，m’n为RELI(1,n,c-m1c1)的最优解，则m1，m’2，…m’n为RELI(1,n,c)的最优解。矛盾系统可靠性设计问题RELI(1,n,c)的最优解是对m1，m2，…，mn的一系列决策的结果。

2008-09-01版权所有：杨波，武汉科技大学理学院可靠性设计的向后递推设fi(X)是在允许成本值X约束下对前i种设备组成的子系统RELI(1,i,X)可靠性设计的最优值，即：则RELI(1,n,c)可靠性设计的最优值为：

2008-09-01版权所有：杨波，武汉科技大学理学院求解可靠性问题初始条件：f0(X)=1，0≤X≤cSi={(f,X)|f=fi(X)}Si={(f,X)|f=fi(X)}为可靠性设计问题RELI(1,i,X)的最优解(f,X)是由m1，m2，…，mi的不同决策序列决定的，即：

2008-09-01版权所有：杨波，武汉科技大学理学院算法S0={(1,0)}假设已求出Si-1。Si的求解步骤如下：对于mi的所有可能值，依次求出mi=j，1≤j≤ui时，有可能得到的所有序偶的集合。将ui个按支配规则归并即得Si。

2008-09-01版权所有：杨波，武汉科技大学理学院例：设计一个由设备D1，D2，D3组成的三级系统。每台设备的成本分别为30元，15元和20元，可靠性分别是0.9，0.8和0.5，计划建立该系统的投资不得超过105元。假定，若i级有mi台设备Di并联，则该级的可靠性。上述条件可以表示为：c=105；c1=30，c2=15，c3=20；r1=0.9，r2=0.8，r3=0.5。并立即得：u1=2，u2=3，u3=3。删去了由(0.99,60)所得到的序偶(0.9504,90)。因为这只剩下15元，不足以让m3=1(0.792,75)受(0.864,60)支配，故舍去。(0.4464,95)受(0.54,85)支配，故舍去。(0.63,105)受(0.648,100)支配，故舍去。

2008-09-01版权所有：杨波，武汉科技大学理学院§6.7货郎担问题问题描述某售货员要到若干个村庄售货，各村庄之间的路程是已知的，为了提高效率，售货员决定从所在商店出发，到每个村庄售一次货后返回商店，问他应该选择一条什么路线才能使所走的总路程最短？

2008-09-01版权所有：杨波，武汉科技大学理学院数学模型G=(V,E)是一个具有边成本cij的有向图G的一条周游路线是包含V中每个结点的一个有向环。周游路线的成本是此路线上所有边的成本和。货郎担问题（travelingsalespersonproblem）是求取具有最小成本的周游路线问题。

2008-09-01版权所有：杨波，武汉科技大学理学院例1：邮路问题假定有一辆邮车要到n个不同的地点收集邮件，这种情况可以用n+1个结点的图来表示。一个结点表示此邮车出发并要返回的那个邮局，其余的n个结点表示要收集邮件的n个地点。由地点i到j的距离则由边i,j上所赋予的成本来表示。邮车所经的路线是一条周游路线，希望求出具有最小长度的周游路线。

2008-09-01版权所有：杨波，武汉科技大学理学院例2：机械手运动问题在一条装配线上用一个机械手去紧固待装配部件上的螺帽。机械手由初始位置（该位置在第一个要紧固的螺帽上方）开始，依次移动到其余的每一个螺帽，最后返