Рассчитать оптимальную смесь - PullRequest
0 голосов
/ 03 октября 2018

У меня есть несколько размеров и цен упаковки:

  • упаковка с 1 продуктом стоит 500
  • упаковка с 3 продуктами стоит 2000
  • упаковка с 5 продуктами стоит 3000
  • упаковка с 49 продуктами стоит 16000
  • упаковка с 489 продуктами стоит 90000

Мне нужно найти лучшее сочетание (минимальная цена) для 779 продуктов.

В результате получилось 2 пакета из 489 продуктов стоимостью 180000

Можете ли вы помочь мне с алгоритмом расчета?Я буду реализовывать его в VBA, но я могу реализовать любой общий алгоритм.

Размеры пакетов могут быть десятичными (например, 2,5)

Спасибо

...