運(yùn)籌學(xué)參考綜合習(xí)題匯總

1、《運(yùn)籌學(xué)參考運(yùn)籌學(xué)參考綜合習(xí)題習(xí)題》（我站搜集信息自編，非南郵綜合練習(xí)題，僅供參考）可能出可能出現(xiàn)的考的考試方式（方式（題型）型）第一部分填空填空題（考（考試中可能有中可能有5個小個小題，每小，每小題2分，共分，共10分）分）——考查知識點：幾個基本、重要的概念第二部分分步分步設(shè)問題設(shè)問題（即是我（即是我們平常平常說的“大題”，共，共90分）分）——參考范參考范圍：1、考兩變量線性規(guī)劃問題的圖解法（目標(biāo)函數(shù)為maxz和minz的各1題）

2、2、考線性規(guī)劃問題的單純形解法（可能2個題目：①給出問題，要求建立線性規(guī)劃模型，再用單純形迭代表求解；②考查對偶問題，要求寫出原問題的線性規(guī)劃模型之后寫出其對偶問題的線性規(guī)劃模型，然后用大M法求解其對偶問題，從而也得到原問題的最優(yōu)解）3、必考任務(wù)分配（即工作指派）問題，用匈牙利法求解。4、考最短路問題（如果是“動態(tài)規(guī)劃”的類型，則用圖上標(biāo)號法；如果是網(wǎng)絡(luò)分析的類型，用TP標(biāo)號法，注意不要混淆）5、考尋求網(wǎng)絡(luò)最大流（用尋求網(wǎng)絡(luò)最大流的標(biāo)號

3、法）6、考存儲論中的“報童問題”（用概率論算法模型解決）——未知是否必考的范未知是否必考的范圍：1、運(yùn)輸規(guī)劃問題（用表上作業(yè)法，包括先求初始方案的最小元素法和將初始方案調(diào)整至最優(yōu)的表上閉回路法）；定義：有向圖中，若鏈中每一條弧的走向一致，如此的鏈稱為路。閉鏈稱為圈。閉回路又稱為回路。定義：在圖G中任兩點間均可找到一條鏈，則稱此圖為連通圖。無重復(fù)邊與自環(huán)的圖稱為連通圖。定義：樹是無圈的連通圖。①樹的任兩點之間有且只有一條鏈；②若圖的任兩點

4、之間有且只有一條鏈，則此圖必為樹；③有n個頂點的樹有n－1條邊；④任何一個具有p個頂點，p－1條邊的連通圖必為樹。有關(guān)網(wǎng)絡(luò)最大流的幾個概念：網(wǎng)絡(luò)的每條弧上的最大通過能力稱為該弧的容量。若fij=cij，稱?。╟i，cj）為飽和??；若fijij，稱?。╟i，cj）為非飽和弧。第一部分到此第一部分到此結(jié)束第二部分分步設(shè)問題復(fù)習(xí)參考除了已公布的《運(yùn)籌學(xué)》復(fù)習(xí)參考資料.doc中的題目外，補(bǔ)充幾個參考題目：※給出問題問題，要求建立，要求建立線性規(guī)

5、劃模型的劃模型的補(bǔ)充題：補(bǔ)例1：某廠生：某廠生產(chǎn)兩種不同兩種不同類型的通信型的通信電纜電纜，出售后，出售后單位產(chǎn)品的收益分品的收益分別為別為6萬元和萬元和4萬元，生萬元，生產(chǎn)單產(chǎn)單位甲位甲產(chǎn)品要消耗品要消耗2單位的位的A資源（源（銅）和）和1單位的位的B資源（源（鉛）；生）；生產(chǎn)單產(chǎn)單位乙位乙產(chǎn)品要消耗品要消耗1單位的位的A資源和源和1單位的位的B資源。源?，F(xiàn)該現(xiàn)該廠擁有10單位的位的A資源、源、8單位的位的B資源。源。經(jīng)調(diào)查經(jīng)調(diào)查，市