首都經(jīng)濟貿(mào)易大學

首都經(jīng)濟貿(mào)易大學碩士研究生入學考試《運籌學》(920)考試大綱

第一部分 考試說明

一、考試目的

《運籌學》考試是為首都經(jīng)濟貿(mào)易大學招收管理科學與工程(管理學)專業(yè)研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學考試科目，其目的是科學、公平、有效地測試學生掌握大學本科階段對本專業(yè)核心課程的掌握情況。

二、考試范圍

主要考核考生對《運籌學》課程的掌握情況，具體包括：線性規(guī)劃及其對偶理論、靈敏度分析、運輸問題、圖與網(wǎng)絡(luò)分析、整數(shù)規(guī)劃、目標規(guī)劃和動態(tài)規(guī)劃。

三、考試基本要求

1. 掌握運籌學各主要分枝的基本模型和求解方法，領(lǐng)會運籌學在分析與解決實際問題過程中的基本思想和基本思路。

2.理解運籌學模型中有關(guān)的經(jīng)濟釋義，認識運籌學在管理活動中作為提高決策水平的方法和工具的作用。

四、考試形式與試卷結(jié)構(gòu)

(一)答卷方式：閉卷，筆試

(二)答題時間：180分鐘

(三)題型及分值

本試卷滿分為150分，具體題型及分值如下：

1. 選擇或填空：一般每小題3-4分，約占15-20分左右。

2. 問題建模題：一般1題，約占10分左右。

3.計算分析題：一般5-8題，每題15-30分左右，約占120分左右，此部分要求有完整的分析計算過程，按過程分段評定分數(shù)。

五、參考書目

《運籌學教程(第5版)》，清華大學出版社，2018.7，胡運權(quán)主編，郭耀煌副主編

第二部分 考試內(nèi)容

1.線性規(guī)劃與單純形法

了解線性規(guī)劃建模，并能夠根據(jù)給出的實際問題建立相應的線性規(guī)劃模型;了解線性規(guī)劃的圖解法;熟悉線性規(guī)劃解的相關(guān)概念;掌握單純形法原理，能夠熟練運用單純形法求解線性規(guī)劃模型;掌握大M法、兩階段法。

2.對偶理論與靈敏度分析

理解對偶問題的基本性質(zhì)(對稱性、弱對偶性、無界性、最優(yōu)性定理、對偶定理);掌握對偶單純形法的基本原理，并能夠用對偶單純形法求解線性規(guī)劃模型;理解影子價格的概念及經(jīng)濟含義。

3.靈敏度分析和參數(shù)線性規(guī)劃

掌握靈敏度分析的基本原理，能夠熟練地分析模型中的常數(shù)項(包括目標系數(shù)、資源系數(shù)及約束系數(shù)矩陣A)的變化對當前最優(yōu)解的影響，并能夠求解出這些系數(shù)的變化范圍;了解參數(shù)線性規(guī)劃問題的求解方法。

4.運輸問題

了解運輸問題的基本模型和性質(zhì);掌握用表上作業(yè)法求解運輸模型，包括給出初始運輸方案的方法、最優(yōu)性檢驗的方法以及調(diào)整的方法，并能夠?qū)Σ黄胶膺\輸問題進行處理求解。

5.網(wǎng)絡(luò)分析

了解網(wǎng)絡(luò)問題的基本概念及性質(zhì);掌握最短路徑問題、最大流問題、最小費用最大流問題求解方法;掌握網(wǎng)絡(luò)計劃圖的繪制方法，能熟練計算出網(wǎng)絡(luò)圖的各個時間參數(shù)，并能夠找出網(wǎng)絡(luò)圖的關(guān)鍵路線。

6.整數(shù)規(guī)劃

掌握分支定界法和隱枚舉法;了解割平面法;掌握指派問題的求解方法。

7.目標規(guī)劃

了解目標規(guī)劃的基本模型和相關(guān)概念;掌握求解目標規(guī)劃的圖解法;了解求解目標規(guī)劃的單純形法。

8.動態(tài)規(guī)劃

理解動態(tài)規(guī)劃問題的基本概念和原理，并能夠熟練地建立實際問題的動態(tài)規(guī)劃模型;了解比較典型的動態(tài)規(guī)劃應用問題。

第三部分 題型示例

詳見https://yjs.cueb.edu.cn/zsks/skzl/145498.htm