excel求解精確重心法說(shuō)課講解.doc

1、ex c e l求解精確重心法精品資料精確重心法問題描述假設(shè)有一系列點(diǎn)代表生產(chǎn)地和需求地，各自有一定量貨物需要以一定的運(yùn)輸費(fèi)率運(yùn)向待定的倉(cāng)庫(kù)，或從倉(cāng)庫(kù)運(yùn)出，現(xiàn)在要確定倉(cāng)庫(kù)應(yīng)該位于何處才能使總運(yùn)輸成本最小？這是一類單設(shè)施選址問題，精確重心法是求解這類問題最有效的算法之一。我們以該點(diǎn)的運(yùn)量乘以到該點(diǎn)的運(yùn)輸費(fèi)率再乘以到該點(diǎn)的距離，求出上述乘積之和最小的點(diǎn)，即：nmin TCVi R i dii 1其中： TC 總運(yùn)輸成本Vi i 點(diǎn)的運(yùn)輸量R i 到 i 點(diǎn)的運(yùn)輸費(fèi)率di 從位置待定的倉(cāng)庫(kù)到i 點(diǎn)的距離diK(X i -X) 2(Y iY) 2其中 k 代表一個(gè)度量因子，將坐標(biāo)軸上的一單位指標(biāo)轉(zhuǎn)換為

2、通用的距離單位，如英里等。傳統(tǒng)的精確重心法是對(duì)上述目標(biāo)函數(shù)求偏微分，然后再使用迭代的方法，計(jì)算過(guò)程繁瑣，在這里我們使用excel 軟件求解。算例：假設(shè)有兩個(gè)工廠向一個(gè)倉(cāng)庫(kù)供貨，由倉(cāng)庫(kù)供應(yīng)三個(gè)需求中心，工廠一生產(chǎn) A 產(chǎn)品，工廠二生產(chǎn)B 產(chǎn)品。工廠和需求地的坐標(biāo)、貨運(yùn)量和運(yùn)輸費(fèi)率見表1，k 值取 10。表一 工廠和需求地的坐標(biāo)、貨運(yùn)量和運(yùn)輸費(fèi)率僅供學(xué)習(xí)與交流，如有侵權(quán)請(qǐng)聯(lián)系網(wǎng)站刪除謝謝 2精品資料地點(diǎn)產(chǎn)品總運(yùn)輸量運(yùn)輸費(fèi)率坐標(biāo)值（擔(dān)）（美元 /擔(dān) /英XY里）工廠一A20000.0538工廠二B30000.0582需求地一A 、B25000.07525需求地二A 、B10000.07564需求地三

3、A 、B15000.07588第一步：建立 excel 模型，輸入已知數(shù)據(jù)，如圖1 所示第二步：在第一步基礎(chǔ)上，利用excel 提供的函數(shù)，分別求出各個(gè)地點(diǎn)到倉(cāng)庫(kù)的運(yùn)輸成本和總成本。如圖2（1）和 2（ 2）所示第三步：用 excel 的“規(guī)劃求解”工具求解。點(diǎn)擊“工具”菜單，選擇“規(guī)劃求解”（如果沒有此菜單，選擇“工具加載宏”，選擇加載“規(guī)劃求解”即可。），此時(shí)出現(xiàn)一個(gè)“規(guī)劃求解參數(shù)”對(duì)話框，如圖 3 所示。在此對(duì)話框中輸入“規(guī)劃求解”僅供學(xué)習(xí)與交流，如有侵權(quán)請(qǐng)聯(lián)系網(wǎng)站刪除謝謝 3精品資料的參數(shù)，其中目標(biāo)單元格為$J$10,目標(biāo)函數(shù)求的是最小值，可變單元格為$D$5、$E$9，即倉(cāng)庫(kù)坐標(biāo)值x 和 y 所在的單元格。最后點(diǎn)擊“求解”按鈕求解。第四步：保存計(jì)算結(jié)果。計(jì)算機(jī)計(jì)算完成后將會(huì)提示是否將結(jié)果保存，點(diǎn)擊“確定”保存結(jié)果。本算例的求解結(jié)果如圖4 所示。求得的倉(cāng)庫(kù)最優(yōu)坐標(biāo)值為（ 4.910，5.058），總運(yùn)輸成本為 21425.136美元。分析：（ 1）在上述 excel 模型中，倉(cāng)庫(kù)坐標(biāo)值的初始值不能為0，即 D5 和 E5單元格均不能為0。（ 2） excel