木材最优切割.doc

word格式:..五一数学建模竞赛承诺书我们仔细阅读了五一数学建模竞赛的竞赛规则。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与本队以外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其它公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们愿意承担由此引起的一切后果。我们授权五一数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。参赛题号(从A/B/C中选择一项填写):B参赛队号:参赛组别(研究生、本科、专科、高中):所属学校(学校全称):参赛队员:队员1姓名:XXX队员2姓名:XXX队员3姓名:XXX联系方式:Email:联系电话:日期:年月日(除本页外不允许出现学校及个人信息)专业资料分享word格式五一数学建模竞赛题目:木料切割最优化问题关键词:矩形件下料切割问题guillotine摘要:随着社会的发展、人们对环境资源的重视,提高材料的利用率、获得最大利润就成了不可避免的问题,而解决这个问题的关键就是对产品的生产进行紧凑型的布局。本文旨在解决家具厂木料的切割问题,由一维问题()递推到二维问题,通过寻找合适的切割方法(采用guillotine,贪心启发式算法的多目标二维切割),使得我们从目标木板上切割出的所需产品的面积和最大或者利润最大,后对方案进行优化处理,最终得出最优方案。问题一用guillotine方法切割可得一块木板上P1最多能切割59个。问题二在问题一的基础上,通过迭代的方法,%,%%的最佳方案。问题三又在问题二的基础上,引入了生产任务作为限制因素,并结合贪心启发式算法的多目标二维切割和问题使问题得到解决。问题四在问题三的基础上,又增添了两个长宽不同的矩形件,用lingo找寻它的最下限后,%,这时候使用的木板数为359块。问题五改变了问题四的目标函数,消除了生产任务对木块切割的限制。在这种情形下,得到最优方案是在一块木板上切割59块矩形件P1,从而得出最大利润为1174100元,%。专业资料分享word格式五一数学建模竞赛题目:木料切割最优化问题关键词:矩形件下料切割问题guillotine摘要:随着社会的发展、人们对环境资源的重视,提高材料的利用率、获得最大利润就成了不可避免的问题,而解决这个问题的关键就是对产品的生产进行紧凑型的布局。本文旨在解决家具厂木料的切割问题,由一维问题()递推到二维问题,通过寻找合适的切割方法(采用guillotine,贪心启发式算法的多目标二维切割),使得我们从目标木板上切割出的所需产品的面积和最大或者利润最大,后对方案进行优化处理,最终得出最优方案。问题一用guillotine方法切割可得一块木板上P1最多能切割59个。问题二在问题一的基础上,通过迭代