Question

某運(yùn)輸公司接受了向抗洪搶險(xiǎn)地區(qū)每天至少運(yùn)送180 t支援物資的任務(wù)．該公司有8輛載重量為6 t的A型卡車與4輛載重量為10 t的B型卡車，有10名駕駛員，每輛卡車每天往返的次數(shù)是A型卡車4次，B型卡車3次．每輛卡車往返的成本費(fèi)是A型卡車320元，B型卡車504元．請你為該公司調(diào)配車輛，使所花成本費(fèi)最低．

Answer 1

答案：
解析：

每天從公司調(diào)A型卡車8輛，就能完成任務(wù)，且公司所花成本最低． 　　設(shè)每天從該公司調(diào)出A型卡車x輛，B型卡車y輛，公司每天所花費(fèi)的成本為z元，則成本目標(biāo)函數(shù)為z＝320x＋504y，其中x，y滿足約束條件 　　這個(gè)不等式組表示的平面區(qū)域?yàn)槿鐖D所示的陰影部分，即為可行域． 　　作直線：320x＋504y＝0，作一組與平行的直線l：320x＋504y＝t(t∈R)．由題設(shè)，x，y是圖中所示陰影部分內(nèi)的整點(diǎn)的橫、縱坐標(biāo)．在可行域內(nèi)的整點(diǎn)中，點(diǎn)(8，0)使t取最小值，即當(dāng)l通過(8，0)點(diǎn)時(shí)，t最小，即zmin＝8×320＝2560(元)．

提示：

這道題目實(shí)際上是求整點(diǎn)問題，所以可以采用先打網(wǎng)格，然后確定整點(diǎn)的方法．也可以采用調(diào)整優(yōu)值的方法．