Задача на оптимизацию. При небольших числах можно решить перебором, но лучше составить систему условий и перебор разумно сократить.

В науке подобная задача называется задачей линейного программирования- это метод оптимизации, направленный на поиск максимума или минимума линейной целевой функции при линейных ограничениях (равенствах или неравенствах). Она используется для эффективного распределения ограниченных ресурсов (транспорт, материалы, финансы).

На первом курсе будете изучать такие. А пока - держите файл с решением школьными методами.