2021昆明理工大學(xué)運(yùn)籌學(xué)專業(yè)研究生考試大綱 正文

 
 
第一部分  考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
試卷滿分為150分，考試時(shí)間為180分鐘．
二、答題方式
答題方式為閉卷、筆試．
三、試卷的內(nèi)容結(jié)構(gòu)
線性規(guī)劃與單純形法部分：約占40～60％
整數(shù)規(guī)劃部分：約占10～25％
動態(tài)規(guī)劃部分：約占10～25％
圖與網(wǎng)絡(luò)分析：約占25～35％
四、試卷的題型結(jié)構(gòu)
填空、選擇題：約10分
名詞、概念解釋題：約10分
問答題：約10分
計(jì)算題：約120分
第二部分  考察的知識及范圍
1．線性規(guī)劃及單純形法
(1)了解：經(jīng)濟(jì)管理中常見的線性規(guī)劃問題：生產(chǎn)計(jì)劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運(yùn)輸問題、指派問題等。
(2)理解：單純形法的基本原理、單純形法的幾何意義，線性規(guī)劃問題的解的幾種可能情況，單純形法的思路與圖解法的思路的相同之處。
(3)掌握：線性規(guī)劃問題的建模方法、線性規(guī)劃問題數(shù)學(xué)模型的三個(gè)要素（決策變量、約束條件、目標(biāo)函數(shù)），線性規(guī)劃問題數(shù)學(xué)模型的一般形式及標(biāo)準(zhǔn)形式，線性規(guī)劃問題的基、基本解、基本可行解的概念，線性規(guī)劃問題的圖解法，線性規(guī)劃問題的單純形法計(jì)算。
 
2．對偶理論與靈敏度分析
(1)了解：對偶問題提出的實(shí)際背景，靈敏度分析的概念。
(2)理解：單純形法的矩陣描述，對偶問題的基本性質(zhì)，影子價(jià)格的概念及影子價(jià)格的經(jīng)濟(jì)含義，單純形法與對偶單純形法的區(qū)別與聯(lián)系，對偶單純形法的應(yīng)用前提。
(3)掌握：原問題與對偶問題的關(guān)系，利用互補(bǔ)松弛性求線性規(guī)劃問題的解，從原問題的最終單純形表中直接找出其對偶問題的最優(yōu)解的方法，對偶單純形法的計(jì)算，幾種靈敏度分析：約束條件右端常數(shù)項(xiàng)發(fā)生變化、目標(biāo)函數(shù)中變量的價(jià)值系數(shù)發(fā)生變化、技術(shù)系數(shù)發(fā)生變化、增加一個(gè)約束條件。
 
3．運(yùn)輸問題
(1)了解：運(yùn)輸問題數(shù)學(xué)模型的特點(diǎn)，產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題的方法。
(2)理解：運(yùn)輸問題的數(shù)學(xué)模型；求初始調(diào)運(yùn)方案的最小元素法和Vogel法、求檢驗(yàn)數(shù)的位勢法和閉回路法。
(3)掌握：產(chǎn)銷平衡運(yùn)輸問題的求解方法——表上作業(yè)法：用最小元素法和Vogel法求初始調(diào)運(yùn)方案，用位勢法和閉回路法求檢驗(yàn)數(shù)，用閉回路調(diào)整法改進(jìn)調(diào)運(yùn)方案。
 
 4．目標(biāo)規(guī)劃
(1)了解：目標(biāo)規(guī)劃模型的特點(diǎn)。
(2)理解：目標(biāo)規(guī)劃的基本理論和基本方法。
(3)掌握：掌握目標(biāo)規(guī)劃的建模及其求解方法。
5．整數(shù)規(guī)劃
(1)了解：整數(shù)規(guī)劃的概念、特點(diǎn)。
(2)理解：分枝定界法、割平面法的基本思想。
(3)掌握：隱枚舉法和指派問題的數(shù)學(xué)模型及求解。
 
6. 動態(tài)規(guī)劃
(1)了解：多階段決策問題的特點(diǎn)；動態(tài)規(guī)劃的應(yīng)用領(lǐng)域。
(2)理解：動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理。
(3)掌握：動態(tài)規(guī)劃的基本概念（包括階段、狀態(tài)、可達(dá)狀態(tài)集合、決策、允許決策集合、狀態(tài)轉(zhuǎn)移方程、階段指標(biāo)函數(shù)、過程指標(biāo)函數(shù)、最優(yōu)值函數(shù)等）、基本方程建立及求解。
 
7. 圖與網(wǎng)絡(luò)分析
(1)了解：最小費(fèi)用-最大流問題、中國郵遞員問題。
(2)理解：圖的基本概念及基本理論。
(3)掌握：將實(shí)際問題用圖的語言表示出來并加以解決，最短路問題的解法，網(wǎng)絡(luò)最大流的求法。
 
8. 網(wǎng)絡(luò)計(jì)劃與圖解評審法
(1)了解：網(wǎng)絡(luò)計(jì)劃技術(shù)的概念。
(2)理解：網(wǎng)絡(luò)計(jì)劃的基本理論及基本方法。
(3)掌握：網(wǎng)絡(luò)圖繪制，網(wǎng)絡(luò)時(shí)間計(jì)算，關(guān)鍵線路確定，網(wǎng)絡(luò)優(yōu)化。
 
 

昆明理工大學(xué)

本文來源：http://zhangjiajieline.cn/kunmingligongdaxue/cankaoshumu_379616.html