課程教學(xué)大綱的基本內(nèi)容及格式

1、北京化工大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試《運(yùn)籌學(xué)》考試大綱一適用的招生專業(yè)管理科學(xué)與工程二考試的基本要求要求考生掌握運(yùn)籌學(xué)的基本理論、思想和方法，學(xué)會(huì)建立簡(jiǎn)單的運(yùn)籌學(xué)模型，運(yùn)用運(yùn)籌學(xué)的方法和技巧，為管理問題提供合理的決策方案。要求考生具有綜合處理經(jīng)濟(jì)管理中定量分析方面問題的能力。1理解線性規(guī)劃問題的解的概念，了解線性規(guī)劃的基本理論，熟練掌握單純形法求解線性規(guī)劃問題。2理解對(duì)偶問題、影子價(jià)格；掌握對(duì)偶問題解與原問題解之間的關(guān)系。3理解運(yùn)輸問

2、題的求解原理；掌握運(yùn)輸問題的求解方法。4掌握目標(biāo)規(guī)劃的建模及其求解方法。5理解動(dòng)態(tài)規(guī)劃基本概念及基本原理；掌握動(dòng)態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。6理解圖的基本概念及基本理論；會(huì)將實(shí)際問題用圖的語言表示出來并加以解決；熟悉最小生成樹的求法，熟悉網(wǎng)絡(luò)最大流的求法；熟悉最短路問題的解法；了解最小費(fèi)用最大流問題；了解中國(guó)郵遞員問題；熟悉網(wǎng)絡(luò)計(jì)劃的基本內(nèi)容，掌握網(wǎng)絡(luò)時(shí)間以及關(guān)鍵線路的求法。7了解決策的分類、決策過程。掌握不確定性決

3、策與風(fēng)險(xiǎn)決策問題的求解方法。三考試的方法和考試時(shí)間考試為閉卷筆試，考試時(shí)間為2小時(shí)。四考試的主要內(nèi)容與要求1運(yùn)籌學(xué)概述運(yùn)籌學(xué)的內(nèi)容、目的、進(jìn)展與現(xiàn)況；運(yùn)籌學(xué)的性質(zhì)、特點(diǎn)、工作步驟及應(yīng)用。要求：了解運(yùn)籌學(xué)的內(nèi)容、目的、進(jìn)展與現(xiàn)況，理解運(yùn)籌學(xué)工作過程的各個(gè)步驟，理解定量和定性分析相結(jié)合解決實(shí)際問題的方法。2.線性規(guī)劃及單純形法線性規(guī)劃問題以及數(shù)學(xué)模型；線性規(guī)劃的幾何意義；單純形法以及計(jì)算步驟；單純形法的進(jìn)一步討論；線性規(guī)劃建模以及應(yīng)用。要求

4、：掌握線性規(guī)劃數(shù)學(xué)模型的基本特征和標(biāo)準(zhǔn)形式，以及線性規(guī)劃問題數(shù)學(xué)模型的建立方法，學(xué)會(huì)用圖解法求解簡(jiǎn)單的線性規(guī)劃問題；理解線性規(guī)劃問題的解的概念，了解線性規(guī)劃的基本理論；了解單純形表的構(gòu)成，熟練掌握運(yùn)用單純形法求解線性規(guī)劃問題的方法；掌握人工變量法（包括大Ｍ法和兩階段法）的計(jì)算步驟。3.線性規(guī)劃對(duì)偶理論與靈敏度分析單純形方法的矩陣描述；線性規(guī)劃對(duì)偶問題；影子價(jià)格；對(duì)偶單純形法；線性規(guī)劃靈敏度分析及其應(yīng)用。要求：理解對(duì)偶問題、影子價(jià)格；掌握

5、對(duì)偶問題解與原問題解之間的關(guān)系，會(huì)對(duì)偶單純形法。了解靈敏度分析的方法和意義，能針對(duì)實(shí)際問題進(jìn)行靈敏度分析。4.運(yùn)輸問題運(yùn)輸問題的數(shù)學(xué)模型；產(chǎn)銷平衡問題的表上作業(yè)法；產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法；應(yīng)用舉例。要求：理解運(yùn)輸問題的求解原理；掌握運(yùn)輸問題的求解方法。5.目標(biāo)規(guī)劃目標(biāo)規(guī)劃的數(shù)學(xué)模型；圖解方法；單純形求解方法；靈敏度分析。要求：掌握目標(biāo)規(guī)劃的建模及其求解方法。6.動(dòng)態(tài)規(guī)劃多階段決策過程及實(shí)例；動(dòng)態(tài)規(guī)劃基本概念和基本方程；動(dòng)態(tài)規(guī)劃

6、最優(yōu)性原理；動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系；動(dòng)態(tài)規(guī)劃應(yīng)用舉例：資源分配問題，生產(chǎn)與貯存問題，背包問題，設(shè)備更新問題。要求：理解動(dòng)態(tài)規(guī)劃基本概念及基本原理；掌握動(dòng)態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。7.圖與網(wǎng)絡(luò)分析圖的概念；樹及最小生成樹；最短路問題；網(wǎng)絡(luò)最大流問題；最小費(fèi)用最大流問題；歐拉圖，中國(guó)郵遞員問題；網(wǎng)絡(luò)計(jì)劃。要求：理解圖的基本概念及基本理論；會(huì)將實(shí)際問題用圖的語言表示出來并加以解決；熟悉最小生成樹的求法，熟悉網(wǎng)絡(luò)最大流的