Условие задачи
Прутки длиной 8 метров разрезаются на заготовки длиной 3 и 2.4 м, Заготовок первого типа нужно получить не менее 25 штук, а второго - не менее 36 штук. Определить минимальное число разрезаемых прутков. Допускаются лишь способы разрезки, при которых длина остатка меньше любой заготовки.
Ответ
Детали можно разрезать тремя способами. В первом варианте получается только две заготовки длиной 3 м., во втором варианте получаются одна заготовка длиной 3 м. и две заготовки длиной 2,4 м., в третьем варианте получаются три заготовки длиной 2,4 м.
Вводим целочисленные переменные xi, (i=1, 2, 3). x1- количество прутков, разрезанных первым способом, x2 - количество прутков, разрезанных вторым способом, x3- количество прутков, разрезанных третьим способом. Целевая функция x1+x2+x3 должна быть минимальной...