数学建模y04下料问题B题.pdfVIP

B 题- -二等奖 一．问题背景 工厂在实际生产中需要对标准尺寸的原材料进行切割，以满足进一步加工的需要，称为 下料问题（Cutting Stock Problem ）。 在工程应用中，下料问题可能以不同的的形式表述，但本质上可简化为相同的数学模型。 典型的二维下料问题可表述如下：将若干相同规格的矩形原材料切割成m 种规格的矩形零 件，下料时零件的边必须分别和原材料的边平行，所有零件的厚度均与原材料一致。特别当 所有零件的宽度均与原材料相等，则问题称为一维下料问题。 相关数据表明，原材料成本占总生产成本的百分比可以高达 45%～60%，而下料方案的 优劣直接影响原材料的利用率，进而影响原材料成本。因此需要建立优化的下料方案，使得 在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务, 同时下料方式 数也尽量地小。 二．问题描述 现需要建立优化的下料方案，使得在生产能力容许的条件下，以最少数量的原材料，尽 可能按时完成需求任务，同时下料方式数也尽量得少。在该目标下要求考虑下面两个问题： 1. 首先建立一维单一原材料实用下料问题的数学模型，并用此模型求解下列问题，制定出 在生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料 数，所采用的下料方式数和废料总长度。该企业每天最大下料能力是 100 块，单一原材 料的长度为 3000mm，需要完成一项有 53 种不同长度零件的下料任务。此外，在每个 切割点处由于锯缝所产生的损耗为 5mm 。要求在 4 天内完成的零件标号( i) 为 :5,7,9,12,15,18,20,25,28,36,48 ； 要 求 不 迟 于 6 天 完 成 的 零 件 标 号 ( i ) 为:4,11,24,29,32,38,40,46,50。 2. 建立二维单一原材料实用下料问题的数学模型，并用此模型求解下列问题。制定出在企 业生产能力容许的条件下满足需求的下料方案，同时求出等额完成任务所需的原材料块 数和所需下料方式数。单一原材料的长度为 3000mm，宽度为 100mm，需要完成一项 有 43 种不同长度和宽度零件的下料任务。切割所引起的锯缝损耗忽略不计。该企业每 天最大下料能力是20 块，要求在4 天内完成的零件标号( i )为:3,7,9,12,15,18,20,25,28,36。 三．基本假设 1. 假设工厂每天都以其最大下料能力工作。 四．符号说明 C ：指企业每天最大的下料块数。 L ：原材料的长度。 W ：原材料的宽度。 w i w W , i 1, , m i ：第 种零件的宽度，且 i 。 1 B 题- -二等奖 l i w l L, i 1, , m i ：第 种零件的长度，且 i i 。 σ ：原材料切割点处由于锯缝所产生的损耗。 m ：所需切割的零件的种类。 ni i i 1,,m ：第 种零件所需的切割的数量， 。 p ：总的下料方式数。 j ai j i i 1,,m, j 1,, p ：第 种下料方式中第 种零件的切割数量， 。 x j j j 1,,p ：第 种下料方式使用的次数， 。 p q ：