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

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

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

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

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

5、劃模型的劃模型的補(bǔ)充題：補(bǔ)例1：某廠生：某廠生產(chǎn)兩種不同兩種不同類型的通信型的通信電纜電纜，出售后，出售后單位產(chǎn)品的收益分品的收益分別為別為6萬(wàn)元和萬(wàn)元和4萬(wàn)元，生萬(wàn)元，生產(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)查，市