Решение задач на оптимальный раскрой
Задачараскроя — это NP-полная задачазадача оптимизации, по существу, сводимая к задаче о ранце. Задача является задачей целочисленного линейного программирования. Задача возникает во многих областях промышленности.
Выделяют два этапа решения задачи оптимального раскроя. В задачах оптимального раскроя рассматриваются так называемые рациональные (оптимальные по Парето) способы раскроя. Одним из вариантов такой задачи является задача оптимального линейного раскроя материалов. Таким образом, получают рациональные решения по раскрою. Оптимальное решение при этом, как правило, не ищется.
Задача раскроя — Википедия.
- Модель задачи оптимального раскроя.
- Пример решения задачи оптимального раскроя.
- УДК 35 | решение задачи оптимального раскроя.
- Модели линейного программирования для решения задач раскроя.
Глава 3. Оптимальный раскрой. Цели. В данной главе показаны возможности использования модели линейного программирования для решения задач раскроя.
2. найти оптимальное решение задачи о раскрое материала. Актуальность. У меня возник интерес сшить односпальные и двуспальные комплекты, но передо мной встал выбор какие комплекты шить и какой ширины использовать для этого ткань.
Глава 3. Оптимальный раскрой.
Как уже отмечалось - задача оптимального раскроя может иметь не одно решение. Рассмотрим другой класс задач оптимального раскроя, которые назовем задачами с подвижными границами.
Большую роль в решении задач оптимального раскроя играет линейное программирование, позволяющее аналитическим путем определить наиболее экономичные варианты (способы) раскроя исходного материала на заготовки установленных размеров.