廈門理工學(xué)院2019年運(yùn)籌學(xué)考研初試大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 廈門理工學(xué)院2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

廈門理工學(xué)院2019年碩士研究生入學(xué)考試專業(yè)課課程考試大綱

一、考試科目代碼和名稱：832運(yùn)籌學(xué)

二、招生專業(yè)：管理科學(xué)與工程

考試要求：

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

考試方式：

筆試、閉卷(考生可自帶計(jì)算器)。

答題時(shí)間：

180分鐘。

題型分布：(卷面滿分150分)

1、主要題型可能有：選擇題、填空題、計(jì)算題、分析題等。

2、選擇題和填空題：約30%，計(jì)算及分析題：約70%。

基本內(nèi)容及范圍:

線性規(guī)劃(約40%)

線性規(guī)劃的基本概念：定義、假設(shè)，線性規(guī)劃各種標(biāo)準(zhǔn)形式，線性規(guī)劃解的特點(diǎn)，二維問題的圖解方法;

線性規(guī)劃基本的建模方法;

單純形法：單純形法的基本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式;

大M法：人工變量的運(yùn)用;

整數(shù)規(guī)劃(約30%)

基本概念：定義，0-1規(guī)劃，整數(shù)線性規(guī)劃，混合整數(shù)規(guī)劃;

分枝定界法：基本原理及求解步驟;

對(duì)實(shí)際問題建立整數(shù)規(guī)劃模型的方法和技巧;

網(wǎng)絡(luò)分析(約30%)

網(wǎng)絡(luò)的基本概念：圖的組成及其表示，有向圖和無向圖，圖的連通性，樹，路徑，回路;

生成樹，最小生成樹(最小支撐樹)及其求解方法;

最短路徑問題：最短路徑問題的建模，最短路徑問題的求解;

最大流問題：最大流的求解方法，最大流和最小割集(最小截集)

參考教材：[1]馬良主編，《基礎(chǔ)運(yùn)籌學(xué)教程(第二版)》，高等教育出版社，2014

[2]《運(yùn)籌學(xué)》教材編寫組編，《運(yùn)籌學(xué)(第4版、本科版)》，2013