北京交通大學(xué) - 話題

近期，不斷有研友問運(yùn)輸學(xué)院運(yùn)籌學(xué)考試大綱的事情，希望做到有的放矢。鑒于官方只是給出參考書目(管理運(yùn)籌學(xué)教程，趙鵬主編)，并不提供考試范圍，所有歷年真題就成了分析考試范圍的依據(jù)，但有兩個(gè)問題：指定教程有部分例題從沒考過；真題中有部分題目僅出現(xiàn)過1-2次，近幾年就沒再出現(xiàn)。以下是我根據(jù)自己的判斷寫的運(yùn)籌學(xué)考試大綱，僅供參考：
1、單純型法（第1、2章）
概念和描述：線性規(guī)劃問題的模型、對偶問題的模型、基變量、非基變量、解的形式（基解、基可行解、最優(yōu)解、無解、無可行解）、影子價(jià)格
判定：線性規(guī)劃問題解的形式、單純型表運(yùn)算的規(guī)則、對偶變換的規(guī)則
證明：線性規(guī)劃問題的矩陣運(yùn)算、對偶理論
步驟：對偶單純型法的步驟、敏感性分析的步驟
計(jì)算：單純型法、改進(jìn)單純型法、互補(bǔ)松弛定理的運(yùn)用、對偶單純型法、敏感性分析計(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ì)劃、不確定性采購）、背包問題（課本的例題有些復(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算法的的步驟、最長路算法的遞推關(guān)系、尋找增廣聯(lián)的調(diào)整步驟、最小費(fèi)用最大流問題的轉(zhuǎn)換步驟
計(jì)算：最短路（Dijkstra、Floyd）、最長路、最大流、最小費(fèi)用最大流
不考:尋找最小支撐樹算法、圖的矩陣表示、最短路另外兩個(gè)算法、中國郵路問題
6、排隊(duì)論（第9章）
判定：問題所屬的排隊(duì)類型、little公式的適用對象
證明：用生滅過程的狀態(tài)轉(zhuǎn)移方程推導(dǎo)MM1、MM1N、MMC、MMCN的排隊(duì)參數(shù)（MM1的證明考過，其他的最好也好，實(shí)在不行就把公式記下來背吧）
計(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í)題集對答案就可以了。（zz）

10能被5整除嗎？

考研論壇提示：
1、請勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式，包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊賬戶可能被禁用。