|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2017 年碩士研究生入學考試自命題科目考試大綱
科目代碼：853 科目名稱：運籌學基礎
一. 考試要求
主要考查學生對運籌學基本概念的理解與掌握；對線性規劃、
運輸問題、整數規劃、動態規劃、圖與網絡優化等方法的理解與
掌握；以及運用基本理論和方法，分析解決實際問題的能力。
二、考試內容
1．線性規劃
線性規劃問題、線性規劃的數學形式，線性規劃圖解法、線
性規劃解的概念、線性規劃的基本定理，線性規劃的單純形法、
線性規劃的矩陣表示、改進單純形法、對偶規劃、對偶定理、對
偶單純形方法、靈敏度分析等。
2．運輸問題
運輸問題的數學模型，表上作業法，產銷不平衡的運輸問題。
3．整數規劃
整數規劃的概念，分枝定界解法，割平面解法，0-1 整數規劃，
指派問題。
4．動態規劃
動態規劃的概念，動態規劃的基本方程，動態規劃的最優性
原理，動態規劃與靜態規劃的關系。
5．圖與網絡優化
圖的基本概念，樹，最短路問題，網絡最大流問題，最小費
用最大流問題，中國郵遞員問題。
三、考試形式
考試形式為閉卷、筆試，考試時間為 3 小時，滿分 150 分。
題型包括：簡答題、計算題、證明題等。
四、參考書目
1．《運籌學》，錢頌迪，甘應愛等編，清華大學出版社，2012
年，第四版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
