2021沈陽(yáng)理工大學(xué)運(yùn)籌學(xué)三研究生考試大綱 正文

沈陽(yáng)理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱
 
科目代碼：827 科目名稱：運(yùn)籌學(xué)三
適用專業(yè)：081100控制科學(xué)與工程
一、考試基本內(nèi)容
（一）線性規(guī)劃及單純形法：
（1）兩個(gè)變量的線性規(guī)劃問(wèn)題的圖解法；
（2）一般線性規(guī)劃問(wèn)題的單純形解法；
（3）線性規(guī)劃應(yīng)用建模。
（二）線性規(guī)劃的對(duì)偶理論：
（1）原問(wèn)題與對(duì)偶問(wèn)題；
（2）對(duì)偶問(wèn)題的基本性質(zhì)；
（3）影子價(jià)格；
（4）對(duì)偶單純形解法；
（5）靈敏度分析。
（三）運(yùn)輸問(wèn)題：
（1）運(yùn)輸問(wèn)題的數(shù)學(xué)模型；
（2）表上作業(yè)法；
（3）產(chǎn)銷不平衡問(wèn)題的解法。
（四）整數(shù)規(guī)劃與分配問(wèn)題：
（1）分配問(wèn)題與匈牙利法；
（2）分枝定界法；
（3）割平面法；
（4）整數(shù)規(guī)劃的應(yīng)用。
（五）目標(biāo)規(guī)劃：
（1）目標(biāo)規(guī)劃應(yīng)用建模；
（2）目標(biāo)規(guī)劃的圖解分析法；
（3）目標(biāo)規(guī)劃的單純形解法。
（六）圖與網(wǎng)絡(luò)分析：
（1）樹與最小部分樹；
（2）最短路問(wèn)題；
（3）網(wǎng)絡(luò)最大流問(wèn)題。
（七）動(dòng)態(tài)規(guī)劃：
（1）最優(yōu)化原理與動(dòng)態(tài)規(guī)劃的數(shù)學(xué)模型；
（2）離散確定性動(dòng)態(tài)規(guī)劃的逆序解法。
（八）博弈論：
完全信息靜態(tài)博弈。
二、考試要求
（一）線性規(guī)劃與單純形解法：
（1）深入理解并掌握?qǐng)D解法的計(jì)算步驟；
（2）深入理解并掌握解的判別；
（3）熟練掌握單純形解法的計(jì)算步驟；
（4）熟練掌握線性規(guī)劃實(shí)際問(wèn)題的模型建立。
（二）對(duì)偶問(wèn)題及靈敏度分析：
（1）給出原問(wèn)題，能夠熟練寫出其對(duì)偶問(wèn)題；
（2）熟練掌握對(duì)偶單純形解法的計(jì)算步驟；
（3）理解并掌握對(duì)偶問(wèn)題的基本性質(zhì)及其證明；
（4）掌握關(guān)于目標(biāo)函數(shù)系數(shù)變化、約束條件右邊常數(shù)項(xiàng)變化及增加一個(gè)變量的分析。
（三）運(yùn)輸問(wèn)題:
（1）熟練掌握表上作業(yè)法；
（2）深入理解平衡掌握如何把不平衡問(wèn)題轉(zhuǎn)化為平衡問(wèn)題；
（3）熟練掌握不平衡問(wèn)題的求解。
（四）整數(shù)規(guī)劃與分配問(wèn)題:
（1）理解并掌握求解整數(shù)規(guī)劃的分枝定界法和割平面法；
（2）熟練掌握求解分配問(wèn)題的匈牙利法；
（3）理解并掌握實(shí)際整數(shù)規(guī)劃問(wèn)題的建模。
（五）目標(biāo)規(guī)劃：
（1）熟練掌握根據(jù)實(shí)際問(wèn)題建立目標(biāo)規(guī)劃的數(shù)學(xué)模型；
（2）理解并掌握求解目標(biāo)規(guī)劃的圖解分析法及單純形法。
（六）圖與網(wǎng)絡(luò)分析：
（1）理解并掌握最小部分樹的求解方法：避圈法和破圈法；
（2）理解并掌握最短路問(wèn)題的求解方法及其應(yīng)用；
（3）熟練掌握網(wǎng)絡(luò)最大流問(wèn)題的求解及確定最小割集。
（七）動(dòng)態(tài)規(guī)劃：
（1）理解并掌握動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型的建立；
（2）熟練掌握離散確定性動(dòng)態(tài)規(guī)劃的逆序解法；
（3）熟練掌握數(shù)學(xué)規(guī)劃模型的動(dòng)態(tài)規(guī)劃解法。
（八）博弈論：
（1）理解并掌握完全信息靜態(tài)博弈模型的表達(dá)形式；
（2）熟練掌握具有純策略的納什均衡解的求法。
三、題型
考試題型共三種，試題滿分為150分。各題型分值如下：
（一）簡(jiǎn)答題（20分）
（二）計(jì)算題（60分）
（三）應(yīng)用題（70分）

沈陽(yáng)理工大學(xué)

本文來(lái)源：http://www.qiang-kai.com/shenyangligongdaxue/cankaoshumu_417703.html