2017考研已經(jīng)悄然接近了，相關(guān)的考研大綱也開(kāi)始出臺了。下面是小編為大家整理收集的關(guān)于2017年沈陽(yáng)理工大學(xué)運籌學(xué)三考研大綱的相關(guān)內容，歡迎大家的閱讀。
科目代碼：827 科目名稱(chēng)：運籌學(xué)三
適用專(zhuān)業(yè)：0811J1優(yōu)化理論與過(guò)程控制
本運籌學(xué)考試大綱適用于優(yōu)化理論與過(guò)程控制專(zhuān)業(yè)的碩士研究生入學(xué)考試。運籌學(xué)是理學(xué)院數學(xué)類(lèi)專(zhuān)業(yè)一門(mén)重要的專(zhuān)業(yè)基礎課，本科目的考試內容包括運籌學(xué)的多個(gè)分支的內容，包括線(xiàn)性規劃、運輸問(wèn)題、整數規劃與分配問(wèn)題、目標規劃、圖與網(wǎng)絡(luò )分析、動(dòng)態(tài)規劃。要求考生能熟練掌握運籌學(xué)的基本算法，具有分析和處理一些基本問(wèn)題的能力。
一、考試基本內容
(一)線(xiàn)性規劃及單純形法：
(1)兩個(gè)變量的線(xiàn)性規劃問(wèn)題的圖解法;
(2)一般線(xiàn)性規劃問(wèn)題的單純形解法;
(3)線(xiàn)性規劃應用建模。
(二)線(xiàn)性規劃的對偶理論：
(1)原問(wèn)題與對偶問(wèn)題;
(2)對偶問(wèn)題的基本性質(zhì);
(3)影子價(jià)格;
(4)對偶單純形解法;
(5)靈敏度分析。
(三)運輸問(wèn)題：
(1)運輸問(wèn)題的數學(xué)模型;
(2)表上作業(yè)法;
(3)產(chǎn)銷(xiāo)不平衡問(wèn)題的解法。
(四)整數規劃與分配問(wèn)題：
(1)分配問(wèn)題與匈牙利法;
(2)分枝定界法;
(3)割平面法;
(4)整數規劃的應用。
(五)目標規劃：
(1)目標規劃應用建模;
(2)目標規劃的圖解分析法;
(3)目標規劃的單純形解法。
(六)圖與網(wǎng)絡(luò )分析：
(1)樹(shù)與最小部分樹(shù);
(2)最短路問(wèn)題;
(3)網(wǎng)絡(luò )最大流問(wèn)題。
(七)動(dòng)態(tài)規劃：
(1)最優(yōu)化原理與動(dòng)態(tài)規劃的數學(xué)模型;
(2)離散確定性動(dòng)態(tài)規劃的逆序解法。
(八)博弈論：
完全信息靜態(tài)博弈。
二、考試要求
(一)線(xiàn)性規劃與單純形解法：
(1)深入理解并掌握圖解法的計算步驟;
(2)深入理解并掌握解的判別;
(3)熟練掌握單純形解法的計算步驟;
(4)熟練掌握線(xiàn)性規劃實(shí)際問(wèn)題的模型建立。
(二)對偶問(wèn)題及靈敏度分析：
(1)給出原問(wèn)題，能夠熟練寫(xiě)出其對偶問(wèn)題;
(2)熟練掌握對偶單純形解法的計算步驟;
(3)理解并掌握對偶問(wèn)題的基本性質(zhì)及其證明;
(4)掌握關(guān)于目標函數系數變化、約束條件右邊常數項變化及增加一個(gè)變量的分析。
(三)運輸問(wèn)題:
(1)熟練掌握表上作業(yè)法;
(2)深入理解平衡掌握如何把不平衡問(wèn)題轉化為平衡問(wèn)題;
(3)熟練掌握不平衡問(wèn)題的求解。
(四)整數規劃與分配問(wèn)題:
(1)理解并掌握求解整數規劃的分枝定界法和割平面法;
(2)熟練掌握求解分配問(wèn)題的匈牙利法;
(3)理解并掌握實(shí)際整數規劃問(wèn)題的建模。
(五)目標規劃：
(1)熟練掌握根據實(shí)際問(wèn)題建立目標規劃的數學(xué)模型;
(2)理解并掌握求解目標規劃的圖解分析法及單純形法。
(六)圖與網(wǎng)絡(luò )分析：
(1)理解并掌握最小部分樹(shù)的求解方法：避圈法和破圈法;
(2)理解并掌握最短路問(wèn)題的求解方法及其應用;
(3)熟練掌握網(wǎng)絡(luò )最大流問(wèn)題的求解及確定最小割集。
(七)動(dòng)態(tài)規劃：
(1)理解并掌握動(dòng)態(tài)規劃數學(xué)模型的建立;
(2)熟練掌握離散確定性動(dòng)態(tài)規劃的逆序解法;
(3)熟練掌握數學(xué)規劃模型的動(dòng)態(tài)規劃解法。
(八)博弈論：
(1)理解并掌握完全信息靜態(tài)博弈模型的表達形式;
(2)熟練掌握具有純策略的納什均衡解的求法。
三、題型
(一)簡(jiǎn)答題(20分)
(二)計算題(60分)
(三)應用題(70分)