数学建模板材成本控制问题.docx

B题：板材成本控制问题 摘要 板材下料成本控制对各工业领域来说都是一项很重要的问题，与经济效益有着直接的关系，一般都是根据生产需求尽可能的提高原材料的利用率。本题限定在一定区间范围内的长宽比矩形板材，并且规定了有限的板材与用材的面积比。切割成题设要求的用材，考虑多种切割方案，然后求解最大用材数与原板材长宽比的关系。 本文运用优化理论，采用了密集型切割的方式构建了矩形排样数学模型。考虑不同用材的不同对称方式，提出了基于启发式算法的二维板材下料算法。利用matlab、C++等软件求出在限定取值区间内，不同种切割方式的最大用材数和矩形板材长宽比的关系。 对于问题一，我们考虑不同用材与板材的位置、对称关系，利用占角策略，构造了用材贴近原板材左上顶角沿右、下两个方向平铺的切割方法，还有用材贴近原板材四边向中心逼近的共两类切割方案。 对于问题二，我们利用C++、matlab构造了五种切割方案：(1)圆形用材贴近左上顶点向右、向下平铺切割；(2)圆形用材贴近原矩形板材的上边，第二排圆形用材正切第一排用材，以此类推切割。同时研究了排数分奇、偶两种情况的不同结果；(3)将第二种情况改为圆形用材贴近左边平铺正切切割，也讨论了奇、偶列数的不同结果；(4) 将（2）中的正切改为以一定角度相切，其他同理；（5）将（3）中正切也改为一定角度相切。 对于问题三，利用c++构建了用材的长边或者宽边紧贴板材的长边的方案，以及沿对角线或偏离一定角度平铺的共三个切割方案。 对于问题四则是在问题三的基础上，讨论用材长宽比在一定范围内的三个方案，去除了问题三中题设条件下的偶然因素，把此算法推广到一般的情况下应用。 本文模型适应于矩形板材板材面积长宽比固定、用材形状对称、用材面积限定的小型板材下料问题。对于生产生活中大规模板材、非矩形板材、不规模用材图形则会产生很大浪费，不适合具体生产生活中的板材切割问题。所以对于此则需要引入优化理论、最小包络距、排样方案分析等理论与算法。 关键词 二维板材下料 矩形排样数学模型 密集型切割 优化 启发式算法 占角策略 对称 问题重述 现有面积为A，长宽比为l的板材，需要切割成面积为B的用材，A、B关系为；16≤n=A/B≤25,n为整数。最大用材数y和l有一定的函数关系，并且不同的条件，会产生许多种切割方案，最大用材数y也会产生变化。根据题意，本文需要解决的问题有： 1、当用材为正方形，1≤l≤2时，y和l的关系。 2、当用材为圆形，1≤l≤2时，求解不同的切割方案以及y和l的关系。 3、当用材为长宽比为2的矩形，1≤l≤2时，求解不同的切割方案以及y和l的关系。 4、当用材为长宽比为m的矩形，1≤l≤2，1≤m≤2时，求解不同的切割方案以及y和l的关系。 问题分析 这是一个板材下料的问题。我们需要解决的问题难点有；（1）如何找到尽可能多的有意义的板材切割方案；（2）确定不同的二维切割方案使得板材得到更多的利用；（3）不同n、l的值对应的不同切割方案。 问题一中的用材为正方形，是中心对称图形，所以当正方形用材与矩形板材边都平行的时候对板材利用率最大。若沿板材左边、上边平行切割后，原板材剩余的长边、宽边的和大于等于，则可以在原有基础上切割出更多的正方形用材。 问题二中的用材为圆形,为中心对称图形。排布以圆形用材相切且密集排布为原则，如此切割对原板材利用率较大。可以分为以下几种切割方案1、第一排用材与板材长边相切且密集排列，其他排复制第一排的切割方式；2、第一排圆形用材与板材长边相切，第二排圆形用材与第一排圆形用材正相切，剩余排数复制以上两排切割方案；3、改变2中方案用材与原板材的起始相切边为宽边;4、改变2中方案第二排用材与原板材的相切角度，以及第一排用材之间的间隔；5、将4中的方案改为宽边为起始边。 问题三中用材形状是矩形，为轴对称图形。则可以分为用材矩形与板材矩形的长长平行、长宽平行的两种不同方案，以及用材矩形与板材矩形的两长边所在直线有一定夹角的切割方案。由于此矩形长宽比为2，所以容易求得上个步骤的最佳夹角。 问题四则是问题三的一般形式展开，把问题三的特例换成了长宽比为m的一般形式推广开来。所用方案基本一致。 符号说明 La矩形板材的长边 Wa矩形板材的宽边l矩形板材的长宽比K矩形板材的宽边长A矩形板材的面积B用材的面积Lbi问题1、3、4中对应用材矩形的长边（i=1、3、4）Wbi问题1、3、4中对应用材矩形的宽边（1=1、3、4）Rb2用材为圆形时，用材的半径Pi矩形板材的宽边上可以切割出用材的个数（i=1、2、3、4） Qi矩形板材的长边上可以切割出用材的个数（i=1、2、3、4） h 矩形板材长边切割后剩余的长度j矩形板材宽边切割后剩余的长度