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

運籌考試大綱

(科目代碼：564 )

一、考核要求

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

二、考核內(nèi)容

第一章 線性規(guī)劃

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

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

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

第4節(jié) 初始解

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

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

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

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

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

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

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

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

第1節(jié) 圖與子圖

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

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

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

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

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

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

第四章 決策分析

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

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

第3節(jié) 風險型決策分析

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

三、參考書目

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

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

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