|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《運籌學》考試大綱
適用專業名稱：管理科學與工程、系統工程
科目代碼及
名稱
考試大綱
823 運籌學 一、 考試目的與要求
測試考生掌握運籌學的基本原理和基本方法，以及邏輯推理與建模計算能力?？忌鷳莆展芾頉Q
策中定量分析的基本技巧和步驟，初步具備整體優化的思維方式。
二、 試卷結構（滿分 150 分）
內容比例：
線性規劃和對偶問題 約 40 分
運輸和整數規劃問題 約 40 分
目標和動態規劃問題 約 30 分
圖與網絡分析和存儲論問題 約 40 分
題型比例：
1．單項選擇題 約20分
2．簡單計算題 約80分
3．綜合計算題 約30分
4．建模題 約 20 分
三、考試內容與要求
（一）運籌學的發展歷程及相關基本概念
考試內容 線性規劃問題的基本概念、模型與圖解法；單純形法。
考試要求
1. 了解基本概念：標準型、各種解、凸集等。
2. 掌握單純形算法計算步驟及原理。
3. 了解線性規劃的具體應用。
（二）對偶線性規劃
考試內容 對偶理論、線性規劃的靈敏度分析和參數規劃。
考試要求
1. 掌握一對對偶問題的相關關系。
2. 掌握對偶理論的有關證明。
3. 掌握靈敏度分析，影子價格的概念及意義。
4. 熟練應用參數規劃。
（三）運輸和整數規劃問題
考試內容 運輸問題建模；表上作業法；整數規劃模型；分配問題模型與匈牙利法；隱枚舉法。
考試要求
1. 掌握產銷平衡及不平衡運輸問題的建模及求解。
2. 掌握表上作業法與單純形表的關系。
3. 能熟練運用匈牙利法計算分配問題
4. 掌握 0-1 規劃問題的建模及求解。
（四）目標和動態規劃問題
考試內容 目標規劃有關概念及其圖解法和單純形法求解；目標規劃問題的建模及靈敏度分析；動態
規劃的最短路問題、背包問題（一維、二維）、多階段生產安排問題、系統的可靠性問題。
考試要求
1. 掌握圖解和單純形法求解目標規劃的原理及步驟。
2. 掌握復雜問題目標規劃的建模。
3. 掌握動態規劃的建模思想和解題步驟
4. 能熟練運用狀態、決策、階段指標、過程指標、狀態轉移函數、遞推公式，建立動態規劃數學模型。
（五）圖與網絡分析和存儲論問題
考試內容 最小支撐樹、最短路、網絡最大流最小割的求解；確定性存貯模型、隨機性存貯模型。
考試要求
1. 掌握圖與網絡的基本概念。
2. 掌握最小支撐樹、最短路、網絡最大流、最小割概念及求法。
3. 理解各種算法的思想，解決實際問題。
4. 能熟練運用經濟訂貨批量模型、經濟生產批量模型、允許缺貨的經濟訂貨批量模型、允許缺貨的經
濟生產批量模型、訂價有折扣的存貯模型。
5. 掌握單周期隨機性存儲模型及期望損失最小法、期望利潤最大法、邊際分析法。
參考書目：
《管理運籌學》 田世海 張玉斌 蘭小春 科學出版社 2013
《運籌學》運籌學教材編寫組 清華大學出版社 2005 第三版
《運籌學基礎及應用》胡運權 高等教育出版社 2008 第五版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
