某公司需要将4吨贵金属材料分配给下属的甲、乙、丙三个子公司(单位:吨)。据测算,各子公司得到这些材料后所能获得的利润(单位:万元)如表所示。
根据此表,只要材料分配适当,该公司最多可以获得利润()万元。
A.14
B.16
C.17
D.18
参考答案:C
解析:
三个子公司分4吨金属材料,分法包括如下四种。
①1+1+2方案,即:1家公司分2吨,另外2家公司分1吨。
该方案下的子方案包括如下。
·甲2吨+乙1吨+丙1吨:7+5+4=16
·甲1吨+乙2吨+丙1吨:4+9+4=17
·甲1吨+乙1吨+丙2吨:4+5+6=15
②2+2方案,即:2家公司每家分2吨,另外1家公司不分。
该方案下的子方案包括如下。
·甲2吨+乙2吨:7+9=16
·甲2吨+丙2吨:7+6=13
·乙2吨+丙2吨:9+6=15
③3+1方案,即:1家公司分3吨,1家公司分1吨,另外1家公司不分。
该方案有多种子方案组合,但此处是选择题,只需要做一些分析即可得到结论。3+1的方案,无论如何组合,都是将题目表格中的1吨列中与3吨列中各取1个数相加得来。而此处能得到的最佳方案也就是5+11=16,而之前我们已算出17的方案,所以3+1产生不了最佳方案。
④4+0方案,即:1家公司分4吨,其余两家公司不分。
该方案也就对应着题目表格中的4吨这一列,最大值为14吨,也非最佳方案,所以最佳方案为甲1吨+乙2吨+丙1吨=17。