【圖文】運輸問題_第1頁
【圖文】運輸問題_第2頁
【圖文】運輸問題_第3頁
【圖文】運輸問題_第4頁
【圖文】運輸問題_第5頁
已閱讀5頁，還剩14頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、 運輸問題的靈敏度分析 思考題3(解： 運 輸 由前面的學(xué)習(xí)我們知道運輸問題的表上作業(yè)法在所有非基變量的 檢驗數(shù)不小于0時可以保持最優(yōu)解不變，因此，將表中A2àB2的 單位運價改為x，然后計算各位勢值如下： Vj à ui 12-x B1 0 B2 9-x B3 10 B4 產(chǎn)量 問 題 1 x x-10 A1 A2 A3 銷量 10 12 (0 2 (5 5 1 (5 x (10 14 15 20 9 (15 16 15 11 (10 20 18 10 15 25 5 s=d g11: 10-1-(12-x>=0 à x>=3 由此得到 g13: 2

2、0-1-(9-x>=0 à x>=-10 3 £ c22 £ 10 本章小結(jié) 運 輸 運輸問題是一類特殊的線性規(guī)劃問題，在工商管理領(lǐng)域有廣泛 的應(yīng)用，也是目前企業(yè)提升核心競爭力，提高物流配送效率的 熱點問題。 運輸問題的模型在結(jié)構(gòu)上有其自身的特點，可以用比單純形法更 有針對性，也更為簡便的解法表上作業(yè)法來求解： 1、確定初始可行解 （三種方法） 問 題 2、基本可行解的最優(yōu)性檢驗原理與單純形法一樣，方法有 閉回路法和位勢法。前者思路清晰，防范簡單，但在元素多 時尋找閉回路和計算都較麻煩。 3、當所有檢驗數(shù)都不小于0時，得到最優(yōu)解。否則應(yīng)繼續(xù)迭 代尋找更優(yōu)解。若在得到最優(yōu)解時存在為0的非基變量檢驗 數(shù)，說明還存在其它最優(yōu)解。 本章知識點 運 輸 掌握閉回路的概念，并能在運輸問題表上找出任一非基變量 的閉回路 產(chǎn)銷平衡運輸問題的m+n-1個變量構(gòu)成基變量的充分必要條件： 不含閉回路。 產(chǎn)銷不平衡問題轉(zhuǎn)化為產(chǎn)銷平衡問題的方法 問 題 運輸

溫馨提示

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

最新文檔

評論

0/150

提交評論