天津職業技術師范大學2015考研復試大綱：運籌學

考研專業課大綱來源：中國考研網 2014-09-27　相關院校：天津職業技術師范大學

第一部分考試說明

一、考試性質

運籌學是我校管理科學與工程專業碩士生入學考試的專業基礎課之一。考試目標是要求考生掌握運籌學的基本概念、基本理論、思想和方法，學會建立簡單的運籌學模型，運用運籌學的方法和技巧，為管理問題提供合理的決策方案。要求考生具有綜合處理經濟管理中定量分析方面問題的能力。合格考生應當達到全國普通高等院校運籌學相關專業優秀本科畢業生的水平，具有較好的管理學理論基礎。

考試對象為報考我校碩士研究生入學考試的準考考生。

二、考試形式與試卷

（一）答卷方式：閉卷、筆試

（二）答題時間：180分鐘

（三）題型比例

1.填空

2.判斷

3.計算題

4.應用題（建立數學模型）

其中考查要點中的第1-4部分為考查重點，所占分數比例不少于50%，其他部分不多于50%。

（四）參考書目

1.運籌學教材編寫組，運籌學（第三版）．北京：清華大學出版社，2005.

2．吳育華、杜綱編著，管理科學基礎（修訂版），天津大學出版社，2004.

3.郝海等，物流運籌學，北京大學出版社，2010.

4．Hillier and Liedberman,Introduction to Operations Research, 8e, Holden Day, Inc. Oakland, California, 2005.　

第二部分考查要點

一、線性規劃及單純形法

掌握線性規劃問題解的基本概念，包括可行解、可行域、基本解、基本可行解、無界解和最優解。

掌握變量的類型，包括決策變量、基變量、松馳變量、剩余變量和人工變量等；線性規劃問題模型的類型及各種表達形式。

掌握單純形法的基本原理，會用圖解法、單純形法、人工變量法（包括大Ｍ法和兩階段法）求解一般線性問題。了解并掌握線性規劃問題的模型特點，建模型的原則，能夠對具體問題進行分析建立線性規劃模型。

二、對偶理論與靈敏度分析

了解并掌握單純形表的矩陣描述，了解改進單純形法的應用。掌握對偶問題的提出，能夠寫出一般線性規劃問題的對偶問題。了解并掌握對偶理論、對偶問題的基本性質：對稱性、弱對偶性、無界性、最優性定理、對偶定理、及松馳互補定理。掌握對偶問題的經濟意義：影子價格與對偶變量。掌握對偶單純形法、靈敏度分析的作用和意義，能夠對具體問題進行靈敏度分析。

三、運輸問題

掌握運輸問題的數學模型及其特點、運輸問題的表上作業法、產銷不平衡的運輸問題求解方法，并能夠根據具體問題建立運輸問題模型。

四、整數規劃

了解并掌握整數規劃模型的分類：包括混合整數規劃、純（全）整數規劃、0-1規劃、指派問題；了解0-1整數規劃的求解方法（隱枚舉法）、指派問題的求解方法（匈牙利法）。

五、動態規劃

掌握動態規劃問題的基本概念、基本方程、動態規劃問題的最優性原理和最優性定理。了解動態規劃和靜態規劃的關系。掌握動態規劃典型應用：資源分配、生產與存儲、排序、設備更新等問題，能夠建立簡單的動態規劃模型。

六、圖論

了解圖的基本概念、樹、最小支撐樹、最短路問題、網絡的最大流問題和中國郵遞員問題。

七、網絡計劃與圖解評審法

熟練掌握網絡計劃方法及網絡方法在項目計劃中的應用（包括CPM、PERT、資源與費用優化等）。

八、決策論

了解決策的分類、決策過程、不確定型決策的決策方法、風險型決策的決策方法。