bevictor伟德官网
College of Economics and Management

上海電力學院2013年碩士研究生入學考試複試《運籌學》課程考試大綱

一、參考書目
施泉生編,運籌學(第二版),北京:中國電力出版社,2009.2
二、複習的總體要求
    了解運籌學對優化決策問題進行定量研究的特點,理解運籌學各主要理論分支的基本優化原理,掌握常用的模型和算法,具備一定的建模能力,能夠熟練應用本課程的重要理論解決實際問題。
三、主要複習内容
(1)線性規劃
① 掌握線性規劃問題的數學模型,解的相關概念,解的相關性質,線性規劃的對偶理論、影子價格。
② 掌握線性規劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法。
③ 對一些簡單的管理優化問題進行分析,建立模型并求解。
(2)運輸問題
① 掌握運輸問題的數學模型,解的結構與性質。
② 掌握運輸問題初始解的西北角法、最小元素法、伏格爾法和最優解的閉回路法、位勢法;能夠求解産銷平衡、産大于銷、産小于銷、不能缺貨等幾種常見類型的運輸問題。
(3)多目标線性規劃
① 掌握多目标規劃問題的數學模型,多目标優先級、解的概念與性質。
② 掌握多目标規劃問題的圖解法、多目标規劃的單純形法。
③ 能夠對一些簡單的管理優化問題進行分析,通過引入優先級和正負偏差變量建立模型并求解。
(4)整數規劃
① 熟悉整數規劃問題的實際應用背景、數學模型、解的概念與性質。
② 掌握0-1規劃的解法、分支定界法、割平面法和指派問題的匈牙利解法。
(5)非線性規劃
① 掌握非線性規劃問題的基本概念,最優性條件。
② 掌握非線性規劃問題基本算法,如無約束問題的優化方法。
(6)動态規劃
① 掌握動态規劃的基本概念和原理。
② 掌握動态規劃的階段、狀态、決策和效益以及狀态轉移方程以及動态規劃建模的一般步驟。
③ 掌握動态規劃的幾種典例:最優路線問題,資源分配問題,機器負荷分配問題等,會解決這些實際問題。
(7)存儲論
① 掌握存儲論的基本概念和原理,确定性存儲模型,随機性存儲模型。
② 掌握确定性存儲模型,随機性存儲模型的解法。
(8)圖與網絡
① 掌握圖與網絡的基本概念和原理,最小樹、最短路、最大流問題、最小截集等基本概念。
② 掌握最小樹、最短路、最大流和最小截集的解法。
(9)網絡計劃技術
① 掌握網絡技術的基本概念及幾種重要的時間參數。
② 能夠求解關鍵路徑以及計劃評審技術問題。
(10)決策分析
① 掌握決策的基本概念和原理,确定型、不确定型、風險型決策問題及模型。
② 掌握最大期望值原則、決策樹法、貝葉斯法、馬爾可夫決策等方法。
(11)對策論部分
① 掌握矩陣對策的基本概念和解法。
② 掌握矩陣對策的解法:線性規劃法、公式法和圖解法。
Baidu
sogou