重慶郵電大學(xué)2011年碩士生初試運(yùn)籌學(xué)考試大綱

《運(yùn)籌學(xué)》考試大綱

第一部分  線性規(guī)劃及單純形法

1、理解線性規(guī)劃問題的意義，能夠建立有關(guān)實(shí)際線性規(guī)劃問題的線性規(guī)劃模型；

2、能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式；

3、理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念；

4、掌握初始基可行解的確定，比較優(yōu)性檢驗(yàn)與解的判別，基變換與迭代；

5、掌握單純形表與計算步驟，人工變量法，退化與防止循環(huán)。

第二部分  對偶理論與靈敏度分析

1、了解單純形法的矩陣描述；

2、理解對偶問題的相關(guān)概念和理論；

3、能寫出一般線性規(guī)劃模型的對偶模型；

4、理解對偶問題的經(jīng)濟(jì)解釋；

5、掌握對偶單純形法

6、能作價值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析；

第三部分  運(yùn)輸問題

1、了解什么是運(yùn)輸問題，能夠建立實(shí)際運(yùn)輸問題的數(shù)學(xué)模型；

2、掌握表上作業(yè)法；

3、會求解產(chǎn)銷平衡及產(chǎn)銷不平衡的運(yùn)輸問題。

第四部分  整數(shù)規(guī)劃

1、了解什么是整數(shù)規(guī)劃問題；

2、理解分枝定界法和割平面法；

3、理解0-1型整數(shù)規(guī)劃問題；

4、會用匈牙利法求解指派問題。

第五部分  動態(tài)規(guī)劃

1、了解動態(tài)規(guī)劃的基本概念

2、掌握動態(tài)規(guī)劃模型的建立和求解方法；

3、理解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系；

4、能求解比較短路線問題、資源分配問題、背包問題。

第六部分  圖與網(wǎng)絡(luò)分析

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

2、理解樹、比較小生成樹的概念；

3、能求解比較短路問題、比較小樹問題、比較大流問題、比較小費(fèi)用比較大流問題。

七、參考書：

《管理運(yùn)籌學(xué)》  韓柏棠編著  高等教育出版社（面向21世紀(jì)課程教材）2005年第二版

《運(yùn)籌學(xué)教程》  胡運(yùn)權(quán) 主編 清華大學(xué)出版社