2019年上海電力學院考研運籌學考試大綱

1、為了幫助廣大考生復習備考，也應廣大考生的要求，現(xiàn)提供我校自命題專業(yè)課的考試大綱供考生下載?？忌趶土晜淇紩r，應全面復習，我校自命題專業(yè)課的考試大綱僅供參考。上海電力學院上海電力學院20192019年碩士研究生入學復試《運籌學》課程考試大綱年碩士研究生入學復試《運籌學》課程考試大綱一、參考書目一、參考書目施泉生編，運籌學（第二版），北京：中國電力出版社，2009.2胡運權編，運籌學教程（第三版），北京：清華大學出版社，2007.4二、復習

2、的總體要求二、復習的總體要求了解運籌學對優(yōu)化決策問題進行定量研究的特點，理解運籌學各主要理論分支的基本優(yōu)化原理，掌握常用的模型和算法，具備一定的建模能力，能夠熟練應用本課程的重要理論解決實際問題。三、主要復習內(nèi)容三、主要復習內(nèi)容（1）線性規(guī)劃①掌握線性規(guī)劃問題的數(shù)學模型，解的相關概念，解的相關性質(zhì)，線性規(guī)劃的對偶理論、影子價格。②掌握線性規(guī)劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法。③對一些簡單的管理優(yōu)化問題進行分析

3、，建立模型并求解。（2）運輸問題①掌握運輸問題的數(shù)學模型，解的結構與性質(zhì)。②掌握運輸問題初始解的西北角法、最小元素法、伏格爾法和最優(yōu)解的閉回路法、位勢法；能夠求解產(chǎn)銷平衡、產(chǎn)大于銷、產(chǎn)小于銷等幾種常見類型的運輸問題。（3）多目標線性規(guī)劃①掌握多目標規(guī)劃問題的數(shù)學模型，多目標優(yōu)先級、解的概念與性質(zhì)。②掌握多目標規(guī)劃問題的圖解法、多目標規(guī)劃的單純形法。③能夠?qū)σ恍┖唵蔚墓芾韮?yōu)化問題進行分析，通過引入優(yōu)先級和正負偏差變量建立模型并求解。（4）

4、整數(shù)規(guī)劃①熟悉整數(shù)規(guī)劃問題的實際應用背景、數(shù)學模型、解的概念與性質(zhì)。②掌握01規(guī)劃的解法、分支定界法、割平面法和指派問題的匈牙利解法。（5）非線性規(guī)劃①掌握非線性規(guī)劃問題的基本概念，最優(yōu)性條件。②掌握非線性規(guī)劃問題基本算法，如無約束問題的優(yōu)化方法。（6）圖與網(wǎng)絡①掌握圖與網(wǎng)絡的基本概念和原理，最小樹、最短路、最大流問題、最小截集等基本概念。②掌握最小樹、最短路、最大流和最小截集的解法。（7）網(wǎng)絡計劃技術①掌握網(wǎng)絡技術的基本概念及幾種重要