運(yùn)輸問(wèn)題-初始基可行解的確定-資料下載頁(yè)
2025-04-30 01:32本頁(yè)面
【正文】 0 2 10 3 9 10 1 1 8 5 11 22 1 2 銷 量 8 14 12 48 列 罰 數(shù) 1 2 5 1 3 2 2 1 3 3 1A2A1B 2B 3B 4B3A814614 6銷 地 產(chǎn)地 產(chǎn) 量 行罰數(shù) 1 2 3 4 12 4 11 16 0 0 0 10 3 9 1 1 1 8 5 11 22 1 2 銷 量 14 12 48 列 罰 數(shù) 1 2 5 1 3 2 2 1 3 3 2 1 1A2A1B 2B 3B 4B3A814614 6281082銷 地 產(chǎn)地 產(chǎn) 量 行罰數(shù) 4 5 6 4 12 11 7 10 3 9 6 8 5 11 22 銷 量 14 48 列 罰 數(shù) 4 1 2 5 6 1A2A1B 2B 3B 4B3A814614 628108241216124銷 地 產(chǎn)地 產(chǎn) 量 行罰數(shù) 4 5 6 4 12 11 7 0 10 3 6 0 8 5 11 22 銷 量 14 48 列 罰 數(shù) 4 1 2 5 2 6 1A2A1B 2B 3B 4B3A814614 62810824121612494此時(shí)得到一個(gè)初始調(diào)運(yùn)方案（初始可行解）： ,1213 ?x,414 ?x ,821 ?x ,224 ?x 32 14,x ? ,834 ?x其余變量全等于零。 總運(yùn)費(fèi)為（目標(biāo)函數(shù)值） ? ?? ??3141i jijij xcz244685149228114412 ?????????????此解滿足所有約束條件，且基變量（非零變量）的個(gè)數(shù)為 6 （等于 m+n1=3+41=6). 比較上述三種方法給出的初始基可行解，以沃格爾法給出的解的目標(biāo)函數(shù)值最小，最小元素法次之，西北角法解的目標(biāo)函數(shù)值最大。 一般說(shuō)來(lái)，沃格爾法得出的初始解的質(zhì)量最好，常用來(lái)作為運(yùn)輸問(wèn)題最優(yōu)解的近似值。 銷地 產(chǎn)地 產(chǎn) 量 4 1 4 6 8 1 2 5 0 8 3 7 5 1 4 銷 量 6 5 6 3 20 1A2A1B 2B 3B 4B3A課堂練習(xí)
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1