【正文】 ????ni iiiini iiidywhdywh43 令 為已知數(shù) ， 則利用上述公式可求得： 0101//iidwhdxwhxniiiniiii?????0id ?)1(x0101//iidwhdywhyniiiniiii??????)1(y 22 )()( iii yyxxd ????又因?yàn)? 將 x(1) 和 y(1) 代入可得出新的 di ： ?)1(id 2121 )()( iii yyxx ????44 為已知數(shù) ， 利用公式可求得： )1(1)1(1//iidwhdxwhxniiiniiii?????)1(id ?)2(x)1(1)1(1//iidwhdywhyniiiniiii??????)2(y 22 )()( iii yyxxd ????又因?yàn)? 將 x(2) 和 y(2)代入可得出新的 di ： ?)2(id 2222 )()( iii yyxx ????45 上述方法稱為跌代法 ， 跌代規(guī)則總結(jié)如下： )(1)(1//)1(kniiikniiiiiikdwhdxwhx??????)(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） 計(jì)算出總運(yùn)輸費(fèi)用 H(k)； （ 3） 將 (x(k), y(k))代入式 （ 2） ， 計(jì)算 di(k)； （ 4） 將 di(k)代入式 （ 1） ， 計(jì)算出改進(jìn)位置 (x(k+1), y(k+1))； （ 5） 將 (x(k+1), y(k+1))代入式 （ 3） 計(jì)算出 H(k+1)； （ 6） 將 H(k+1)和 H(k)進(jìn)行比較： ?如果 H(k+1)H(k)， 將 (x(k+1), y(k+1)) 代入式 （ 1） ， 計(jì)算出改進(jìn)位置 (x(k+2), y(k+2))； ?如果 H(k+1)≥ H(k)， 說明位置 (x(k), y(k))便是最優(yōu)解 。 現(xiàn)在欲求此工廠的位置 (x, y)， 使從工廠到各處的總運(yùn)輸費(fèi)用為最小 。 三、設(shè)施選址的成本因素和非成本因素 33 第四節(jié) 設(shè)施選址的評價方法 從數(shù)個候選地址中決定最終的地址需要科學(xué)地決策 ， 其關(guān)鍵就是評價指標(biāo)和評價方法 。 合理確定采用的運(yùn)輸方式 ， 運(yùn)輸路線應(yīng)最短 ， 且經(jīng)濟(jì)合理 。 ?用虛線表示冬季的風(fēng)向頻率變化規(guī)律 。 地形應(yīng)有利于車間布置 、 運(yùn)輸聯(lián)系及場地排水 。 ?玩具 、 輕紡 、 餐飲等勞動密集型產(chǎn)業(yè)對工人數(shù)量要求多而技術(shù)要求不高 ， 所以要有充足的人力資源 。 二、設(shè)施選址的程序框圖 10 決定選址任務(wù) 列出各項(xiàng)要求 列出各種影響因素 選址并考慮各項(xiàng)指標(biāo) 預(yù)選地址 決定評價方法 評價各地址方案 新評價方法 決定選址位置 滿意否？ 滿意否？ 有優(yōu)解？ 提出優(yōu)化方案 領(lǐng)導(dǎo)批準(zhǔn) 是 是 否 否 否 是 11 第三節(jié) 設(shè)施選址的主要影響因素 1. 市場情況 設(shè)施的地理位置一定要和客戶接近 ， 越近越好 。 一項(xiàng)大型設(shè)施的選址會影響到全國生產(chǎn)能力的布局 、 城市建設(shè)規(guī)劃 、 基建投資 、 環(huán)境保護(hù)等問題 。 一、設(shè)施選址的意義 3 1. 小型單一設(shè)施的選址 主要根據(jù)已有的產(chǎn)品 、 新產(chǎn)品和生產(chǎn)規(guī)模來決定 ，問題較簡單 。 8 3. 具體地點(diǎn)選擇階段 對地區(qū)內(nèi)若干候選地址進(jìn)行深入調(diào)查和勘測 ， 查閱有關(guān)氣象 、 地質(zhì) 、 地震 、 水文等部門的歷史統(tǒng)計(jì)資料 ， 收集供電 、 通信 、 給排水 、 交通運(yùn)輸?shù)荣Y料 ， 研究運(yùn)輸線路以及公用管線的聯(lián)接問題 ，收集當(dāng)?shù)赜嘘P(guān)建筑施工費(fèi)用 、 地方稅制 、 運(yùn)輸費(fèi)用等各種經(jīng)濟(jì)資料 ， 經(jīng)研究和比較后提出數(shù)個候選地址 。 13 3. 資源條件 主要考慮原材料 、 燃料 、 動力 、 水資源等物料資源和人力資源條件 。 15 5. 配套供應(yīng) 通常 ， 大型產(chǎn)品的生產(chǎn)需要數(shù)量眾多的零部件廠與之配套供應(yīng) ， 因此 ， 地區(qū)內(nèi)是否有本企業(yè)所需要的各種配套件供應(yīng)商 ， 對于企業(yè)選址來說也有著重要的意義 。 19 風(fēng)玫瑰圖一般按 8個或 16個方位制作 ， 其制作方法如下： （ 1） 向氣象臺了解當(dāng)?shù)厝?、 夏季 、 冬季的各方位風(fēng)向和頻率； （ 2） 在風(fēng)玫瑰圖上確定風(fēng)向：每條方向線由外指向中心 ， 表示風(fēng)由外吹向中心； （ 3） 在風(fēng)玫瑰圖上確定頻率：在每條方向線上按頻率比例取點(diǎn)； （ 4） 將各點(diǎn)用依次用直線連接起來 ， 即得到風(fēng)玫瑰圖 。 27 6. 給排水要求 場址最好靠近水源 ， 生產(chǎn)污水應(yīng)便于經(jīng)處理后排入附近的江河或城市排污系統(tǒng) 。 31 11. 安全防護(hù)要求 所選擇的地點(diǎn)應(yīng)考慮將來建設(shè)完成后的設(shè)施同其他設(shè)施之間是否能夠滿足安全 、 衛(wèi)生 、 環(huán)保等各項(xiàng)有關(guān)規(guī)定 。 已知： (xi, yi)：各配送中心 、 倉庫或原材料供應(yīng)點(diǎn)的坐標(biāo) ，其中 i =1,2,… ,n。 0)(1????ni iiiidxxwh0)(1????ni iiiidyywh因?yàn)? hi、 wi 和 xi 均為已知數(shù) ， 只須用它們將 y 表示出來即可 。 由于需求量不斷增加 ， 必須另設(shè)一家工廠 ， 可供選擇的地點(diǎn)有 F3和 F4 兩處 。 500 7000 4000 0 0 () () () () () () () () () 該最優(yōu)調(diào)運(yùn)方案的總生產(chǎn)運(yùn)輸費(fèi)為： 178225萬元。 通過征詢專家意見或其他方法來決定各因素的權(quán)重 。 如飲料廠必須依靠水源 ， 就不能考慮一個缺乏水源的選址 ， 確定必要因素的目的是將不適宜的選址排除在外 。 n：選址方案數(shù) 。 （ 通常該值為已知