友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案,部分學校更新至2012年,2013年;均提供收費下載。 下載流程: 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
北京林業大學 《運籌學》考研大綱 一、 適用的招生專業:管理科學與工程 二、 考試的基本要求 要求考生掌握運籌學的基本理論、思想和方法,學會建立簡單的運籌學模 型,運用運籌學的方法和技巧,為管理問題提供合理的決策方案。要求考生具 有綜合處理經濟管理中定量分析方面問題的能力。 三、 考試內容 1、線性規劃及單純形法 掌握線性規劃問題解的基本概念,包括可行解、可行域、基本解、基本可行 解、無界解和最優解。了解并掌握線性規劃的基礎理論及凸集、頂(拐)點、凸 組合等概念; 掌握變量的類型,包括決策變量、基變量、非基變量松馳變量、剩余變量和人工 變量等;線性規劃問題模型的類型及各種表達形式。 掌握單純形法的基本原理,會用圖解法、單純形法、人工變量法(包括大M法和 兩階段法)求解一般線性問題。了解并掌握線性規劃問題的模型特點,建模型的 原則,能夠對具體問題進行分析建立線性規劃模型。 2、對偶理論與靈敏度分析 了解并掌握單純形表的矩陣描述,了解改進單純形法的應用。掌握對偶問題 的提出,能夠寫出一般線性規劃問題的對偶問題。了解并掌握對偶理論、對偶問 題的基本性質:對稱性、弱對偶性、無界性、最優性定理、對偶定理、及松馳互 補定理。掌握對偶問題的經濟意義:影子價格與對偶變量。掌握對偶單純形法、 靈敏度分析的作用和意義,能夠對具體問題進行靈敏度分析。一般了解參數規劃 3 運輸問題 掌握運輸問題的數學模型及其特點、運輸問題的表上作業法、產銷不平衡的 運輸問題求解方法。能夠根據具體問題建立運輸問題模型 4 目標規劃 了解并掌握基本概念:決策變量、偏差變量(包括正偏差變和負偏差變量)、 系統約束(剛性約束)、目標約束(柔性約束)、優先級、權系數、滿意解;掌 握目標規劃模型及特點、目標規劃的圖解分析法與單純形法。 5 整數規劃 了解并掌握整數規劃模型的分類:包括混合整數規劃、純(全)整數規劃、 0 ― 1 規劃、指派問題。 掌握整數規劃的求解方法:分枝定界法、割平面法、0-1整數規劃的求解 方法(隱枚舉法)、指派問題的求解方法(匈牙利法)。 6、動態規劃 掌握動態規劃問題的基本概念、基本方程、動態規劃問題的最優性原理和最優性 定理。了解動態規劃和靜態規劃的關系。掌握動態規劃典型應用:了解資源分配、 生產與存儲、排序、設備更新等問題,能夠建立簡單的動態規劃模型 7、圖論 了解圖的基本概念、樹、最小支撐樹、最短路問題、網絡的最大流問題、最 小費用最大流問題及中國郵遞員問題。 8、網絡計劃與圖解評審法 熟練掌握網絡計劃方法及網絡方法在項目計劃中的應用(包括 CPM、PERT、 資源與費用優化等)。 9、決策論 了解決策的分類、決策過程、不確定型決策的決策方法、風險型決策的決策 方法、效用理論及效用曲線、序列決策、風險型決策的靈敏度分析。 四、考試要求 1、可帶直尺和筆; 2、參考書、筆記和電子類物品禁止帶入考場內。 五、試卷結構 一般有以下幾類題型: 1、填空、判斷、名詞解釋 2、計算題 3、應用題,建立數學模型 4、證明題 六、考試方式及時間 1、閉卷考試 2、考試時間為 3 小時 3、卷面分數為 150 分 七、主要參考書 運籌學教材編寫組.運籌學(第三版).北京:清華大學出版社,2005
免責聲明:本文系轉載自網絡,如有侵犯,請聯系我們立即刪除,另:本文僅代表作者個人觀點,與本網站無關。其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內容。
|