Заготовки производятся путем раскроя широкой полосы (L) на узкие (l1, l2, …, l6). Заданы варианты раскроя, план производства заготовок, превышать который нежелательно. Известны производительность агрегатов по реализации вариантов раскроя и фонды рабочего времени агрегатов: Т1 = 4 часа, Т2 = 6 часов.

Всего 12 вариантов раскроя. 1-6 варианта - изготавливаются на агрегате 1, 8 - 12 варианты - на агрегате 2. 7 вариант может быть выполнен на обоих агрегатах

По каждому варианту указано количество изготавливаемых заготовок l1....l6, величина отходов от стартовой заготовки L и производительность (тонн/час).

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