实用下料问题 - 同济大学 数学科学学院.docVIP

实用下料问题 一．问题的重述 “下料问题(cutting stock problem)”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用. 这里的“实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。 现考虑单一原材料下料问题. 设这种原材料呈长方形，长度为,宽度为，现在需要将一批这种长方形原料分割成种规格的零件, 所有零件的厚度均与原材料一致，但长度和宽度分别为，其中wi＜. 种零件的需求量分别为.下料时，零件的边必须分别和原材料的边平行。这类问题在工程上通常简称为二维下料问题。