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

沈陽理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱
 
科目代碼：818 科目名稱：運(yùn)籌學(xué)
適用專業(yè)：120202企業(yè)管理
一、考試基本內(nèi)容
（一）線性規(guī)劃與單純形解法：
（1）兩個變量的線性規(guī)劃問題的圖解法；
（2）一般線性規(guī)劃問題的單純形解法；
（3）線性規(guī)劃應(yīng)用建模。
（二）對偶問題及靈敏度分析：
（1）原問題與對偶問題；
（2）影子價格；
（3）對偶單純形解法；
（4）靈敏度分析。
（三）運(yùn)輸問題：
（1）運(yùn)輸問題的數(shù)學(xué)模型；
（2）表上作業(yè)法；
（3）產(chǎn)銷不平衡問題的解法。
（四）整數(shù)規(guī)劃與分配問題：
（1）分配問題；
（2）分枝定界法；
（3）割平面法；
（4）整數(shù)規(guī)劃的應(yīng)用。
（五）圖與網(wǎng)絡(luò)分析：
（1）樹與最小支撐樹；
（2）最短路問題；
（3）網(wǎng)絡(luò)最大流問題。
（六）決策分析：
（1）決策的基本概念；
（2）不確定型決策；
（3）風(fēng)險(xiǎn)型決策；
（4）決策樹。
二、考試要求
（一）線性規(guī)劃與單純形解法：
（1）深入理解并掌握圖解法的計(jì)算步驟。
（2）深入理解并掌握解的基本概念。
（3）熟練掌握單純形解法的計(jì)算步驟。
（4）熟練掌握線性規(guī)劃實(shí)際問題的模型建立。
（二）對偶問題及靈敏度分析：
（1）給出原問題，能夠熟練寫出其對偶問題。
（2）熟練掌握對偶單純形解法的計(jì)算步驟。
（3）理解并掌握對偶問題的基本性質(zhì)及其證明。
（4）掌握關(guān)于目標(biāo)函數(shù)系數(shù)變化、約束條件右邊常數(shù)項(xiàng)變化及增加一個約束條件的分析。
（三）運(yùn)輸問題:
（1）熟練掌握表上作業(yè)法。
（2）深入理解屏掌握如何把不平衡問題轉(zhuǎn)化為平衡問題。
（3）熟練掌握不平衡問題的求解。
（四）整數(shù)規(guī)劃與分配問題:
（1）理解并掌握求解整數(shù)規(guī)劃的分枝定界法和割平面法。
（2）熟練掌握求解分配問題的匈牙利法
（3）理解并掌握實(shí)際整數(shù)規(guī)劃問題的建模。
（五）圖與網(wǎng)絡(luò)分析：
（1）理解并掌握最小部分樹的求解方法：避圈法和破圈法；
（2）理解并掌握最短路問題的求解方法及其應(yīng)用；
（3）熟練掌握網(wǎng)絡(luò)最大流問題的求解及確定最小截集。
（六）決策分析：
（1）熟練掌握不確定型決策問題的決策方法；
（2）熟練掌握風(fēng)險(xiǎn)型決策的EMV準(zhǔn)則決策方法；
（3）熟練掌握計(jì)算信息的價值；
（4）理解并掌握決策樹的畫法，并能用決策樹輔助決策。
三、題型
考試題型共四種，試題滿分為150分。各題型分值如下：
（一）簡答題（15分）
（二）建模題（15分）
（三）計(jì)算題（105分）
（四）證明題（15分）

沈陽理工大學(xué)

本文來源：http://m.lyhuahuisp.com/shenyangligongdaxue/cankaoshumu_417667.html