Условие задачи
Имеется достаточно большое количество бревен длиной 3м.
Бревна следует распилить на заготовки двух видов, длиной 1,2м и 0,9м, прочем заготовок первого вида должно быть получено не меньше 54 шт., а второго не меньше 79 шт..
Предварительно составить планы рациональных распилов.
Сколько всего существует планов рациональных распилов?
Какое наименьшее количество бревен необходимо распилить?
Если решение не однозначно выбрать то из них, у которого сумма отходов минимальна.
Ответ
Бревно, длиной 3м может быть распилено на заготовки нужной длины следующими способами:
1) На 2 заготовки длиной 1,2м;
2) На 1 заготовку длиной 1,2м и 2 заготовки длиной 0,9м;
3) На 3 заготовки длиной 0,9м.
Другие способы раскроя, очевидно, не следует принимать во внимание.
Пусть число бревен, распиливаемых 1, 2 и 3 способами соответственно (т.е. целые неотрицательные числа).