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

8 декабря 2023
Информатика

Условие:

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

Примечание: подчеркнутые числа взяты произвольно в соответствии с заданием.

Решение:

Построение математической модели задачи

Построим схему раскроя заготовок, т.е. определим все возможные способы раскроя 5-метровой заготовки в соответствии с заданными типоразмерами деталей (рис.1, табл.1).