2021上海電力大學(xué)F013運(yùn)籌學(xué)研究生考試大綱 正文

為了幫助廣大考生復(fù)習(xí)備考，也應(yīng)廣大考生的要求，現(xiàn)提供我校自命題專業(yè)課的考試大綱供考生下載?？忌趶?fù)習(xí)備考時(shí)，應(yīng)全面復(fù)習(xí)，我校自命題專業(yè)課的考試大綱僅供參考。
上海電力大學(xué)
2021年碩士研究生入學(xué)復(fù)試《運(yùn)籌學(xué)》課程考試大綱
 
一、參考書目
①施泉生編，運(yùn)籌學(xué)（第二版），北京：中國(guó)電力出版社，2016.3
②胡運(yùn)權(quán)編，運(yùn)籌學(xué)教程（第五版），北京：清華大學(xué)出版社，2018.7
二、復(fù)習(xí)的總體要求
    了解運(yùn)籌學(xué)對(duì)優(yōu)化決策問(wèn)題進(jìn)行定量研究的特點(diǎn)，理解運(yùn)籌學(xué)各主要理論分支的基本優(yōu)化原理，掌握常用的模型和算法，具備一定的建模能力，能夠熟練應(yīng)用本課程的重要理論解決實(shí)際問(wèn)題。
三、主要復(fù)習(xí)內(nèi)容
（1）線性規(guī)劃
① 掌握線性規(guī)劃問(wèn)題的數(shù)學(xué)模型，解的相關(guān)概念，解的相關(guān)性質(zhì)，線性規(guī)劃的對(duì)偶理論、影子價(jià)格。
② 掌握線性規(guī)劃問(wèn)題的圖解法、單純形法、對(duì)偶單純形法以及常用的靈敏度分析方法。
③ 對(duì)一些簡(jiǎn)單的管理優(yōu)化問(wèn)題進(jìn)行分析，建立模型并求解。
（2）運(yùn)輸問(wèn)題
① 掌握運(yùn)輸問(wèn)題的數(shù)學(xué)模型，解的結(jié)構(gòu)與性質(zhì)。
② 掌握運(yùn)輸問(wèn)題初始解的西北角法、最小元素法、伏格爾法和最優(yōu)解的閉回路法、位勢(shì)法；能夠求解產(chǎn)銷平衡、產(chǎn)大于銷、產(chǎn)小于銷等幾種常見(jiàn)類型的運(yùn)輸問(wèn)題。
（3）多目標(biāo)線性規(guī)劃
① 掌握多目標(biāo)規(guī)劃問(wèn)題的數(shù)學(xué)模型，多目標(biāo)優(yōu)先級(jí)、解的概念與性質(zhì)。
② 掌握多目標(biāo)規(guī)劃問(wèn)題的圖解法、多目標(biāo)規(guī)劃的單純形法。
③ 能夠?qū)σ恍┖?jiǎn)單的管理優(yōu)化問(wèn)題進(jìn)行分析，通過(guò)引入優(yōu)先級(jí)和正負(fù)偏差變量建立模型并求解。
（4）整數(shù)規(guī)劃
① 熟悉整數(shù)規(guī)劃問(wèn)題的實(shí)際應(yīng)用背景、數(shù)學(xué)模型、解的概念與性質(zhì)。
② 掌握0-1規(guī)劃的解法、分支定界法、割平面法和指派問(wèn)題的匈牙利解法。
（5）非線性規(guī)劃
① 掌握非線性規(guī)劃問(wèn)題的基本概念，最優(yōu)性條件。
② 掌握非線性規(guī)劃問(wèn)題基本算法，如無(wú)約束問(wèn)題的優(yōu)化方法。
（6）圖與網(wǎng)絡(luò)
① 掌握?qǐng)D與網(wǎng)絡(luò)的基本概念和原理，最小樹(shù)、最短路、最大流問(wèn)題、最小截集等基本概念。
② 掌握最小樹(shù)、最短路、最大流和最小截集的解法。
（7）網(wǎng)絡(luò)計(jì)劃技術(shù)
① 掌握網(wǎng)絡(luò)技術(shù)的基本概念及幾種重要的時(shí)間參數(shù)。
② 能夠求解關(guān)鍵路徑以及計(jì)劃評(píng)審技術(shù)問(wèn)題。
（8）決策分析
掌握決策的基本概念和原理，確定型、不確定型、風(fēng)險(xiǎn)型決策問(wèn)題及模型。

上海電力大學(xué)

本文來(lái)源：http://m.zhongzhouzhikong.com/shanghaidianlixueyuan/cankaoshumu_382902.html