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

热心网友

设甲矿运往东站x万吨,乙矿运往东站y万吨,则甲矿运往西站200-x万吨,乙矿运往西站260-y万吨运费z=x+1.5(200-x)+0.8y+1.6(260-y)=716-0.5x-0.8y(万元)线性规划min:716-0.5x-0.8y约束条件0≤x≤2000≤y≤260x+y≤280460-x-y≤360求解结果:x=20,y=260,最小运费498万元。