東華大學碩士研究生入學考試大綱

科目編號：      802                   科目名稱：           運籌學           

一、考試總體要求

運籌學是管理科學與工程專業重要的理論與方法基礎，運籌學又稱為決策數學，其主要內容為進行定性與定量相結合的科學管理、科學決策研究提供了豐富的模型和方法。本科目要求考生了解定量管理和定量決策的基本原理，掌握運用運籌學分析、解決實際管理決策問題的基本方法。

二、考試主要內容

本科目考試總分共計為150分，主要考試內容如下。

1） 線性規劃，包括線性規劃問題建模，線性規劃問題的求解方法（單純形法，大M法等），靈敏度分析，凸集的證明與性質等；

2）對偶理論，包括對偶問題的表示、對偶理論的性質、對偶單純形法、對偶定理的靈活應用等；

3） 整數規劃，包括整數規劃的建模、求解方法（分支定界法與割平面法）、典型的整數規劃問題的應用（背包問題的貪婪算法、工件排序問題等）等；

4） 非線性規劃，包括凸函數的性質及判斷、無約束優化的求解方法（僅限梯度法、牛頓法），有約束優化的求解方法（僅限Karush-Kuhn-Tucker，即KKT方法），凸規劃、拉格朗日乘子概念。

5） 動態規劃。

三、復習參考資料

主用教材：《運籌學教程》（第5版），胡運權等編，清華大學出版社，2018年7月版。

參考書： 運籌學（原書第2版），羅納德 L.拉丁(Ronald L.Rardin)著;肖勇波,梁湧譯，機械工業出版社，2018年6月出版

四、試卷類型

應用題、計算題、證明題等。

五、考試形式及時間

考試形式：筆試；考試時間：每年由教育部統一規定。