2019年廈門理工大學832運籌學 管理科學與工程研究生入學考試專業(yè)課課程考試大綱

1、廈門理工學院2019年碩士研究生入學考試專業(yè)課課程考試大綱一、考試科目代碼和名稱：832運籌學二、招生專業(yè)：管理科學與工程考試要求：考試要求：運籌學是我校招收管理科學與工程學術型碩士的考試科目，其目的是科學、公平、有效地測試考生是否具有攻讀該學科碩士的基本素質、一般能力和培養(yǎng)潛能，選拔具有發(fā)展?jié)摿Φ膬?yōu)秀學生入學，為國家培養(yǎng)具有較強分析問題、解決問題能力的高層次、應用型、復合型管理人才。考試要求學生運用運籌學的基本概念、基本方法、基本思想

2、，建立數學模型，分析、解決一些實際應用問題，為經濟、管理活動提供科學的決策?？荚嚪绞娇荚嚪绞剑汗P試、閉卷（考生可自帶計算器）。答題時間：答題時間：180分鐘。題型分布：（卷面滿分題型分布：（卷面滿分150分）分）1、主要題型可能有：選擇題、填空題、計算題、分析題等。2、選擇題和填空題：約30%，計算及分析題：約70%?；緝热菁胺秶緝热菁胺秶?1線性規(guī)劃（約線性規(guī)劃（約40%）?線性規(guī)劃的基本概念：定義、假設，線性規(guī)劃各種標準形式，

3、線性規(guī)劃解的特點，二維問題的圖解方法；?線性規(guī)劃基本的建模方法；?單純形法：單純形法的基本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式；?大M法：人工變量的運用；2整數規(guī)劃（約整數規(guī)劃（約30%）?基本概念：定義，01規(guī)劃，整數線性規(guī)劃，混合整數規(guī)劃；?分枝定界法：基本原理及求解步驟；?對實際問題建立整數規(guī)劃模型的方法和技巧；3網絡分析（約網絡分析（約30%）?網絡的基本概念：圖的組成及其表示，有向圖和無向圖，圖的連通性，樹，

4、路徑，回路；?生成樹，最小生成樹（最小支撐樹）及其求解方法；?最短路徑問題：最短路徑問題的建模，最短路徑問題的求解；?最大流問題：最大流的求解方法，最大流和最小割集（最小截集）參考教材：[1]馬良主編，《基礎運籌學教程（第二版）》，高等教育出版社，2014[2]《運籌學》教材編寫組編，《運籌學（第4版、本科版）》，2013廈門理工學院2019年碩士研究生入學考試專業(yè)課課程考試大綱一、考試科目代碼和名稱：832運籌學二、招生專業(yè)：管理科學

5、與工程考試要求：考試要求：運籌學是我校招收管理科學與工程學術型碩士的考試科目，其目的是科學、公平、有效地測試考生是否具有攻讀該學科碩士的基本素質、一般能力和培養(yǎng)潛能，選拔具有發(fā)展?jié)摿Φ膬?yōu)秀學生入學，為國家培養(yǎng)具有較強分析問題、解決問題能力的高層次、應用型、復合型管理人才?？荚囈髮W生運用運籌學的基本概念、基本方法、基本思想，建立數學模型，分析、解決一些實際應用問題，為經濟、管理活動提供科學的決策?？荚嚪绞娇荚嚪绞剑汗P試、閉卷（考生可自帶

6、計算器）。答題時間：答題時間：180分鐘。題型分布：（卷面滿分題型分布：（卷面滿分150分）分）1、主要題型可能有：選擇題、填空題、計算題、分析題等。2、選擇題和填空題：約30%，計算及分析題：約70%。基本內容及范圍基本內容及范圍:1線性規(guī)劃（約線性規(guī)劃（約40%）?線性規(guī)劃的基本概念：定義、假設，線性規(guī)劃各種標準形式，線性規(guī)劃解的特點，二維問題的圖解方法；?線性規(guī)劃基本的建模方法；?單純形法：單純形法的基本原理，單純形法的求解步驟，

7、松弛變量，單純形法的表格形式；?大M法：人工變量的運用；2整數規(guī)劃（約整數規(guī)劃（約30%）?基本概念：定義，01規(guī)劃，整數線性規(guī)劃，混合整數規(guī)劃；?分枝定界法：基本原理及求解步驟；?對實際問題建立整數規(guī)劃模型的方法和技巧；3網絡分析（約網絡分析（約30%）?網絡的基本概念：圖的組成及其表示，有向圖和無向圖，圖的連通性，樹，路徑，回路；?生成樹，最小生成樹（最小支撐樹）及其求解方法；?最短路徑問題：最短路徑問題的建模，最短路徑問題的求解；