如何从m个数中任取n个求和并选取最接近某一数字的结果？

becklong

如题，需要从几个不同的数中选取几个求和，要求和最接近某一数字，比如

881
900
1377
3348
4126
4961.1
5500
6464
8800
15790

这十个数，要求和最接近27188，应该怎样运算呢？

人事难料

这个要用规划求解了，在论坛搜索一下用法吧，因为我也太懂，哈哈。
呼叫DZ潇潇，别藏着掖着了。

DZ潇潇

人事难料 发表于 2014-4-6 14:52
这个要用规划求解了，在论坛搜索一下用法吧，因为我也太懂，哈哈。
呼叫DZ潇潇，别藏着掖着了。

谢谢二级代理商人事难料的业务推荐
数据量太大的话普通电脑是跑不出来的（我在想中科院的巨型计算机应该可以），所以LZ的问题用规划求解可能不行。如果就七八十几个数据应该可以跑跑试试看
10个数据速度还可以，三四秒钟就出来了

香川群子

人事难料 发表于 2014-4-6 14:52
这个要用规划求解了，在论坛搜索一下用法吧，因为我也太懂，哈哈。
呼叫DZ潇潇，别藏着掖着了。

不建议用规划求解，效果很差的。

你从来没看过我的这个帖子么？
http://club.excelhome.net/thread-1085112-1-1.html

香川群子

最接近的和值= 27197 =15790+5500+4126+900+881

香川群子

多给一些选择：

27102.1=8800+6464+5500+4961.1+1377
27132.1=15790+5500+4961.1+881
27135.1=15790+4961.1+4126+1377+881
27148=8800+6464+5500+4126+1377+881
27151.1=15790+5500+4961.1+900
27154.1=15790+4961.1+4126+1377+900
27167=8800+6464+5500+4126+1377+900
27197=15790+5500+4126+900+881
27215.1=15790+6464+4961.1
27257.1=15790+4961.1+3348+1377+900+881
27261=15790+6464+4126+881
27270=8800+6464+5500+3348+1377+900+881
27280=15790+6464+4126+900

becklong

香川群子 发表于 2014-4-6 15:04
不建议用规划求解，效果很差的。

你从来没看过我的这个帖子么？

算不出来啊？

becklong

DZ潇潇 发表于 2014-4-6 15:02
谢谢二级代理商人事难料的业务推荐
数据量太大的话普通电脑是跑不出来的（我在想中科院的巨型计算机应该 ...

我就算帖子里这十个数字啊

人事难料

香川群子 发表于 2014-4-6 15:04
不建议用规划求解，效果很差的。

你从来没看过我的这个帖子么？

谢谢香川老师的提议，因为对VBA的心理恐惧，所以一直没怎么去过VBA版块。对楼主这类的要求，我唯一能想到的只有规划求解了。
链接看了受益匪浅，下午把彭版的帖子也好好研究一下。
现在对VBA唯一的感受就是寥寥的几个自定义函数，包括香川老师写的针对单元格底色统计的自定义函数SC。

becklong

香川群子 发表于 2014-4-6 15:09
多给一些选择：

27102.1=8800+6464+5500+4961.1+1377

请问您是怎么算出来的？怎么我用“ 凑数字凑金额的最佳递归程序”得到的是0个结果呢？