南郵課內(nèi)實驗運籌學運輸問題第二次

1、課內(nèi)實驗報告課程名：運籌學任課教師 ：邢光軍專業(yè)：學號：姓名：/ 學年第學期南京郵電大學 管理學院 運籌學 課程實驗第 2 次實驗報告實驗內(nèi)容及基本要求：實驗項目名稱： 運輸問題實驗實驗類型：驗證每組人數(shù)：1實驗內(nèi)容及要求：內(nèi)容：運輸問題建模與求解要求：能夠?qū)懗銮蠼饽Ｐ?、運用軟件進行求解并對求解結(jié)果進行分析實驗考核辦法：實驗結(jié)束要求寫出實驗報告。實驗報告的形式主要包括以下3 點：1.問題的分析與建立模型 ,闡明建立模型的過程。2.計算過程 ,包括采用什么算法，使用什么軟件以及計算詳細過程和結(jié)果。3.結(jié)果分析 ,將結(jié)果返回到實際問題進行分析、討論、評價和推廣。實驗結(jié)果：（附后）成績評定：該生對待

2、本次實驗的態(tài)度認真 良好 一般比較差。本次實驗的過程情況很好 較好 一般比較差對實驗結(jié)果的分析很好 良好 一般比較差文檔書寫符合規(guī)范程度很好 良好 一般比較差綜合意見：指導教師日成績邢光軍簽名期實驗背景：某企業(yè)集團有3 個生產(chǎn)同類產(chǎn)品的工廠， 生產(chǎn)的產(chǎn)品由4 個銷售中心出售，各工廠的生產(chǎn)量、各銷售中心的銷售量（假定單位均為噸）、各工廠到各銷售點的單位運價（元 / 噸）示于表 1 中。要求研究產(chǎn)品如何調(diào)運才能使總運費最小。表 1產(chǎn)銷平衡表和單位運價表銷地B1B2B3產(chǎn)運價B4量產(chǎn)地A131137A2104銷量3656實驗結(jié)果：一：問題分析和建立模型：解：由于總產(chǎn)量（ 7+4+9=20）=總銷量（

3、 3+6+5+6=20），故該問題為產(chǎn)銷平衡問題。其數(shù)學模型如下：設(shè)從 Ai 運往 Bi 的運量為 Xij ，（ i = 1,2,3 ，j= 1,2,3,4 ）Min Z=3X11+11X12+3X13+10X14+X21+9X22 +2X23+8X24+7X31+4X32+10X33+5X34s.t. X11+X12+X13+X14=7X21+X22+X23+X24=4X31+X32+X33+X34=9X11+X+X =32131X12+X22+X32=6X13+X23+X33=5X14+X+X =62434Xij>=0,i=1,2,3 ;j= 1,2,3,4二：計算過程：與一般的線性

4、規(guī)劃問題的解法類似，首先需要建立運輸問題的電子表格。下面利用 Spreadsheet來求解該問題：在 Excel2003版本中，單擊“工具”欄中“加載宏”命令，在彈出的的“加載宏”對話框選擇“規(guī)劃求解”，在“工具”下拉菜單中會增加“規(guī)劃求解”命令，這樣就可以使用了。1、將求解模型及數(shù)據(jù)輸入至Spreadsheet工作表中。在工作表中的 B3F3 單元格分別輸入單位運價,銷地 B1,銷地 B2,銷地 B3,銷地 B4,B4B6單元格分別輸入產(chǎn)地A1,產(chǎn)地 A2,產(chǎn)地 A3,C4F6 單元格分別輸入價值系數(shù)（單位運價） 。在工作表中的 B8G8，G10 單元格分別輸入運輸量 ,銷地 B1,銷地 B

5、2,銷地 B3,銷地 B4,實際產(chǎn)量，產(chǎn)量。B9B13 單元格分別輸入產(chǎn)地A1,產(chǎn)地 A2,產(chǎn)地 A3,實際銷量，銷量。C4F6單元格分別表示矩陣決策變量的取值。C13F13（銷量）， I9I11 （產(chǎn)量）單元格值為約束17 不等式符號左邊部分，如 I9=SUM（ C9：F9），,其余 C13F13,I10I11含義雷同。C12F12(實際銷量 )，G9G11（實際產(chǎn)量）單元格數(shù)據(jù)為約束17 不等式符號右端系數(shù)。 I13 單元格表示目標函數(shù)（總費用）取值（=SUMPRODUCT(C4：F6，C9： F11)）。2、單擊“工具”菜單中的“規(guī)劃求解”命令，彈出“規(guī)劃求解參數(shù)”對話框。在“規(guī)劃求解參

6、數(shù)”對話框中設(shè)置目標單元格為I13，選中“最小值”前的單選按鈕，設(shè)置可變單元格為 C9：F11。單擊“規(guī)劃求解參數(shù)”對話框中的“添加”按鈕，打開“添加約束”對話框，單擊單元格引用位置文本框，然后選定工作表的 C13F13 單元格，則在文本框中顯示“ $C$13$F$13”,選擇“ = ”的約束條件，在約束值文本框中輸入C12F12 單元格，則在文本框中顯示“ $C$12$F$12”。單擊“添加”按鈕，把所有的約束條件都添加到“規(guī)劃求解參數(shù)”對話框的“約束”列表框中。其余1 條約束不等式的輸入方法雷同。按照同樣的方法繼續(xù)輸入決策變量的非負約束、整數(shù)約束。（如圖）圖3、在“規(guī)劃求解參數(shù)”對話框中單擊“求解”按鈕，彈出“規(guī)劃求解結(jié)果”對話框，選中“保存規(guī)劃求解結(jié)果”前的單選按鈕，單擊“確定”按鈕，工作表中就顯示規(guī)劃求解的結(jié)果。（如圖）圖三：結(jié)果分析：各工廠到各銷售點的最優(yōu)運輸方案（噸）B1B2B3B4A152A231A363此時，運輸總費用最少，為85 元。四：實驗心得：本次實驗我們求解的是運輸問題，我借助了上次運用EXCEL 求解線性規(guī)劃問題的經(jīng)驗，比上次更加快速、準確地得到了運輸問題的答案。然而我在本次求解中發(fā)現(xiàn)我用EXCEL求解得出的運輸問題的答案與講義上給出的答案不一致，雖然結(jié)果