第二章設施選址及其評價(編輯修改稿)
2025-03-16 20:07 本頁面
【文章內(nèi)容簡介】 whdxwhx??????)(1)(1//)1(kniiikniiiiiikdwhdywhy??????2)(2)()( )()( ikikki yyxxd ???? ??????? ?????? ??niiiiiniiiiniik yyxxwhdwhcH kk12211)1( )()( )1()1(（ 1） （ 2） （ 3） 46 算法步驟 （ 1） 給出廠址的初始位置 (x(k), y(k))； （ 2） 利用式 （ 3） 計算出總運輸費用 H(k)； （ 3） 將 (x(k), y(k))代入式 （ 2） ， 計算 di(k)； （ 4） 將 di(k)代入式 （ 1） ， 計算出改進位置 (x(k+1), y(k+1))； （ 5） 將 (x(k+1), y(k+1))代入式 （ 3） 計算出 H(k+1)； （ 6） 將 H(k+1)和 H(k)進行比較： ?如果 H(k+1)H(k)， 將 (x(k+1), y(k+1)) 代入式 （ 1） ， 計算出改進位置 (x(k+2), y(k+2))； ?如果 H(k+1)≥ H(k)， 說明位置 (x(k), y(k))便是最優(yōu)解 。 47 一般將重心位置作為初始廠址位置 ， 該重心位置距離各客戶的距離相等 ， 即 iniiiiniiiidwhdxwhx//11)0(?????212121211 )()()()( yyxxdyyxxd n ?????????? ??????niiiniiiiwhxwh11nnnnnnndwhdwhdxwhdxh////1111111???????iniiiiniiiidwhdywhy//11)0(??????????niiiniiiiwhywh11nnnnnnndwhdwhdywhywh////111111???????48 iniiiiniiiidwhdxwhx//11)0(??????????niiiniiiiwhxwh11iniiiiniiiidwhdywhy//11)0(??????????niiiniiiiwhywh11注：利用公式計算出的 x(0)、 y(0)不是重心的坐標 ， 而是從重心出發(fā)找出的下一個點的坐標 。 49 例：已知擬建工廠有 4 個原材料供應地 ， 供應地坐標 、 原材料供應量和運輸費率如下表所示 ， 求總運費最佳的廠址 。 原材料供應地 原材料供應量 運輸費率 原材料供應地坐標 i wi hi xi yi 1 2 5 2 2 2 3 5 11 3 3 5 10 8 4 1 5 4 9 50 解： （ 1） 原材料供應地 原材料供應量 運輸費率 原材料供應地坐標 i wi hi xi yi 1 2 5 2 2 2 3 5 11 3 3 5 10 8 4 1 5 4 9 11)0( ?????????????????????????niiiniiiiwhxwhx 11)0( ?????????????????????????niiiniiiiwhywhy)()(1221)0( ?????? ????niiiiiniiii yxwhdwhH51 （ 2） 原材料供應地 原材料供應量 運輸費率 工廠距 i 的距離 原材料供應地坐標 i wi hi di(0) xi yi 1 2 5 2 2 2 3 5 11 3 3 5 10 8 4 1 5 4 9 )0( ?x )0( ?y)2()2( 2023)0(1 ????? yxd )3()11( 2023)0(2 ????? yx 79.)8()10( 2023)0(3 yd )9()4( 2023)0(4 ????? yx52 原材料供應地 原材料供應量 運輸費率 工廠距 i 的距離 原材料供應地坐標 i wi hi di(0) xi yi 1 2 5 2 2 2 3 5 11 3 3 5 10 8 4 1 5 4 9 //)0(1)0(1)1(????????????????????????iniiiiniiiidwhdxwhx//)0(1)0(1)1(??????????????????????iniiiiniiiidwhdywhy?????????niiiiiniiii yyxxwhdwhH12)1(2)1(1)1( )()(53 2. 運輸問題解法 對于復合選址問題：一家公司設有多個工廠供應多個銷售點 ， 當產(chǎn)量不足時 ， 需要增建工廠 ， 一般已知數(shù)個待選廠址方案 ， 要求確定一個廠址 ， 使所有設施的生產(chǎn)運輸費用最小 。 54 例：某一公司已有設在 F1 和 F2 兩家工廠 ， 生產(chǎn)產(chǎn)品供應 P P P P4 四個銷售點 。 由于需求量不斷增加 ， 必須另設一家工廠 ， 可供選擇的地點有 F3和 F4 兩處 。 根據(jù)資料分析 ， 各廠單位產(chǎn)品的生產(chǎn)費用及各廠至各銷售點的運輸費用如下表所示 。 現(xiàn)需要從 F3 和 F4 中選擇一個最佳廠址 。 55 銷地點 生產(chǎn)工廠 運輸費用（萬元） 年產(chǎn)量 （臺） 生產(chǎn)成本 （萬元） P1 P2 P3 P4 F1 7000 F2 5500 F3 12500 F4 12500 最高需求 4000 8000 7000 6000 56 解：把選址問題轉(zhuǎn)化為如下兩個運輸問題 。 銷地點 生產(chǎn)工廠 運輸費用（萬元） 年產(chǎn)量 （臺） 生產(chǎn)成本 （萬元） P1 P2 P3 P4 F1 7000 F2 5500 F3 12500 最高需求 4000 8000 7000 6000
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1