Подбор из N сущностей необходимой комбинации?

Подскажите в какую сторону копать?

https://ru.wikipedia.org/wiki/Задача_о_рюкзаке

Понятное дело что перебором это дело не решается.

В том числе именно перебором и решается.

Похоже на то что я искал, спасибо!

так надо еще подбирать минералы…

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

Классическая задача линейного программирования, решается симплекс-методом.

Какую точно систему надо решить, не могу сказать т.к. в школе забивал на математику.

В первом приближении это обычная СЛАУ из 3 уравнений, и хотя она тут даёт точное решение на любых 3 продуктах различающихся пропорциями БЖУ, с практической точки зрения это скорее всего будет очень-очень странный рацион, поэтому придётся перейти к более разнообразным продуктам и дискретным порциям, а значит ЗОР. Но да, можно посчитать примерно рюкзаком, комбинаторикой и рандомом, а потом уточнить через СЛАУ.

А если параметров будет больше 3 (т.е. те же минералы, предпочтения пользователя, коэффициенты для того чтобы продукты не повторялись часто, коэффициенты совместимости и т.д.) то это уже какие-нибудь градиентные спуски.