运筹学-系统可靠性问题-例题展示.pptxVIP

运筹学组员： xx xx xx xx 某系统由3个部件串接而成，为提高可靠性，每部分可以由多个同一类电子元件并联而成。已知在部件i正常工作的概率以及其重Wi关系如下表所示，系统要求系统总重量不超过200kg。问题：如何安排备用件，可使可靠性最高？注：题中部件可作为备用件，备用件可作为部件，二者完全相同.i123Pk 0.950.80.6Wi403520用动态规划法求解：阶段： k=1，2，3；表示给第k部件安排部件的过程；状态Sk：第k~ 3部件的容许总重量决策xk：第k部件安排的部件个数；Xk能否等于0？等于0结果会怎样？ 状态转移方程：Sk+1= Sk-Wkxk； 阶段指标： 指标函数：基本方程：f4表示1部件到3部件后一个部件(实际不存在,表示前三个部件为通路)的最大可靠性，故f4=1静态模型：此时也可理解为系统断路v1v2v3S2S3S1={200}123x1x2x3由于s1={200}，故此问题需先求出f1(200)为便于理解，先进行各阶段部件个数可能性划分初始未划分200第一阶段划分（部件1重量40）200部件个数12345剩余未分配重量16012080400第二阶段划分（部件2重量35）20016012080400部件个数12341231210剩余未分配重量125905520855015451050同理得第三阶段划分（部件3重量20）2001601208040012590552085501545105012345612311211231120120001058565452557050301035150654525530100255000200160120804001259055208550154510501058565452557050301035151654525530100255000如何选取最优值？同理迭代。200160120804001259055208550154510501058565452557050301035151654525530100255000200160120804001259055208550154510501058565452557050301035151654525530100255000200160120804001259055208550154510501058565452557050301035151654525530100255000200160120804001259055208550154510501058565452557050301035151654525530100255000f4=1为定值2001601208040012590552085501545105105856545255705030103515065452553010025520016012080400125905520855015451051058565452557050301035150654525530100255所以最优解为1个1部件，2个2部件，4个3部件， 系统最大稳定性为0.8886528thanks