東北大學(xué)2021年管理科學(xué)與工程一級(jí)學(xué)科考研大綱

東北大學(xué)ADDINCNKISM.UserStyle2021年碩士研究生招生考試考試大綱科目代碼：852；科目名稱：運(yùn)籌學(xué)一、考試性質(zhì)運(yùn)籌學(xué)是工商管理學(xué)院管理科學(xué)與工程專業(yè)(專業(yè)代碼:120100)碩士研究生入學(xué)必考的專業(yè)課?？荚噷?duì)象為參加工商管理學(xué)院管理科學(xué)與工程專業(yè)2021年全國(guó)碩士研究生招生考試入學(xué)考試的準(zhǔn)考考生。二、考試形式與試卷結(jié)構(gòu)（一）考試形式：閉卷，筆試（二）考試時(shí)間：180分鐘（三）考試題型及比例（均為約占）：1、簡(jiǎn)答30分，2、計(jì)算120分。（四）參考書目：\o"錢頌迪"錢頌迪

編著，運(yùn)籌學(xué)（第4版），\o"清華大學(xué)出版社"清華大學(xué)出版社，2012。三、考查要點(diǎn)

第1章線性規(guī)劃與單純形法

1.1線性規(guī)劃問題及其數(shù)學(xué)模型

1.2線性規(guī)劃問題的幾何意義

1.3單純形法

1.4單純形法的計(jì)算步驟

1.5單純形法的進(jìn)一步討論（大M法、兩階段法）

1.6應(yīng)用舉例第2章對(duì)偶理論和靈敏度分析

2.1單純形法的矩陣描述

2.2對(duì)偶問題的提出

2.3線性規(guī)劃的對(duì)偶理論

2.4影子價(jià)格

2.5對(duì)偶單純形法

2.6靈敏度分析

第3章運(yùn)輸問題

3.1運(yùn)輸問題的數(shù)學(xué)模型

3.2表上作業(yè)法

3.3產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法

3.4應(yīng)用舉例

第4章線性目標(biāo)規(guī)劃4.1目標(biāo)規(guī)劃的數(shù)學(xué)模型4.2解目標(biāo)規(guī)劃的圖解法4.3解目標(biāo)規(guī)劃的單純形法4.4應(yīng)用舉例第5章整數(shù)線性規(guī)劃

5.1整數(shù)線性規(guī)劃問題的提出

5.2分枝定界解法

5.3割平面解法

5.40-1型整數(shù)線性規(guī)劃

5.5指派問題

第6章動(dòng)態(tài)規(guī)劃的基本方法及應(yīng)用舉例

6.1多階段決策過(guò)程及實(shí)例

6.2動(dòng)態(tài)規(guī)劃的基本概念和基本方程

6.3資源分配問題

6.4生產(chǎn)與存儲(chǔ)問題6.5復(fù)合系統(tǒng)工作可靠性問題6.6背包問題6.7排序問題

6.8設(shè)備更新問題

第7章對(duì)策論

7.1矩陣對(duì)策的基本定理

7.2矩陣對(duì)策的解法

第8章單目標(biāo)決策

8.1決策的分類

8.2決策過(guò)程

8.3不確定型的決策

8.4風(fēng)險(xiǎn)決策

8.5效用理論在決策中的應(yīng)用

8.6決策樹

8.7靈敏度分析四、計(jì)算器使用要求本科目需要使用計(jì)算器附件1：大綱導(dǎo)