2023年重慶郵電大學(xué)MEM運(yùn)籌學(xué)考試大綱

提前了解一些考研考試內(nèi)容可以緩解一些考試過(guò)程中的緊張和慌張。希賽網(wǎng)整理了2023年重慶郵電大學(xué)MEM（125604）運(yùn)籌學(xué)考試大綱，希望能給考生復(fù)試備考帶來(lái)幫助。

考試內(nèi)容和要求

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

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

2.能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式，會(huì)用圖解法求解二維線性規(guī)劃問(wèn)題;

3.掌握線性規(guī)劃的解及其性質(zhì)，理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念;

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

5.掌握單純形表與計(jì)算步驟，人工變量法(大 M 法);

6.掌握單純形法的幾種特殊情況：無(wú)可行解、無(wú)界解、無(wú)窮多最優(yōu)解、退化問(wèn)題;

7.了解線性規(guī)劃在工商管理中的應(yīng)用領(lǐng)域，會(huì)建立簡(jiǎn)單的應(yīng)用模型。

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

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

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

3.知道原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系，能寫(xiě)出一般線性規(guī)劃模型的對(duì)偶模型;

4.理解對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋和影子價(jià)格的經(jīng)濟(jì)含義;

5.會(huì)作價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析，以及其它形式的約束條件變化的靈敏度分析;

6.掌握對(duì)偶單純形法。

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

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

2.掌握表上作業(yè)法，能采用西北角法、最小元素法或伏格法等求出運(yùn)輸問(wèn)題的初始解，能采用閉回路法或

位勢(shì)法計(jì)算檢驗(yàn)數(shù)，能用閉回路調(diào)整法改進(jìn)運(yùn)輸方案;

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

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

1.了解整數(shù)規(guī)劃概念;

2.了解整數(shù)規(guī)劃的圖解法與分枝定界法;

3.會(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.會(huì)求解最短路線問(wèn)題、資源分配問(wèn)題、背包問(wèn)題。

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

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

2.理解樹(shù)、最小生成樹(shù)、最大流等概念;

3.會(huì)求解最短路問(wèn)題、最小生成樹(shù)問(wèn)題、最大流問(wèn)題、最小費(fèi)用最大流問(wèn)題。

參考書(shū)目：《管理運(yùn)籌學(xué)》(第五版)，韓柏棠，高等教育出版社，ISBN：9787040527230。

資料來(lái)源：2023年先進(jìn)制造工程學(xué)院碩士研究生招生報(bào)考指南