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

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

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

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