1
2
3
4
826運籌學(xué)
一、 考試目的
本專(zhuān)業(yè)課考試目的主要是考察學(xué)生系統理解運籌學(xué)的基本概念、原理和研究方法，掌握運籌學(xué)整體優(yōu)化的思想和定量分析的優(yōu)化技術(shù)，能正確應用各類(lèi)模型分析和解決物流工程中的實(shí)際問(wèn)題。
二、 考試內容
1.運籌學(xué)概論
1.1 運籌學(xué)的簡(jiǎn)史
1.2 運籌學(xué)的性質(zhì)和特點(diǎn)
1.3 運籌學(xué)的工作步驟
1.4 運籌學(xué)的模型
1.5 運籌學(xué)的應用
1.6 運籌學(xué)的展望
2.線(xiàn)性規劃與單純形法
2.1 線(xiàn)性規劃問(wèn)題及其數學(xué)模型
2.2 線(xiàn)性規劃問(wèn)題的幾何意義
2.3 單純形法
2.4 單純形法的計算步驟
2.5 單純形法的進(jìn)一步討論
3.對偶理論和靈敏度分析
3.1 單純形法的矩陣描述
3.2 單純形法的矩陣計算
3.3 對偶問(wèn)題的提出
3.4 線(xiàn)性規劃的對偶理論
3.5影子價(jià)格
3.6 對偶單純形法
3.7 靈敏度分析
4.運輸問(wèn)題
4.1 運輸問(wèn)題的數學(xué)模型
4.2 表上作業(yè)法
4.3 產(chǎn)銷(xiāo)不平衡的運輸問(wèn)題及其求解方法
5.線(xiàn)性目標規劃
5.1 目標規劃的數學(xué)模型
5.2 解目標規劃的圖解法
5.3 解目標規劃的單純形法
6.整數線(xiàn)性規劃
6.1 整數線(xiàn)性規劃問(wèn)題的提出
6.2 分支定界解法
6.3 割平面解法
6.4 0-1型整數線(xiàn)性規劃
6.5 指派問(wèn)題
7.動(dòng)態(tài)規劃的基本方法
7.1 多階段決策過(guò)程及實(shí)例
7.2 動(dòng)態(tài)規劃的基本概念和基本方程
7.3 動(dòng)態(tài)規劃的最優(yōu)性原理和最優(yōu)性定理
7.4 動(dòng)態(tài)規劃和靜態(tài)規劃的關(guān)系
7.5 動(dòng)態(tài)規劃應用舉例
8.圖與網(wǎng)絡(luò )優(yōu)化
8.1 圖的基本概念
8.2 樹(shù)
8.3 最短路問(wèn)題
8.4 網(wǎng)絡(luò )最大流問(wèn)題
8.5 最小費用最大流問(wèn)題
8.6 中國郵遞員問(wèn)題
9.網(wǎng)絡(luò )計劃
9.1 網(wǎng)絡(luò )計劃圖
9.2 網(wǎng)絡(luò )計劃圖的時(shí)間參數計算
9.3 時(shí)標網(wǎng)絡(luò )計劃圖
9.4 網(wǎng)絡(luò )計劃的優(yōu)化
9.5 網(wǎng)絡(luò )計劃軟件
10.存儲論
10.1 存儲論的基本概念
10.2 確定性存儲模型
10.3 隨機性存儲模型
10.4 其他類(lèi)型存儲問(wèn)題
11.對策論基礎
11.1 引言
11.2 矩陣對策的基本定理
11.3 矩陣對策的解法
12.單目標決策
12.1 決策的分類(lèi)
12.2 決策過(guò)程
12.3 不確定型的決策
12.4 風(fēng)險決策
12.5 效用理論在決策中的應用
12.6 決策樹(shù)
12.7 靈敏度分析
三、 試題結構
考試方式為閉卷筆試?？荚嚂r(shí)間為3小時(shí)。滿(mǎn)分150分。
試題類(lèi)型：計算題。
原標題：北京郵電大學(xué)2025年碩士研究生招生考試自命題考試大綱
文章來(lái)源：https://yzb.bupt.edu.cn/content/content.php?p=8_4_680
