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

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

昆明理工大學

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