廈門理工學院2019年運籌學考研初試大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 廈門理工學院2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

廈門理工學院2019年碩士研究生入學考試專業課課程考試大綱

一、考試科目代碼和名稱：832運籌學

二、招生專業：管理科學與工程

考試要求：

運籌學是我校招收管理科學與工程學術型碩士的考試科目，其目的是科學、公平、有效地測試考生是否具有攻讀該學科碩士的基本素質、一般能力和培養潛能，選拔具有發展潛力的優秀學生入學，為國家培養具有較強分析問題、解決問題能力的高層次、應用型、復合型管理人才。考試要求學生運用運籌學的基本概念、基本方法、基本思想，建立數學模型，分析、解決一些實際應用問題，為經濟、管理活動提供科學的決策。

考試方式：

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

答題時間：

180分鐘。

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

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

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

基本內容及范圍:

線性規劃(約40%)

線性規劃的基本概念：定義、假設，線性規劃各種標準形式，線性規劃解的特點，二維問題的圖解方法;

線性規劃基本的建模方法;

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

大M法：人工變量的運用;

整數規劃(約30%)

基本概念：定義，0-1規劃，整數線性規劃，混合整數規劃;

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

對實際問題建立整數規劃模型的方法和技巧;

網絡分析(約30%)

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

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

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

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

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

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