月份考試運籌學次作業(yè)

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

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

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

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

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

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