Задача о рюкзаке для ассортимента
Выбор целых позиций с наибольшей суммарной маржой при ограничении по бюджету закупки и месту на полке.
Формула
max Σ маржа, при Σ закупка ≤ бюджет и Σ место ≤ полка
Как читать
Точный перебор возможен при небольшом числе позиций; для большого списка берут жадный набор и сверяют на части.