西南交通運籌學考研復習重點西南交通運籌學考研復習重點西南交通運籌學考研復習重點資料僅供參考文件編號：2022年4月西南交通運籌學考研復習重點版本號：A修改號：1頁次：1.0審核：批準:發布日期：管理運籌學復習指南簡介：遵循管理運籌學焦永蘭版，介紹了重難點，更加難能可貴的是古德書店開發了管理運籌學焦永蘭版習題全解（不考章節，沒有制作）說明：√表示該內容要考，★表示該內容的重要程度（最高五星）。本重點參照往年重點劃定，僅供參考，每年重點有少許變化，詳情請在考研前一個月咨詢學院老師。目錄第一章線性規劃基礎（填空選擇要一些考基本的概念）★★第一節線性規劃問題的一般模型——1√第二節線性規劃問題的標準型——3√第三節線性規劃問題的圖解法——6√習題——7第二章單純形法(考計算，熟練掌握)★★★第一節線性規劃問題的幾何意義——10√第二節線性規劃問題的典式——13第三節單純形法——16√第四節單純形法的進一步討論——20√第五節線性規劃問題解的討論——23√第六節改進單純形法——27習題——31第三章線性規劃模型的建立（幾個例題看一下即可）★★習題——45第四章對偶問題及對偶單純形法（必考，熟練掌握）★★★★★第一節對偶問題的提出——48√第二節建立對偶問題的規則——49√第三節對偶問題的基本性質——52√第四節對偶單純形法——55√第五節對偶變量的經濟意義——影子價格——57√第六節對偶單純形法的一個運用——58√習題——60第五章線性規劃問題的靈敏度分析（必考，熟練掌握）★★★★★第一節邊際值及其應用——63√第二節對Cj值的靈敏度分析——65√第三節對bj值的靈敏度分析——66√第三節對aij值的靈敏度分析——68√第四節靈敏度分析應用示例——70√習題——73第六章運輸問題（大題考一個，建模考一個，必須熟練掌握）★★★★★第一節運輸問題的線性規劃模型——76√第二節初始基本可行解的求法——77√第三節求檢驗數的方法——84√第四節方案的調整——87√第五節不平衡的運輸問題——89√（參考清華版的“不平衡運輸問題”）第六節表上作業法應用舉例——91√習題——95第七章整數規劃（考較簡單的建模題）★★★第一節整數規劃問題的圖解法——98第二節整數規劃模型舉例——99√第三節分枝定界法——104√（主要考簡答）第四節全整數規劃算法——107第五節0-1規劃算法——109√第六節關于特殊0-1規劃算法——112第七節指派問題及其算法——115√習題——120第八章動態規劃（考大題，需掌握）★★★★第一節兩個引例——123√第二節動態規劃的基本概念和基本原理——127√第二節背包問題——130√第三節生產計劃問題——132√第四節復合系統的可靠性問題——136√第五節設備更新問題——138√習題——141第九章圖與網絡（考大題，需掌握）★★★★第一節圖與網絡的基本概念——145√第二節最短路問題——149√第三節最小生成樹——158√（掌握Kruskal算法即可）第四節中國郵路問題——162√習題——167第十章網絡的流（考大題，重點掌握）★★★★★第一節基本概念和定理——170√第二節求網絡最大流的標記算法——175√第三節最大流最小割定理的推廣——178√第四節最小費用流問題——181√第五節最小費用最大流問題——191√第六節最小費用最大流的應用——191√習題——197第十一章統籌方法（出綜合題，要求會繪制統籌圖）★★★第一節統籌圖的基本概念和繪制規則——200√第二節時間參數計算與關鍵路線——205√第三節最少工程費方案的制定——209√第四節非確定型統籌問題——214習題——218第十二章排隊模型（考概念，各參數含義，及簡單計算）★★第一節概述——221√第二節（M/M/1）：（∞/∞/FCFS）模型——224√第三節其他馬氏過程排隊模型——233第四節兩個非馬氏排隊模型——243第四節排隊論在決策中的應用——246習題——255第十三章存貯論（可能考計算）★★第一節存貯論的基本概念——257√第二節確定型存貯模型——259√（只需看前四個模型）第三節隨機型存貯模型——267習題——275第十四章決策論（不考）第一節決策的程序、要素和分類——278第二節不確定型決策——279第三節風險型決策——283第四節靈敏度分析和風險分析