Для серийного производства некоторого изделия требуются комплекты заготовок профильного проката. Как следует раскроить семьсот семьдесят полос проката стандартной длины шесть тысяч мм чтобы получить наибольшее количество указанных комплектов?

Для решения задачи об оптимальном раскрое нужно прежде всего составить всевозможные способы раскроя исходного материала на заготовки. В рассматриваемой задаче таких способов четыре:

1) 3 заготовки по 1800 мм и 0 заготовок по 700 мм;
2) 2 заготовки по 1800 мм и 3 заготовки по 700 мм;
3)1 заготовка по 1800 мм и 6 заготовок по 700 мм;
4) 0 заготовок по1800 мм и 3 заготовок по 700 мм.

Полученные способы раскроя удобно занести в следующую раскройную таблицу, каждый столбец которой соответствует своему способу раскроя: