求解精確重心法_第1頁
求解精確重心法_第2頁
求解精確重心法_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、精確重心法問題描述假設有一系列點代表生產地和需求地，各自有一定量貨物需要以一定的運輸費率運向待定的倉庫，或從倉庫運出，現在要確定倉庫應該位于何處才能使總運輸成本最?。窟@是一類單設施選址問題，精確重心法是求解這類問題最有效的算法之一。我們以該點的運量乘以到該點的運輸費率再乘以到該點的距離，求出上述乘積之和最小的點，即：其中：總運輸成本i點的運輸量到i點的運輸費率從位置待定的倉庫到i點的距離其中k代表一個度量因子，將坐標軸上的一單位指標轉換為通用的距離單位，如英里等。傳統(tǒng)的精確重心法是對上述目標函數求偏微分，然后再使用迭代的方法，計算過程繁瑣，在這里我們使用excel軟件求解。算例：假設有兩個工廠

2、向一個倉庫供貨，由倉庫供應三個需求中心，工廠一生產A產品，工廠二生產B產品。工廠和需求地的坐標、貨運量和運輸費率見表1，k值取10。表一 工廠和需求地的坐標、貨運量和運輸費率地點產品總運輸量（擔）運輸費率（美元/擔/英里）坐標值XY工廠一A20000.0538工廠二B30000.0582需求地一A、B25000.07525需求地二A、B10000.07564需求地三A、B15000.07588第一步：建立excel模型，輸入已知數據，如圖1所示第二步：在第一步基礎上，利用excel提供的函數，分別求出各個地點到倉庫的運輸成本和總成本。如圖2（1）和2（2）所示第三步：用excel的“規(guī)劃求解”

3、工具求解。點擊“工具”菜單，選擇“規(guī)劃求解”（如果沒有此菜單，選擇“工具加載宏”，選擇加載“規(guī)劃求解”即可。），此時出現一個“規(guī)劃求解參數”對話框，如圖3所示。在此對話框中輸入“規(guī)劃求解”的參數，其中目標單元格為$J$10,目標函數求的是最小值，可變單元格為$D$5、$E$9，即倉庫坐標值x和y所在的單元格。最后點擊“求解”按鈕求解。第四步：保存計算結果。計算機計算完成后將會提示是否將結果保存，點擊“確定”保存結果。本算例的求解結果如圖4所示。求得的倉庫最優(yōu)坐標值為（4.910，5.058），總運輸成本為21425.136美元。分析：（1）在上述excel模型中，倉庫坐標值的初始值不能為0，即D5和E5單元格均

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論