2019華中科技大學(xué)828+運(yùn)籌學(xué)考試大綱

1、華中科技大學(xué)碩士研究生《運(yùn)籌學(xué)》考試大綱華中科技大學(xué)碩士研究生《運(yùn)籌學(xué)》考試大綱(專業(yè)代碼：專業(yè)代碼：828)一、考試性質(zhì)一、考試性質(zhì)本門課程考試的主要內(nèi)容是線性規(guī)劃及其對(duì)偶理論、運(yùn)輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析。注重考察考生是否已經(jīng)掌握運(yùn)籌學(xué)最基本的理論知識(shí)與方法。它的評(píng)價(jià)標(biāo)準(zhǔn)是使高校優(yōu)秀本科畢業(yè)生能達(dá)到及格或及格以上水平。二、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)1.答卷方式：閉卷、筆試2.答卷時(shí)間：180分鐘

2、3.題型比例：簡答分析題（占總分10%－20%左右）、應(yīng)用題與證明題（占總分10%－20%），其余題型為計(jì)算題。三、考查要點(diǎn)三、考查要點(diǎn)1.線性規(guī)劃及對(duì)偶理論單純形法，改進(jìn)單純形法。線性規(guī)劃的對(duì)偶理論，對(duì)偶單純形法，靈敏度分析。2.運(yùn)輸問題運(yùn)輸問題的數(shù)學(xué)模型，表上作業(yè)法。3.目標(biāo)規(guī)劃目標(biāo)規(guī)劃的數(shù)學(xué)模型，目標(biāo)規(guī)劃的圖解法與單純形法。4.整數(shù)規(guī)劃0－1型整數(shù)規(guī)劃，指派問題5.動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本概念和基本方法，動(dòng)態(tài)規(guī)劃的最優(yōu)性原理與最優(yōu)性

3、定理，動(dòng)態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系，動(dòng)態(tài)規(guī)劃的應(yīng)用。6.圖與網(wǎng)絡(luò)分析圖與樹的基本概念，最短路問題，網(wǎng)絡(luò)最大流問題，最小費(fèi)用最大流問題，中國郵路問題，網(wǎng)絡(luò)計(jì)劃。華中科技大學(xué)碩士研究生《運(yùn)籌學(xué)》考試大綱華中科技大學(xué)碩士研究生《運(yùn)籌學(xué)》考試大綱(專業(yè)代碼：專業(yè)代碼：828)一、考試性質(zhì)一、考試性質(zhì)本門課程考試的主要內(nèi)容是線性規(guī)劃及其對(duì)偶理論、運(yùn)輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析。注重考察考生是否已經(jīng)掌握運(yùn)籌學(xué)最基本的理論知識(shí)與方法

4、。它的評(píng)價(jià)標(biāo)準(zhǔn)是使高校優(yōu)秀本科畢業(yè)生能達(dá)到及格或及格以上水平。二、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)1.答卷方式：閉卷、筆試2.答卷時(shí)間：180分鐘3.題型比例：簡答分析題（占總分10%－20%左右）、應(yīng)用題與證明題（占總分10%－20%），其余題型為計(jì)算題。三、考查要點(diǎn)三、考查要點(diǎn)1.線性規(guī)劃及對(duì)偶理論單純形法，改進(jìn)單純形法。線性規(guī)劃的對(duì)偶理論，對(duì)偶單純形法，靈敏度分析。2.運(yùn)輸問題運(yùn)輸問題的數(shù)學(xué)模型，表上作業(yè)法。3.目標(biāo)規(guī)劃目