Вот проблема, которую я пытаюсь решить. Допустим, у меня есть информация, скажем, о 10000 различных яблок (вес, рост, обхват, чтобы упростить).
У меня есть n разных покупателей, которые готовы платить за яблоки разные цены, скажем, P1, P2, P3 ... Pn, если яблоки соответствуют их ограничениям. У покупателей есть 3 отдельных уровня ограничений
1) Ограничения на отдельные яблоки (минимальный вес, минимальный рост и т. Д.), Которые они готовы купить
2) Ограничения на среднее количество выделенных им яблок (минимальный средний вес, минимальный средний рост и т. Д.)
3) Количество яблок, которые они могут купить
Я бы хотел максимально увеличить общую цену, которую мне заплатили, продав эти яблоки.
Мой мыслительный процесс до сих пор был довольно базовым (и мне нужно заполнить детали о том, как выполнить некоторые из этих шагов)
Шаг 1 Определите набор потенциальных покупателей для каждого яблока на основе ограничений в 1)
Шаг 2 Начните с того, что поместите каждое яблоко в корзину максимальной цены, пока оно не будет заполнено, а затем следующую самую высокую цену и так далее.
Шаг 3 Переместите яблоки, чтобы соответствовать ограничениям на среднее количество яблок для каждого покупателя.
Мой вопрос
1) Это правильный базовый подход или есть более общие способы решения таких проблем?
2) Есть ли способы подумать об оптимальной стратегии для 3 выше?
3) Как мне проверить, нашел ли я разумное решение и не застрял в каких-то локальных максимумах?