二维实用下料问题的数学模型及较优解  

The Practical Optimization Model of Two-dimensional Cutting Stock Problem and One Good Solution

作　　者：王娟[1] 温阳俊[1] 

机构地区：[1]东南大学数学系,南京210096

出　　处：《数学的实践与认识》2006年第7期205-211,共7页Mathematics in Practice and Theory

摘　　要：二维下料问题是2004年首届全国部分高校研究生数学建模竞赛B题.建立了二维下料问题的数学模型,找到了用料451块,下料方式数为37的较优解,并证明了此问题总用料的下界是449块.The two-dimensional cutting stock problem is the second problem in the first national mathematical modeling contest for postgraduates. The article established a two - dimensional model and find a solution that the task can be finished with 451, the number of the cutting mode is 37,finally prove the lower confine of the requisite raw materials is 449.

关 键 词：二维下料模型 下料方式 下界 减少损失的比率 

分 类 号：O242.1[理学—计算数学]