某运输公司有甲、乙、丙、丁四个仓库分别需要发运大米50t、250t、200t和300t到需求地。需求地有A、B、C、D四个客户，需要量分别为50t、350t、200t和200t。每吨千米为3元，请确定最优运输方案并计算最低运费。仓库和需求地位置示意如图3～1所示。

正确答案: 解答过程如图3-2所示。 总运费=（50×118+200×118+317×150+349×50+252×150+165×150+165×50）×3=165300×3=495900（元）