薄膜切割 数学建模.pdfVIP

薄膜切割 薄膜切割 薄薄膜膜切切割割 摘要 摘要 摘摘要要 本文讨论了薄膜有效切割的问题，属于多目标最优化中的整数规划问题。我 们根据题目给出的数据将问题转化为多维背包问题，从而将薄膜切割进行了抽象 和简化。 针对问题一，我们建立起多维背包模型，将大卷抽象为背包，小卷抽象为物 品，材料利用率视为背包内所有物品的总价值。以单个背包中物品的价值和所有 背包中物品的价值为目标，建立双目标函数。通过分支定界法用matlab 编程求 解得大卷的总数为263，切割的方式数为8，材料的利用率为99.6%，每种切割 方式对应的十种小卷的生产数量为：方式 1 (1,0,1,3,0,0,0,0,1,1),方式 2(1,6,0,0,0,0,0,0,1,1), 方式3(0,0,1 0,1,1,1,0,2,0), 方式4(0,0,1 0,1,1,1,0,2