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

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

2、，建立數(shù)學(xué)模型，分析、解決一些實(shí)際應(yīng)用問題，為經(jīng)濟(jì)、管理活動(dòng)提供科學(xué)的決策?？荚嚪绞娇荚嚪绞剑汗P試、閉卷（考生可自帶計(jì)算器）。答題時(shí)間：答題時(shí)間：180分鐘。題型分布：（卷面滿分題型分布：（卷面滿分150分）分）1、主要題型可能有：選擇題、填空題、計(jì)算題、分析題等。2、選擇題和填空題：約30%，計(jì)算及分析題：約70%?；緝?nèi)容及范圍基本內(nèi)容及范圍:1線性規(guī)劃（約線性規(guī)劃（約40%）?線性規(guī)劃的基本概念：定義、假設(shè)，線性規(guī)劃各種標(biāo)準(zhǔn)形式，

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

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

5、與工程考試要求：考試要求：運(yùn)籌學(xué)是我校招收管理科學(xué)與工程學(xué)術(shù)型碩士的考試科目，其目的是科學(xué)、公平、有效地測(cè)試考生是否具有攻讀該學(xué)科碩士的基本素質(zhì)、一般能力和培養(yǎng)潛能，選拔具有發(fā)展?jié)摿Φ膬?yōu)秀學(xué)生入學(xué)，為國(guó)家培養(yǎng)具有較強(qiáng)分析問題、解決問題能力的高層次、應(yīng)用型、復(fù)合型管理人才。考試要求學(xué)生運(yùn)用運(yùn)籌學(xué)的基本概念、基本方法、基本思想，建立數(shù)學(xué)模型，分析、解決一些實(shí)際應(yīng)用問題，為經(jīng)濟(jì)、管理活動(dòng)提供科學(xué)的決策。考試方式考試方式：筆試、閉卷（考生可自帶

6、計(jì)算器）。答題時(shí)間：答題時(shí)間：180分鐘。題型分布：（卷面滿分題型分布：（卷面滿分150分）分）1、主要題型可能有：選擇題、填空題、計(jì)算題、分析題等。2、選擇題和填空題：約30%，計(jì)算及分析題：約70%。基本內(nèi)容及范圍基本內(nèi)容及范圍:1線性規(guī)劃（約線性規(guī)劃（約40%）?線性規(guī)劃的基本概念：定義、假設(shè)，線性規(guī)劃各種標(biāo)準(zhǔn)形式，線性規(guī)劃解的特點(diǎn)，二維問題的圖解方法；?線性規(guī)劃基本的建模方法；?單純形法：?jiǎn)渭冃畏ǖ幕驹恚瑔渭冃畏ǖ那蠼獠襟E，

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