《運(yùn)籌學(xué)》專業(yè)課考試大綱
一、運(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í)際問題的方法。
二、線性規(guī)劃及單純形法
線性規(guī)劃問題以及數(shù)學(xué)模型;線性規(guī)劃的幾何意義;單純形法以及計(jì)算步驟;單純形法的進(jìn)一步討論;線性規(guī)劃建模以及應(yīng)用。
要求:掌握線性規(guī)劃數(shù)學(xué)模型的基本特征和標(biāo)準(zhǔn)形式,以及線性規(guī)劃問題數(shù)學(xué)模型的建立方法,學(xué)會(huì)用圖解法求解簡單的線性規(guī)劃問題;理解線性規(guī)劃問題的解的概念,了解線性規(guī)劃的基本理論;了解單純形表的構(gòu)成,熟練掌握運(yùn)用單純形法求解線性規(guī)劃問題的方法;掌握人工變量法(包括大M法和兩階段法)的計(jì)算步驟。
三、對偶理論與靈敏度分析
單純形方法的矩陣描述;線性規(guī)劃對偶問題;影子價(jià)格;對偶單純形法;線性規(guī)劃靈敏度分析及其應(yīng)用。
要求:理解對偶問題、影子價(jià)格;掌握對偶問題解與原問題解之間的關(guān)系,會(huì)對偶單純形法。了解靈敏度分析的方法和意義,能針對實(shí)際問題進(jìn)行靈敏度分析。
四、運(yùn)輸問題
運(yùn)輸問題的數(shù)學(xué)模型;產(chǎn)銷平衡問題的表上作業(yè)法;產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法;應(yīng)用舉例。
要求:理解運(yùn)輸問題的求解原理;掌握運(yùn)輸問題的求解方法。
五、目標(biāo)規(guī)劃
目標(biāo)規(guī)劃的數(shù)學(xué)模型;圖解方法;單純形求解方法;靈敏度分析。
要求:掌握目標(biāo)規(guī)劃的建模及其求解方法。
六、整數(shù)規(guī)劃
整數(shù)規(guī)劃問題的提出;分枝定界法與割平面法的基本思想;0-1型整數(shù)規(guī)劃問題;指派問題。
要求:掌握整數(shù)規(guī)劃的建模及其求解方法。
七、動(dòng)態(tài)規(guī)劃
多階段決策過程及實(shí)例;動(dòng)態(tài)規(guī)劃基本概念和基本方程;動(dòng)態(tài)規(guī)劃最優(yōu)性原理;動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系;資源分配問題;生產(chǎn)與貯存問題;背包問題;設(shè)備更新問題。
要求:理解動(dòng)態(tài)規(guī)劃基本概念及基本原理;掌握動(dòng)態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。
八、圖與網(wǎng)絡(luò)分析
圖的概念;樹及最小生成樹;最短路問題;網(wǎng)絡(luò)最大流問題;最小費(fèi)用-最大流問題 ;歐拉圖,中國郵遞員問題 ;網(wǎng)絡(luò)計(jì)劃 。
要求:理解圖的基本概念及基本理論;會(huì)將實(shí)際問題用圖的語言表示出來并加以解決;熟悉最小生成樹的求法,熟悉網(wǎng)絡(luò)最大流的求法;熟悉最短路問題的解法;了解最小費(fèi)用-最大流問題;了解中國郵遞員問題;熟悉網(wǎng)絡(luò)計(jì)劃的基本內(nèi)容,掌握網(wǎng)絡(luò)時(shí)間以及關(guān)鍵線路的求法 。
九、排隊(duì)論
排隊(duì)論的基本概念;到達(dá)間隔的分布和服務(wù)時(shí)間的分布;單服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng)的分析;多服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng)的分析;一般服務(wù)時(shí)間M/G/1模型;經(jīng)濟(jì)分析——系統(tǒng)的最優(yōu)化;分析排隊(duì)系統(tǒng)的隨機(jī)模擬法。
要求:理解排隊(duì)問題的基本概念及模型的基本特征;理解各種類型排隊(duì)問題的基本原理。
十、存儲(chǔ)論
存儲(chǔ)論的基本概念;確定型存貯模型;隨機(jī)型存貯模型。
要求:理解存儲(chǔ)論的基本概念;掌握確定型存貯模型和隨機(jī)型存貯模型。
十一、對策論
矩陣對策的基本定理和解法。
要求:理解矩陣對策的基本定理;掌握矩陣對策的解法。
十二、決策論
決策的分類與過程;不確定型的決策;風(fēng)險(xiǎn)決策;效用理論在決策中的應(yīng)用;決策樹;靈敏度分析。
要求:了解決策的分類、決策過程;掌握不確定性決策與風(fēng)險(xiǎn)決策問題的求解方法。
- 上一篇 模擬電子技術(shù)基礎(chǔ)考試大綱 2017.08.03
- 下一篇 高等數(shù)學(xué)AB考試大綱 2017.08.03