网络流问题在模糊圈拟阵中的推广研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:vvv_vvv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用已有的模糊拟阵、模糊图拟阵、模糊圈拟阵和闭正规模糊拟阵的一些性质和结论,对网络流问题在模糊圈拟阵中的推广进行了探讨研究,给出了网络流问题在模糊圈拟阵的几个定义和定理及证明。具体的内容有几下几个方面: 1.分析了在图论理论中无向图的一个圈当中的最大流、可行流的定义,同时又对存在多个圈的情况下探讨了经过某条边的最大流问题。 2.根据在网络流分析中都具有一定模糊性的情况,引入了模糊度的概念。然后在模糊图及模糊圈拟阵中对模糊流、模糊最大流量、可行模糊流进行了分析与定义。 3.利用前面的定义和分析,对网络流问题在模糊圈拟阵中的性质特征进行了进一步的探讨研究,得到模糊圈拟阵中有关最大流-最小割问题的某些结论。同时我们举例说明了网络流问题中的最大流.最小割定理在模糊圈拟阵中不一定成立的理由。 4.证明了一个具有最大流一最小割性质的模糊圈拟阵有长一宽不等式特性,并举例进行了说明。 网络流理论是运筹学中的一个重要组成部分。最大流-最小割定理则是网络流理论的一个重要定理。运筹学和组合最优化的许多问题都可以归结为网络流问题。网络流中的最大流最小割定理推广到拟阵的问题已经得到了解决。本文在把网络流问题推广到模糊圈拟阵方面,进行了有益的尝试。同时拓展和丰富了模糊拟阵理论的研究范围,为进一步研究模糊拟阵理论及其应用打下了有利基础。
其他文献
本文结合笔者自身多年来参与工程实践经验,对建筑楼房的电气施工展开专题讨论,从工程管理的角度出发,浅析了电气安装施工的标准要求,特整理形成本文,以供交流探讨。
期刊
许多非线性信号(例如脑电信号),由于其强烈的非线性性,使得传统的线性分析手段不能得出理想的结果.而传统的分析方法需要长程数据才能得到鲁棒的结果,长程数据的波动性,导致
本文对基于双边过滤的网格光顺法进行了研究。文章通过曲面逼近,在双边网格光顺法的基础上,用网格顶点及其邻域点进行曲面拟合,构造抛物线,计算出抛物线与z轴的交点坐标,求出该交
设群G是有限集合Ω上的传递置换群,对任意α∈Ω,令G={g ∈G |α=α}是G关于点α的稳定子群.我们称G在Ω上作用的轨道为G关于α的次轨道,而次轨道的个数称为G的秩.对任一次轨道△,设
合作博弈描述了多主体系统中利益合理分配的方式。核心、最小核和核仁是一类可以保证系统稳定的分配方式。本文主要研究阈值匹配博弈和通路联盟博弈的最小核和核仁的求解问题
针对目前产业园区发展过程中出现的一系列问题,尝试用生态理念提出解决问题的方法,并以青浦工业园区的发展为实例,提出现代产业园区发展的生态学建议。
期刊