某運輸公司有甲、乙、丙、丁四個倉庫分別需要發(fā)運大米50t、250t、200t和300t到需求地。需求地有A、B、C、D四個客戶,需要量分別為50t、350t、200t和200t。每噸千米為3元,請確定最優(yōu)運輸方案并計算最低運費。倉庫和需求地位置示意如圖3~1所示。