某造船廠根據合同要從當年起連續(xù)三年末各提供三條規(guī)格型號相同的大型客貨輪。已知該廠這三年內生產大型客貨輪的能力及每艘客貨輪成本如下表，

已知加班生產時，每艘客貨輪的成本比正常生產高出70萬元，又知道造出來的可貨輪如當年不交貨，每艘積壓一年造成積壓損失40萬元，在簽合同時，該廠已經存儲了2艘客貨輪，而該廠希望在第三年木完成合同后還能存儲一艘備用，問該廠如何安排每年的生產量，能夠在滿足上述要求的情況下，總的生產費用加積壓損失最少？

甲乙丙三個城市每年需要煤炭分別為：320萬噸、250萬噸、350萬噸，由A、B兩處煤礦供應。煤炭供應量分別為：A，400萬噸；B，450萬噸；運價如下表，由于需大于供應，經研究平衡決定，甲城市供應量可以減少0~30萬噸，乙城市需要完全供應，丙城市供應不少于270萬噸。試求將供應量分配完又使總運費最低的調運方案。