2024年重慶郵電大學(xué) 《運(yùn)籌學(xué)(F241)》考研考試大綱
對(duì)于想要報(bào)考運(yùn)籌學(xué)考研的考生來說,考研大綱一直是考生關(guān)心的重點(diǎn),有了大綱,才能更明確自己的備考方向,少走很多的復(fù)習(xí)彎路。為幫助考生了解院校招考信息,研晟考研整理了運(yùn)籌學(xué)考研大綱,供考生參考。
研晟考研,專注清華北大等985/211名??佳休o導(dǎo),擁有完善的服務(wù)團(tuán)隊(duì),專屬定制化的考研備考規(guī)劃,力爭實(shí)現(xiàn)每位學(xué)子的考研夢、名校夢
考試內(nèi)容和要求
第一部分線性規(guī)劃及單純形法
1.理解線性規(guī)劃問題的意義,能夠建立有關(guān)實(shí)際線性規(guī)劃問題的線性規(guī)劃模型;
2.能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式,會(huì)用圖解法求解二維線性規(guī)劃問題;
3.掌握線性規(guī)劃的解及其性質(zhì),理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念;
4.掌握初始基可行解的確定,最優(yōu)性檢驗(yàn)與解的判別,基變換與迭代;
5.掌握單純形表與計(jì)算步驟,人工變量法(大M法);
6.掌握單純形法的幾種特殊情況:無可行解、無界解、無窮多最優(yōu)解、退化問題;
7.了解線性規(guī)劃在工商管理中的應(yīng)用領(lǐng)域,會(huì)建立簡單的應(yīng)用模型。
第二部分對(duì)偶理論與靈敏度分析
1.了解單純形法的矩陣描述;
2.理解對(duì)偶問題的相關(guān)概念和理論;
3.知道原問題與對(duì)偶問題的關(guān)系,能寫出一般線性規(guī)劃模型的對(duì)偶模型;
4.理解對(duì)偶問題的經(jīng)濟(jì)解釋和影子價(jià)格的經(jīng)濟(jì)含義;
5.會(huì)作價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析,以及其它形式的約束條件變化的靈敏度分析;
6.掌握對(duì)偶單純形法。
第三部分運(yùn)輸問題
1.了解什么是運(yùn)輸問題,能夠建立實(shí)際運(yùn)輸問題的數(shù)學(xué)模型;
2.掌握表上作業(yè)法,能采用西北角法、最小元素法或伏格法等求出運(yùn)輸問題的初始解,能采用閉回路法或
位勢法計(jì)算檢驗(yàn)數(shù),能用閉回路調(diào)整法改進(jìn)運(yùn)輸方案;
3.會(huì)求解產(chǎn)銷平衡及產(chǎn)銷不平衡的運(yùn)輸問題。
第四部分整數(shù)規(guī)劃
1.了解整數(shù)規(guī)劃概念;
2.了解整數(shù)規(guī)劃的圖解法與分枝定界法;
3.會(huì)用匈牙利算法求解指派問題。
第五部分動(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ǎng)絡(luò)分析
1.了解圖與網(wǎng)絡(luò)的基本概念;
2.理解樹、最小生成樹、最大流等概念;
3.會(huì)求解最短路問題、最小生成樹問題、最大流問題、最小費(fèi)用最大流問題
?
?
考研上岸在很多人的心里估計(jì)都是比較難的,不論是在職還是在校,專業(yè)課想拿高分?復(fù)習(xí)全局難把握?經(jīng)驗(yàn)貼踩雷無數(shù),關(guān)鍵期錯(cuò)過提升,各種各樣的備考問題是不是一大堆?靠自學(xué),沒有方法,沒有動(dòng)力,相信這是很多人的內(nèi)心寫照,研晟考研,助力考生有效備考,專屬學(xué)習(xí)方案,一戰(zhàn)上岸。
?
?