運(yùn)籌學(xué)之選址分析-在線瀏覽
2025-02-19 18:35本頁(yè)面
【正文】 X0 — 重心的 x 坐標(biāo)； Y0 — 重心的 y 坐標(biāo)； Xi — 第 i個(gè)地點(diǎn)的 x坐標(biāo)； Yi — 第 i個(gè)地點(diǎn)的 y坐標(biāo)； Wi — 第 i個(gè)地點(diǎn)貨物量； Ci —第 i個(gè)地點(diǎn)運(yùn)輸費(fèi)。 ??????????niiiniiiiniiiniiiicwcwyycwcwxx110110案例： 某物流園區(qū)，每年需要從 P1 地運(yùn)來(lái)鑄鐵，從 P3 地 運(yùn)來(lái)煤炭，從 P4 地運(yùn)來(lái)日用百貨。 下面，我們給同學(xué)介紹一個(gè) 迭代重心法。迭代法又分為精確迭代和近似迭 代。 迭代算法是用計(jì)算機(jī)解決問(wèn)題的一種基本方法。 利用迭代算法解決問(wèn)題，需要做好以下三個(gè)方面的工 作： 一、確定迭代變量。 二、建立迭代關(guān)系式。迭代關(guān)系式 的建立是解決迭代問(wèn)題的關(guān)鍵，通?？梢允褂眠f推或倒推的 方法來(lái)完成。 在什么時(shí)候結(jié)束迭代過(guò)程？ 這是編寫迭代程序必須考慮的問(wèn)題。迭代過(guò)程的控制通?？煞譃閮煞N情況：一 種是所需的迭代次數(shù)是個(gè)確定的值，可以計(jì)算出來(lái)；另一種 是所需的迭代次數(shù)無(wú)法確定。 附：?jiǎn)我晃锪髦行倪x址 迭代重心法 公式 ： 在應(yīng)用公式求到重心值后 使用下列迭代公式 : jjnjJ drWD ???1jnjjjjnjjjjnjjjjjnjjjjdrWdyrWydrWdxrWx////110110??????????? ? 212023 )()( jjj yyxxd ????說(shuō)明 由圖可知： d為直角三角形的斜邊，為兩個(gè)直角邊的平方 開根號(hào)。 因?yàn)? 所以 : D=(2 +3 + +1 ) 5=196 jjnjJ drWD ???1? ?? ?? ?? ? )()()()()()()()(21224223222212212121????????????????????dddd 根據(jù)迭代公式 : jnjjjjnjjjjnjjjjjnjjjjdrWdyrWydrWdxrWx////110110??????????13291332213241113222020????????????????????????yx 再根據(jù)得到的改善的地點(diǎn) (, )計(jì)算新的 d j 和 D. 得到 : 依次得到： d2 = d3 = d4 = 。 當(dāng)然，我們可以應(yīng)用理論公式求得精確的最優(yōu)化結(jié) 果，但是我們還得考慮現(xiàn)實(shí)環(huán)境條件進(jìn)行修改。 + (Yi – Y ) 178。 F = ∑Qi Ri Di —— 同學(xué)注意公式符號(hào)變了，內(nèi)容沒(méi)有變化。 已知條件如表一所示。請(qǐng)使用迭代重心法求出倉(cāng)庫(kù)的最優(yōu)選址。= Y39。 精確重心選址方法 多物流設(shè)施選址模型 （非重點(diǎn)） 離散型物流設(shè)施選址模型 （非重點(diǎn)） 復(fù)習(xí)與課外作業(yè) 隨著業(yè)務(wù)的發(fā)展，該公司在四個(gè)城市都設(shè)置了配送中心，并在城市 4設(shè)置了一個(gè)總倉(cāng)庫(kù)為四個(gè)配送中心送貨，各配送中心的位置(Xi,Yi)及其日常送貨數(shù)量 qi（車）如表 3所示。請(qǐng)用重心法確定倉(cāng)庫(kù)的具體位置 (X,Y)。 據(jù)調(diào)查分析 ， 今后較長(zhǎng)時(shí)期內(nèi)市場(chǎng)對(duì)該廠產(chǎn)品的需求量將呈上升趨勢(shì) ， 為此該廠擬在原料產(chǎn)地附近地區(qū)建一分廠 ， 以降低成本 。 表 1 距離運(yùn)量表 原材料供應(yīng)地及其坐標(biāo) P1 P2 P3 P4 X1 Y1 X2 Y2 X3 Y3 X4 Y4 距城市中心的坐標(biāo)距離（ km） 30 40 50 60 40 30 50 10 年運(yùn)輸量（噸） 2023 1200 1000 2500 參考答案 ⑴ 倉(cāng)庫(kù)的初始選址 i Xi Yi Vi
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1