某运输公司有12名驾驶员和19名工人，有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车，某天需送往A地至少72吨的货物，派用的每辆车需载满且只能送一次，派用的每辆甲型卡车需

Question

某运输公司有12名驾驶员和19名工人，有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车，某天需送往A地至少72吨的货物，派用的每辆车需载满且只能送一次，派用的每辆甲型卡车需配2名工人，运送一次可得利润450元；派用的每辆乙型卡需配1名工人；每送一次可得利润350元，该公司合理计划当天派用甲乙卡车的车辆数，可得最大利润z=（　　）
A. 4650元
B. 4700元
C. 4900元
D. 5000元

Answer 1

设派x辆甲卡车，y辆乙卡车，利润为z，
由题意得：z=450x+350y
由题意得x，y满足下列条件：

0≤x≤8

0≤y≤7

0＜x+y≤12

10x+6y≥72

0＜2x﹢y≤19

x∈Z，y∈Z

上述条件作出可行域，如图所示：
由图可知，当x=7，y=5时，450x+350y有最大值4900
故选C