科目代碼：852；  科目名稱：運(yùn)籌學(xué)

一、考試性質(zhì)

運(yùn)籌學(xué)為管理科學(xué)與工程專業(yè)碩士生入學(xué)考試的業(yè)務(wù)課。考試對象為參加管理科學(xué)與工程專業(yè)2022年全國碩士研究生入學(xué)考試的準(zhǔn)考考生。

二、考試形式與考試時(shí)間

（一）考試形式：閉卷，筆試。

（二）考試時(shí)間：180分鐘。

三、考查要點(diǎn)

（一）線性規(guī)劃與單純形法

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

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

    3.單純形法

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

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

    6.應(yīng)用舉例

 (二)對偶理論和靈敏度分析 

1.單純形法的矩陣描述 

2.對偶問題的提出 

3.線性規(guī)劃的對偶理論 

4.影子價(jià)格

5.對偶單純形法 

6.靈敏度分析 

 (三)運(yùn)輸問題 

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

2.表上作業(yè)法

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

4.應(yīng)用舉例 

 (四)線性目標(biāo)規(guī)劃

1.目標(biāo)規(guī)劃的數(shù)學(xué)模型

2.解目標(biāo)規(guī)劃的圖解法

3.解目標(biāo)規(guī)劃的單純形法

4.應(yīng)用舉例

 (五)整數(shù)線性規(guī)劃 

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

2.分枝定界解法  

3.割平面解法 

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

5.指派問題 

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

1.多階段決策過程及實(shí)例 

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

3.資源分配問題 

4.生產(chǎn)與存儲(chǔ)問題

5.復(fù)合系統(tǒng)工作可靠性問題

6.背包問題

7.排序問題 

8.設(shè)備更新問題 

  (七) 對策論 

1.矩陣對策的基本定理

2.矩陣對策的解法 

  (八)單目標(biāo)決策 

1.決策的分類

2.決策過程 

3.不確定型的決策 

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

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

6.決策樹 

    7.靈敏度分析

四、計(jì)算器使用要求

本科目需要使用計(jì)算器

     附件1：試題導(dǎo)語參考

 一、簡答題（每小題6分，共5小題，共30分，）

 二、計(jì)算題（每小題20分，共6小題，共120分）

    注：試題導(dǎo)語信息最終以試題命制為準(zhǔn)

參考書目信息

《運(yùn)籌學(xué)》教材編寫組,運(yùn)籌學(xué),2012年9月第4版,清華大學(xué)出版社。

 

添加東北大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注【考研派小站】微信公眾號(hào)，在考研派小站微信號(hào)輸入【東北大學(xué)考研分?jǐn)?shù)線、東北大學(xué)報(bào)錄比、東北大學(xué)考研群、東北大學(xué)學(xué)姐微信、東北大學(xué)考研真題、東北大學(xué)專業(yè)目錄、東北大學(xué)排名、東北大學(xué)保研、東北大學(xué)公眾號(hào)、東北大學(xué)研究生招生）】即可在手機(jī)上查看相對應(yīng)東北大學(xué)考研信息或資源。