Question

某運(yùn)輸公司有7輛載重量為6t的A型卡車和4輛載重量為10t的B型卡車，有9名駕駛員．在建筑某段高速公路中，此公司承包了每天至少搬運(yùn)360t瀝青的任務(wù)．已知每輛卡車每天往返的次數(shù)為A型卡車8次，B型卡車6次．每輛卡車每天往返的成本費(fèi)為A型卡車160元，B型卡車252元．每天派出A型卡車與B型卡車各多少輛，公司所花的成本費(fèi)最低？

Answer 1

答案：
解析：

設(shè)每天派出A型卡車x輛，B型卡車y輛，則應(yīng)在下面的約束條件下 即 求z＝160x＋252y的最小值，并且最優(yōu)解需為整數(shù)解． 作出約束條件的可行域ABCD． 可行域內(nèi)整點(diǎn)只有(7，1)，(7，2)，(6，2)，(6，3)，(5，2)，(5，3)，(5，4)，(4，3)，(4，4)，(3，4)這10個(gè)整點(diǎn)，經(jīng)計(jì)算比較知點(diǎn)(5，2)是最優(yōu)解，最低費(fèi)用是： z＝160×5＋252×2＝1304(元) 此時(shí)x＝5，y＝2．