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

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

2、附后）成績(jī)?cè)u(píng)定：該生對(duì)待本次實(shí)驗(yàn)的態(tài)度 認(rèn)真 良好 一般 比較差。本次實(shí)驗(yàn)的過程情況 很好 較好 一般 比較差對(duì)實(shí)驗(yàn)結(jié)果的分析 很好 良好 一般 比較差文檔書寫符合規(guī)范程度 很好 良好 一般 比較差綜合意見：成績(jī)指導(dǎo)教師簽名邢光軍日期實(shí)驗(yàn)背景：某企業(yè)集團(tuán)有 3個(gè)生產(chǎn)同類產(chǎn)品的工廠，生產(chǎn)的產(chǎn)品由 4個(gè)銷售中心出售，各工廠的生產(chǎn)量、各銷售中心的銷售量（假定單位均為噸）、各工廠到各銷售點(diǎn)的單位運(yùn)價(jià)（元/噸）示于表1中。要求研究產(chǎn)品如何調(diào)運(yùn)才能使總運(yùn)費(fèi)最小。表1 產(chǎn)銷平衡表和單位運(yùn)價(jià)表銷地運(yùn)價(jià)產(chǎn)地B1 B2 B3 B4產(chǎn)量A1A2A3 3 11 3 101 9 2 87 4 10 5749銷量3 6

3、5 6實(shí)驗(yàn)結(jié)果：一：?jiǎn)栴}分析和建立模型：解：由于總產(chǎn)量（7+4+9=20）=總銷量（3+6+5+6=20），故該問題為產(chǎn)銷平衡問題。其數(shù)學(xué)模型如下：設(shè)從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+5X34s.t. X11+X12+X13+X14=7 X21+X22+X23+X24=4 X31+X32+X33+X34=9 X11+X21+X31=3 X12+X22+X32=6 X13+X23+X33=5 X14+X24+X34=6 Xij>=

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

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

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