2017年廣東工業大學運籌學考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 廣東工業大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

廣東工業大學全日制研究生招生考試專業課考試大綱

考試科目名稱:（804）運籌學

基本內容:（300字以內）

1．線性規劃
線性規劃的基本概念：定義、假設，線性規劃各種標準形式，線性規劃解的特點，二維問題的圖解方法；
線性規劃基本的建模方法；
單純形法：單純形法的基本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式；
大M法，兩階段法，人工變量；
影子價格和敏感性分析。
2．運輸問題
運輸問題的基本概念：運輸問題的定義和數學模型，運輸問題和線性規劃，解的存在性條件和特點；
基本運輸問題建模，包括簡單的能夠轉換為運輸問題的問題，以及供需不平衡的問題；
運輸問題求解：基變量和初始解，解的最優性判別，迭代。
3．網絡分析
網絡的基本概念：網絡圖、組成及其表示，有向圖和無向圖，圖的連通性，樹，路徑，回路；
生成樹，最小生成樹及其求解方法；
最短路徑問題，最短路徑問題的建模，最短路徑問題的求解；
最大流問題，最大流的求解方法，最大流和最小割集；
項目規劃：建模、各節點的最早可開始時間和最遲須開工時間、關鍵路徑。
4．動態規劃
動態規劃基本原理；
基本的動態規劃建模；
動態規劃的基本算法。
5．整數規劃
基本概念：定義，0-1規劃，整數線性規劃，混合整數規劃；
整數規劃解的特點，0-1規劃的分支定界法。

題型要求及分數比例：（博士生滿分100分，學術型、專業學位碩士生滿分均150分）

所有考題(150分)均為分析、計算、或綜合應用題：考查考生對知識的掌握程度及解決問題的能力。