Условие задачи
Дано неограниченное количество заготовок длиной 5 метров. Надо их разрезать на 4 разного вида деталей, длины которых: 1,8 м; 1,6 м; 1,3 м; 0,3 м. Первых надо получить 50 шт., вторых – 60 шт., третьих – 40 шт., четвертых – 30 шт. Необходимо определить количество заготовок для резания при минимальном количестве отходов, чтобы получить требуемое количество изделий.
Примечание: подчеркнутые числа взяты произвольно в соответствии с заданием.
Ответ
Построение математической модели задачи
Построим схему раскроя заготовок, т.е. определим все возможные способы раскроя 5-метровой заготовки в соответствии с заданными типоразмерами деталей (рис.1, табл.1).
Рисунок 1
Потяни
