《運籌學(xué)》是防災(zāi)減災(zāi)工程及防護(hù)工程B(工程管理方向)專業(yè)的碩士研究生招生考試的專業(yè)課程。要求考生熟練掌握運籌學(xué)的基本概念和方法,具有對實際問題建立必要的數(shù)學(xué)模型和求解問題的能力。
考試對象為符合參加全國碩士研究生招生條件的報考中國海洋大學(xué)防災(zāi)減災(zāi)工程及防護(hù)工程B(工程管理方向)專業(yè)的考生。
二、考查目標(biāo)
運籌學(xué)科考試涵蓋線性規(guī)劃基礎(chǔ)、線性規(guī)劃專題、運輸問題、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、決策論。要求考生:
(1)準(zhǔn)確地再認(rèn)或再現(xiàn)學(xué)科的有關(guān)知識。
?。?)準(zhǔn)確、恰當(dāng)?shù)厥褂帽緦W(xué)科的基本原理,正確理解和掌握學(xué)科的有關(guān)理論、模型、方法和應(yīng)用。
(3)運用運籌學(xué)模型和方法,分析和解決實際問題。
?。?)運用運籌學(xué)的原理、模型和方法,分析和解決工程管理領(lǐng)域常見決策問題,并給出數(shù)值解析或管理策略。
三、考試形式
本考試為閉卷考試,滿分為150分,考試時間為180分鐘。
四、考試內(nèi)容
該科目考試的基本要點如下:
1.運籌學(xué)概述
運籌學(xué)的目的、內(nèi)容、性質(zhì)、特點、工作步驟及應(yīng)用,理解定量和定性分析相結(jié)合解決實際問題的方法。
2.線性規(guī)劃及單純形法
線性規(guī)劃問題以及數(shù)學(xué)模型;線性規(guī)劃的幾何意義;單純形法以及計算步驟;單純形法的進(jìn)一步討論;線性規(guī)劃建模以及應(yīng)用。
掌握線性規(guī)劃數(shù)學(xué)模型的基本特征和標(biāo)準(zhǔn)形式,以及線性規(guī)劃問題數(shù)學(xué)模型的建立方法,學(xué)會用圖解法求解簡單的線性規(guī)劃問題。理解線性規(guī)劃問題的解的概念,了解線性規(guī)劃的基本理論;了解單純形表的構(gòu)成,熟練掌握運用單純形法求解線性規(guī)劃問題的方法。掌握人工變量法的計算步驟。
3.線性規(guī)劃專題:對偶理論與靈敏度分析
單純形方法的矩陣描述;線性規(guī)劃對偶問題;影子價格;對偶單純形法;線性規(guī)劃靈敏度分析及其應(yīng)用;理解對偶問題;影子價格;掌握對偶問題解與原問題解之間的關(guān)系。熟練對偶單純形法,了解靈敏度分析的方法和意義,能針對實際問題進(jìn)行靈敏度分析。
4.運輸問題
運輸問題的數(shù)學(xué)模型;產(chǎn)銷平衡問題的表上作業(yè)法;產(chǎn)銷不平衡的運輸問題及其求解方法。理解運輸問題的求解原理,掌握運輸問題的求解方法。
5.目標(biāo)規(guī)劃
目標(biāo)規(guī)劃的數(shù)學(xué)模型;圖解方法;單純形求解方法;靈敏度分析。掌握目標(biāo)規(guī)劃的建模及其求解方法。
6.整數(shù)規(guī)劃
整數(shù)規(guī)劃特點、分枝定界法、割平面法、0—1規(guī)劃與隱枚舉法、分派問題與匈牙利法。
7.動態(tài)規(guī)劃
多階段決策過程及實例;動態(tài)規(guī)劃基本概念和基本方程;動態(tài)規(guī)劃最優(yōu)性原理;動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系;動態(tài)規(guī)劃應(yīng)用舉例:資源分配問題,生產(chǎn)與貯存問題,背包問題,設(shè)備更新問題。理解動態(tài)規(guī)劃基本概念及基本原理;掌握動態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。
8.圖與網(wǎng)絡(luò)分析
圖的概念;樹及最小生成樹;最短路徑問題;網(wǎng)絡(luò)最大流問題;最小費用-最大流問題;歐拉圖,中國郵遞員問題;網(wǎng)絡(luò)計劃。理解圖的基本概念及基本理論;會將實際問題用圖的語言表示出來并加以解決;熟悉最小生成樹的求法,熟悉網(wǎng)絡(luò)最大流的求法;熟悉最短路徑問題的解法;了解最小費用-最大流問題;了解中國郵遞員問題;熟悉網(wǎng)絡(luò)計劃的基本內(nèi)容,掌握網(wǎng)絡(luò)時間以及關(guān)鍵線路的求法。
9.決策論
決策的基本要素、決策過程、決策的分類等。
不確定型決策的特點,悲觀主義(max min)決策準(zhǔn)則、樂觀主義(Max Max)決策準(zhǔn)則、等可能性(Laplace)決策準(zhǔn)則、最小機(jī)會損失決策準(zhǔn)則、折衷決策準(zhǔn)則下的決策方法。
風(fēng)險型決策的特點,最大期望值準(zhǔn)則(Expected Monetary Value,EMV),主觀概率方法,貝葉斯決策方法,效用理論在風(fēng)險型決策中的應(yīng)用。
五、是否需使用計算器
允許攜帶無存儲功能的計算器。
本文內(nèi)容整理于中國海洋大學(xué)研究生招生信息網(wǎng)。
關(guān)于2024中國海洋大學(xué)848運籌學(xué)考研大綱的內(nèi)容,小編就給大家簡單介紹到這里了。如果還有其他考研相關(guān)內(nèi)容想要了解的,就請登錄高頓考研頻道看看吧。
小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點擊下方藍(lán)色圖片即可領(lǐng)取哦~