2019年沈陽師范大學復試《線性規(guī)劃》考試大綱

1、《線性規(guī)劃》考試大綱《線性規(guī)劃》考試大綱一、課程簡介一、課程簡介線性規(guī)劃是運籌學的重要組成部分，主要考核考生對線性規(guī)劃、對偶線性規(guī)劃、整數(shù)線性規(guī)劃、圖與網(wǎng)絡最優(yōu)化的基本理論和方法的掌握和理解程度。二、考查目標二、考查目標要求考生對線性規(guī)劃、對偶線性規(guī)劃、整數(shù)線性規(guī)劃、圖與網(wǎng)絡最優(yōu)化的基本理論和基本方法有一個較為系統(tǒng)全面的把握。三、考試內容及要求三、考試內容及要求（一）線性規(guī)劃部分一、考核知識點1、線性規(guī)劃問題及其數(shù)學模型2、線性規(guī)劃問題

2、的幾何意義3、單純形法4、單純形法的進一步討論5、應用舉例二、考核要求1、識記識記線性規(guī)劃問題及其數(shù)學模型、線性規(guī)劃問題的圖解法、線性規(guī)劃問題的單純形法、對偶理論與靈敏度分析2、應用應用線性規(guī)劃問題的圖解法、線性規(guī)劃問題的標準形式及解的概念，圖解法、單純形法，以及二階段法。（二）對偶理論和靈敏度分析部分一、考核知識點一、考核知識點1、圖的基本概念2、樹3、最短路問題4、網(wǎng)絡最大流問題二、考核要求1、識記識記圖的基本概念和術語，樹的性質，

3、最小支撐樹問題，最短路問題最大流問題解指派問題2、應用應用圖基本概念，樹的性質，最小支撐樹問題、最短路問題、最大流問題的求法，指派問題關于能力層次的說明：關于能力層次的說明：識記識記：要求學生能知道本章節(jié)中有關的概念、定理的含義，并能正確認識和表述。領會領會：要求在識記的基礎上，能全面把握本章中的基本概念、基本原理、基本方法，能掌握有關概念、定理、方法的區(qū)別與聯(lián)系。簡單應用簡單應用：要求在領會的基礎上，能運用本章中的基本概念、基本規(guī)律中