運輸問題(已修改)
2025-01-06 22:10 本頁面
【正文】 2 運輸問題 運輸問題及其數(shù)學(xué)模型 表上作業(yè)法 最小元素法 位勢法 閉回路法 產(chǎn)銷不平衡的運輸問題 應(yīng)用舉例 運輸問題及其模型 例 某公司經(jīng)銷一種產(chǎn)品，它下設(shè)三個工廠、四個銷售部。三個工廠的日產(chǎn)量分別為： A1— 7噸，A2— 4噸， A3— 9噸；各銷售部的日銷量分別為：B1— 3噸， B2— 6噸， B3— 5噸， B4— 6噸。各廠到各銷售部的單位產(chǎn)品的運價如右表。問該公司應(yīng)如何調(diào)運產(chǎn)品，才能完成運輸任務(wù)而使運費最省。 銷地 產(chǎn)地 B 1 B 2 B 3 B 4 A 1 A 2 A 3 3 1 7 11 9 4 3 3 10 10 8 5 用線性規(guī)劃法處理此問題。設(shè)由產(chǎn)地 i到銷地 j的運量為 xij，模型為： min z= 3x11+11x12+3x13+10x14 +x21 +9x22 +2x23 +8x24 +7x31 +4x32+10x33+5x34 x11+x12+x13+x14=7 x21+x22+x23+x24=4 x31+x32+x33+x34=9 x11+x21+x31=3 x12+x22+x32=6 x13+x23+x33=5 x14+x24+x34=6 xij≥0 (i=1,2,3。 j=1,2,3,4) 運輸問題一般用表上作業(yè)法求解，需建立表格模型： 單位運價表 銷地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 7 4 9 銷量 3 6 5 6 產(chǎn)銷平衡表 銷地 產(chǎn)地 B 1 B 2 B 3 B 4 A 1 A 2 A 3 3 1 7 11 9 4 3 3 10 10 8 5 表上作業(yè)法 表上作業(yè)法的步驟類似于單純形法 : (1)給出初始調(diào)運方案。 (2)檢驗方案是否最優(yōu) ,若是最優(yōu)解 ,則停止計算 。否則轉(zhuǎn)下一步。 (3)調(diào)整調(diào)運方案，得新的方案。 (4)重復(fù) (2),(3)直到求出最優(yōu)方案。 給出初始調(diào)運方案
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1