02運輸問題表上作業(yè)法-全文預(yù)覽
【正文】 D1 SN\DN 求解結(jié)果報告 Summary of Results for TR2 Page :1 From To Shipment cost . From To Shipment cost . S1 S1 S1 D1 D2 D3 + + 0 + + + 0 0 + S2 S2 S2 D1 D2 D3 + 0 + +80 +65 +80 0 5 0 Minimized OBJ = 35000 Iteration = 0 Elapsed CPU second = 一、產(chǎn)銷不平衡的運輸問題 供大于求 供不應(yīng)求 增加虛擬銷地 增加虛擬產(chǎn)地 產(chǎn)銷平衡的運輸問題 對應(yīng)的運距（或運價） ？ 轉(zhuǎn)化 二、轉(zhuǎn)運問題 特點 是所調(diào)運的物資不是由產(chǎn)地直接運送到銷地 ， 而是經(jīng)過若干中轉(zhuǎn)站送達 。 作業(yè) 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 。 如何轉(zhuǎn)化 ？ 第一步 ， 將產(chǎn)地 、 轉(zhuǎn)運點 、 銷地重新編排 ，轉(zhuǎn)運點既作為產(chǎn)地又作為銷地； 第二步 ， 各地之間的運距 （ 或運價 ） 在原問題運距 （ 運價 ） 表基礎(chǔ)上進行擴展：從一地運往自身的單位運距 （ 運價 ） 記為零 ，不存在運輸線路的則記為 M（ 一個足夠大的正數(shù) ） ； 第三步 ， 由于經(jīng)過轉(zhuǎn)運點的物資量既是該點作為銷地的需求量 ， 又是該點作為產(chǎn)地時的供應(yīng)量 ， 但事先又無法獲取該數(shù)量的確切值 ， 因此通常 將調(diào)運總量作為該數(shù)值的上界 。 若檢驗數(shù) σij小于零 ， 則首先在作業(yè)表上 以 xij為起始變量作出閉回路 ， 并 求出調(diào)整量 ε： ij ε=min{該閉回路中 奇數(shù)次 頂點調(diào)運量 xij} 調(diào) 銷地 運 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 100 100 100 150 + + 繼續(xù)上例，因 σ12=20 ，畫出以 x12為起始變量的閉回路 ?計算調(diào)整量： ε=Min（ 100， 150） =100。 位勢法 以例 32初始調(diào)運方案為例，設(shè)置 位勢變量 和 ，在初始調(diào)運方案表的基礎(chǔ)上增加一行和一列（見下頁表格）。 該閉回路的特點是： 除了起始頂點是非基變量外 ， 其他頂點均為基變量 （ 對應(yīng)著填上數(shù)值的格 ） 。 },{ 14242212 xxxx },{ 121131332322 xxxxxx X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22 X23 A3 X31 X32 X34 練習(xí) 下面的折線構(gòu)成的封閉曲線連接的頂點變量哪些不可能是閉回路？為什麼？ （ a） （ b） （ c） （ d） （ e） ? 表中的折線構(gòu)成一條封閉曲線 ， 且所有的邊都是 水平 或 垂直 的； ? 表中的 每一行 和 每一列 由折線相連的閉回路的頂點 只有兩個 ； 有關(guān)閉回路的一些重要結(jié)果 定理 1 設(shè) 是一個閉回路 ， 則該閉回路中的變量所對應(yīng)的系數(shù)列向量 具有下面的關(guān)系： 132
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1