第四章1_物流節(jié)點的選址(文件)
【正文】 kjimjijqkik??點未被選中點被選中，＝，010,212121111111???kP kc節(jié)點到需求點配送費用 源點到節(jié)點運輸費用 源點到需求點直送費用 節(jié)點建設費用 節(jié)點的中轉費用 38 混合整數(shù)規(guī)劃法 ? 求解 混合整數(shù)規(guī)劃法可用分支定界法求解，用程序進行求算。 本例題用最小元素法，獲得的初始可行基如表所示 43 求解 2 （ 2）初始基可行解初始解的檢驗和調整 對初始基可行解進行檢驗，如果有降低的可能，需要進一步改進可行解。當移動每個物流節(jié)點的位置都不能使本區(qū)域總費用下降，則計算結束。 ? ?? ??qknikiki xcF1 1min ?????????????qkikikniikaxdxts11.46 CFLP法實例 現(xiàn)有一選址問題如圖，要求在 12個需求節(jié)點中選出 3個作為配 送中心的地址，同時假設各配送中心的固定費用均為 10個單 位，容量為 13個單位，運輸費率為一常數(shù)，即運輸費用和運輸 距離成正比。見表得到初始方案，總費用為 179個單位。 , February 8, 2023 ? 雨中黃葉樹，燈下白頭人。 :58:2821:58:28February 8, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 :58:2821:58Feb238Feb23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 。 , February 8, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。勝人者有力，自勝者強。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1一個人即使已登上頂峰，也仍要自強不息。 2023年 2月 8日星期三 下午 9時 58分 28秒 21:58: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 :58:2821:58Feb238Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1空山新雨后，天氣晚來秋。 :58:2821:58:28February 8, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 , February 8, 2023 ? 很多事情努力了未必有結果，但是不努力卻什么改變也沒有。 。 :58:2821:58Feb238Feb23 ? 1故人江海別，幾度隔山川。 （ 4）集合 {1， 2， 3， 4， 5}，配送中心的位置設在 4時配送費用為： 如果配送中心的位置從 4移到其他需求點，則配送費用分別為： 如果移到 1： 如果移到 2： 如果移到 3： 如果移到 5： 所以配送中心移到 2，配送費用最小。 11 12 5 4 3 8 1 2 6 7 10 9 (2) (2) (2) (3) (2) (4) (5) (5) (3) (4) (3) (4) 5 9 6 2 4 5 2 4 3 4 6 5 3 1 3 6 4 4 47 求解過程 ? （ 1）各點間最短距離可作為節(jié)點間的運輸費用 需求點 i 需求點 j 1 2 3 4 5 6 7 8 9 10 11 12 1 0 1 6 7 4 3 4 6 6 9 8 9 2 1 0 5 6 5 4 5 7 7 10 9 10 3 6 5 0 3 6 9 10 12 12 15 14 15 4 7 6 3 0 3 10 11 13 13 16 15 12 5 4 5 6 3 0 7 8 10 10 13 12 9 6 3 4 9 10 7 0 6 4 9 10 6 6 7 4 5 10 11 8 6 0 2 9 5 4 9 8 6 7 12 13 10 4 2 0 10 6 2 7 9 6 7 12 13 10 9 9 10 0 4 8 13 10 9 10 15 16 13 10 5 6 4 0 4 9 11 8 9 14 15 12 6 4 2 8 4 0 5 12 9 10 15 12 9 6 9 7 13 9 5 0 48 求解過程 ? （ 2）求初始方案：根據(jù)需求量的分布情況，將配送中心的初始位置暫定在 4, 6, 9三個 節(jié)點上。 （ 2）確定初始方案的服務范圍：求解運輸規(guī)劃 （ 3）在以上各配送范圍內，移動配送中心到其他備選地點，尋找改進方案。對初始可行基進行閉回路法調整得到最優(yōu)解，如表所示。） 步驟：確定初始基可行解 —— 初始基可行解的檢驗和調整 ? 實例 某配送網絡中心的供需情況如下，進行配送網絡優(yōu)化。 35 模型的共同假設 ? 模型假設 以下模型的共同基本假設： （ 1）系統(tǒng)中貨源發(fā)生點和吸引點的位置以及各點的發(fā)生量和吸引量都是已知的； （ 2）
環(huán)評公示相關推薦
鄂ICP備17016276號-1