昆明理工大學2019年碩士研究生入學考試大綱813運籌學

1、昆明理工大學碩士研究生入學考試《昆明理工大學碩士研究生入學考試《運籌學》考試大綱》考試大綱第一部分考試形式和試卷結(jié)構(gòu)一、試卷滿分及考試時間一、試卷滿分及考試時間試卷滿分為150分，考試時間為180分鐘二、答題方式二、答題方式答題方式為閉卷、筆試三、試卷的內(nèi)容結(jié)構(gòu)三、試卷的內(nèi)容結(jié)構(gòu)線性規(guī)劃與單純形法部分：約占40～60％整數(shù)規(guī)劃部分：約占10～25％動態(tài)規(guī)劃部分：約占10～25％圖與網(wǎng)絡分析：約占25～35％四、試卷的題型結(jié)構(gòu)四、試卷的題

2、型結(jié)構(gòu)填空、選擇題：約10分名詞、概念解釋題：約10分問答題：約10分計算題：約120分第二部分考察的知識及范圍1線性規(guī)劃及單純形法線性規(guī)劃及單純形法(1)了解：經(jīng)濟管理中常見的線性規(guī)劃問題：生產(chǎn)計劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運輸問題、指派問題等。(2)理解：單純形法的基本原理、單純形法的幾何意義，線性規(guī)劃問題的解(2)理解：動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理。(3)掌握：動態(tài)規(guī)劃的基本概念（包括階段、狀態(tài)、可達

3、狀態(tài)集合、決策、允許決策集合、狀態(tài)轉(zhuǎn)移方程、階段指標函數(shù)、過程指標函數(shù)、最優(yōu)值函數(shù)等）、基本方程建立及求解。7.7.圖與網(wǎng)絡分析圖與網(wǎng)絡分析(1)了解：最小費用最大流問題、中國郵遞員問題。(2)理解：圖的基本概念及基本理論。(3)掌握：將實際問題用圖的語言表示出來并加以解決，最短路問題的解法，網(wǎng)絡最大流的求法。8.8.網(wǎng)絡計劃與圖解評審法網(wǎng)絡計劃與圖解評審法(1)了解：網(wǎng)絡計劃技術的概念。(2)理解：網(wǎng)絡計劃的基本理論及基本方法。(3)