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