某產(chǎn)品由產(chǎn)地Ai發(fā)往銷(xiāo)地Bj的每噸運(yùn)費(fèi)如下表:
為滿(mǎn)足各銷(xiāo)地需求,應(yīng)如何確定運(yùn)輸方案使總費(fèi)用最小?
(1)建立此運(yùn)輸問(wèn)題的數(shù)學(xué)模型。
(2)將此問(wèn)題化為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題,并求出一個(gè)初始基本可行解。
甲乙丙三個(gè)城市每年需要煤炭分別為:320萬(wàn)噸、250萬(wàn)噸、350萬(wàn)噸,由A、B兩處煤礦供應(yīng)。煤炭供應(yīng)量分別為:A,400萬(wàn)噸;B,450萬(wàn)噸;運(yùn)價(jià)如下表,由于需大于供應(yīng),經(jīng)研究平衡決定,甲城市供應(yīng)量可以減少0~30萬(wàn)噸,乙城市需要完全供應(yīng),丙城市供應(yīng)不少于270萬(wàn)噸。試求將供應(yīng)量分配完又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。