[2018年最新整理]串联系统可靠性模型.pptVIP

串联系统可靠性模型 例1 有 A, B, C 三部机器串联生产某种产品，由于工艺技术问题，产品常出现次品。统计结果表明，机器 A, B, C 产生次品的概率分别为 pA=30%, PB=40%, PC=20%, 而产品必须经过三部机器顺序加工才能完成。为了降低产品的次品率，决定拨款 5 万元进行技术改造，以便最大限度地提高产品的成品率指标。现提出如下四种改进方案： 方案1: 不拨款，机器保持原状； 方案2: 加装监视设备，每部机器需款 1 万元； 方案3: 加装设备，每部机器需款 2 万元； 方案4: 同时加装监视及控制设备，每部机器需款 3 万元； 采用各方案后，各部机器的次品率如下表。 解：为三台机器分配改造拨款，设拨款顺序为A, B, C，阶段序号反向编号为 k，即第一阶段计算给机器 C 拨款的效果。 设 sk 为第 k 阶段剩余款，则边界条件为 s3=5； 设 xk 为第 k 阶段的拨款额； 状态转移方程为 sk-1=sk-xk； 目标函数为 max R=(1-PA)(1-PB)(1-PC) 仍采用反向递推 第一阶段 ：对机器 C 拨款的效果 R1(s1,x1)=d1(s1,x1)? R0(s0,x0)= d1(s1,x1) 第二阶段最优决策表 第二阶段 ：对机器 B, C 拨款的效果 由于机器 A 最多只需 3 万元，故 s2 ? 2 递推公式： R2(s2,x2)=d2(s2,x2)? R1(s1,x1*) 例：R2(3,2)=d2(3,2)? R1(1,1)=(1-0.2) ?0.9=0.72 得第二阶段最优决策表 第二阶段最优决策表 第三阶段 ：对机器 A, B, C 拨款的效果 边界条件：s3 = 5 递推公式： R3(s3,x3)=d3(s3,x3)? R2(s2,x2*) 例：R3(5,3)=d3(5,3)? R2(2,2)=(1-0.05) ?0.64=0.608 得第三阶段最优决策表 例2 用动态规划解非线性规划 解: 这是一个资源分配问题。设分配次序为x1, x2, x3，阶段正向编号，但逆向递推，由约束条件可得边界条件 s1=27, s4=0。 第三阶段：（给 x3分配） * * 回溯 ：有多组最优解。 I：x3=1, x2=3, x1=1, R3=0.8 ?0.9 ?0.9=0.648 II：x3=2, x2=2, x1=1, R3= 0.9?0.8?0.9=0.648 III: x3=2, x2=3, x1=0, R3= 0.9?0.9?0.8=0.648 由边界条件和状态转移方程有：s4=s3?x3=0，即 x3*=s3 ；因此有， 第二阶段：（给 x2分配） 由状态转移方程有：s3=s2?x2，代入上式得， 第一阶段：（给 x1分配） 由状态转移方程有：s2=s1?x1=27 ?x1 ，代入上式得， *