Доски длиной L, имеющиеся в достаточном количестве, следует распилить на заготовки двух видов: длиной l1 и длиной l2, причём заготовок первого вида должно быть получено не менее n1 штук и заготовок второго вида – не менее n2 штук.

Доски длиной L, имеющиеся в достаточном количестве, следует распилить на заготовки двух видов: длиной l₁ и длиной l₂, причём заготовок первого вида должно быть получено не менее n₁ штук и заготовок второго вида – не менее n₂ штук. Каждая доска может быть распилена на указанные заготовки несколькими способами.

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

Все необходимые числовые данные указаны в таблице.

Необходимо: 1) составить математическую модель в виде задачи ЦП; 2) решить задачу методом отсечений Гомори.