Для серийного производства некоторого изделия требуются комплекты заготовок профильного проката. Каждый комплект состоит из двух заготовок длиной 1800 мм и пяти заготовок длиной 700 мм. Как следует раскроить 770 полос проката стандартной длины 6000 мм чтобы получить наибольшее количество указанных комплектов?
Для решения задачи об оптимальном раскрое нужно прежде всего составить всевозможные способы раскроя исходного материала на заготовки. В рассматриваемой задаче таких способов четыре:
1) 3 заготовки по 1800 мм и 0 заготовок по 700 мм;
2) 2 заготовки по 1800 мм и 3 заготовки по 700 мм;
3)1 заготовка по 1800 мм и 6 заготовок по 700 мм;
4) 0 заготовок по1800 мм и 3 заготовок по 700 мм.
Полученные способы раскроя удобно занести в следующую раскройную таблицу, каждый столбец которой соответствует своему способу раскроя: