|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
初試《運籌學》科目考試大綱
一、考查目標
考查考生對運籌學各個分支的基本理論和基本算法的掌握程度?；痉种О?br/>括線性規劃與對偶理論、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡
分析、決策論、對策論、排隊理論。
二、考試形式與試卷結構
（一）試卷滿分及考試時間
初試科目滿分均為 150 分，考試時間為 3 小時。
（二）答題方式
閉卷、筆試。
（三）試卷題型結構
試卷題型結構為：1、客觀題（填空題、判斷題、選擇題），合計
30 分；2、主觀題（計算題、建模題、綜合分析題），合計 120 分。
三、考試內容及要求
（一）線性規劃與單純形法（約占 20%）
1、線性規劃問題解的概念、解的性質；2、線性規劃問題單純形
法求解過程、大 M 法；3、線性規劃問題模型的建立。
（二）對偶理論（約占 10%）
1、對偶問題的幾個基本性質、影子價格的基本含義以及經濟意
義；2、對偶問題中給出原問題寫出對偶問題的方法；3、對偶問題中
靈敏度分析的方法與計算（包括目標函數系數變化、約束右端項變化、
工藝系數變化的分析）。
（三）運輸問題（約占 10%）
1、運輸問題模型的特點；2、運輸問題表上作業法求解最優解的
過程；3、運輸問題求解其他問題時數學模型的建立。
（四）目標規劃（約占 5%）
1、目標規劃中偏差變量、絕對約束和目標約束、優先因子和權
系數的基本概念；2、目標規劃單純形法求解滿意解的方法；3、目標
規劃模型建立的方法。
（五）整數規劃（約占 10%）
1、分枝定界法、割平面法求解整數規劃問題最優解的方法和過
程；2、0-1 型整數規劃問題的求解方法；3、整數規劃中指派問題求
解的匈牙利方法；4、0-1 規劃整數問題模型建立。
（六）動態規劃（約占 10%）
1、動態規劃中階段、狀態變量、狀態轉移方程、動態規劃基本
方程的相關概念；2、動態規劃模型建立過程及方法；3、動態規劃中
資源分配問題的求解步驟和方法。
（七）網絡優化（約占 15%）
1、圖論的基本概念；2、網絡優化中最短路問題的求解方法及最
大流問題的求解方法；3、網絡計劃技術的基本理論，包括網絡圖的
繪制、基本參數的計算以及網絡的優化。
（八）對策與決策（約占 10%）
1、對策論中矩陣對策的解法；2、決策理論的基本概念，風險決
策中決策樹的方法。
（九）排隊理論（約占 10%）
1、排隊論中排隊系統描述的相關基本概念；2、排隊論中泊松輸
入-指數服務的排隊問題的解法。
四、考試用具說明
黑色筆作答,考試需攜帶的工具：筆、計算器、直尺。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
