三運輸問題的Excel建模求解

1、（二）運輸問題的Excel建模求解實驗目的：掌握在Excel中建立運輸問題模型和求解的方法實驗內(nèi)容：利用Excel “規(guī)劃求解”求解下述運輸問題。（如果“工具”菜單沒有顯示“規(guī)劃求解”子菜單，可到“加載宏”下加載。在本實驗室選擇安裝路徑： D:tool_bakoffice2003PR011.MSI ）某食品公司從三兩個加工廠A1、A2、A3將其生產(chǎn)的糖果運往四個門市部B1、B2、B3、B4銷售，各加工廠每天的生產(chǎn)量、各門市部每天的銷售量和各加工廠運往各門市部每噸糖 果的運價如下表所示，問：該食品公司應如何調(diào)運可使總運輸費用最??？表1產(chǎn)銷平衡表銷售點 加工廠、B1B2B3B4產(chǎn)量A1311310

2、7A219284A3741059銷量3656解：設xij為從產(chǎn)地Ai運往銷地Bj的運輸量，得到下列運輸量表:B1B2B3B4產(chǎn)量A1x11x12x13x147A2x21x22x23x244A3x31x32x33x349銷量3656該問題的數(shù)學模型如下:Min Z = 3x11+ 11x12+ 3x13 + 10x14 + x21+ 9x22+ 2x23 +8 x24 +7x31+ 4x32+ 10x33 +5 x34 s.t. x11+ x12 + x13 +x14 = 7x21 + x22+ x23 +x24 = 4x31 + x32+ x33 +x34 = 9x11 + x21+ x3仁3

3、x12 + x22 +x32= 6x13 + x23 +x33= 5x14 + x24 +x34= 6xij > 0( i = 1 , , , 3; j = 1, , ,4)實驗步驟第一步 建模 依次在相應的單元格內(nèi)輸入數(shù)據(jù)和公式，建模如圖1注：Sumproduct()函數(shù)：在給定的幾組數(shù)組中，將數(shù)組間對應的元素相乘，并返 回乘積之和。ABcDEF12加工FE1B2B3B4產(chǎn)量3A131131074A21g2S46A37410Fg6銷量3656789旳工T昌地B1B2B3&4產(chǎn)杲10A1=sm (BIO： El o)11A2=SUI(B11:E11)12A3=SU1(B12:E1

4、2)13甬量=SUI(B10:B12)=SUM(C10:C12)=SUM(D10:D12)=SUM(E10:E12)1415總運裁=SUYPRJODUCT (B3：EQ B10:El2)k圖1運輸?shù)腅xce I模型第二步 設置規(guī)劃求解參數(shù) 如圖2和圖3，其中，“選項”中選取“假定非負”和“采用線 性模型”，其它采用默認選項，如圖圖2規(guī)劃求解參數(shù)設置圖3選項設置第三步 求解 設置完畢后，單擊圖 2中“求解”按鈕，出現(xiàn)如圖 4規(guī)劃求解結(jié)果對話框麴曹錢到-解5滿足所有的約束解憂暗®宦保存規(guī)劃求解結(jié)果處） e恢境為原值）運算結(jié)栄報肯. 敬感性報告 1 極限值報告|jJ取消 保存方案程） 幫助|圖4規(guī)劃求解結(jié)果對話框如圖4所示，共提供3類報告，選擇你想要的報告，單擊確定按鈕，完成運算，最后計 算結(jié)果如圖5ABCDFS加工T銷售地9B1B2B3B4產(chǎn)量10A12050711A21003412A30603913銷量36561415總運費二85圖5計算結(jié)果思考：為什么