甲乙两个粮库要向AB两镇运送大米已知甲库可调出100t大米乙库可调出80t大米A镇需70t大米

来源:百度知道 编辑:UC知道 时间:2024/05/22 07:52:41
帮帮忙啦

1)设甲粮库向A镇运送xt大米,乙粮库向A镇运送yt大米,则甲粮库向B镇运送(100-x)t大米,乙粮库向B镇运送(80-y)t大米.总运费为z元,线性约束条件为

0≤x≤70    

0≤y≤70    

   

,(2分) 
目标函数为z=20×12x+15×12y+25×10(100-x)+20×8(80-y)=-10x+20y+37800,(4分) 
作出可行域(如图阴影部分))

作直线l0:-10x+20y=0,即x-2y=0.
作l0的平行直线可知直线过A(70,0)时,z最小,zmin=-10×70+37800=37100(元).
直线过点B(0,70)时,z最大.zmax=20×70+37800=39200(元).(8分) 
故从甲粮库运70t大米到A镇,30t大