Выбор лучшего подмножества для максимизации прибыли с учетом ограничений. Оптимизация Excel

Question

Проблема: максимизировать прибыль при кислотных ограничениях

У меня несколько нефтяных скважин. У каждого есть своя прибыль и содержание кислоты. Существует определенный кислотный предел, допустимый для обработки.

Я хочу найти лучшую комбинацию скважин, которая может принести наибольшую прибыль при кислотных ограничениях. См. Пример данных здесь

Сначала я думал, что просто отсортирую по прибыли и выберу наиболее прибыльные скважины. Но у вас может быть 2 скважины с более низкой прибылью (совокупная прибыль выше), чтобы иметь такое же содержание кислоты, как и у скважины с более высокой прибылью. Я посмотрел в 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

Таким образом, вопрос подмножества получается путем назначения дополнительного столбца с двоичными значениями (сохраняйте лунку или не сохраняйте) для завершения Солвера, а затем вы максимизируете прибыль (используя сумму-произведение со столбцом с двоичными значениями), и в качестве ограничений вы должны добавить кислотное ограничение.