Математические модели многоступенчатого оптимального раскроя бумажного полотна

Задача многоступенчатого раскроя бумажного полотна с учетом ограничений на максимальную ширину продольно-резательных станков и число установленных на них ножей сформулирована в виде задачи линейного программирования большой размерности. Предложены методы автоматического формирования матриц допустимых способов раскроя. Рассмотрено их компактное представление на основе использования векторов заменяемости в совокупности с различными основными способами раскроя, что позволило существенно сократить число переменных и размерность оптимизационной задачи