|
運(yùn)輸學(xué)院管理運(yùn)籌學(xué)考試大綱（非官方版）
查看(1706) 回復(fù)(0) |
|
|
發(fā)表于 2010-11-06 01:10
樓主
近期，不斷有研友問運(yùn)輸學(xué)院運(yùn)籌學(xué)考試大綱的事情，希望做到有的放矢。鑒于官方只是給出參考書目(管理運(yùn)籌學(xué)教程，趙鵬主編)，并不提供考試范圍，所有歷年真題就成了分析考試范圍的依據(jù)，但有兩個(gè)問題：指定教程有部分例題從沒考過；真題中有部分題目?jī)H出現(xiàn)過1-2次，近幾年就沒再出現(xiàn)。以下是我根據(jù)自己的判斷寫的運(yùn)籌學(xué)考試大綱，僅供參考：
1、單純型法（第1、2章） 概念和描述：線性規(guī)劃問題的模型、對(duì)偶問題的模型、基變量、非基變量、解的形式（基解、基可行解、最優(yōu)解、無(wú)解、無(wú)可行解）、影子價(jià)格 判定：線性規(guī)劃問題解的形式、單純型表運(yùn)算的規(guī)則、對(duì)偶變換的規(guī)則 證明：線性規(guī)劃問題的矩陣運(yùn)算、對(duì)偶理論 步驟：對(duì)偶單純型法的步驟、敏感性分析的步驟 計(jì)算：?jiǎn)渭冃头�、改進(jìn)單純型法、互補(bǔ)松弛定理的運(yùn)用、對(duì)偶單純型法、敏感性分析計(jì)算（C-r、b、A-ij、新增變量和約束） 2、運(yùn)輸問題（第3章） 概念和描述：運(yùn)輸問題的模型、產(chǎn)銷不平衡問題模型描述 判定：運(yùn)輸問題中基變量的個(gè)數(shù)、最優(yōu)解判定（尤其是如何給出多個(gè)最優(yōu)解）、求最小還是求最大 步驟：表上作業(yè)法的步驟、最優(yōu)解的步驟 計(jì)算：產(chǎn)銷不平衡問題、求最大的問題（看例3-5、09年真題） 3、整數(shù)規(guī)劃（第5章） 概念和描述：整數(shù)規(guī)劃的數(shù)學(xué)模型（相互排斥的計(jì)劃、相互排斥的約束、指派問題） 步驟：分枝定界法的步驟、匈牙利算法的步驟 計(jì)算：分枝定界法、割平面法、指派問題 不考：0-1型整數(shù)規(guī)劃的全枚舉法 4、動(dòng)態(tài)規(guī)劃（第6章） 計(jì)算：一維資源分配（離散、連續(xù)）、生產(chǎn)和存儲(chǔ)問題（生產(chǎn)計(jì)劃、不確定性采購(gòu)）、背包問題（課本的例題有些復(fù)雜，看真題好些）、復(fù)合系統(tǒng)可靠度、排序（直接看例6-10）、設(shè)備更新問題。 以上問題都要清楚各自的模型描述、狀態(tài)和決策變量取值描述、狀態(tài)轉(zhuǎn)移方程和指標(biāo)函數(shù)形式 不考：二維資源分配、貨郎擔(dān)問題 5、圖論（第7章） 概念和描述：連通圖、割集、最短路等問題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費(fèi)用增廣鏈 證明：定理7.8 步驟：Dijkstra算法的步驟、Floyd算法的的步驟、最長(zhǎng)路算法的遞推關(guān)系、尋找增廣聯(lián)的調(diào)整步驟、最小費(fèi)用最大流問題的轉(zhuǎn)換步驟 計(jì)算：最短路（Dijkstra、Floyd）、最長(zhǎng)路、最大流、最小費(fèi)用最大流 不考:尋找最小支撐樹算法、圖的矩陣表示、最短路另外兩個(gè)算法、中國(guó)郵路問題 6、排隊(duì)論（第9章） 判定：?jiǎn)栴}所屬的排隊(duì)類型、little公式的適用對(duì)象 證明：用生滅過程的狀態(tài)轉(zhuǎn)移方程推導(dǎo)MM1、MM1N、MMC、MMCN的排隊(duì)參數(shù)（MM1的證明考過，其他的最好也好，實(shí)在不行就把公式記下來(lái)背吧） 計(jì)算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1中的最優(yōu)服務(wù)率、MMC中最優(yōu)服務(wù)臺(tái)數(shù) 不考：MM1N及顧客數(shù)為有限中的最優(yōu)服務(wù)率、顧客源有限的排隊(duì)系統(tǒng) 其他不用看的章節(jié)：第4線性規(guī)劃應(yīng)用舉例、第8章絡(luò)計(jì)劃（不考大題）、第10章存貯論 課后習(xí)題不用全做，調(diào)自己認(rèn)為經(jīng)典的做做，在用胡的習(xí)題集對(duì)答案就可以了。（zz） |
|
回復(fù)話題 |
||
|
|
|
|