zr線(xiàn)性規(guī)劃的運(yùn)輸問(wèn)題(ppt 27)運(yùn)輸問(wè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)輸問(wè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)輸問(wè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 3 vj 3 2 3 0 1 2 解的改進(jìn) 選擇（ A3， B3）（檢驗(yàn)數(shù)最大）調(diào)整 最小運(yùn)量 = min(3,3) =3 新總運(yùn)費(fèi) = +3*0+4*4+5*3 =55（元） 4*2+4*4+5*0 原總運(yùn)費(fèi) = +3*3+4*1+8*3 =61（元） 4*2+4*4+5*0 √ √ 4 0 3 3 3 3 4 0 1 4 運(yùn)輸問(wèn)題的表上作業(yè)法 計(jì)算檢驗(yàn)數(shù) :空格的檢驗(yàn)數(shù)全為非正，此時(shí)是最優(yōu)解。 選擇檢驗(yàn)數(shù)（一般取最大）為正值的空格所對(duì)應(yīng)的變量為進(jìn)基變量，在進(jìn)基變量的回路中，比較奇數(shù)拐角點(diǎn)的運(yùn)量，選擇一個(gè)具有最小運(yùn)量的基變量作為出基變量，進(jìn)基變量的運(yùn)量 =min(奇數(shù)拐角點(diǎn)的運(yùn)量 )。 對(duì)偶變量法（ 位勢(shì)法） 運(yùn)輸問(wèn)題的表上作業(yè)法 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 2 5 2 3 4 u 1 A 2 4 4 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1