Условие:
Построить математическую модель с использованием заданной экономической постановки.
На склад ковровых дорожек поступил заказ на куски дорожек размерами 1,2; 1,8 и 2,9 м, в количестве не менее: 16 шт., 20 шт. и 12 шт. Склад имеет в достаточном количестве дорожек в рулонах по 8 м.
Необходимо провести раскрой рулонов таким образом, чтобы используемое количество рулонов было минимальным.
Решение:
1 этап построение вариантов раскроя с помощью метода полного перебора.
Из таблицы определяем количество вариантов раскроя рулонов (8 вариантов) и количество полученных кусков дорожек каждого вида по каждому варианту раскроя.
Введем обозначения:
индекс заготовок