某產(chǎn)品由產(chǎn)地Ai發(fā)往銷地Bj的每噸運(yùn)費(fèi)如下表:
為滿足各銷地需求,應(yīng)如何確定運(yùn)輸方案使總費(fèi)用最?。?br/> (1)建立此運(yùn)輸問題的數(shù)學(xué)模型。
(2)將此問題化為產(chǎn)銷平衡的運(yùn)輸問題,并求出一個初始基本可行解。
某造船廠根據(jù)合同要從當(dāng)年起連續(xù)三年末各提供三條規(guī)格型號相同的大型客貨輪。已知該廠這三年內(nèi)生產(chǎn)大型客貨輪的能力及每艘客貨輪成本如下表,
已知加班生產(chǎn)時,每艘客貨輪的成本比正常生產(chǎn)高出70萬元,又知道造出來的可貨輪如當(dāng)年不交貨,每艘積壓一年造成積壓損失40萬元,在簽合同時,該廠已經(jīng)存儲了2艘客貨輪,而該廠希望在第三年木完成合同后還能存儲一艘備用,問該廠如何安排每年的生產(chǎn)量,能夠在滿足上述要求的情況下,總的生產(chǎn)費(fèi)用加積壓損失最少?
甲乙丙三個城市每年需要煤炭分別為:320萬噸、250萬噸、350萬噸,由A、B兩處煤礦供應(yīng)。煤炭供應(yīng)量分別為:A,400萬噸;B,450萬噸;運(yùn)價如下表,由于需大于供應(yīng),經(jīng)研究平衡決定,甲城市供應(yīng)量可以減少0~30萬噸,乙城市需要完全供應(yīng),丙城市供應(yīng)不少于270萬噸。試求將供應(yīng)量分配完又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。