Question

某运输大队有7辆重量为6 t的甲型车与4辆载重量为10 t的乙型车,有9名司机,在建筑某段高速公路中,该大队承包了每天至少搬运360 t沥青的任务,已知每辆车每天往返的次数是甲型车8次,乙型车6次,每辆车每天往返成本费甲型车160元,乙型车252元,问每天派出甲型车与乙型车各多少辆大队所花的成本费最低?

 

Answer 1

解:设每天出动甲型车x辆,乙型车y辆,运输大队所花成本为z元,则

且z=160x＋252y,其中x、y是整数.

以上约束条件可简化为作出可行域如上图.

在可行域内的整点中,点(5,2)使z=160x＋252y取最小值,最小值是z_min=160×5＋252×2=1304.

所以,每天派出甲型车5辆,乙型车2辆,运输大队所花的成本费最低为1304元.