信息網(wǎng)絡(luò)中流問(wèn)題的靈敏度分析.pdf

1、隨著科技的發(fā)展，一種新型的信息傳輸方式——信息網(wǎng)絡(luò)流傳輸成為主流，信息網(wǎng)絡(luò)理論的研究成為熱點(diǎn)問(wèn)題。而信息網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)并不是固定不變的，所以研究拓?fù)浣Y(jié)構(gòu)的變化對(duì)網(wǎng)絡(luò)流最優(yōu)解的影響對(duì)于信息網(wǎng)絡(luò)的穩(wěn)定性有非常重要的意義。
　　本文以信息網(wǎng)絡(luò)為研究對(duì)象，著重研究了信息網(wǎng)絡(luò)中流問(wèn)題的靈敏度分析。本文的主要內(nèi)容包括：
　　1、針對(duì)靜態(tài)網(wǎng)絡(luò)最大流的弧容忍度問(wèn)題，分析了最大流和最小截的性質(zhì)，由此給出了求解每條弧的最大流弧容忍度上下界的算法

2、，并且證明了在算法中采用不同的最大流和最小截得到的弧容忍度上下界是相同的。
　　2、在動(dòng)態(tài)網(wǎng)絡(luò)最大流問(wèn)題中，細(xì)化了原有的最大動(dòng)態(tài)流算法，由此提出了最大動(dòng)態(tài)流的關(guān)鍵弧算法，并將算法與原有算法和按定義求解的算法進(jìn)行分析，最后通過(guò)構(gòu)造輔助網(wǎng)絡(luò)來(lái)求解關(guān)鍵頂點(diǎn)問(wèn)題。
　　3、在動(dòng)態(tài)網(wǎng)絡(luò)中，分析了最短時(shí)間流的性質(zhì)，說(shuō)明了最短時(shí)間流與最大動(dòng)態(tài)流的關(guān)系，由此給出了一個(gè)求解最短時(shí)間流問(wèn)題的算法，在此基礎(chǔ)上提出了最短時(shí)間流的關(guān)鍵弧算法，并將算法