重慶郵電大學(xué)2011年《運(yùn)籌學(xué)》考研大綱

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

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

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

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

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

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

　　第二部分 對(duì)偶理論與靈敏度分析

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

　　2、理解對(duì)偶問(wèn)題的相關(guān)概念和理論;

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

　　4、理解對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋;

　　5、掌握對(duì)偶單純形法

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

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

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

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

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

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

　　1、了解什么是整數(shù)規(guī)劃問(wèn)題;

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

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

　　4、會(huì)用匈牙利法求解指派問(wèn)題。

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

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

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

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

　　4、能求解最短路線問(wèn)題、資源分配問(wèn)題、背包問(wèn)題。

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

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

　　2、理解樹、最小生成樹的概念;

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

　　參考書：

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

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