Question

已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地，东车站每年最多运280万吨煤，西车站每年最多运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，使总运费最少？

Answer 1

解析：设甲煤矿调往东站的煤为万吨，乙煤矿调往东站的煤为万吨，则

那么总运费：万元，

即，而满足，作出可行域，

（略）设直线与轴交点为，则.把直线向上平移至M时最小。所以甲煤矿生产的煤全部运往西站；乙煤矿向东站运280万吨，向西站云20万吨时，总运费最少。