1
2
3
4
848運籌學
一、考試性質
《運籌學》是防災減災工程及防護工程B(工程管理方向)專業的碩士研究生招生考試的專業課程。要求考生熟練掌握運籌學的基本概念和方法，具有對實際問題建立必要的數學模型和求解問題的能力。
考試對象為符合參加全國碩士研究生招生條件的報考我校防災減災工程及防護工程B(工程管理方向)專業的考生。
二、考查目標
運籌學科考試涵蓋線性規劃基礎、線性規劃專題、運輸問題、整數規劃、目標規劃、動態規劃、圖與網絡分析、決策論。要求考生：
(1)準確地再認或再現學科的有關知識。
(2)準確、恰當地使用本學科的基本原理，正確理解和掌握學科的有關理論、模型、方法和應用。
(3)運用運籌學模型和方法，分析和解決實際問題。
(4)運用運籌學的原理、模型和方法，分析和解決工程管理領域常見決策問題，并給出數值解析或管理策略。
三、考試形式
本考試為閉卷考試，滿分為150分，考試時間為180分鐘。
四、考試內容
該科目考試的基本要點如下：
1.運籌學概述
運籌學的目的、內容、性質、特點、工作步驟及應用，理解定量和定性分析相結合解決實際問題的方法。
2.線性規劃及單純形法
線性規劃問題以及數學模型;線性規劃的幾何意義;單純形法以及計算步驟;單純形法的進一步討論;線性規劃建模以及應用。
掌握線性規劃數學模型的基本特征和標準形式，以及線性規劃問題數學模型的建立方法，學會用圖解法求解簡單的線性規劃問題。理解線性規劃問題的解的概念，了解線性規劃的基本理論;了解單純形表的構成，熟練掌握運用單純形法求解線性規劃問題的方法。掌握人工變量法的計算步驟。
3.線性規劃專題：對偶理論與靈敏度分析
單純形方法的矩陣描述;線性規劃對偶問題;影子價格;對偶單純形法;線性規劃靈敏度分析及其應用;理解對偶問題;影子價格;掌握對偶問題解與原問題解之間的關系。熟練對偶單純形法，了解靈敏度分析的方法和意義，能針對實際問題進行靈敏度分析。
4.運輸問題
運輸問題的數學模型;產銷平衡問題的表上作業法;產銷不平衡的運輸問題及其求解方法。理解運輸問題的求解原理，掌握運輸問題的求解方法。
5.目標規劃
目標規劃的數學模型;圖解方法;單純形求解方法;靈敏度分析。掌握目標規劃的建模及其求解方法。
6.整數規劃
整數規劃特點、分枝定界法、割平面法、0—1規劃與隱枚舉法、分派問題與匈牙利法。
7.動態規劃
多階段決策過程及實例;動態規劃基本概念和基本方程;動態規劃最優性原理;動態規劃和靜態規劃的關系;動態規劃應用舉例：資源分配問題，生產與貯存問題，背包問題，設備更新問題。理解動態規劃基本概念及基本原理;掌握動態規劃問題基本求解方法及典型應用問題的求解方法。
8.圖與網絡分析
圖的概念;樹及最小生成樹;最短路徑問題;網絡最大流問題;最小費用-最大流問題;歐拉圖，中國郵遞員問題;網絡計劃。理解圖的基本概念及基本理論;會將實際問題用圖的語言表示出來并加以解決;熟悉最小生成樹的求法，熟悉網絡最大流的求法;熟悉最短路徑問題的解法;了解最小費用-最大流問題;了解中國郵遞員問題;熟悉網絡計劃的基本內容，掌握網絡時間以及關鍵線路的求法。
9.決策論
決策的基本要素、決策過程、決策的分類等。
不確定型決策的特點，悲觀主義(max min)決策準則、樂觀主義(Max Max)決策準則、等可能性(Laplace)決策準則、最小機會損失決策準則、折衷決策準則下的決策方法。
風險型決策的特點，最大期望值準則(Expected Monetary Value, EMV)，主觀概率方法，貝葉斯決策方法，效用理論在風險型決策中的應用。
五、是否需使用計算器
允許攜帶無存儲功能的計算器。
原標題：中國海洋大學2025年碩士招生自命題科目考試大綱（預公布版）
文章來源：http://yz.ouc.edu.cn/2024/0719/c5926a480301/page.htm
