Помогите с решением задачи по математическому программированию.

Имеются путевки в дома отдыхов трех видов: на 15, 27, 45 дней. Стоимость их 20, 40, 60 рублей соответственно. Сколько и каких путевок надо купить, чтобы потратить не более 2000 рублей и сделать число дней отдыха наибольшим, если общее количество купленных путевок должно быть равно 38.