Разработать математическую модель - вопрос №4337816

Нужно изготовить N комплектов заготовок арматуры со стержнями длинной L. В комплект входит N1 заготовок длинной L1, N2 заготовок длинной L2, N3 заготовок длинной L3. Состав комплектов заготовок представленный в таблице (кількість комплектів заготовок — количество комплектов заготовок, довжина стержнів — длина стержней):

Стержни можна разрезать на заготовки несколькими способами, которые представлены (довжина заготовок — длина заготовок, спосіб розкрою — способ раскроя):

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

май 25, 2021 г.