北京郵電大學(xué)

826運(yùn)籌學(xué)

一、考試目的

本專(zhuān)業(yè)課考試目的主要是考察學(xué)生系統(tǒng)理解運(yùn)籌學(xué)的基本概念、原理和研究方法，掌握運(yùn)籌學(xué)整體優(yōu)化的思想和定量分析的優(yōu)化技術(shù)，能正確應(yīng)用各類(lèi)模型分析和解決物流工程中的實(shí)際問(wèn)題。

二、考試內(nèi)容

1.運(yùn)籌學(xué)概論

1.1 運(yùn)籌學(xué)的簡(jiǎn)史

1.2 運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)

1.3 運(yùn)籌學(xué)的工作步驟

1.4 運(yùn)籌學(xué)的模型

1.5 運(yùn)籌學(xué)的應(yīng)用

1.6 運(yùn)籌學(xué)的展望

2.線性規(guī)劃與單純形法

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

2.2 線性規(guī)劃問(wèn)題的幾何意義

2.3 單純形法

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

2.5 單純形法的進(jìn)一步討論

3.對(duì)偶理論和靈敏度分析

3.1 單純形法的矩陣描述

3.2 單純形法的矩陣計(jì)算

3.3 對(duì)偶問(wèn)題的提出

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

3.5影子價(jià)格

3.6 對(duì)偶單純形法

3.7 靈敏度分析

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

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

4.2 表上作業(yè)法

4.3 產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題及其求解方法

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

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

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

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

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

6.1 整數(shù)線性規(guī)劃問(wèn)題的提出

6.2 分支定界解法

6.3 割平面解法

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

6.5 指派問(wèn)題

7.動(dòng)態(tài)規(guī)劃的基本方法

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

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

7.3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理

7.4 動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系

7.5 動(dòng)態(tài)規(guī)劃應(yīng)用舉例

8.圖與網(wǎng)絡(luò)優(yōu)化

8.1 圖的基本概念

8.2 樹(shù)

8.3 最短路問(wèn)題

8.4 網(wǎng)絡(luò)最大流問(wèn)題

8.5 最小費(fèi)用最大流問(wèn)題

8.6 中國(guó)郵遞員問(wèn)題

9.網(wǎng)絡(luò)計(jì)劃

9.1 網(wǎng)絡(luò)計(jì)劃圖

9.2 網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算

9.3 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃圖

9.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化

9.5 網(wǎng)絡(luò)計(jì)劃軟件

10.存儲(chǔ)論

10.1 存儲(chǔ)論的基本概念

10.2 確定性存儲(chǔ)模型

10.3 隨機(jī)性存儲(chǔ)模型

10.4 其他類(lèi)型存儲(chǔ)問(wèn)題

11.對(duì)策論基礎(chǔ)

11.1 引言

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

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

12.單目標(biāo)決策

12.1 決策的分類(lèi)

12.2 決策過(guò)程

12.3 不確定型的決策

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

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

12.6 決策樹(shù)

12.7 靈敏度分析

三、試題結(jié)構(gòu)

考試方式為閉卷筆試�？荚嚂r(shí)間為3小時(shí)。滿(mǎn)分150分。

試題類(lèi)型：計(jì)算題。

答題說(shuō)明：允許帶計(jì)算器