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