在一组数据中找出与某个数据相比后的最佳组合

崔晓丹

求助：


如附件，有一组数据（横向排列）与一个需求数据（需求数据可以是1-100）的任意数，希望通过VBA得到最佳组合。
实际应用：在仓库发料过程中，因同一原料库存数量不等，希望通过方法得出一个取货发料的最佳方法，即：最少的工作量、最少的取货次数，发出生产需要的原料数量。如：需要发出40米，或50米，或60米，则需要取出也许一箱原料，或二箱，或三箱的组合，但如果一箱就满足，就只取一箱，否则二箱 。。。以此类推。

谢谢！

崔晓丹

附图数据，求解，谢谢！

崔晓丹

有人吗？？？

yjh_27

崔晓丹 发表于 2024-4-9 14:57
有人吗？？？

需求9
是箱3、箱4，还是箱6？

需求8？

liulang0808

建议楼主上传模拟附件

崔晓丹

附件已上传，需求如下：

假设某种物料在仓库总计有8箱，每箱里物料的数量如附件。当生产需要一定的量时（这个量就是变量，最小需求为1，最高不限，也就意味着有可能仓库内的还不够生产需求，当这种情况出现时，取总量再提示缺口），关键当生产需求的量小于仓库内总量时，怎么取料最优（取最少的次数且满足生产需求）。

崔晓丹

yjh_27 发表于 2024-4-9 16:31
需求9
是箱3、箱4，还是箱6？

如果生产需求是9，则取箱3与箱4最佳（4+5=9）。

wb_1027

假设需求拆分后，按C列到J列数值
拆分后恰好没有余数，取最小组合
例如需求 9
=4+5
=3+3+3
则取最小组合 4+5

如果有余数，例如 11
可以拆分
3+10…….2
余数 2 可以被满足
则取3+10+3
4+5+3……1
虽然余数 1 也可以被满足，但不是最小组合

依次类推
假设需求 51
51……9   即 60-51=9
不需要去组合拆分
就是 C:J列中存在一个数减去需求数，结果>= 0
这就成了首先需要判断的条件了，然后再去拆分，，，，

关于凑数，可以参照本站相关帖子，自己搜一下哈

一招秒杀

SQL，1句搞定拼箱，也许不会有更简单的了。