需要金幣： 1000 個金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：8772 |  | |
| 折扣與優(yōu)惠：團(tuán)購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘 要：隨著當(dāng)今社會互聯(lián)網(wǎng)的迅速發(fā)展，在互聯(lián)網(wǎng)上傳輸信息數(shù)據(jù)已成為人們?nèi)粘Ｉ钪械闹匾獌?nèi)容之一。可以知道，網(wǎng)絡(luò)上的信息數(shù)據(jù)傳輸受到數(shù)據(jù)傳輸速度的直接影響，并主要取決于網(wǎng)絡(luò)的帶寬。當(dāng)今先進(jìn)的網(wǎng)絡(luò)技術(shù)，使得網(wǎng)絡(luò)分組交換技術(shù)在互聯(lián)網(wǎng)信息數(shù)據(jù)傳輸過程中發(fā)揮著重要作用。我們觀察到，如果采用“并行傳輸”思想，即對信息數(shù)據(jù)在源點(diǎn)處分組分割，將它們沿著網(wǎng)絡(luò)中不同路徑傳輸至結(jié)點(diǎn)，并在結(jié)點(diǎn)處將分組分割數(shù)據(jù)整合成統(tǒng)一數(shù)據(jù)文件，則不僅可以大大提高信息數(shù)據(jù)的傳輸速度，還可以提高數(shù)據(jù)傳輸?shù)姆€(wěn)定性?？梢钥闯?，這種“并行傳輸”思想與運(yùn)籌學(xué)中的最大流問題有著緊密聯(lián)系。本文將重點(diǎn)介紹互聯(lián)網(wǎng)中“并行傳輸”與最大流問題的聯(lián)系,介紹求解最大流問題的經(jīng)典算法-線性規(guī)劃法和標(biāo)號法；最后利用該兩種方法求解網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)木唧w問題。 關(guān)鍵詞：網(wǎng)絡(luò)；數(shù)據(jù)傳輸；最大流；并行傳輸
目錄 摘要 Abstract 1 引 言-5 2 網(wǎng)絡(luò)數(shù)據(jù)傳輸問題-5 2.1 問題的背景-6 2.2 問題的提出-6 2.3 問題的分析-7 3 最大流問題-7 3.1 最大流問題-7 3.2 圖與網(wǎng)絡(luò)的相關(guān)概念-8 3.3 最大流問題的線性規(guī)劃表示-10 3.4 最大流問題之標(biāo)號法-10 3.4.1 最大流-最小割定理-11 3.4.2 最大流問題的標(biāo)號算法-12 4 網(wǎng)絡(luò)的數(shù)據(jù)傳輸優(yōu)化問題-13 4.1 網(wǎng)絡(luò)數(shù)據(jù)傳輸問題具體實例-13 4.2 標(biāo)號法求解-14 4.3 LINGO軟件編程求解-18 4.3.1 LINGO軟件-18 4.3.2 問題的模型建立與求解-19 4.3.3 問題LINGO求解程序-20 5 結(jié)束語-24 參考文獻(xiàn)-25 |
