下料问题(cutting stock problem)

“下料问题(cutting stock problem)”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用。这里的“实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。