網(wǎng)絡(luò)流問(wèn)題在模糊圈擬陣中的推廣研究.pdf

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

2、模糊流、模糊最大流量、可行模糊流進(jìn)行了分析與定義。 3．利用前面的定義和分析，對(duì)網(wǎng)絡(luò)流問(wèn)題在模糊圈擬陣中的性質(zhì)特征進(jìn)行了進(jìn)一步的探討研究，得到模糊圈擬陣中有關(guān)最大流-最小割問(wèn)題的某些結(jié)論。同時(shí)我們舉例說(shuō)明了網(wǎng)絡(luò)流問(wèn)題中的最大流．最小割定理在模糊圈擬陣中不一定成立的理由。 4．證明了一個(gè)具有最大流一最小割性質(zhì)的模糊圈擬陣有長(zhǎng)一寬不等式特性，并舉例進(jìn)行了說(shuō)明。 網(wǎng)絡(luò)流理論是運(yùn)籌學(xué)中的一個(gè)重要組成部分。最大流-最小割定