網絡流問題在模糊圈擬陣中的推廣研究.pdf

1、本文利用已有的模糊擬陣、模糊圖擬陣、模糊圈擬陣和閉正規(guī)模糊擬陣的一些性質和結論，對網絡流問題在模糊圈擬陣中的推廣進行了探討研究，給出了網絡流問題在模糊圈擬陣的幾個定義和定理及證明。具體的內容有幾下幾個方面： 1．分析了在圖論理論中無向圖的一個圈當中的最大流、可行流的定義，同時又對存在多個圈的情況下探討了經過某條邊的最大流問題。 2．根據(jù)在網絡流分析中都具有一定模糊性的情況，引入了模糊度的概念。然后在模糊圖及模糊圈擬陣中對

2、模糊流、模糊最大流量、可行模糊流進行了分析與定義。 3．利用前面的定義和分析，對網絡流問題在模糊圈擬陣中的性質特征進行了進一步的探討研究，得到模糊圈擬陣中有關最大流-最小割問題的某些結論。同時我們舉例說明了網絡流問題中的最大流．最小割定理在模糊圈擬陣中不一定成立的理由。 4．證明了一個具有最大流一最小割性質的模糊圈擬陣有長一寬不等式特性，并舉例進行了說明。 網絡流理論是運籌學中的一個重要組成部分。最大流-最小割定