無線網路規劃與優化區別

A. 面試碰壁，決定下網路優化，想問問什麼是網優什麼是無線網路優化呢這兩者有何不同

無線網路優化俗稱網優，顧名思義：手機或其他無線通信網路的維護管理，提升質量。
無線網路優化是通過對現已運行的手機通話網路進行話務數據分析、現場測試數據採集、參數分析、硬體檢查等手段，找出影響網路質量的原因，並且通過參數的修改、網路結構的調整、設備配置的調整和採取某些技術手段（採用MRP的規劃辦法等），確保系統高質量的運行，使現有網路資源獲得最佳效益，以最經濟的投入獲得最大的收益。
網路優化的工作流程具體包括五個方面：系統性能收集、數據分析及處理、制定網路優化方案、系統調整、重新制定網路優化目標。
在網路優化時首先要通過OMC-R採集系統信息，還可通過用戶申告、日常CQT測試和DT測試等信息完善問題的採集，了解用戶對網路的意見及當前網路存在的缺陷，並對網路進行測試，收集網路運行的數據；然後對收集的數據進行分析及處理，找出問題發生的根源；根據數據分析處理的結果制定網路優化方案，並對網路進行系統調整。調整後再對系統進行信息收集，確定新的優化目標，周而復始直到問題解決，使網路進一步完善。

B. 什麼是無線網路優化

一、網路優化過程 網路優化是一個長期的過程，它貫穿於網路發展的全過程。只有不斷提高網路的質量，才能獲得移動用戶的滿意，吸引和發展更多的用戶。 在日常網路優化過程中，可以通過OMC和路測發現問題，當然最通常的還是用戶的反映。在網路性能經常性的跟蹤檢查中發現話統指標達不到要求、網路質量明顯下降或來自的用戶反映、當用戶群改變或發生突發事件並對網路質量造成很大影響時、網路擴容時應對小區頻率規劃及容量進行核查等情形發生時，都要及時對網路做出優化。 進行網路優化的前提是做好數據的採集和分析工作，數據採集包括話統數據採集和路測數據採集兩部分。 優化中評判網路性能的主要指標項包括網路接入性能數據、信道可用率、掉話率、接通率、擁塞率、話務量和切換成功率以及話統報告圖表等，這些也是話統數據採集的重點。路測數據的採集主要通過路測設備，定性、定量、定位地測出網路無線下行的覆蓋切換、質量現狀等，通過對無線資源的地理化普查，確認網路現狀與規劃的差異，找出網路干擾、盲區地段，掉話和切換失敗地段。然後，對路測採集的數據進行分析，如測試路線的地理位置信息、測試路線區域內各個基站的位置及基站間的距離等、各頻點的場強分布、覆蓋情況、接收信號電平和質量、6個鄰小區狀況、切換情況及Layer3消息的解碼數據等，找出問題的所在從而解決方案。 網路優化的關鍵是進行網路分析與問題定位，網路問題主要從干擾、掉話、話務均衡和切換四個方面來進行分析。 干擾分析： GSM系統是干擾受限系統，干擾會使誤碼率增加，降低話音質量甚至發生掉話。一般規定誤碼率在3%左右，當誤碼率達8%~10%時話音質量就比較差了，如果誤碼率超出10%則話音質量不可容忍，無法聽清。因此，通常對載波干擾設置了一定的門限，規定同頻道載干比C/I≥9dB，鄰頻道載干比C/A≥-9dB（工程中另加3dB的餘量）。 通話干擾的定位手段包括話統數據、話音質量差引起的掉話率、干擾帶分布、用戶反映、路測 ( RxQual )及CQT呼叫質量撥打測試。 掉話分析：掉話問題的定位主要通過話統數據、用戶反映、路測 、無線場強測試、CQT呼叫質量撥打測試等方法，然後通過分析信號場強、信號干擾、參數設置（設置不當，切換參數、話務不均衡）等，找出掉話原因。 話務均衡分析： 話務均衡是指各小區載頻應得到充分利用，避免某些小區擁塞，而另一些小區基本無話務的現象。通過話務均衡可以減小擁塞率、提高接通率，減少由於話務不均引起的掉話，使通信質量進一步改善提高。話務均衡問題的定位手段包括話統數據、話務量、接通率、擁塞率、掉話率、切換成功率、路測和用戶反映。話務不均衡原因主要表現在：基站天線掛高、俯仰角、發射功率設置不合理，小區覆蓋范圍較大，導致該小區話務量較高，造成與其它基站話務量不均衡；由於地理原因，小區處於商業中心或繁華地段，手機用戶多而造成該小區相對其它小區話務量高：小區參數，如允許接入最小電平等設置不合理而導致話務量不均衡；小區優先順序參數設置未綜合考慮。 話務均衡方法1：改變定向天線的下傾角、掛高，調整相應小區參數如基站的發射功率等，改變覆蓋面的大小，以達到調節話務量的目的；對臨時話務量的增加，可通過臨時增載入頻或增大發射功率，改變信號覆蓋范圍。 話務均衡方法2：改變小區載頻數是話務量調節的常用方法之一。從話務量少的小區抽調載頻到話務量高的小區；採用OVERLAY/UNDERLAY層次小區結構或增設微蜂窩基站，降低每信道話務量。 話務均衡方法3：核查允許接入最小電平值ACCMIN，通過小區覆蓋范圍的變化間接調整話務量。注意此值調整過大可能造成盲區，過小可能造成通話質量下降；根據現場重選測試，調整小區重選參數CRO；調整切換偏移和滯後參數，改變切換邊界和切換帶來實現話務分流；啟用定向重試、負荷切換。 話務均衡方法4：雙頻網話務調整，在GSM900和GSM1800系統上採用分層小區結構；考慮小區所在層、優先順序、層間切換門限、層間切換磁滯等參數的設置，使GSM1800小區能成功吸收雙頻手機的用戶。 二、華為網路優化分析工具 為了有效解決網路優化問題，華為開發出網路優化輔助分析工具，可以作為話統分析和診斷分析的工具。 話統台統計結果是以數據表格的形式輸出的，記錄每個統計周期的計數點累計值，具有一定的缺陷：表格形式數據離散，數據變化趨勢不明顯；不提供每天平均指標的計算，手工計算平均指標花費大量工時；不能體現各種指標項間的相關關系，不便於數據分析。話統分析工具的作用就是將用戶從繁重的手工工作中解脫出來，對原始話統數據進行自動處理，以滿足用戶需要、以方便用戶分析的形式呈現出來。華為話統分析工具可以實現對異常值的過濾、異常問題的輔助診斷、日常統計項的直觀顯示、相關統計項的組合顯示及完善的報表等功能，是理想的網路優化輔助工具。 網路診斷分析工具可以及時發現網路中隱藏的問題，通過地理化顯示小區分布狀況、各小區覆蓋狀況、各小區服務質量和歷史數據的回放、網路利用率等，也可以查看小區屬性、覆蓋范圍、利用率等資料，通過動態回放歷史數據，掌握服務質量，將存在問題的小區直觀地顯示出來，以便進一步查看問題的詳細報告。診斷分析工具可對小區的覆蓋做出計算和評估，計算切換嘗試次數（信號質量、時間提前量）、切換嘗試次數、小區間切換成功率、切換時接收電平、接收質量、出小區、入小區切換比率、平均接收電平、接收質量等，分析出小區覆蓋水平。另外，也可對小區干擾進行計算和評估，包括TCH信道在各干擾帶中所佔比率、SDCCH佔用時無線鏈路斷的次數、TCH佔用時無線鏈路斷的次數、未定義鄰近小區平均信號強度、定義鄰近小區平均信號強度、接收電平與接收質量不匹配、上下行不平衡、掉話時的電平和質量等。 三、應用案例 應用案例一：內蒙伊克昭盟東勝市雙頻網網路優 網路背景：東勝市全網為華為GSM雙頻網。 優化項目：話務均衡。 通過普查測試、鄰區關系調整、話務均衡調整等優化操作，使得GSM1800有效合理分擔GSM900的話務，保證了話務均衡，圖1為優化前後網路指標對比圖。 應用案例二：福建漳州雲霄雙頻網路優 網路背景： 華為1800MHz與Nokia 900MHz設備共站址異種機型組建的雙頻網，市區1800MHz與900MHz共同覆蓋，形成多層網，平均站距為700m，達到密集連續覆蓋，建築物密集且無規則，無線環境復雜。 優化項目： 調整1800話務吸收、降低掉話率、優化切換指標。

C. 2019網路規劃開題報告

題目：cdma無線網路規劃與優化

一、文獻綜述

cdma又稱碼分多址，是在無線通訊上使用的技術，更是第三代移動通信的核心技術，隨著我國移動用戶數量的迅猛增長，移動通信網路的建設顯得尤為重要，因此網路規劃與優化是移動通信網路建設中的一個非常重要的過程，其目的就是要改善網路的通信質量。採用快速有效的網路優化方法，改善網路的性能和服務質量成為移動通信網路運營商所關注的重要問題之一。

網路規劃作為網路建設的前期工作，主要涵蓋岩御了兩方面，無線網路規劃和網路計算。cdma無線網路規劃的一般方法主要考慮在網路選址，天線選擇，地理環境等問題。 無線網路規劃一般劃分為三個階段，分別為准備階段、小區估算和詳細的網路規劃。准備階段，我們主要需建立覆蓋和容量目標，因為覆蓋和容量目標是所需質量和整個網路成本之間的一個權衡;小區估算階段，主要依據對小區容量的預測、小區覆蓋范圍的預測及覆蓋區域的業務需求預測，估算出所需小區數;詳細的網路規劃階段主要包括站點規劃、pn規劃、扇區信道載波配置、以及在此基礎上進行的網路覆蓋、話務模型生成等。

cdma無線網路優化是對前期網路規劃的補充，對前期規劃存在的問題一步修正網路優化是移動通信網路建設中的一個非常重要的過程，其目的就是要改善網路的通信質量。採用快速有效的粗賣岩網路優化方法，改善網路的性能和服務質量成為移動通信網路運營商所關注的重要問題之一。網路優化即通過對頻率設計、基站參數、網路結構等一系列調整措施，來建設一個覆蓋良好、話音清晰、接通率高的優質蜂窩移動通信系統。

對於cdma移動通信系統，網路優化更為重要，因為cdma移動通信系統是干擾受限的通信系統。系統的容量是軟容量，網路優化不僅能改善網路的性能和服務質量，還能增加系統的容量。

加強網路優化，提高網路的運行效率，實現服務水平、服務質量、經營效率

以及競爭能力的提高，已成為發展的必然。

移動網路優化的目標是盡可能利用系統資源，如系統基礎結構和頻譜，使系統性能達到最佳。為了測量通信系統的性能，需要一些可以量化的指標對網路進行評估。指標的選擇依賴評估者對不同網路性能的側重。無線網路的性能通常由話音質量、無線覆蓋、掉話率、起呼失敗率、止呼失敗率、系統容量和建築物穿透率等確定。而cdma網路還包括誤幀率、軟切換比率。優化過程的結果是尋找一系列系統變數的最配銀佳值，優化有關性能指標參數，提高網路質量是無線網路前期建設的重要成部分，對無線網路建設具有重要意義。

二、課題背景現狀及主要內容

隨著第三代移動通信的發展與在我過的快速普及，在3g網路建設與維護方面存在一系列需要解決的問題，由於cdma是3g的主要技術又因為cdma系統是一個自擾系統如網路容量的曾加與話務質量成為主要矛盾使得前期的網路規劃與優化變得非常重要

本論文重點對cdma無線網路的規劃與優化方法做了重點介紹。

三、課題研究的目的與意義

隨著移動用戶的基層，移動網路的規劃與優化的重要行不言而喻，本文通過對無線網路建設存在的問題，提出一般性方法。通過大量資料研究解決cdma無線網路建設存在的多址干擾，系統容量與系統自擾的矛盾等問題。

本文對網路前期建設具有指導作用，對網路規劃不合理提出解決方案。

四、課題的主要研究方法與手段

在課題研究過程中，本人參考了很多參考文獻資料，通過比較分析法，對文獻中各個內容進行比對和總結通過分析大量的數據材料，得出結論。

D. "4g/lte無線網路規劃與優化"和"3g網路無線網路規劃與優化"的異同

相同點就是都是為了規劃和優化，不同點就是他們規劃和優化的網路對象是兩個截然不同的網路
滿意請採納！

E. 簡述網路規劃和優化的關系是什麼

網路優化是指通過各種硬體或軟體技術使網路性能達到需要的最佳平衡點。硬體方面指在合理分析系統需要後在性能和價格方面作出最優解。

在TCP/IP設置中，推薦採用靜態IP地址（可與機號相對應），而不要在伺服器中採用DHCP分配，這樣做：

一是有利於網路的管理。

二是可以提高WIN98啟動的速度。在工作站的非系統邏輯盤里，一般存放一個使用GHOST製作的鏡像文件，以備系統損壞時快速恢復。

(5)無線網路規劃與優化區別擴展閱讀：

視頻：

為了給網友提供更多的選擇，可用一台普通PC充當視頻伺服器，如：C800+256M內存+200G硬碟，大容量的硬碟是用來存放電影、音樂、常用軟體等的。視頻伺服器可可採用W2K，設置一個超級用戶帳號和普通帳號，前者供網吧管理員使用。

後者供上網者使用（設置好許可權，使其無權刪除該機上的文件甚至無權訪問硬碟），這樣這台機器也不會因充當伺服器而沒有產生效益。如何將視頻伺服器上的視頻提供給網友觀看呢？主要有兩種方式：一種是通過共享。

另一種是作流媒體伺服器，如採用微軟的Window Media伺服器、Real公司的RealServer，國內上海傲行公司的傲行伺服器。前者很容易實現，後者稍微復雜，並且對機器硬體要求也高許多（流媒體要求伺服器擁有大容量內存）。

F. 網路優化的其他

介紹
無線網路優化是通過對現已運行的網路進行話務數據分析、現場測試數據採集、參數分析、硬體檢查等手段，找出影響網路質量的原因，並且通過參數的修改、網路結構的調整、設備配置的調整和採取某些技術手段（採用MRP的規劃辦法等），確保系統高質量的運行，使現有網路資源獲得最佳效益，以最經濟的投入獲得最大的收益。
網優是「無線網路優化」的簡稱，指通信網路建成之後，在此基礎上進行各種優化（包括軟體、硬體、配置等）；網規是「網路規劃」的簡稱，指在建設通信網路之前根據建網目標、用戶需求、當地實際情況等對網路建設進行規劃。
「網優」也指的是從事無線網路優化的人群，因為需要長期出差，從業者一般為年輕的大學畢業生，男性較多，並且從業時間較短，大多數人員合同期滿後會選擇離職，一般從業5年內的人群較多，5年以上的人員較少，因此網優的工資水平較高，屬於高薪職業，其中分級較明顯，高級工程師月薪可達1.5萬以上，初級工程師也可達到4千左右。網優的工作時間相對穩定，與其他行業一樣有雙休和節假日正常休息，但是由於工作性質的原因會經常出現雙休日加班情況，但也都會在項目進行中進行調休串休，網優主要從事的工作為DT測試及分析，CQT測試及分析，天饋調整（RF優化），後台參數修改調整，KPI監控與提升，質差小區處理等等，其主要目的就是了解當前無線網路覆蓋情況，通過網優專業手段進行優化，使用戶在使用手機時能夠在保持移動性的同時正常通話，不會出現短音，掉話，未接通等問題。目前國內3G普及，網優公司不斷增加，網優人員短缺，因此網優也是朝陽產業。
網優是一種職業，指的是無線網路優化，也指從事這一行業的人員，無線網路優化工程師，分為2G和較火的3G網路優化。網優是一個要求技術性和經驗並存的職業，技術水平越高，工作經驗越多，自然薪酬待遇也就越多，很多都是需要在項目中自己學習和積累。就市場來看網優的待遇參差不齊，有些工作時間不短，但技術水平有限，始終做一些初級的工作，工資待遇也同樣停滯，有些工作時間不長，但學習能力強，善於積累經驗，成長很快，工資待遇自然同步增長。
總之，網優的工作剛開始會很辛苦，素質要求也高，不僅要有專業的知識和技術，要有一定心理和抗壓能力。剛畢業的大學生可以做幾年鍛煉鍛煉，但要做好准備，並結合自身的性格特點來決定。 網路優化的方法很多，在網路優化的初期，常通過對OMC-R數據的分析和路測的結果，制定網路調整的方案。在採用圖1的流程經過幾個循環後，網路質量有了大幅度的提高。但僅採用上述方法較難發現和解決問題，這時通常會結合用戶投訴和CQT測試辦法來發現問題，結合信令跟蹤分析法、話務統計分析法及路測分析法，分析查找問題的根源。在實際優化中，尤其以分析OMC-R話務統計報告，並輔以七號信令儀表進行A介面或Abis介面跟蹤分析，作為網路優化最常用的手段。網路優化最重要的一步是如何發現問題，下面就是幾種常用的方法：
1．話務統計分析法：OMC話務統計是了解網路性能指標的一個重要途徑，它反映了無線網路的實際運行狀態。它是我們大多數網路優化基礎數據的主要根據。通過對採集到的參數分類處理，形成便於分析網路質量的報告。通過話務統計報告中的各項指標(呼叫成功率、掉話率、切換成功率、每時隙話務量、無線信道可用率、話音信道阻塞率和信令信道的可用率、掉話率及阻塞率等)，可以了解到無線基站的話務分布及變化情況，從而發現異常，並結合其它手段，可分析出網路邏輯或物理參數設置的不合理、網路結構的不合理、話務量不均、頻率干擾及硬體故障等問題。同時還可以針對不同地區，制定統一的參數模板，以便更快地發現問題，並且通過調整特定小區或整個網路的參數等措施，使系統各小區的各項指標得到提高，從而提高全網的系統指標。
2．DT （驅車測試）：在汽車以一定速度行駛的過程中,藉助測試儀表、測試手機，對車內信號強度是否滿足正常通話要求，是否存在擁塞、干擾、掉話等現象進行測試。通常在DT中根據需要設定每次呼叫的時長，分為長呼（時長不限,直到掉話為止）和短呼（一般取60秒左右,根據平均用戶呼叫時長定）兩種（可視情況調節時長），為保證測試的真實性，一般車速不應超過40公里/小時。路測分析法主要是分析空中介面的數據及測量覆蓋，通過DT測試，可以了解：基站分布、覆蓋情況，是否存在盲區；切換關系、切換次數、切換電瓶是否正常；下行鏈路是否有同頻、鄰頻干擾；是否有孤島效應；是否有乒乓效應；是否有遠近效應；扇區是否錯位；天線下傾角、方位角及天線高度是否合理；分析呼叫接通情況，找出呼叫不通及掉話的原因，為制定網路優化方案和實施網路優化提供依據。
3．CQT （呼叫質量測試或定點網路質量測試）：在服務區中選取多個測試點，進行一定數量的撥打呼叫，以用戶的角度反映網路質量。測試點一般選擇在通信比較集中的場合，如酒店、機場、車站、重要部門、寫字樓、集會場所等。它是DT測試的重要補充手段。通常還可完成DT所無法測試的深度室內覆蓋及高樓等無線信號較復雜地區的測試，是場強測試方法的一種簡單形式。
4．用戶投訴：通過用戶投訴了解網路質量。尤其在網路優化進行到一定階段時，通過路測或數據分析已較難發現網路中的個別問題，此時通過可能無處不在的用戶通話所發現的問題，使我們進一步了解網路服務狀況。結合場強測試或簡單的CQT測試，我們就可以發現問題的根源。該方法具有發現問題及時，針對性強等特點。
5．信令分析法：信令分析主要是對有疑問的站點的A介面、Abis介面的數據進行跟蹤分析。通過對A介面採集數據分析，可以發現切換局數據不全(遺漏切換關系)、信令負荷、硬體故障(找出有問題的中繼或時隙)及話務量不均(部分數據定義錯誤、鏈路不暢等原因)等問題。通過對Abis介面數據進行收集分析，主要是對測量儀表記錄的LAY3信令進行分析，同時根據信號質量分布圖、頻率干擾檢測圖、接收電平分布圖，結合對信令信道或話音信道佔用時長等的分析，可以找出上、下行鏈路路徑損耗過大的問題，還可以發現小區覆蓋情況、一些無線干擾及隱性硬體故障等問題。
6．自動路測系統分析：採用安裝於移動車輛上的自動路測終端，可以全程監測道路覆蓋及通信質量。由於該終端能夠將大量的信令消息和測量報告自動傳回監控中心，可以及時發現問題，並對出現問題的地點進行分析，具有很強的時效性。所採用的方法同5。
在實際工作中，這幾種方法都是相輔相成、互為印證的關系。GSM無線網路優化就是利用上述幾種方法，圍繞接通率、掉話率、擁塞率、話音質量和切換成功率及超閑小區、最壞小區等指標，通過性能統計測試→數據分析→制定實施優化方案→系統調整→重新制定優化目標→性能統計測試的螺旋式循環上升，達到網路質量明顯改善的目的。 需要考慮幾方面關鍵因素，包括：
· 能夠處理數量逐漸增長的移動設備的網路基礎設施· 整體網路流量、使用情況以及性能的可視性，包括每台設備的應用性能· 管理優化關鍵業務型應用程序和其它次優先順序的帶寬的能力· 具有支持必要的移動策略的政策，同時確保它們的性能的安全性和可靠性 基本信息
書名：網路優化（第2版）
作者：謝金星、邢文訓、王振波
定價：19元
出版日期：2009-7-1
出版社：清華大學出版社
圖書簡介
本書系統介紹了網路優化的基本模型和基本演算法，包括構造這些演算法的基本思想以及相應演算法在計算機上的一些具體實現技巧和復雜性分析.
全書由7章組成： 第1章為概論，第2章介紹關於演算法的一些基本知識，第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費用流問題和匹配問題.每章還安排了一些練習題.
本書可作為數學、應用數學、運籌學、管理科學、系統科學、信息科學、計算機科學與工程等專業的高年級大學生和研究生教材，也可供其他相關專業的學者和技術人員參考.
目錄
序言I
前言III第1章 概論1
1.1 網路優化問題的例子1
1.2 圖與網路2
1.2.1 有向圖與網路的基本概念2
1.2.2 無向圖與無向網路的基本概念5
1.3 圖與網路的數據結構6
1.3.1 鄰接矩陣表示法6
1.3.2 關聯矩陣表示法7
1.3.3 弧表表示法7
1.3.4 鄰接表表示法8
1.3.5 星形表示法8
1.4 計算復雜性的概念11
1.4.1 組合最優化問題11
1.4.2 多項式時間演算法13
1.4.3 多項式問題16
練習題18第2章 演算法基礎19
2.1 NP,NPC和NP-hard概念19
2.1.1 問題、實例與輸入規模19
2.1.2 判定問題21
2.1.3 非確定多項式問題類(NP)22
2.1.4NP完全問題類(NPC)25
2.2演算法設計與分析29
2.2.1 貪婪演算法30
2.2.2 動態規劃31
2.2.3 線性規劃方法--全幺模矩陣34
2.2.4 兩分法36
2.2.5 網路搜索演算法37
2.3 小結38
練習題38第3章 最小樹與最小樹形圖41
3.1 樹的基本概念41
3.2 最小樹演算法44
3.2.1 Kruskal演算法44
3.2.2Prim演算法46
3.2.3 Sollin演算法48
3.3 最小樹形圖49
3.4 最大分枝53
練習題56第4章 最短路問題58
4.1 最短路問題的數學描述58
4.2 無圈網路與正費用網路： 標號設定演算法60
4.2.1Bellman方程60
4.2.2 無圈網路61
4.2.3 正費用網路62
4.3 一般費用網路： 標號修正演算法65
4.3.1Bellman-Ford演算法65
4.3.2 一般的標號修正演算法67
4.3.3 Floyd-Warshall演算法68
練習題70第5章 最大流問題73
5.1 最大流問題的數學描述73
5.1.1 網路中的流73
5.1.2 最大流問題76
5.1.3 增廣路定理77
5.2 增廣路演算法79
5.2.1 Ford-Fulkerson標號演算法79
5.2.2 殘量網路81
5.2.3 最大容量增廣路演算法82
5.2.4 容量變尺度演算法83
5.3 最短增廣路演算法83
5.3.1 距離標號84
5.3.2 最短增廣路演算法85
5.3.3 復雜度分析87
5.4 一般的預流推進演算法88
5.4.1 一般的預流推進演算法88
5.4.2 復雜度分析91
5.5 最高標號預流推進演算法94
5.5.1 最高標號預流推進演算法94
5.5.2 演算法的復雜度分析94
5.6 單位容量網路上的最大流演算法96
5.6.1 單位容量網路上的最大流演算法97
5.6.2 單位容量簡單網路上的最大流演算法98
練習題98第6章 最小費用流問題102
6. 1 最小費用流問題的數學描述102
6. 1. 1 最小費用流問題102
6. 1. 2 最小費用流模型的特例及擴展104
6. 2 消圈演算法與最小費用路演算法106
6. 2. 1 消圈演算法106
6. 2. 2 最小費用路演算法108
6. 3 原始-對偶演算法111
6. 3. 1 對偶問題及互補鬆弛條件111
6. 3. 2 原始-對偶演算法112
6. 4 瑕疵演算法115
6. 5 鬆弛演算法122
6. 6 網路單純形演算法127
6. 6. 1 演算法的一般思路128
6. 6. 2 處理退化的方法131
6. 6. 3 初始的基本可行解133
6. 6. 4 容量有界的情形133
練習題136第7章 匹配問題141
7. 1 匹配問題的數學描述141
7. 2 二部基數匹配問題144
7. 2. 1 增廣路演算法144
7. 2. 2 應用簡單網路上的最大流演算法147
7. 3 非二部基數匹配問題147
7. 4 二部賦權匹配問題151
7. 5 非二部賦權匹配問題152
練習題162索引及英文關鍵詞165
參考文獻170