某公司运62吨货物,大车一次运十吨一次200元,小车一次运4吨,一趟95元,要一种最省钱的方法,还要求总运费

Question

某公司运62吨货物,大车一次运十吨一次200元,小车一次运4吨,一趟95元,要一种最省钱的方法,还要求总运费

Answer 1

大车运x次10x吨,x是正整数,x≤62/10=6.2,所以x≤6
小车运62-10x吨需≥(62-10x)/4=16-(5x+1)/2次,
当x是奇数时,16-(5x+1)/2是整数
则x≤5,运费=200x+95(62-10x)/4=1472.5-37.5X≥1472.5-37.5*5=1285
当x是偶数时,16-(5x+1)/2不是整数,所以实际次数为16-(5x+1)/2+1/2=[(62-10x)/4+1/2]
所以x≤6,运费=200x+95[(62-10x)/4+1/2]=1520-37.5*6≥1295>1285
所以大车运5次,小车运3次,最少的运费为1285元