友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案,部分學校更新至2012年,2013年;均提供收費下載。 下載流程: 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
華中科技大學博士研究生入學 《運籌學(限工業工程專業考生選考)》考試大綱 (代碼:2244) 第一部分 考試說明 一、考試性質 運籌學是我校工業工程系博士生入學考試的專業基礎課,它是為我校招收工業工程專業 博士生而實施的具有選拔功能的水平考試。其指導思想是既要有利于國家對高層次人才的選 拔,又要有利于促進高等學校運籌學課程教學質量的提高。它的評價標準是高等學校優秀碩 士畢業生能達到及格或以上的水平,以保證被錄取者能較好的掌握運籌學的基本方法。 二、考試形式與試卷結構 1. 答卷方式: 閉卷、筆試 2. 答題時間: 180 分鐘 3. 總分:100 分 4. 各部分內容的考查比例 ① 線性規劃、運輸問題、目標規劃、整數規劃、動態規劃 (40%) ② 非線性規劃 (20%) ③ 圖論、存貯論、排隊論、對策論、決策論、啟發式 (40%) 5. 題型比例:計算題 70%左右,應用題 30%左右 第二部分 考查要點 1. 線性規劃 ? 理解線性規劃的幾何意義,掌握如何建立線性規劃的數學模型及如何化為線性 規劃的標準形。 ? 掌握線性規劃的單純形方法及對偶單純形法。 ? 了解單純形方法的矩陣描述及改進的單純形方法。 ? 掌握線性規劃的對偶理論及對偶問題的經濟解釋。 ? 掌握線性規劃的靈敏度分析。 2. 運輸問題 ? 了解運輸問題的數學模型。 ? 能用表上作業法求解運輸問題 ? 掌握產銷不平衡的運輸問題及其求解方法。 3. 目標規劃 ? 了解目標規劃的數學模型 ? 掌握目標規劃的圖解法與單純形法。 ? 掌握目標規劃的靈敏度分析 4. 整數規劃 ? 了解整數規劃問題的數學模型 ? 理解分枝定界法與割平面法的基本原理 ? 掌握 0-1 型整數規劃。 ? 掌握指派問題。 5. 非線性規劃 ? 理解非線性規劃的基本概念(特別是凸規劃)。 ? 了解 Fibonacci 及黃金分割法等一維搜索法。 ? 掌握無約束問題的梯度法、牛頓法等求解方法。 ? 掌握約束優化問題的最優性條件,能應用 Kuhn-Tucker 條件解某些非線性優化 問題。 ? 掌握二次規劃的求解。 ? 掌握約束優化問題的外點法與內點法的求解。 6. 動態規劃 ? 掌握動態規劃的基本概念與基本方程。 ? 理解動態規劃的最優性原理和最優性定理。 ? 動態規劃問題的求解方法; ? 掌握動態規劃的簡單應用。 7. 圖論與網絡計劃 ? 理解圖與網絡的基本概念 ? 掌握樹與最小樹問題 ? 掌握最短路問題 ? 掌握網絡最大流問題 ? 掌握最小費用流問題 ? 了解網絡圖的基本概念,熟悉時間參數的計算及網絡計劃的優化,了解實施計 劃的管理和圖解評審法 8. 排隊論 ? 理解排隊論中的基本概念。 ? 掌握到達間隔和服務時間的幾種常用分布(Poisson 分布、負指數分布、愛爾 朗分布)。 ? 掌握 M/M/s 等待制排隊模型和 M/M/s 混和制排隊模型的分析。 ? 掌握排序系統的優化方法。 9. 存貯論 ? 理解存貯論的基本概念。 ? 掌握確定性存貯模型的求解。 ? 掌握隨機性存貯模型的求解。 10. 對策論 ? 了解對策論中的基本概念及矩陣對策的數學模型。 ? 掌握矩陣對策的基本定理。 ? 掌握矩陣對策的圖解法、方程組法及線性規劃的求解法。 ? 了解沖突分析理論 11. 決策分析 ? 了解決策分析的基本概念 ? 掌握風險型決策方法 ? 熟悉不確定型決策方法 ? 掌握效用函數方法 ? 掌握層次分析法 ? 了解多目標決策分析法 12. 啟發式方法 ? 了解啟發式方法的基本概念 ? 掌握排序問題、旅行商問題、車輛調度問題的求解
免責聲明:本文系轉載自網絡,如有侵犯,請聯系我們立即刪除,另:本文僅代表作者個人觀點,與本網站無關。其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內容。
|