Question

某运输公司有7辆载重量为6t的A型卡车和4辆载重量为10t的B型卡车，有9名驾驶员．在建筑某段高速公路中，此公司承包了每天至少搬运360t沥青的任务．已知每辆卡车每天往返的次数为A型卡车8次，B型卡车6次．每辆卡车每天往返的成本费为A型卡车160元，B型卡车252元．每天派出A型卡车与B型卡车各多少辆，公司所花的成本费最低？

Answer 1

答案：
解析：

设每天派出A型卡车x辆，B型卡车y辆，则应在下面的约束条件下 即 求z＝160x＋252y的最小值，并且最优解需为整数解． 作出约束条件的可行域ABCD． 可行域内整点只有(7，1)，(7，2)，(6，2)，(6，3)，(5，2)，(5，3)，(5，4)，(4，3)，(4，4)，(3，4)这10个整点，经计算比较知点(5，2)是最优解，最低费用是： z＝160×5＋252×2＝1304(元) 此时x＝5，y＝2．