學(xué)院代碼：024

學(xué)院名稱(chēng)：交通學(xué)院

自命題科目：916運籌學(xué)

一、考試的總體要求

本門(mén)課程主要考查學(xué)生對運籌學(xué)的基本概念、基本理論和基本思想方法的理解及應用要求考生掌握運籌學(xué)的基本原理、建模思想、求解方法和解題步驟，能夠運用運籌學(xué)的方法和技巧分析和解決各種經(jīng)濟問(wèn)題、管理問(wèn)題或生產(chǎn)問(wèn)題等，為決策者選擇最優(yōu)決策提供定量依據。

二、考試的內容

1、線(xiàn)性規劃與單純形法

(1)線(xiàn)性規劃問(wèn)題及其數學(xué)模型

(2)線(xiàn)性規劃的標準形，理解線(xiàn)性規劃的可行解、基本解、基可行解與可最優(yōu)解概念，線(xiàn)性規劃的圖解法;

(3)單純形法，掌握單純形法的基本原理，熟悉單純性表的計算步驟，人工變量法

2、對偶理論和靈敏度分析

(1)對偶問(wèn)題的提出

(2)線(xiàn)性規劃的對偶理論

(3)影子價(jià)格與對偶單純形法

(4)靈敏度分析

3、運輸與指派問(wèn)題

(1)運輸問(wèn)題的數學(xué)模型

(2)表上作業(yè)法

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

(4)指派問(wèn)題的含義及數學(xué)模型

4、目標規劃

(1)目標規劃的數學(xué)模型

(2)目標規劃的圖解法和單純形法

5、整數線(xiàn)性規劃

(1)整數線(xiàn)性規劃問(wèn)題的提出

(2)分支定界解法，割平面法

(3)0—1型整數線(xiàn)性規劃建模問(wèn)題

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

(1)圖與網(wǎng)絡(luò )的基本概念

(2)最小支撐樹(shù)問(wèn)題

(3)最短路問(wèn)題

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

(5)最小費用最大流問(wèn)題

7、決策論

(1)決策問(wèn)題分類(lèi)以及過(guò)程

(2)不確定型決策方法

(3)風(fēng)險型決策方法

(4)決策樹(shù)(包括多階段決策和貝葉斯決策)

8、動(dòng)態(tài)規劃

(1)多階段決策問(wèn)題;動(dòng)態(tài)規劃的基本概念;動(dòng)態(tài)規劃問(wèn)題的特征;動(dòng)態(tài)規劃求解多階段決策問(wèn)題的特點(diǎn)

(2)動(dòng)態(tài)規劃的最優(yōu)性原理、基本方法

(3)動(dòng)態(tài)規劃對實(shí)際問(wèn)題的建模

(4)連續型、離散型的動(dòng)態(tài)規劃模型的求解方法

9、 排隊論：

(1)理解排隊論中的基本概念

(2)掌握到達間隔和服務(wù)時(shí)間的幾種常用分布

(3)掌握M/M/1和M/M/s排隊模型的分析

(4)理解排隊分析中的重要指標：對長(cháng)，排隊長(cháng)，逗留時(shí)間，等待時(shí)間

10、對策論(博弈論)

(1)博弈論的分類(lèi)，本質(zhì)和精髓

(2)二人有限零和對策和二人有限非零和的要素，收益矩陣及雙矩陣，

(3)最優(yōu)策略解，混合解及優(yōu)超原理的應用