隨著2017考研的到來,相關(guān)的考研大綱也相繼出臺了。下面是小編為大家整理收集的關(guān)于2017年沈陽理工大學運籌學二考研大綱的相關(guān)內(nèi)容,歡迎大家的閱讀。
科目代碼:825 科目名稱:運籌學二
適用專業(yè):0802Z1工業(yè)工程、085201機械工程
一、考試基本內(nèi)容
(一)線性規(guī)劃與單純型法
(二)對偶理論與靈敏度分析
(三)運輸問題
(四)目標規(guī)劃
(五)整數(shù)規(guī)劃
(六)動態(tài)規(guī)劃
(七)圖與網(wǎng)絡(luò)分析
(八)決策論
二、考試要求
(一)線性規(guī)劃與單純型法
(1)掌握線性規(guī)劃問題數(shù)學模型和基本定理;
(2)掌握線性規(guī)劃問題的求解,重點掌握單純形法原理、計算過程;
(3)針對實際案例能夠熟練建模。
(二)對偶理論與靈敏度分析
(1)從經(jīng)濟方面了解對偶問題,熟練給出任意線性規(guī)劃問題的對偶問題;
(2)掌握對偶理論的基本性質(zhì)及對偶單純形法;
(3)掌握線性規(guī)劃問題各參數(shù)的變化對最優(yōu)解的影響,并能夠針對實際案例進行靈敏度分析。
(三)運輸問題
(1)掌握運輸問題數(shù)學模型及特殊性;
(2)掌握表上作業(yè)法,并對產(chǎn)銷平衡問題進行求解;
(3)掌握產(chǎn)銷不平衡問題的建模及求解。
(四)目標規(guī)劃
(1)掌握目標規(guī)劃問題的建模與求解;
(2)了解目標規(guī)劃問題的靈敏度分析。
(五)整數(shù)規(guī)劃
(1)掌握整數(shù)規(guī)劃問題的建模和求解——分支定界法和割平面法;
(2)掌握指派問題的建模及特殊解法——匈牙利法。
(六)動態(tài)規(guī)劃
(1)了解動態(tài)規(guī)劃的最優(yōu)化原理,并在此基礎(chǔ)上建立動態(tài)規(guī)劃數(shù)學模型、動態(tài)規(guī)劃基本方程;
(2)針對實際案例,利用動態(tài)規(guī)劃的一般方法進行求解和分析。
(七)圖與網(wǎng)絡(luò)分析
(1)了解圖論的基本概念,掌握樹的基本性質(zhì)及實際中的應用;
(2)掌握最短路問題的求解及實際應用;
(3)掌握最大流問題的求解及實際應用;
(4)了解最小費用最大流的應用及求解。
(八)決策論
(1)了解決策問題的類型,基本概念及決策方法與準則;
(2)掌握不確定性決策模型、風險性決策模型及風險性序列決策的決策樹方法。
考核方式:閉卷
三、題型
(一)填空題(每小題4分,共20分)
(二)選擇題(每小題2分,共10分)
(三)簡述證明題(每小題8分,共24分)
(四)計算應用題(第1小題20分,第2小題16分,第3~6小題每題15分,共96分)