Question

某运输公司接受了向抗洪抢险地区每天至少运送180 t支援物资的任务．该公司有8辆载重量为6 t的A型卡车与4辆载重量为10 t的B型卡车，有10名驾驶员，每辆卡车每天往返的次数是A型卡车4次，B型卡车3次．每辆卡车往返的成本费是A型卡车320元，B型卡车504元．请你为该公司调配车辆，使所花成本费最低．

Answer 1

答案：
解析：

每天从公司调A型卡车8辆，就能完成任务，且公司所花成本最低． 　　设每天从该公司调出A型卡车x辆，B型卡车y辆，公司每天所花费的成本为z元，则成本目标函数为z＝320x＋504y，其中x，y满足约束条件 　　这个不等式组表示的平面区域为如图所示的阴影部分，即为可行域． 　　作直线：320x＋504y＝0，作一组与平行的直线l：320x＋504y＝t(t∈R)．由题设，x，y是图中所示阴影部分内的整点的横、纵坐标．在可行域内的整点中，点(8，0)使t取最小值，即当l通过(8，0)点时，t最小，即zmin＝8×320＝2560(元)．

提示：

这道题目实际上是求整点问题，所以可以采用先打网格，然后确定整点的方法．也可以采用调整优值的方法．