物流配送管理相關(guān)算法及應(yīng)用教材-資料下載頁(yè)
2025-03-11 00:08本頁(yè)面
【正文】 3 2 5 2500 0. 07 5B 4 6 4 1000 0. 07 5B 5 8 8 1500 0. 07 5物流費(fèi)率系數(shù) V . RX 軸重心V . R . XY 軸重心V . R . Y 先用近似法求解初始坐標(biāo) ,1414104141000???? ????????????? ?????????????????i iii iiii iii iiiRVYRVyRVXRVxyx ））求初始坐標(biāo)（（625322551510 ???????iiiiiiiRVXRVX 62551510 ???????iiiiiiiRVYRVY21 47. 1)()()()()()()()(251043222202202222102101?????????????????????????iiiidRVTCdddyyxxdyyxxd）求總費(fèi)用（05 76 9187150100218781503100,35151105151110100??????????????????????????i iiii iiiii iiii iiiidRVdRVydRVdRVxyxyx））求改善地點(diǎn)坐標(biāo)（（標(biāo)所以繼續(xù)求改善地點(diǎn)坐因?yàn)椋┣蟾纳坪罂傎M(fèi)用（, 43. 1)205 ()803 ()805 ()303 ()()(401051104322222211021101??????????????????????????????????TCTCdRVTCddddyyxxdiiii迭代次數(shù)（ K ）總運(yùn)費(fèi)（元）0 5. 16 5. 18 2147. 1002981 5. 037691 5. 056592 2143. 1215812 4. 990259 5. 031426 2142. 711043 4. 966136 5. 031671 2142. 6140544 4. 950928 5. 036766 2142. 568679… … … …59 4. 91011 5. 057677 2142. 51362360 4. 91011 5. 057677 2142. 513623kx ky 設(shè)區(qū)域內(nèi)有 P1(2,2)、 P2(11,3)、 P3(10,8)、P4(4,9)四個(gè)物流需求點(diǎn)，其貨物需求量分別為 2，3， ， 1噸，運(yùn)輸費(fèi)率均為 5，請(qǐng)用迭代重心法求配送中心的最佳位置。 算例二 結(jié)論：（ ， ）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（ ， ） 處的位置。 精確重心法是一種以微積分為基礎(chǔ)的模型，用來找出起止點(diǎn)之間使運(yùn)輸成本最小的物流節(jié)點(diǎn)數(shù)量，若確定的物流節(jié)點(diǎn)數(shù)目不止一個(gè)，就有必要 將起止點(diǎn)預(yù)先分配給位置待定的物流節(jié)點(diǎn) ，這就形成了 個(gè)數(shù)等于待定選址節(jié)點(diǎn)數(shù)量的許多起訖止點(diǎn)群落 ，找出每個(gè)起訖止點(diǎn)群落的精確重心點(diǎn)。 ? 算法思想 ： ? ①把相互間距離最近的起止點(diǎn)組合起來形成群落，運(yùn)用精確重心法找出各群落的精確重心，作為物流節(jié)點(diǎn)的初步方案； ? ②根據(jù)物流節(jié)點(diǎn)的初步方案，按照距離最近原則重新分配起止點(diǎn)形成新群落； ? ③根據(jù)精確重心法重新計(jì)算新群落的精確重心，作為新的物流節(jié)點(diǎn)方案； ? ④重復(fù)②，直到群落無變化為止。 三、多重心法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1