友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案,部分學校更新至2012年,2013年;均提供收費下載。 下載流程: 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
大連工業大學
2018 年碩士研究生入學考試初試考試大綱- 科目代碼:816 科目名稱:運籌學 考試時間:3 小時 考試方式:筆試 總 分:150 分 一、試卷滿分及考試時間 滿分為 150 分,考試時間為 180 分鐘。 二、答題方式 答題方式為閉卷、筆試。 三、試卷題型結構 1.單項選擇題:10 小題,每題 2 分,共 20 分。 2.簡答題:5 小題,每題 6 分,共 30 分。 3.模型題:4 小題,每題 10 分,共 40 分。 4.計算題:4 小題,每題 15 分,共 60 分。 四、適用學科 1201 管理科學與工程;087100 管理科學與工程 五、考試內容 1.概論 考試內容:運籌學的發展史;運籌學的性質和特點;運籌學的工作步驟和 模型;運籌學的應用。 考試要求: (1)了解運籌學的發展史; (2)理解運籌學的性質和特點; (3)理解運籌學的工作步驟和模型; (4)了解運籌學的應用。 2.線性規劃 考試內容:線性規劃問題及其數學模型;線性規劃的圖解法;單純形法;人 工變量法;線性規劃的應用模型。 考試要求: (1)理解線性規劃問題及其數學模型; (2)熟練掌握線性規劃的圖解法; (3)掌握單純形法列表計算; (4)會人工變量法列表計算; (5)了解線性規劃的應用模型。 3.對偶理論 考試內容:對偶問題的提出;對偶問題的基本性質;對偶單純形法;靈敏度 分析。 考試要求: (1)了解對偶問題的提出; (2)理解原問題與對偶問題的關系,對偶問題的基本性質; (3)會對偶單純形法求解; (4)了解線性規劃的靈敏度分析。 4.運輸問題 考試內容:運輸問題的數學模型;表上作業法;產銷不平衡的運輸問題;運 輸問題的應用模型。 考試要求: (1)理解運輸問題的數學模型; (2)熟練掌握表上作業法求解運輸問題,理解表上作業法計算中的問題; (3)會表上作業法求解產銷不平衡的運輸問題; (4)了解運輸問題的應用模型。 5.整數規劃 考試內容:整數規劃問題的提出;分枝定界法;割平面法;0—1 型整數規 劃;分派問題。 考試要求: (1)掌握整數規劃的概念,理解整數規劃問題的提出; (2)能分枝定界法求解整數規劃; (3)會割平面法求解整數規劃; (4)理解 0—1 變量的引入,熟練掌握隱枚舉法求解 0—1 型整數規劃; (5)熟練掌握匈牙利法求解分派問題。 6.動態規劃 考試內容:多階段決策問題;動態規劃的基本概念和最優性原理;動態規劃 的基本思想和基本方程;工程路線問題;資源分配問題。 考試要求: (1)了解多階段決策問題的概念; (2)理解動態規劃的基本概念和最優性原理; (3)了解動態規劃的基本思想和基本方程; (4)能用分步計算法和標號法計算工程路線問題; (5)會資源分配問題的求解方法。 7.網絡分析 考試內容:圖的基本概念;最小樹問題;最短路問題;最大流問題;中國郵 遞員問題;網絡計劃。 考試要求: (1)理解圖的基本概念; (2)掌握最小樹問題的求解方法; (3)掌握最短路問題的求解方法; (4)掌握最大流問題的求解方法; (5)會中國郵遞員問題的求解方法; (6)理解網絡技術的基本步驟; (7)掌握網絡圖的繪制方法和時間參數的計算; (8)了解網絡計劃的優化與調整。 8.存貯論 考試內容:存貯問題的提出;確定性存貯模型;隨機性存貯問題。 考試要求: (1)了解存貯問題的提出; (2)理解存貯論的基本概念; (3)掌握存貯模型一的計算方法,會存貯模型二、模型三的計算方法; (4)了解隨機性存貯問題的求解思路。 9.決策論 考試內容:決策的基本概念;確定型決策;風險型決策;不確定型決策;效 用理論。 考試要求: (1)理解決策的分類,決策的基本步驟,決策的模型; (2)理解確定型決策的條件和方法; (3)理解風險型決策的條件,掌握風險型決策的方法; (4)了解靈敏度分析; (5)理解不確定型決策的條件,掌握不確定型決策的方法; (6)理解效用的概念,效用曲線及其類型; (7)了解效用理論的應用。 六、參考教材 《運籌學》教材編寫組編. 運籌學(第四版). 北京:清華大學出版社,2013.
免責聲明:本文系轉載自網絡,如有侵犯,請聯系我們立即刪除,另:本文僅代表作者個人觀點,與本網站無關。其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內容。
|