Bounds on System Reliability by Linear Programming
Authors:
- 1 June 2003
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Engineering Mechanics
- Vol. 129 (6) , 627-636
Abstract
Bounds on system probability in terms of marginal or joint component probabilities are of interest when exact solutions cannot be obtained. Currently, bounding formulas employing unicomponent probabilities are available for series and parallel systems, and formulas employing bi- and higher-order component probabilities are available for series systems. No theoretical formulas exist for general systems. It is shown in this paper that linear programming (LP) can be used to compute bounds for any system for any level of information available on the component probabilities. Unlike the theoretical bicomponent and higher-order bounds, the LP bounds are independent of the ordering of the components and are guaranteed to produce the narrowest possible bounds for the given information. Furthermore, the LP bounds can incorporate any type of information, including an incomplete set of component probabilities or inequality constraints on component probabilities. Numerical examples involving series, parallel and gener...Keywords
This publication has 12 references indexed in Scilit:
- Structural System Reliability Using Linear Programming and SimulationJournal of Structural Engineering, 1989
- Failure Mode Identification for Structural FramesJournal of Structural Engineering, 1987
- Narrow Reliability Bounds for Structural SystemsJournal of Structural Mechanics, 1979
- An upper bound for the probability of a unionJournal of Applied Probability, 1976
- Best Linear Bonferroni BoundsSIAM Journal on Applied Mathematics, 1976
- Bounds for the Probability of a Union, with ApplicationsThe Annals of Mathematical Statistics, 1968
- Best Possible Inequalities for the Probability of a Logical Function of EventsThe American Mathematical Monthly, 1965
- Approximations to the probability integral and certain percentage points of a multivariate analogue of Student's t-distributionBiometrika, 1955
- The statistical theory of the strength of bundles of threads. IProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1945
- Généralisation du théorème des probabilités totalesFundamenta Mathematicae, 1935