月份考試運(yùn)籌學(xué)次作業(yè)

1、2013年 9 月份考試運(yùn)籌學(xué)第三次作業(yè)一、填空題（本大題共 20 分，共 10 小題，每小題 2 分）1. 多數(shù)情況下，模型的 工作需要借助某些定量化方法。2. 模型的基本特征： 、 、 、 。3. 整數(shù)規(guī)劃的基本分類： 和 。4. 動(dòng)態(tài)規(guī)劃是解決 的一種方法。5. 一般整數(shù)規(guī)劃問題可采取： 、 、 。6. 動(dòng)態(tài)規(guī)劃的優(yōu)點(diǎn)首先是通過對(duì)一個(gè)多階段的 進(jìn)行分級(jí)處理，變成了求解多個(gè)單階段的 ，使求解過程大大簡化了。7. 模型的 是模型能夠反映實(shí)際系統(tǒng)的整體特性；若模型是一個(gè)復(fù)雜的 ，要求模型各子系統(tǒng)分系統(tǒng)之間能夠協(xié)調(diào)一致，精度分配適當(dāng)。8. 是對(duì)有些問題的機(jī)理尚未了解清楚，若能搜集到與此問題密切有

2、關(guān)的大量數(shù)據(jù)，或通過某些試驗(yàn)獲得 ，這就可以用統(tǒng)計(jì)分析法建模。9. 最小樹的求解方法： 和 10. 整數(shù)規(guī)劃若只要求 取整數(shù)值，則稱為 。二、簡答題（本大題共 20 分，共 4 小題，每小題 5 分）1. 原問題與對(duì)偶問題一般矩陣形式。2. 靈敏度分析。3. 線性規(guī)劃標(biāo)準(zhǔn)形式有什么特點(diǎn)？4. 利用模型進(jìn)行研究有以下優(yōu)點(diǎn)？三、綜合分析題（本大題共 45分，共 3 小題，每小題 15 分）1. 不平衡運(yùn)輸問題的求法的基本思想 ?2. 影子價(jià)格大于零的意義3. 某企業(yè)有 A1、A2、A3 三個(gè)分廠生產(chǎn)同一種產(chǎn)品，其產(chǎn)量分別是 55、45、60 個(gè)單位?，F(xiàn)擬將該企業(yè)的產(chǎn)品運(yùn)往 B1、B2、 B3、B4

3、 四個(gè)銷地進(jìn)行銷售，這四 個(gè)銷地銷量分別為20、30、50、60個(gè)單位。已知：A1運(yùn)往B1、B2、B3 B4四個(gè)銷地的單位運(yùn)費(fèi)分別為：3、8、& 2; A2運(yùn)往B1、B2、B3 B4四個(gè)銷地的 單位運(yùn)費(fèi)分別為：5、2、7、6; A3運(yùn)往B1、B2、B3 B4四個(gè)銷地的單位運(yùn)費(fèi) 分別為： 2、 6、 4、 5；試建立使總運(yùn)費(fèi)最少的調(diào)度運(yùn)輸數(shù)學(xué)模型。四、論述題（本大題共 15 分，共 1 小題，每小題 15 分） 請(qǐng)結(jié)合自己的實(shí)際情況和運(yùn)籌學(xué)的原理及用途，舉一個(gè)例子，說說學(xué)習(xí)運(yùn)籌學(xué) 能幫助自己解決實(shí)際中的什么問題，為什么？答案：一、填空題（ 20 分，共 10 題，每小題 2 分）1.參考

4、答案：形式化解題方案：評(píng)分標(biāo)準(zhǔn)：1空 1 分2.參考答案：準(zhǔn)確性 整體性 簡潔性 適應(yīng)性解題方案：評(píng)分標(biāo)準(zhǔn)：1空 1 分3.參考答案：整數(shù)線性規(guī)劃 整數(shù)非線性規(guī)劃規(guī)劃解題方案：評(píng)分標(biāo)準(zhǔn)：1空 1 分4.參考答案：多階段決策過程最優(yōu)化問題解題方案：評(píng)分標(biāo)準(zhǔn)：1空 1 分5.參考答案：計(jì)算機(jī)方法 分支定界法 割平面法解題方案：評(píng)分標(biāo)準(zhǔn)：1空 1 分6.參考答案：復(fù)雜動(dòng)態(tài)問題 靜態(tài)問題解題方案： 評(píng)分標(biāo)準(zhǔn)：1空 1 分7. 參考答案： 整體性 巨系統(tǒng)解題方案: 評(píng)分標(biāo)準(zhǔn)：1空1分8.參考答案：數(shù)據(jù)分析法大量數(shù)據(jù)解題方案： 評(píng)分標(biāo)準(zhǔn)：1空1分9.參考答案： 破圈法避圈法 解題方案： 評(píng)分標(biāo)準(zhǔn)：1空1分

5、10.混合整數(shù)規(guī)劃參考答案： 一部分變量 解題方案： 評(píng)分標(biāo)準(zhǔn):1空1分、簡答題（20分，共4題，每小題5分）1.參考答案：幗 ZD CXoXOO解題方案：評(píng)分標(biāo)準(zhǔn)：2.參考答案：是指為了改善決策方案和有效控制實(shí)施過程，在獲得最優(yōu)解得基礎(chǔ)上，仍假定 最優(yōu)基不變，分別研究參數(shù)也也得波動(dòng)對(duì)最優(yōu)解有什么影響。解題方案：評(píng)分標(biāo)準(zhǔn)：概念 3 分，通暢 2 分3.參考答案：1. 目標(biāo)函數(shù)為極大化類型：Max Z=CX 2.全部約束常量為非負(fù)值：b>0; 3.全部線性約束式為等式形式：AX=b； 4. 全部變量為非負(fù)值： X>=0。解題方案：評(píng)分標(biāo)準(zhǔn)：一點(diǎn)一分，通暢一分。4.參考答案：（1）在建

6、立模型的過程中，需要對(duì)被研究系統(tǒng)進(jìn)行深入細(xì)致的分析，可增加人 們對(duì)系統(tǒng)的了解和把握； （ 2）模型可以更全面的描述一個(gè)復(fù)雜的系統(tǒng)，并揭 示系統(tǒng)的一些用其它方法不可能發(fā)現(xiàn)的內(nèi)在聯(lián)系；（3）利用模型，人們可以對(duì)系統(tǒng)進(jìn)行多種試驗(yàn)分析，而這種分析是不可能利用實(shí)際系統(tǒng)完成的。 解題方案： 評(píng)分標(biāo)準(zhǔn)： 總體接近程度 2 分，概念每個(gè) 1 分三、綜合分析題（ 45 分，共 3 題，每小題 15 分）1. 參考答案： 將不平衡運(yùn)輸問題化為平衡運(yùn)輸問題 ; 然后，應(yīng)用表上作業(yè)法求解 解題方案： 評(píng)分標(biāo)準(zhǔn)：概念 5 分2.參考答案：如果某資源在系統(tǒng)內(nèi)的影子價(jià)格大于零（yj > o），該資源必是緊缺資源解題方案：評(píng)分標(biāo)準(zhǔn)：概念 5 分3.參考答案：使總運(yùn)費(fèi)最少的調(diào)度運(yùn)輸數(shù)學(xué)模型為：= 3xn 4-8x12 +6x13 + 2x14+ 5a21 + 2尤箔4- 6碼4+ 2心+ 6工勢(shì)+4心+5工昶AO6=4-P71點(diǎn)屮|> 一vLi-lsv1工弓蒼60O5=3-Z-.17O>解題萬案：評(píng)分標(biāo)準(zhǔn)：目標(biāo)函數(shù)4