|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
寧波大學博士研究生入學考試
《運籌學》考試大綱
運籌學是一門研究如何將生產、管理等事件中出現的運籌問題加以提煉，利用數學方
法進行解決的學科，內容涵蓋線性規劃、整數規劃、非線性規劃、動態規劃、圖與網絡分
析、決策輪、排隊論等。要求考生系統地掌握運籌學的基本知識、基本理論，以及運用運
籌學的原理、模型和方法分析和解決實際問題。
一、考試內容與要求
1. 線性規劃
? 掌握線性規劃問題的基本概念、模型形式和建模方法
? 掌握圖解法、單純形法的基本原理與求解過程
? 掌握對偶理論、靈敏度分析方法
? 掌握運輸問題的建模和求解方法
? 掌握目標規劃的建模和求解方法
2. 整數規劃
? 掌握整數規劃問題的基本概念和數學建模方法
? 理解分支定界法、割平面法的基本原理和求解過程
? 理解 0-1 型整數規劃問題
? 掌握分派問題與匈牙利法
3. 非線性規劃
? 理解無約束最優化問題的基本概念、模型形式和求解方法
? 理解約束最優化問題的基本概念、模型形式和求解方法
4. 動態規劃
? 了解動態規劃的基本概念
? 掌握動態規劃模型的建立和求解方法
? 理解動態規劃和靜態規劃的關系
? 掌握最短路線問題、資源分配問題、背包問題等典型動態規劃問題的建模及求
解
5. 圖與網絡分析
? 掌握圖與網絡的基本概念
? 理解樹、最小生成樹的概念
? 掌握最短路問題、最小樹問題、最大流問題、最小費用最大流問題
? 了解網絡計劃優化的基本原理與過程
? 掌握網絡時間參數及關鍵路線的計算方法
6. 決策論
? 掌握決策輪的基本概念
? 掌握采用各種不同決策準則下的不確定型決策方法
? 掌握采用各種不同決策準則下的風險決策方法
? 掌握決策樹的概念與序列決策方法
7. 排隊論
? 掌握排隊系統的基本概念
? 掌握 M/M/1/∞/∞/FCFS 單服務臺排隊模型、M/M/1/N/∞/FCFS 單服務臺排隊模
型、M/M/1/∞/m/FCFS 單服務臺排隊模型、M/M/c/∞/∞/FCFS 多服務臺排隊模
型
二、試卷結構
試卷主要由問答題、計算題、建模題組成。
三、考試方式和時間限制
考試方式為筆試，時間三小時。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
