第一部分 考試說(shuō)明
一、考試目的
《運籌學(xué)》考試是為首都經(jīng)濟貿易大學(xué)招收管理科學(xué)與工程（管理學(xué)）專(zhuān)業(yè)研究生而設置的具有選拔性質(zhì)的全國統一入學(xué)考試科目，其目的是科學(xué)、公平、有效地測試學(xué)生掌握大學(xué)本科階段對本專(zhuān)業(yè)核心課程的掌握情況。
二、考試范圍
主要考核考生對《運籌學(xué)》課程的掌握情況，具體包括：線(xiàn)性規劃及其對偶理論、靈敏度分析、運輸問(wèn)題、圖與網(wǎng)絡(luò )分析、整數規劃、目標規劃和動(dòng)態(tài)規劃。
三、考試基本要求
1. 掌握運籌學(xué)各主要分枝的基本模型和求解方法，領(lǐng)會(huì )運籌學(xué)在分析與解決實(shí)際問(wèn)題過(guò)程中的基本思想和基本思路。
2.理解運籌學(xué)模型中有關(guān)的經(jīng)濟釋義，認識運籌學(xué)在管理活動(dòng)中作為提高決策水平的方法和工具的作用。
四、考試形式與試卷結構
（一）答卷方式：閉卷，筆試
（二）答題時(shí)間：180分鐘
（三）題型及分值
本試卷滿(mǎn)分為150分，具體題型及分值如下：
1. 選擇或填空：一般每小題3-4分，約占15-20分左右。
2. 問(wèn)題建模題：一般１題，約占10分左右。
３.計算分析題：一般5-8題，每題15-30分左右，約占120分左右，此部分要求有完整的分析計算過(guò)程，按過(guò)程分段評定分數。
《運籌學(xué)教程（第5版）》，清華大學(xué)出版社，2018.7，胡運權主編，郭耀煌副主編
第二部分 考試內容
1.線(xiàn)性規劃與單純形法
了解線(xiàn)性規劃建模，并能夠根據給出的實(shí)際問(wèn)題建立相應的線(xiàn)性規劃模型；了解線(xiàn)性規劃的圖解法；熟悉線(xiàn)性規劃解的相關(guān)概念；掌握單純形法原理，能夠熟練運用單純形法求解線(xiàn)性規劃模型；掌握大M法、兩階段法。
２.對偶理論與靈敏度分析
理解對偶問(wèn)題的基本性質(zhì)（對稱(chēng)性、弱對偶性、無(wú)界性、最優(yōu)性定理、對偶定理）；掌握對偶單純形法的基本原理，并能夠用對偶單純形法求解線(xiàn)性規劃模型；理解影子價(jià)格的概念及經(jīng)濟含義。
３.靈敏度分析和參數線(xiàn)性規劃
掌握靈敏度分析的基本原理，能夠熟練地分析模型中的常數項（包括目標系數、資源系數及約束系數矩陣A）的變化對當前最優(yōu)解的影響，并能夠求解出這些系數的變化范圍；了解參數線(xiàn)性規劃問(wèn)題的求解方法。
4.運輸問(wèn)題
了解運輸問(wèn)題的基本模型和性質(zhì)；掌握用表上作業(yè)法求解運輸模型，包括給出初始運輸方案的方法、最優(yōu)性檢驗的方法以及調整的方法，并能夠對不平衡運輸問(wèn)題進(jìn)行處理求解。
５.網(wǎng)絡(luò )分析
了解網(wǎng)絡(luò )問(wèn)題的基本概念及性質(zhì)；掌握最短路徑問(wèn)題、最大流問(wèn)題、最小費用最大流問(wèn)題求解方法；掌握網(wǎng)絡(luò )計劃圖的繪制方法，能熟練計算出網(wǎng)絡(luò )圖的各個(gè)時(shí)間參數，并能夠找出網(wǎng)絡(luò )圖的關(guān)鍵路線(xiàn)。
６.整數規劃
掌握分支定界法和隱枚舉法；了解割平面法；掌握指派問(wèn)題的求解方法。
７.目標規劃
了解目標規劃的基本模型和相關(guān)概念；掌握求解目標規劃的圖解法；了解求解目標規劃的單純形法。
８.動(dòng)態(tài)規劃
理解動(dòng)態(tài)規劃問(wèn)題的基本概念和原理，并能夠熟練地建立實(shí)際問(wèn)題的動(dòng)態(tài)規劃模型；了解比較典型的動(dòng)態(tài)規劃應用問(wèn)題。
