本文利用已有的模糊拟阵、模糊图拟阵、模糊圈拟阵和闭正规模糊拟阵的一些性质和结论,对网络流问题在模糊圈拟阵中的推广进行了探讨研究,给出了网络流问题在模糊圈拟阵的几个定义和定理及证明。具体的内容有几下几个方面:1.分析了在图论理论中无向图的一个圈当中的最大流、可行流的定义,同时又对存在多个圈的情况下探讨了经过某条边的最大流问题。2.根据在网络流分析中都具有一定模糊性的情况,我们引入了模糊度的概念。然后在模糊图及模糊圈拟阵中对模糊流、模糊最大流量、可行模糊流进行了分析与定义。3.利用前面的定义和分析,我们对网络流问题在模糊圈拟阵中的性质特征进行了进一步的探讨研究,得到模糊圈拟阵中有关最大流-最小割问题的某些结论。同时我们举例说明了网络流问题中的最大流-最小割定理在模糊圈拟阵中不一定成立的理由。4.证明了一个具有最大流-最小割性质的模糊圈拟阵有长—宽不等式特性,并举例进行了说明。网络流理论是运筹学中的一个重要组成部分。最大流-最小割定理则是网络流理论的一个重要定理。运筹学和组合最优化的许多问题都可以归结为网络流问题。网络流中的最大流最小割定理推广到拟阵的问题已经得到了解决。本文在把网络流问题推广到模糊圈拟阵方面,进行了有益的尝试。同时拓展和丰富了模糊拟阵理论的研究范围,为进一步研究模糊拟阵理论及其应用打下了有利基础。
本文来源: https://www.lw50.cn/article/6a12772e90f403cdacb1a2e3.html