Из стержней-заготовок длиной 7,41 м требуется нарезать стержни с тремя различными длинами в следующих количествах (табл. 3) с минимальным расходом материалов.

Рассмотрим сначала все возможные варианты раскроя заготовок. Количество заготовок, раскраиваемых по варианту №1 обозна- чим x1, по варианту №2 x₂ и т.д.

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

Таблица 3

Условие задачи. Характеристики изделий