У меня есть список задач, которые имеют продолжительность, прибыль за его выполнение и минимальную / максимальную частоту в неделю (например, читать книгу Х как минимум 3 раза в неделю).Если некоторые задачи выполнялись чаще, чем минимальная частота, то их прибыль умножается на некоторый коэффициент (например, 1,5).
Каждый день недели имеет количество часов, которые можно потратить на эти задачи (например,Понедельник - 3 часа, вторник - 5 часов и т. Д.)
У меня есть требование реализовать планирование задач на дни недель, чтобы достичь максимальной прибыли и удовлетворить все данные ограничения.
Я думал об использовании некоторых эвристических алгоритмов или решении проблемы множественных ранцев, но здесь нет ничего подходящего, и у меня совершенно не осталось идей.
Не могли бы вы мне посоветовать?какой алгоритм / подход я могу использовать здесь или, возможно, какие ресурсы я могу прочитать, чтобы лучше понять проблему и найти решение?
Спасибо