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