Question

某运输公司接受了向抗洪救灾地区每天送至少180 t支援物资的任务.该公司有8辆载重6 t的A型卡车与4辆载重为10 t的B型卡车，有10名驾驶员，每辆卡车每天往返的次数为A型卡车4次，B型卡车3次；每辆卡车每天往返的成本费A型为320元，B型为504元.请为公司安排一下，应如何调配车辆，才能使公司所花的成本费最低？若只安排A型或B型卡车，所花的成本费分别是多少？

Answer 1

解：设需A型、B型卡车分别为x辆和y辆.列表分析数据.

	A型车	B型车	限量
车辆数	x	Y	10
运物吨数	24x	30y	180
费用	320x	504y	z

由表可知,x、y满足的线性条件：

且z=320x+504y.

作出线性区域,如下图所示，可知当直线z=320x+504y过A（7.5,0）时，z最小，但A(7.5,0)不是整点，继续向上平移直线z=320x+504y可知，（5，2）是最优解.这时z_min=320×5+504×2=2 608（元），

即用5辆A型车，2辆B型车，成本费最低.

若只用A型车，成本费为：

8×320=2 560（元）.

只用B型车，成本费为：

×504=3 024(元).