1
2
3
4
《運籌學》 考試說明
一、考試性質
《運籌學》是我校 管理科學與工程 專業碩士研究生入學考試的專業基礎課?？忌仨毷炀毜卣莆赵撜n程 的基本知識和基本方法，以適應碩士生階段專業學習的需要。
考試對象：2025 年報考武漢理工大學管理學院 管理科學與工程專業 研究生的考生。
二、考試學科范圍
考試范圍：本門課程考試的主要內容是線性規劃、線性規劃的對偶理論、整數規劃、目標規劃、運輸與指 派問題、網絡模型。注重考查考生是否已經掌握運籌學基本的理論知識與方法。
三、考查要點
1. 線性規劃：線性規劃的數學模型，圖解法，線性規劃的標準型，線性規劃的有關概念，普通單純形法， 大 M 和兩階段單純形法，有關單純形法計算公式，退化與循環。
2. 線性規劃的對偶理論：對偶線性規劃模型，對偶問題的性質，影子價格的應用，對偶單純形法，靈敏度 分析。
3. 整數規劃：整數規劃的數學模型，求解純整數規劃的分支定界法，求解純整數規劃的割平面法，0-1 規 劃的求解。
4. 目標規劃：目標規劃的數學模型，求解目標規劃的圖解法，求解目標規劃的單純形法。
5. 運輸與指派問題：運輸問題的數學模型及其特征，運輸單純形法，最大值問題，不平衡運輸問題，需求 量不確定的運輸問題，運輸模型的應用，指派問題的數學模型，求解指派問題的匈牙利算法，其他變異問題。
6. 網絡模型：圖的相關概念，最小樹問題，求解最小部分樹的破圈法、加邊法，最短路問題的數學模型， 求解有向圖的 Dijkstra 算法，求解無向圖的 Dijkstra 算法，求解最短路問題的 Floyd 算法，最短路問題的應用，
最大流問題，割集與割量。
四、考試形式與試卷結構
1. 答卷方式：閉卷，筆試。
2. 答題時長：180 分鐘。
3. 試卷分數：總分為 150 分。
4. 題型比例
(1)選擇題(占總分 10%-20%) (2)判斷題(占總分 5%-15%)
(3)填空題(占總分 10%-30%) (4)計算題(占總分 50%-70%)
參考書目
1. 熊偉.運籌學(第 3 版).機械工業版社，2014 年 6 月.
2. 運籌學教材編寫組.運籌學(第 4 版).清華大學出版社，2012 年 9 月.
原標題：管理學院2025年碩士研究生入學考試大綱
文章來源：http://som.whut.edu.cn/yjsjx/tzgg_3/202407/t20240726_591815.htm
