задача о рюкзаке

Максимальная вместимость рюкзака — 15 кг, количество предметов — 5, их стоимости (тыс. руб.) и массы (кг) соответственно равны: 6 и 5; 4 и 3; 3 и 1; 2 и 3; 5 и 6. Определите набор предметов, который обеспечит наилучший вариант компановки. 

жадный алгоритм;  + Поиск решения эксель;