2024年中國海洋大學非全日制研究生招生考試《運籌學》考試大綱

　　一、考試性質

　　《運籌學》是防災減災工程及防護工程B(工程管理方向)專業(yè)的碩士研究生招生考試的專業(yè)課程。要求考生熟練掌握運籌學的基本概念和方法，具有對實際問題建立必要的數(shù)學模型和求解問題的能力?？荚噷ο鬄榉蠀⒓尤珖T士研究生招生條件的報考我校防災減災工程及防護工程B(工程管理方向)專業(yè)的考生。

　　二、考查目標

　　運籌學科考試涵蓋線性規(guī)劃基礎、線性規(guī)劃專題、運輸問題、整數(shù)規(guī)劃、目標規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡分析、決策論。要求考生:

　　(1)準確地再認或再現(xiàn)學科的有關知識

　　(2)準確、恰當?shù)厥褂帽緦W科的基本原理，正確理解和掌握學科的有關理論、模型、方法和應用。

　　(3)運用運籌學模型和方法，分析和解決實際問題。

　　(4)運用運籌學的原理、模型和方法，分析和解決工程管理領域常見決策問題，并給出數(shù)值解析或管理策略。

　　三、考試形式

　　本考試為閉卷考試，滿分為 150 分，考試時間為 180 分鐘

　　四、考試內(nèi)容

　　該科目考試的基本要點如下:

　　1.運籌學概述

　　運籌學的目的、內(nèi)容、性質、特點、工作步驟及應用，理解定量和定性分析相結合解決實際問題的方法。

　　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ī)劃最優(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，ENV)，主觀概率方法，貝葉斯決策方法，效用理論在風險型決策中的應用。

　　五、是否需使用計算

　　允許攜帶無存儲功能的計算器。