应用逻辑割树模型求解模糊可靠条件下的网络最大流问题研究

摘要

在传统网络最大流算法模型中，通常所考虑的各通道的容量仅是理想条件下的数值；因此，这就限制了该传统方法在实际问题中的推广应用。本文综合运用图论与模糊数学等有关理论方法，将这一理想条件问题推广到了更一般化的情形，提出并表征了网络中各通道的模糊可靠条件容量；构建了模糊可靠条件网络最大流逻辑割树模型；设计了判决准则。运用本模型方法，并以实际问题为案例，本文还进行了实证分析，效果良好。