2019年沈陽(yáng)理工大學(xué)考研專業(yè)課考試大綱827運(yùn)籌學(xué)三

1、沈陽(yáng)理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱沈陽(yáng)理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱科目代碼：科目代碼：827科目名稱：運(yùn)籌學(xué)三科目名稱：運(yùn)籌學(xué)三適用專業(yè)：適用專業(yè)：081100控制科學(xué)與工程控制科學(xué)與工程本運(yùn)籌學(xué)考試大綱適用于優(yōu)化理論與過(guò)程控制專業(yè)的碩士研究生入學(xué)考試。運(yùn)籌學(xué)是理學(xué)院數(shù)學(xué)類(lèi)專業(yè)一門(mén)重要的專業(yè)基礎(chǔ)課，本科目的考試內(nèi)容包括運(yùn)籌學(xué)的多個(gè)分支的內(nèi)容，包括線性規(guī)劃、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃與分配問(wèn)題、目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)分析、動(dòng)態(tài)規(guī)

2、劃。要求考生能熟練掌握運(yùn)籌學(xué)的基本算法，具有分析和處理一些基本問(wèn)題的能力。一、考試基本內(nèi)容一、考試基本內(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)銷(xiāo)不平衡問(wèn)

3、題的解法。（四）整數(shù)規(guī)劃與分配問(wèn)題：（1）分配問(wèn)題與匈牙利法；（2）分枝定界法；（3）割平面法；（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）理解并掌握最

4、小部分樹(shù)的求解方法：避圈法和破圈法；（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）熟練掌握具有純策略的納什均衡解的求法。三、題型三、題型（一）簡(jiǎn)答題（20分）（二）計(jì)算題（60分）