已知甲、乙两个煤矿的日产量分别为200吨和100吨,两狂生产的煤需经A1、A2两车站运往外地,而A1、A2两车站的日接受量最高都是160吨,如果甲、乙两矿运往A1、A2的车站的运输价格(元/吨)如下,A1运往甲、乙的分别为:20、15;A2

问题描述:

已知甲、乙两个煤矿的日产量分别为200吨和100吨,两狂生产的煤需经A1、A2两车站运往外地,而A1、A2两车站的日接受量最高都是160吨,如果甲、乙两矿运往A1、A2的车站的运输价格(元/吨)如下,A1运往甲、乙的分别为:20、15;A2运往甲、乙的分别为18、10,问如何安排运输方案,可使运输成本最低.

乙矿全交A2运输,甲矿A1运160吨,A2运40吨.
理由,首先判定最低运费为A2到乙矿10,而乙矿仅产100吨,A2富余60吨.
其次判定第二低运费A1到乙矿,基本上用不上了,再判定第三低成本A2到甲矿,60吨,最后A1到甲矿140吨.
总运费100*10+60*18+140*20=4880