zr線性規(guī)劃的運(yùn)輸問題(ppt27)運(yùn)輸問題(參考版)
2025-01-24 15:13本頁面
【正文】 原總運(yùn)費(fèi) = 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 2 5 2 3 4 A 2 4 4 2 7 3 5 1 A 3 7 6 5 8 3 v j 2 4 1 新總運(yùn)費(fèi) = +5*2+4*2+7*3 =80（元） +3*2+4*4+7*1 =70（元） 6*2+5*1+8*3 6*2+5*1+8*3 運(yùn)輸問題的表上作業(yè)法 解的改進(jìn) 繼續(xù)求檢驗(yàn)數(shù) 收點(diǎn)發(fā)點(diǎn) B1 B2 B3 B4 ui A1 6 2 5 3 2 4 A2 4 4 4 7 1 5 1 A3 7 6 5 8 3 vj 6 6 5 1 5 3 0 1 3 0 6 7 4 運(yùn)輸問題的表上作業(yè)法 解的改進(jìn) 繼續(xù)調(diào)整運(yùn)量 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 2 5 5 3 2 4 3 0 A 2 4 6 4 4 7 1 5 1 4 A 3 7 6 6 1 5 5 8 3 7 v j 6 0 3 1 1 3 1 選擇（ A2， B1）（檢驗(yàn)數(shù)最大）調(diào)整 最小運(yùn)量 = min(1,2) =1 √ √ 新總運(yùn)費(fèi) = +3*3+6*1+4*1 =64（元） 4*4+5*1+8*3 原總運(yùn)費(fèi) = +3*2+6*2+4*6 =70（元） 4*4+5*1+8*3 運(yùn)輸問題的表上作業(yè)法 解的改進(jìn) 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 1 5 3 3 4 A 2 4 1 4 4 7 5 1 A 3 7 6 5 8 3 v j 選擇（ A1， B4）（檢驗(yàn)數(shù)最大）調(diào)整 最小運(yùn)量 = min(1,1) =1 新總運(yùn)費(fèi) = +4*1+4*2+5*0 =61（元） 3*3+4*4+8*3 原總運(yùn)費(fèi) = +6*1+4*2+5*1 =64（元） 3*3+4*4+8*3 √ √ 1 2 0 0 1 1 1 6 3 6 6 3 7 1 2 0 運(yùn)輸問題的表上作業(yè)法 收點(diǎn)發(fā)點(diǎn) B1 B2 B3 B4 ui A1 6 5 3 3 4 1 A2 4 2 4 4 7 5 0 A3 7 6 5 8
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1