2021年北京科技大學(xué)861應(yīng)用運(yùn)籌學(xué)考研大綱

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 北京科技大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

861-應(yīng)用運(yùn)籌學(xué)

本大綱適用于物流工程(學(xué)術(shù)學(xué)位)專(zhuān)業(yè)的碩士研究生入學(xué)考試。該科目考試滿(mǎn)分為150分，其中計(jì)算題100分，簡(jiǎn)答題50分。

考查要點(diǎn):

1. 線(xiàn)性規(guī)劃及其求解方法

1)線(xiàn)性規(guī)劃模型特點(diǎn)

2)單純形法中基及其相關(guān)概念

3)普通單純形法

4)大M法

5)二階段法

6)公式法

2. 線(xiàn)性規(guī)劃對(duì)偶理論及靈敏度分析

1)線(xiàn)性規(guī)劃對(duì)偶模型

2)對(duì)偶問(wèn)題性質(zhì)

3)對(duì)偶單純形法

4)靈敏度分析及參數(shù)分析方法

3. 整數(shù)規(guī)劃和目標(biāo)規(guī)劃

1)線(xiàn)性整數(shù)規(guī)劃及其類(lèi)型

2)純線(xiàn)性整數(shù)規(guī)劃求解方法

3)分支定界法

4)割平面法

5)線(xiàn)性目標(biāo)規(guī)劃圖解法和單純形法

4. 運(yùn)輸與指派問(wèn)題

1)運(yùn)輸問(wèn)題和指派問(wèn)題模型

2)標(biāo)準(zhǔn)平衡運(yùn)輸問(wèn)題求解方法

3)不平衡運(yùn)輸問(wèn)題化為平衡運(yùn)輸問(wèn)題求解方法

4)非標(biāo)準(zhǔn)平衡運(yùn)輸問(wèn)題求解方法

5)指派問(wèn)題求解方法

5. 網(wǎng)絡(luò)模型

1)最小樹(shù)問(wèn)題數(shù)學(xué)模型及求解方法

2)最短路問(wèn)題數(shù)學(xué)模型及求解方法

3)最大流問(wèn)題數(shù)學(xué)模型及求解方法

6. 動(dòng)態(tài)規(guī)劃

1)動(dòng)態(tài)規(guī)劃問(wèn)題特征

2)典型動(dòng)態(tài)規(guī)劃問(wèn)題建模方法

7. 排隊(duì)論

1)排隊(duì)系統(tǒng)組成要素及其概念

2)排隊(duì)系統(tǒng)參數(shù)概念

3)排隊(duì)系統(tǒng)穩(wěn)態(tài)下?tīng)顟B(tài)轉(zhuǎn)移圖繪制及平衡方程組的建立

參考書(shū)目：

1. 熊偉.應(yīng)用運(yùn)籌學(xué)(第三版).機(jī)械工業(yè)出版社.2014

2. 胡運(yùn)權(quán).運(yùn)籌學(xué)習(xí)題集.清華大學(xué)出版社.2002