設(shè)施選址及其評價ppt課件(編輯修改稿)
2025-05-26 03:36 本頁面
【文章內(nèi)容簡介】 ）給出式工廠初始位置 (xd(0), yd(0))；2） 利用式 (46)計算出與 (xd(0), yd(0))相應(yīng)的總運輸費用 T(0)；3）將 (xd(0), yd(0))分別代入式 (45)、 (49)和 (410)中，計算出工廠的改進位置 (xd(1), yd(1)) ；4） 利用式 (46)計算出與 (xd(1), yd(1))相應(yīng)的總運輸費用 T(1) ；重心法迭代計算步驟：5）將 T(1)與 T(0)進行比較，若 T(1)T(0) 則返回步驟 3)的計算，再將 (xd(1), yd(1))代入式 (45)、 (49)和 (410)中，計算出工廠第二次改進位置 (xd(2), yd(2))；若 T(1)T(0)則說明初始位置 (xd(0), yd(0))便是最優(yōu)解，停止迭代；6）如此反復(fù)迭代計算， 直至 T(k+1)＝ T(k) ， 求出(xd(k),yd(k))這一最優(yōu)解為止。重心法迭代計算步驟（續(xù)）：例 42 已知一工廠 F及各供貨點和倉庫的位置關(guān)系如圖 45所示，現(xiàn)需新建一配送中心 P將工廠生產(chǎn)的產(chǎn)品配送給各處，問此配送中心應(yīng)設(shè)在圖上何處最為經(jīng)濟合理。已有各設(shè)施的坐標(biāo)位置和輸送產(chǎn)品需要量見表 43。(P113) 單一配送中心的位置分析采用的方法與計算重心法相同，因此被稱為重心法。此法優(yōu)點是按運輸費用最小原則來選址，并對候選位置不加限制，因此具有很到的靈活性。但其缺點也是靈活性大，而實際地理位置可能在不適于選址的地點入高山或河流湖泊中。此外上述分析計算的距離均為直線距離，這往往也不符合實際情況。為此，實際距離不上直線的可在運輸費率α j中加以修正，使之適當(dāng)增大用以補償計算距離所產(chǎn)生的偏差。? 線性規(guī)劃 運輸問題 設(shè)有 m個工廠向 n個銷售點供貨，工廠的總產(chǎn)量 Pi， 售貨地 j的需求量為 Sj， 其中 i=1， 2， …… ， m； j=1， 2， ……n ， 且 產(chǎn)銷平衡 。設(shè) Wij為從工廠 i到銷售點 j的運輸量， Gij為單位產(chǎn)品運輸成本，運輸問題就是求適合的 Wij， 使總運輸費用最低。數(shù)學(xué)描述： Wij≥0運輸量 =產(chǎn)量產(chǎn)量 =需求量最小元素法③ ④① ⑥ ③③ 例 已知各生產(chǎn)地 A A A A4到各銷售地 B BB B4的生產(chǎn)與運輸費用，如下表。求生產(chǎn)運輸費用的最小值。例 43 某鞋業(yè)公司現(xiàn)有兩個工廠 F1及 F2，生產(chǎn)運動鞋供應(yīng)四個銷售點 S S S S4，由于需求量不斷增加必須另設(shè)新廠，可供選擇的地點為 F3及 F4，試問選擇其中哪一個場址為好。各生產(chǎn)廠以萬箱為單位的產(chǎn)品生產(chǎn)費用及各廠至各銷售點的運輸費用如表 45所示。 (P115)例 44 某企業(yè)通過兩家工廠 F F2向 A、 B、 C、 D四個售貨點供貨?，F(xiàn)欲設(shè)另一工廠，可供選擇場址的地點為F F4， 產(chǎn)品的生產(chǎn)成本與運輸費用如下表，試確定最佳場址。 總費用表 F F F3 生產(chǎn)運輸費用表： F F F4 生產(chǎn)運輸費用表? 啟發(fā)式方法 服務(wù)業(yè)中常常遇到在 一個地區(qū)內(nèi)建立多少個服務(wù)點的問題，這是一個復(fù)雜的問題，企圖找到一個最優(yōu)解是很費時間的。對這類問題，介紹一種可行的解決方法，通過一個例子說明如何用 啟發(fā)式方法解決問題 。例 45 某醫(yī)療機構(gòu)想建兩個診所，為 4個設(shè)區(qū)中的居民提供方便的醫(yī)療服務(wù)，假定每個設(shè)區(qū)在其地界內(nèi)人口均勻分撥，又假定各設(shè)區(qū)可能就診于各個診所的人數(shù)的權(quán)重因素如表 49所示。現(xiàn)在要解決的問題是，這兩個診所設(shè)置在哪兩個設(shè)區(qū)內(nèi)，使它們?yōu)?4個設(shè)區(qū)服務(wù)時的距離 /人口費用為最低。表 49 4個設(shè)區(qū)人口、距離和相對權(quán)重因素 從設(shè)區(qū) 至診所距離設(shè)區(qū)人口 /千人人口相對權(quán)重A B C DA 0 11 8 12 10 B 11 0 10 7 8 C 8 10 0 9 20 D 7 9 0 12 解 按以下步驟進行：?由表 49構(gòu)造出權(quán)重的人口 /距離表 410，如從設(shè)區(qū) A到診所 B為 1110 = 121。從設(shè)區(qū) 至診所距離A B C DA 0 121 88 132B 0 112 C 112 140 0 126D 114 84 108 0表 410 權(quán)重的人口 /距離 (距離 人口 權(quán)重因素 )? 由表 410中 每列相加 ，然后挑 選出最低成本所在列 ，選 作為診所的一個選址 。本例中為 C列，即在 C設(shè)區(qū)設(shè)一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1