西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院2024研究生加試科目考試大綱：《運(yùn)籌學(xué)》

運(yùn)籌考試大綱

(科目代碼：564 )

一、考核要求

要求考生掌握“運(yùn)籌學(xué)”各主要分支的基本概念、數(shù)學(xué)模型及其求解方法，掌握運(yùn)籌學(xué)整體優(yōu)化的思想和定量分析的優(yōu)化技術(shù)，考察考生運(yùn)用運(yùn)籌學(xué)理論解決實(shí)際問題的能力。

二、考核內(nèi)容

第一章 線性規(guī)劃

第1節(jié) 線性規(guī)劃問題

第2節(jié) 可行區(qū)域與基本可行解

第3節(jié) 單純形方法

第4節(jié) 初始解

第5節(jié) 對(duì)偶性及對(duì)偶單純形法

第6節(jié) 靈敏度分析

第二章 動(dòng)態(tài)規(guī)劃

第1節(jié) 多階段決策問題

第2節(jié) 最優(yōu)化原理

第3節(jié) 確定性定期多階段決策問題

第4節(jié) 確定性的不定期多階段決策問題

第三章 圖與網(wǎng)絡(luò)分析

第1節(jié) 圖與子圖

第2節(jié) 圖的連通性

第3節(jié) 樹與支撐樹

第4節(jié) 最小樹問題

第5節(jié) 最短有向路問題

第6節(jié) 最大流問題

第7節(jié) 最小費(fèi)用流問題

第四章 決策分析

第1節(jié) 決策分析的基本概念

第2節(jié) 確定型決策分析

第3節(jié) 風(fēng)險(xiǎn)型決策分析

第4節(jié) 不確定型決策分析

三、參考書目

[1] 刁在筠、劉桂真、戎曉霞、王光輝編著，運(yùn)籌學(xué)(第四版)，高等教育出版社，2018.

[2] 胡云權(quán)，《運(yùn)籌學(xué)教程》(第3版)，清華大學(xué)出版社，2012.

[3] 韓伯棠，《管理運(yùn)籌學(xué)》(第5版)，高等教育出版社，2020.