Условие задачи
Доски длиной L, имеющиеся в достаточном количестве, следует распилить на заготовки двух видов: длиной l1 и длиной l2, причём заготовок первого вида должно быть получено не менее n1 штук и заготовок второго вида – не менее n2 штук. Каждая доска может быть распилена на указанные заготовки несколькими способами.
Требуется найти число досок, распиливаемых каждым способом с тем, чтобы необходимое количество заготовок было получено из наименьшего количества досок.
Все необходимые числовые данные указаны в таблице.
Необходимо: 1) составить математическую модель в виде задачи ЦП; 2) решить задачу методом отсечений Гомори.
Ответ
1) Вначале необходимо определить способы распилки досок на заготовки, которые могут быть представлены в виде следующей таблицы:
Итак, существует 3 способа распилки досок для получения необходимых заготовок. Здесь введены обозначения:
Хi - планируемое количество досок, подлежащих распилке по i-му способу, i = 1,2,3.
Тогда планируемое количество досок для распилки определяется формулой: F= х1+х2+х3 ...
