给定流约束多状态装置系统可靠性评估新模型

摘要

This paper presents a new model for reliability Evaluation of Multi-state device systems with link-capacities such as water supply network, oil supply network, etc. The method used the max-flow min-cut theorem and loop-sum theorem and gived two theorems and two algorithms to reduce Multi-state device systems with link-capacities reliability problems to 2-state problem. The model issimple and can be processed by a computer, two examples illustrated the method.%利用最大值、最小割原理及其图的环和理论,提出了多状态给定流约束装置系统(水应用管网、石油传输网络)可靠性评估的新模型.通过两个定理及其两个算法,将对应的多状态系统的可靠性评估问题转化为2状态系统的可靠性评估问题.该模型原理简单、易于计算机操作,给出的例子说明了模型及其算法的有效性.