急、一道数学题、教教.某公司要把A,B两个仓库的某种机器运往甲、乙两家客户的所在地,A库有17台,B库有12台,甲客户要16台,乙客户要13台.请你根据下表给出的数据设计运输方案,使总运费最少.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/05 12:52:47
急、一道数学题、教教.某公司要把A,B两个仓库的某种机器运往甲、乙两家客户的所在地,A库有17台,B库有12台,甲客户要16台,乙客户要13台.请你根据下表给出的数据设计运输方案,使总运费最少.
急、一道数学题、教教.
某公司要把A,B两个仓库的某种机器运往甲、乙两家客户的所在地,A库有17台,B库有12台,甲客户要16台,乙客户要13台.请你根据下表给出的数据设计运输方案,使总运费最少.
运到甲每台费用(元) 运到乙每台费用(元)
A库 500 700
B库 300 600
急、一道数学题、教教.某公司要把A,B两个仓库的某种机器运往甲、乙两家客户的所在地,A库有17台,B库有12台,甲客户要16台,乙客户要13台.请你根据下表给出的数据设计运输方案,使总运费最少.
方案一:
B库运到甲每台费用最低,所以B库12台机器全运给甲客户,此时甲还差
16-12=4台 ,
只能从A库运了.
最后A库还有17-4=13台,运给乙客户,
总运费用为12*300+4*500+13*700=14700元
方案二:
B库运到乙每台费用最低,所以B库12台机器全运给乙客户,此时乙还差
13-12=1台 ,
只能从A库运了.
最后A库还有17-1=16台,运给乙客户,
总运费用为12*600+1*700+16*500=15900元
比较:14700
你把所有情况都算出来,看那个最少就好了
12*300+4*500+13*700=3600+2000+9100=14700
费用按照最小的到最高的安排,肯定是最划算的
设B运到甲X台
则B运到乙为(12-X)
A运到甲为(16-X)
A运到乙为{17-(16-X)}
设运费y则y=300X+600(12-X)+500(16-X)+(1+X)700=16200-100X
X=12时y=一万五千