Excel Поиск решения

Здравствуйте, помогите решить задачу в поиске решений. Тот кто умеет решать сделает её за 3 минуты, у меня просто поиск не подключается и уже через 2ч сдать надо =((
Я вот думаю что если таблицу не включать, то задача упрощается, можно в принципе и без табл. Буду признателен

Вот условия:
На заготовительный участок поступили стальные прутки длиной 111 см. Необходимо разрезать их на заготовки по 19, 23 и 30 см. Последних требуется соответственно 311, 215 и 190 шт. Возможные варианты раскроя и количества заготовок приведены в таблице 2.

Варианты раскроя пруткаТаблица 2.
ДлинаКоличества заготовок по вариантам раскроя
заготовки12345678910111213
19 см5443322111100
23 см0102130421032
30 см0010102002312

Выбрать набор вариантов раскроя, при котором число разрезаемых прутьев было бы минимально.