Найти комбинацию продуктов для максимальной прибыли

Question

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

Предположим, у меня есть 3 продукта (A, B и C). Стоимость единицы каждого продукта соответственно ($ a, $ b и $ c). Уровень инфляции для A, B и C равен (p%, q% и r%), т.е. каждый раз, когда пользователь покупает продукт, его удельная стоимость увеличивается на указанный уровень инфляции. Пользователь может приобрести продукт только в количестве (l, m и n) соответственно. Каждый продукт дает прибыль в $ x, $ y и $ z соответственно за единицу.

Так что для одного раунда покупки, для продукта А,

• Общая стоимость = л * $ а
• Общая прибыль = л * $ х
цена
• Unit после покупки = ((р/100) * $ a) + $ a

Как найти правильную комбинацию покупки A, B и C, которая даст мне максимальную прибыль.

я упомянул интернет и нашел что-то под названием «Оптимальное сочетание продукта» проблемы приведены здесь ...

http://www.technicalcommunicationcenter.com/2013/03/29/how-to-calculate-optimal-product-mix-with-ms-excel-2010-solver-to-maximize-profits/

Однако, как-то я не могу связать это моя проблема, которая заявление.

Может ли кто-нибудь предложить мне способ решить эту проблему?

Благодаря

Answer 1

Если ваш бюджет значительно больше, чем цена одного лота, жадный алгоритм должен получить Вас близко к оптимальному решению - итеративно выбрать много, что вы можете себе позволить, что дает наибольшую прибыль праву теперь, пока все варианты не станут более прибыльными.

Если ваш бюджет не намного больше, чем одной партии, или вы должны решить для в глобально оптимальное решение, это сводится к knapsack problem.

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