|
運(yùn)籌學(xué)學(xué)習(xí)經(jīng)驗(yàn) 重郵運(yùn)籌學(xué)的考試題型就是五道左右的大題,一道題大概20-30分,每道大題下邊可能有幾個(gè)小題,只需要熟悉知識點(diǎn),學(xué)會做題方法,細(xì)化解題步驟,拿高分就不難。 近幾年考試的題型已經(jīng)穩(wěn)定了:第一道大題一般考單純形法求最優(yōu)解,求對偶問題,靈敏度分析;第二道大題一般考產(chǎn)銷不平衡的運(yùn)輸問題,一般用最小元素法,根據(jù)閉回路法或者位勢法求檢驗(yàn)數(shù)進(jìn)而改進(jìn)運(yùn)輸法案;第三道大題一般考匈牙利發(fā)求解指派問題;第四道大題一般考動態(tài)規(guī)劃,可能會涉及模型的建立,求解最短路線問題或者資源分配問題;第五道大題一般考最大流問題、最小費(fèi)用最大流問題。 如果數(shù)學(xué)基礎(chǔ)較差的同學(xué),專業(yè)課可以九月份開始,給數(shù)學(xué)更多的時(shí)間練習(xí),九月份主要學(xué)習(xí)教材的知識點(diǎn)同時(shí)看中國大學(xué)慕課上的視頻,書籍和視頻都是韓伯棠老師,有多余的時(shí)間可以嘗試著做一下課后練習(xí)題,答案網(wǎng)上應(yīng)該可以搜得到。 十月份和十一月份開始就可以做期末考試題,不要做得太多,每天一套即可,學(xué)習(xí)書上的解題步驟,步驟寫的越細(xì)致越好,重郵運(yùn)籌學(xué)改卷壓分很嚴(yán)重,盡可能多寫一些得步驟分。到了十一月份末,就可以開始做歷年的真題,因?yàn)榻迥觊_始真題的出題內(nèi)容逐步定型,所以近五年的真題尤其重要,可以反復(fù)做幾遍,在以前的真題就做一遍作為練習(xí)即可。 歷年真題和歷年的期末考試題就是最好的刷題資料,不需要再買其他資料,最后的時(shí)間好好練習(xí),對每道題的步驟進(jìn)行查漏補(bǔ)缺,盡可能做到完美,考高分就不難。 運(yùn)籌學(xué)考試內(nèi)容和要求(官網(wǎng)也有) 第一部分線性規(guī)劃及單純形法
1、理解線性規(guī)劃問題的意義,能夠建立有關(guān)實(shí)際線性規(guī)劃問題的線性規(guī)劃模型;
2、能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式,會用圖解法求解二維線性規(guī)劃問題;
3、掌握線性規(guī)劃的解及其性質(zhì),理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念;
4、掌握初始基可行解的確定,最優(yōu)性檢驗(yàn)與解的判別,基變換與迭代;
5、掌握單純形表與計(jì)算步驟,人工變量法(大M法),退化與防止循環(huán)的勃蘭特法則;
6、了解線性規(guī)劃在工商管理中的應(yīng)用領(lǐng)域,會建立簡單的應(yīng)用模型。
第二部分對偶理論與靈敏度分析
1、了解單純形法的矩陣描述;
2、理解對偶問題的相關(guān)概念和理論;
3、知道原問題與對偶問題的關(guān)系,能寫出一般線性規(guī)劃模型的對偶模型;
4、理解對偶問題的經(jīng)濟(jì)解釋和影子價(jià)格的經(jīng)濟(jì)含義;
5、會作價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析,以及其它形式的約束條件變化的靈敏度分析; 6、掌握對偶單純形法。
第三部分運(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、會求解產(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ì)課程教材)
|