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

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

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

3、從 Ai 運(yùn)往 Bi 的運(yùn)量為 Xij ，(i =1,2,3 ，j=1,2,3,4 )Min Z=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4X32+10X33+5X34 s.t. X11+X12+X13+X14=7X21+X22+X23+X24=4X31+X32+X33+X34=9X11+X21+X31=3X12+X22+X32=6X13+X23+X33=5X14+X24+X34=6Xij=0,i=1,2,3;j=1,2,3,4二：計算過程：與一般的線性規(guī)劃問題的解法類似，首先需要建立運(yùn)輸問題的電子表格。下面利用 Spreadsheet 來求

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

5、C4F6 單元格分別表示矩陣決策變量的取值。C13F13（銷量），19111 （產(chǎn)量）單元格值為約束17不等式符號左邊部分，女口 I9=SUMC9F9）,其余C13F13,l10l11含義雷同。C12F12實 際銷量）， G9G1（1 實際產(chǎn)量）單元格數(shù)據(jù)為約束 17不等式符號右端系數(shù)。 I13 單元格表 示目標(biāo)函數(shù)（總費(fèi)用）取值（ =SUMPRODUCT：（CF46， C9：F11）。2、單擊“工具”菜單中的“規(guī)劃求解”命令，彈出“規(guī)劃求解參數(shù)”對話框。在“規(guī)劃求 解參數(shù)”對話框中設(shè)置目標(biāo)單元格為 I13 ，選中“最小值”前的單選按鈕，設(shè)置可變單元 格為C9: F11。單擊“規(guī)劃求解參數(shù)”對

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