试题66-喜-技-N.ZJ.00.p000-7.00-排列组合

有一辆货车每天沿着公路给4个零售店运送6箱货物，如果各零售店出售该货物所得利润如表1所示，适当规划在各零售店卸下的货物的箱数，可获得最大利润（66）万元。

表1（利润单位：万元）

A. 15 

B. 17

C. 19

D. 21

分析：

根据题意，找到利润最大的方式，应把注意力集中在表的第3、4、5行，这是因为，分析表1可知，单箱利润率最高值集中在这几行。如下图：

假设一共有2箱货物，则利润最高的方案为店-1送1箱、店-4送1箱，利润8万。

对于6箱货物，则利润最高方案为：

店-1送1箱、店-2送2箱、店-3送2箱、店-4送1箱，利润17万。

注意，此方案不唯一，也可以：

店-1送1箱、店-2送1箱、店-3送3箱、店-4送1箱，利润17万；

店-1送1箱、店-2送3箱、店-3送1箱、店-4送1箱，利润17万。

还可以：

店-1送2箱、店-2送1箱、店-3送2箱、店-4送1箱，利润17万。

店-1送2箱、店-2送2箱、店-3送1箱、店-4送1箱，利润17万。

店-1送2箱、店-2送0箱、店-3送3箱、店-4送1箱，利润17万。

参考答案：B