02運輸問題表上作業(yè)法-資料下載頁
2024-12-29 19:06本頁面
【正文】 200 450 150 50 200 50 結(jié) 果 最優(yōu)調(diào)運方案是： x11=50， x12=150， x21=50， x23=200 相應(yīng)的最小總運輸量為： Zmin=90 50+70 150+80 50+75 200 =34000（ 噸公里 ） 運輸問題的計算機求解 —— 表上作業(yè)法 適用軟件 Transportation/Transshipment Problem（ TRP） 輸入數(shù)據(jù)： Maximize 1 minimize 2 2 Number of sources? 2 Number of destinations? 3 Number of transshipment point? 0 Use the default names(S1 … Sn ,D1 … Dn ,T1… Tn) Y Press the Space Bar to continue if your entries are correct Capacities of Sources S1: 200 S2: 250 Demands of destinations D1: 100 D2: 150 D3: 200 ENTER THE Cost/Profit Coefficients of the TRP Model Minimization From To S1 D1: 90 D2: 70 D3: 100 S2 D1: 80 D2: 65 D3: 80 (注意：該例的輸入數(shù)據(jù)與前例不同 ) 計算過程中的初始表 Initial solution by 0 0 0 V(j) +200 +150 +100 Demands 0 +250 +80 +200 +65 +80 +50 S2 0 +200 +100 +70 +150 90 +50 S1 U(I) Supplies D3 D2 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)站送達(dá) 。 求解思路 ： 轉(zhuǎn)化成一個等價的產(chǎn)銷平衡運輸問題 ， 再用表上作業(yè)法求出最優(yōu)調(diào)運方案 。 如何轉(zhuǎn)化 ？ 第一步 ， 將產(chǎn)地 、 轉(zhuǎn)運點 、 銷地重新編排 ，轉(zhuǎn)運點既作為產(chǎn)地又作為銷地； 第二步 ， 各地之間的運距 （ 或運價 ） 在原問題運距 （ 運價 ） 表基礎(chǔ)上進(jìn)行擴展：從一地運往自身的單位運距 （ 運價 ） 記為零 ，不存在運輸線路的則記為 M（ 一個足夠大的正數(shù) ） ； 第三步 ， 由于經(jīng)過轉(zhuǎn)運點的物資量既是該點作為銷地的需求量 ， 又是該點作為產(chǎn)地時的供應(yīng)量 ， 但事先又無法獲取該數(shù)量的確切值 ， 因此通常 將調(diào)運總量作為該數(shù)值的上界 。 對于產(chǎ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 FAIT
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1