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

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

2、劃。要求考生能熟練掌握運籌學(xué)的基本算法，具有分析和處理一些基本問題的能力。一、考試基本內(nèi)容一、考試基本內(nèi)容（一）線性規(guī)劃及單純形法：（1）兩個變量的線性規(guī)劃問題的圖解法；（2）一般線性規(guī)劃問題的單純形解法；（3）線性規(guī)劃應(yīng)用建模。（二）線性規(guī)劃的對偶理論：（1）原問題與對偶問題；（2）對偶問題的基本性質(zhì)；（3）影子價格；（4）對偶單純形解法；（5）靈敏度分析。（三）運輸問題：（1）運輸問題的數(shù)學(xué)模型；（2）表上作業(yè)法；（3）產(chǎn)銷不平衡問

3、題的解法。（四）整數(shù)規(guī)劃與分配問題：（1）分配問題與匈牙利法；（2）分枝定界法；（3）割平面法；（3）熟練掌握不平衡問題的求解。（四）整數(shù)規(guī)劃與分配問題:（1）理解并掌握求解整數(shù)規(guī)劃的分枝定界法和割平面法；（2）熟練掌握求解分配問題的匈牙利法；（3）理解并掌握實際整數(shù)規(guī)劃問題的建模。（五）目標(biāo)規(guī)劃：（1）熟練掌握根據(jù)實際問題建立目標(biāo)規(guī)劃的數(shù)學(xué)模型；（2）理解并掌握求解目標(biāo)規(guī)劃的圖解分析法及單純形法。（六）圖與網(wǎng)絡(luò)分析：（1）理解并掌握最

4、小部分樹的求解方法：避圈法和破圈法；（2）理解并掌握最短路問題的求解方法及其應(yīng)用；（3）熟練掌握網(wǎng)絡(luò)最大流問題的求解及確定最小割集。（七）動態(tài)規(guī)劃：（1）理解并掌握動態(tài)規(guī)劃數(shù)學(xué)模型的建立；（2）熟練掌握離散確定性動態(tài)規(guī)劃的逆序解法；（3）熟練掌握數(shù)學(xué)規(guī)劃模型的動態(tài)規(guī)劃解法。（八）博弈論：（1）理解并掌握完全信息靜態(tài)博弈模型的表達形式；（2）熟練掌握具有純策略的納什均衡解的求法。三、題型三、題型（一）簡答題（20分）（二）計算題（60分）