Excel2007解決整數(shù)規(guī)劃問題

1、實(shí)驗(yàn)Excel2007解決整數(shù)規(guī)劃問題一、問題的提出某公司從兩個(gè)產(chǎn)地A1，A2將物品運(yùn)往三個(gè)銷地B1, B2，B3，各產(chǎn)地的產(chǎn) 量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地的每件物品的運(yùn)費(fèi)如下表所示：產(chǎn)地B1B2B3產(chǎn)量/件A1646200A2655300銷量/件150150200應(yīng)如何調(diào)運(yùn)，是的總運(yùn)費(fèi)最?。?、模型得出分析：這個(gè)問題是一個(gè)線性規(guī)劃問題。 故應(yīng)該確定決策變量、目標(biāo)函數(shù)及約束條 件。設(shè)Xij表示從產(chǎn)地Ai調(diào)運(yùn)到Bj的運(yùn)輸量(i=1,2;j=1,2,3),根據(jù)問題的要求 可知：滿足產(chǎn)地產(chǎn)量的約束條件為Xii+ X12+ Xi3= 200X21+ X22+ X23 = 300滿足銷地銷量的約束條

2、件為Xii+ X21 = 150X12+ X22= 150X13+ X23 = 200使運(yùn)費(fèi)最小，即求 W = 6X11+4X12+6X13+6X21+5X22+5X23的最小值。 由分析可得如下模型：minW = 6X11+4X12+6X13+6X21+5X22+5X23 (所需費(fèi)用最低) 廠 X11+ X12+ Xi3= 200;X21+ X22+ X23= 300;X11+ X2i = 150;X12+ X22= 150;Xi3+ X23= 200; lxij=0(i=1,2;j=1,2,3).三、模型求解建立規(guī)劃求解工作表，如下圖所示：ABCDEFG1產(chǎn)地至銷地A1-B1A1-B2A1

3、-B3A2-B1A2-B2A2-B32運(yùn)費(fèi)6466553、二日 運(yùn)量1111114產(chǎn)地產(chǎn)量銷地銷量5產(chǎn)地A1總量2006產(chǎn)地A2總量3007銷地B1總量1508銷地B2總量1509銷地B3總量20010總運(yùn)費(fèi)1、在可變單元格（B4: G4）中輸入初始值（1，1，1，1，1,1）2、在上圖有關(guān)單元格輸入如下公式公式單元格地址B5=B3+C3+D3B6=E3+F3+G3B7=B3+E3B8=C3+F3B9=D3+G3B10=B2*B3+C2*C3+D2*D3+E2*E3+F2*F3+G2*G33、求最佳組合解：?jiǎn)螕鬿ffice開始excel選項(xiàng)-加載項(xiàng)-轉(zhuǎn)到-線性規(guī)劃加載項(xiàng) -確定-數(shù)據(jù)-規(guī)劃求解

4、出現(xiàn)如下對(duì)話窗：AJ產(chǎn)地至稱此2 運(yùn)費(fèi)3 運(yùn)量5產(chǎn)地A1S屋 6_產(chǎn)地必2總量 兀林地旳危量 fi詒地R2忌量 J斟地最f馬或蘋10bAl-Bl6232UUCIUA1-B2A1-B525產(chǎn)jjtr產(chǎn)気銷站侑哥200300150飯200 1hA：-BaBA2-B：SCA2-B551313 1斗151617131?202122冊(cè)陽(yáng)2321252G57在“設(shè)置目標(biāo)單元格”窗口，輸入 B10O 選定“最小值”選項(xiàng)。在可變單元格中輸入 選取“添加”，出現(xiàn) 單元格引用位置B4: G4“添加約束”窗口, 運(yùn)算符號(hào)C5在“添加約束”窗口輸入:約束值B5=單擊“添加”，再輸入以下約束條件：B6=C6單擊“添加”

5、，再輸入以下約束條件：B7=D7單擊“添加”，再輸入以下約束條件：=D8，再輸入以下約束條件:=D9，再輸入以下約束條件:=D10，再輸入以下約束條件:= 0B8單擊“添加”B9單擊“添加”B10單擊“添加”，單擊“確定”B3:G3在“規(guī)劃求解參數(shù)”窗口，選擇“求解。 選擇“確定”，（計(jì)算結(jié)果如下表所示） 在“規(guī)劃求解結(jié)果”對(duì)話框中選定保存“規(guī)劃求解結(jié)果”，單擊“確定”。 于是我們就得到如下運(yùn)算結(jié)果報(bào)告四、報(bào)告分析表1 Microsoft Excel 9.0運(yùn)算結(jié)果報(bào)告單元格名字初值終值$B$10總運(yùn)費(fèi)（目標(biāo)函數(shù)）322500目標(biāo)函數(shù)的初值：當(dāng)變量 X=（ 1，1，1，1，1,1）時(shí)目標(biāo)函數(shù)的值。目標(biāo)函數(shù)的終值：經(jīng)過運(yùn)算后的目標(biāo)函數(shù)的最優(yōu)值。此表說明函數(shù)的最優(yōu)值為2500。表2可變單元格式單元格名字初值終值$B$3A1-B1150$C$3A1-B21150$