Excel优化

Question

问题: acid约束下的利润最大化

我有多口油井。每一个都有它的利润和酸含量。加工时有一定的酸度限制。

我想找到在酸性约束下能产生最大利润的最佳油井组合。See example data here

起初，我认为我应该按利润排序，然后选择最有利可图的油井。但是你可以有两口利润较低的井(合并利润较高)组合在一起，以具有与较高利润井相同的酸含量。我研究了solver，但我不认为它适用于这种情况，因为我想选择一个子集。

有什么建议吗？

Answer 1

要将Profit/Acid最大化到最大Acid (比方说100 )，请将Profit除以Acid并降序排序。然后运行Profit和Acid的累积总计-在Acid超过100之前立即停止。

如果截止点的Acid总和离100还差很远，你可能需要处理一些问题。

Answer 2

你可以使用Solver来解决这样的问题。

要获得灵感，请参阅SU上的答案：https://superuser.com/questions/204925/excel-find-a-subset-of-numbers-that-add-to-a-given-total

因此，子集问题是通过指定一个具有二进制值(保留或不保留)的额外列，以便Solver完成，然后最大化利润(对具有二进制值的列使用和乘积)，并且作为约束，必须添加acid约束。