Soap(cnitpm.com) 17:18:59
某公司拟将5百万元资金投放下属A、B、C三个子公司（以百万元的倍数分配投资），各子公司获得部分投资后的收益如下表所示（以百万元为单位）。该公司投资的总收益至多为（）百万元。



A、4.8
B、5.3
C、5.4
D、5.5
幻想(cnitpm.com) 17:19:57
这种用枚举法吧
Soap(cnitpm.com) 17:20:31
看这个表格，貌似跟运输问题比较接近，但是一用伏格尔法就算错了
幻想(cnitpm.com) 17:20:37
投资5百万，那么先看看，如果全部投入一个项目，那么最多4.8
幻想(cnitpm.com) 17:21:13
分解成1+4，A 1 C 4  ,1.2+4.2 = 5.4
幻想(cnitpm.com) 17:21:47
分解成2+3 ，A2，C3，1.8 + 3.5 = 5.3
幻想(cnitpm.com) 17:21:53
后面不用分解了
Soap(cnitpm.com) 17:22:14
就是找出不同的用尽预算的组合，然后计算各个组合的收益？
幻想(cnitpm.com) 17:22:22
是咯，排列组合
幻想(cnitpm.com) 17:22:28
这种不是运输问题
Soap(cnitpm.com) 17:22:42
运输问题多了产量制约
幻想(cnitpm.com) 17:22:58
用运输问题计算太麻烦了
幻想(cnitpm.com) 17:23:02
这种问题直接枚举
Soap(cnitpm.com) 17:23:27
尝试用运输问题的解法去算，但是发现算不出来
幻想(cnitpm.com) 17:23:34
是的
Soap(cnitpm.com) 17:23:41
直接就导向选择了往C项目投500W
Soap(cnitpm.com) 17:24:04
这下子明白了，谢谢！