Исходный материал длиной 85 м. необходимо раскроить на куски размером 5 м., 18 м., 22 м. Причем первых необходимо не менее 23 шт., вторых – не менее 18 шт., кусков третьего вида – не менее 28 шт. Предполагая, что количество исходного материала неограниченно, составить такой план раскроя, при котором суммарные отходы будут минимальными.
Нужно организовать раскрой исходного материала длиной 85 м на заготовки трёх размеров – 5 м, 18 м и 22 м – так, чтобы были получены не менее 23 кусков длины 5 м, не менее 18 кусков длины 18 м и не менее 28 кусков длины 22 м, а суммарные отходы (то есть невостребованная длина на каждом рулоне) оказались минимальными. При неограниченном количестве исходного материала мы можем подобрать несколько вариантов раскроя (называемых схемами), которые полностью используют длину 85 м (то есть «отходов» 0 м). Покажем пошагово, как можно прийти к одному из оптимальных вариантов.
────────────...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
