《運籌學(xué)》 考試說(shuō)明

一、考試性質(zhì)

《運籌學(xué)》是我校 管理科學(xué)與工程 專(zhuān)業(yè)碩士研究生入學(xué)考試的專(zhuān)業(yè)基礎課?？忌仨毷炀毜卣莆赵撜n程 的基本知識和基本方法，以適應碩士生階段專(zhuān)業(yè)學(xué)習的需要。

考試對象：2025 年報考武漢理工大學(xué)管理學(xué)院 管理科學(xué)與工程專(zhuān)業(yè) 研究生的考生。

二、考試學(xué)科范圍

考試范圍：本門(mén)課程考試的主要內容是線(xiàn)性規劃、線(xiàn)性規劃的對偶理論、整數規劃、目標規劃、運輸與指 派問(wèn)題、網(wǎng)絡(luò )模型。注重考查考生是否已經(jīng)掌握運籌學(xué)基本的理論知識與方法。

三、考查要點(diǎn)

1. 線(xiàn)性規劃：線(xiàn)性規劃的數學(xué)模型，圖解法，線(xiàn)性規劃的標準型，線(xiàn)性規劃的有關(guān)概念，普通單純形法， 大 M 和兩階段單純形法，有關(guān)單純形法計算公式，退化與循環(huán)。

2. 線(xiàn)性規劃的對偶理論：對偶線(xiàn)性規劃模型，對偶問(wèn)題的性質(zhì)，影子價(jià)格的應用，對偶單純形法，靈敏度 分析。

3. 整數規劃：整數規劃的數學(xué)模型，求解純整數規劃的分支定界法，求解純整數規劃的割平面法，0-1 規 劃的求解。

4. 目標規劃：目標規劃的數學(xué)模型，求解目標規劃的圖解法，求解目標規劃的單純形法。

5. 運輸與指派問(wèn)題：運輸問(wèn)題的數學(xué)模型及其特征，運輸單純形法，最大值問(wèn)題，不平衡運輸問(wèn)題，需求 量不確定的運輸問(wèn)題，運輸模型的應用，指派問(wèn)題的數學(xué)模型，求解指派問(wèn)題的匈牙利算法，其他變異問(wèn)題。

6. 網(wǎng)絡(luò )模型：圖的相關(guān)概念，最小樹(shù)問(wèn)題，求解最小部分樹(shù)的破圈法、加邊法，最短路問(wèn)題的數學(xué)模型， 求解有向圖的 Dijkstra 算法，求解無(wú)向圖的 Dijkstra 算法，求解最短路問(wèn)題的 Floyd 算法，最短路問(wèn)題的應用，

最大流問(wèn)題，割集與割量。

四、考試形式與試卷結構

1. 答卷方式：閉卷，筆試。

2. 答題時(shí)長(cháng)：180 分鐘。

3. 試卷分數：總分為 150 分。

4. 題型比例

(1)選擇題(占總分 10%-20%) (2)判斷題(占總分 5%-15%)

(3)填空題(占總分 10%-30%) (4)計算題(占總分 50%-70%)

參考書(shū)目

1. 熊偉.運籌學(xué)(第 3 版).機械工業(yè)版社，2014 年 6 月.

2. 運籌學(xué)教材編寫(xiě)組.運籌學(xué)(第 4 版).清華大學(xué)出版社，2012 年 9 月.