2021上海電力大學F013運籌學研究生考試大綱 正文

為了幫助廣大考生復習備考，也應廣大考生的要求，現提供我校自命題專業課的考試大綱供考生下載。考生在復習備考時，應全面復習，我校自命題專業課的考試大綱僅供參考。
上海電力大學
2021年碩士研究生入學復試《運籌學》課程考試大綱
 
一、參考書目
①施泉生編，運籌學（第二版），北京：中國電力出版社，2016.3
②胡運權編，運籌學教程（第五版），北京：清華大學出版社，2018.7
二、復習的總體要求
    了解運籌學對優化決策問題進行定量研究的特點，理解運籌學各主要理論分支的基本優化原理，掌握常用的模型和算法，具備一定的建模能力，能夠熟練應用本課程的重要理論解決實際問題。
三、主要復習內容
（1）線性規劃
① 掌握線性規劃問題的數學模型，解的相關概念，解的相關性質，線性規劃的對偶理論、影子價格。
② 掌握線性規劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法。
③ 對一些簡單的管理優化問題進行分析，建立模型并求解。
（2）運輸問題
① 掌握運輸問題的數學模型，解的結構與性質。
② 掌握運輸問題初始解的西北角法、最小元素法、伏格爾法和最優解的閉回路法、位勢法；能夠求解產銷平衡、產大于銷、產小于銷等幾種常見類型的運輸問題。
（3）多目標線性規劃
① 掌握多目標規劃問題的數學模型，多目標優先級、解的概念與性質。
② 掌握多目標規劃問題的圖解法、多目標規劃的單純形法。
③ 能夠對一些簡單的管理優化問題進行分析，通過引入優先級和正負偏差變量建立模型并求解。
（4）整數規劃
① 熟悉整數規劃問題的實際應用背景、數學模型、解的概念與性質。
② 掌握0-1規劃的解法、分支定界法、割平面法和指派問題的匈牙利解法。
（5）非線性規劃
① 掌握非線性規劃問題的基本概念，最優性條件。
② 掌握非線性規劃問題基本算法，如無約束問題的優化方法。
（6）圖與網絡
① 掌握圖與網絡的基本概念和原理，最小樹、最短路、最大流問題、最小截集等基本概念。
② 掌握最小樹、最短路、最大流和最小截集的解法。
（7）網絡計劃技術
① 掌握網絡技術的基本概念及幾種重要的時間參數。
② 能夠求解關鍵路徑以及計劃評審技術問題。
（8）決策分析
掌握決策的基本概念和原理，確定型、不確定型、風險型決策問題及模型。

上海電力大學

本文來源：http://m.sacvlig.cn/shanghaidianlixueyuan/cankaoshumu_382902.html