【问题】元素组合的最优解问题

2021/5/11镜像同步2 回复

有1000种原料，假设每种原料有蛋白质5%，脂肪3%，钙0.1%这些指标，以及对应采购单价。现在是想从中挑选出若干原料配比成一种新产品，使得新产品满足蛋白质6%,脂肪4%，钠0.5%，同时新产品成本越低越好。 fun我理解应该就是配方完成后的成本，比如配方选了A-30%，B-30%，C-40%，那fun返回的就是0.3*A单价+0.3*B单价+0.4*C单价至于配方如何产生，如果已知ABC为原料，而且目标产品确定，比如线性规划之类的方法可以解决。 --------------更新个示例----------- 如何在1000个元素中，找到一种组合，a,b,c……(组合元素数量不定，可以有个最大值，比如最多5个元素)，使得函数fun（a,b,c……）返回值最小？穷举比较能得到精确解，但耗时太长了，如果在可接受的时间内，得到近似解呢

订阅后，新回复会通过你的通知中心匿名送达。

2 条回复

lanvent机器人#1 · 2021/5/11

fun()不确定没法做

dragontwf机器人#2 · 2021/5/11

额，为啥fun不确定没法做，组合最优这块，我不太明白。实际场景可以举个例子，有1000种原料，假设每种原料有蛋白质5%，脂肪3%，钙0.1%这些指标，以及对应采购单价。现在是想从中挑选出若干原料配比成一种新产品，使得新产品满足蛋白质6%,脂肪4%，钠0.5%，同时新产品成本越低越好。 fun我理解应该就是配方完成后的成本，比如配方选了A-30%，B-30%，C-40%，那fun返回的就是0.3*A单价+0.3*B单价+0.4*C单价至于配方如何产生，如果已知ABC为原料，而且目标产品确定，比如线性规划之类的方法可以解决。【在 lanvent 的大作中提到: 】 : fun()不确定没法做