物流系統(tǒng)規(guī)劃課件(編輯修改稿)
2025-03-19 09:33 本頁面
【文章內容簡介】 種貨物的價值。（ 3）裝入第 3種貨物 X3件，其最大價值為 其中： X3表示第 3種貨物的裝載數量； 其取值范圍： 0X3 [G/W3]； P3：第 3種貨物的價值系數；17……(n) 裝入第 n種貨物 Xn件，其最大價值為 其中： Xn表示第 n種貨物的裝載數量； 其取值范圍： 0Xn [G/Wn] ； Pn：第 n種貨物的價值系數；18例題 9 載重量為 8t的載重汽車，運輸 4種機電產品，產品重量分別為 3噸、 3噸、 4噸、 5噸，試問如何配裝才能充分利用貨車的運載能力 ?解： 第一步，按照前面的公式，分成四個階段計算每一階段的價值。 計算結果以表格表示如下：貨物裝配例題19載重量件數價值 (重量)載重量 第 2種貨物的件數第 1種貨物的重量價值計算 價值Max 20載重量 第 3種貨物的件數第 2種貨物的重量 價值計算 價值Max21第二步：尋找最優(yōu)方案。 尋找最優(yōu)解方案的次序與計算順序相反，由第 4階段向第 1階段進行。從價值最大的裝載情況，逐步向前尋找最優(yōu)方案。（ 1）在第 4階段計算表中，在載重量為 8時，價值 (本例為載重量 )最大值 f4(W)＝ 8，對應兩組數據 (加 *號的數據 )： 1） X4＝ 0； 2） X4＝ 1； 先看 X4＝ 1時的情況： 當 X4＝ 1時，即第 4種貨物裝入 1件 (5噸 )，表中第 3列數字表示其余種類貨物的裝載量。 當 X4＝ 1時，其他 3種貨物裝載量為 3噸 ；（ 2）按相反方向， 在第 3階段計算表中，查 W=3噸時，得到最大價值 f3(W)＝ 3，對應的 X3=0。 查表中第 3列數字， W=3， X3=0時，其余兩類貨物裝入重量 3；（ 3）在 第 2階段計算表中，查 W=3， f2(W)=3對應兩組數據： 1） X2=0； 2) X2=1； 即 當 X2 =1或 0時，其他 (第 1種 )貨物裝載量為 3或 0；（ 4）查第 1階段計算表， 1）當 W＝ 3時，對應 X1=1； 2）當 W＝ 0時，對應 X1=0；根據當前面的尋找過程，可以得到 兩組最優(yōu)解 ： 第一組： X1=1， X2=0， X3=0， X4=1； 第二組： X1=0， X2=1， X3=0， X4=1；這兩組最優(yōu)解的實際載重量為： 第一組： X1 * 3 + X4 * 5 = 1*3+1*5 = 8 第二組： X2 * 3 + X4 * 5 = 1*3+1*5 = 8 222324 前面的最優(yōu)方案是在第四階段取 X4＝ 1時得出的方案。 如果在第 4階段計算表中取 X4＝ 0，則其余種類的貨物裝載量 W W4X4=8； 在第 3階段計算表中，查 W=8一欄， f3(w)=8對應 X3＝ 2，再仿照前面的方法，可以得到第 3組最優(yōu)解： 第三組： X1=0， X2=0， X3=2， X4=0； 裝載量為： X3 * 2 = 2*4 = 8以上三組裝載方案，都最大限度地發(fā)揮了車輛的載重能力，都是最優(yōu)方案。最終的最優(yōu)裝載方案為： 第一組： X1=1， X2=0， X3=0， X4
教學課件相關推薦
鄂ICP備17016276號-1