Условие задачи
Стальные прутья длиной 110 см необходимо разрезать на заготовки длиной 45, 35 и 50 см. Требуемое количество заготовок данного вида составляет соответственно 40, 30 и 20 шт. Возможные варианты разреза и величина отходов при каждом из них приведены ниже.
Определить, сколько прутьев по каждому из возможных вариантов следует разрезать, чтобы получить не менее нужного количества заготовок каждого вида при минимальных отходах.
Ответ
Пусть - количество прутьев, разрезаемых по варианту i = 1-6. Из условия задачи запишем ограничения по количеству прутьев:
Общее количество получаемых отходов должно быть минимальным: