2017考研已經(jīng)悄然接近了，相關(guān)的考研大綱也開(kāi)始出臺(tái)了。下面是小編為大家整理收集的關(guān)于2017年沈陽(yáng)理工大學(xué)運(yùn)籌學(xué)三考研大綱的相關(guān)內(nèi)容，歡迎大家的閱讀。
科目代碼：827 科目名稱：運(yùn)籌學(xué)三
適用專業(yè)：0811J1優(yōu)化理論與過(guò)程控制
本運(yùn)籌學(xué)考試大綱適用于優(yōu)化理論與過(guò)程控制專業(yè)的碩士研究生入學(xué)考試。運(yùn)籌學(xué)是理學(xué)院數(shù)學(xué)類專業(yè)一門重要的專業(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ī)劃。要求考生能熟練掌握運(yùn)籌學(xué)的基本算法，具有分析和處理一些基本問(wèn)題的能力。
一、考試基本內(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)樹(shù)與最小部分樹(shù);
(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)題，能夠熟練寫(xiě)出其對(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)理解并掌握最小部分樹(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分)
(三)應(yīng)用題(70分)