精选优质文档-倾情为你奉上钢管下料问题1某钢管零售商从钢管厂进货，将钢管按照顾客要求的长度进行切割，称为下料。假定进货时得到的原料钢管长度都是19m。1）现有一客户需要50根长4m、20根长6m和15根长8m的钢管。应如何下料最节省？2）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本。所以该零售商规定采用的不同切割模式不能超过3种。此外。该客户除需要1）中的3种钢管外，还要10根长5m的钢管。应如何下料最节省？基本假设：问题1） 用xi表示按照表3第i种模式（i=1,2,7）切割的原料钢管的根数，若以切割后剩余的总余料量最小为目标，则按照表3最后一列可得minZ1 = 3x1+x2+3x3+3x4+x5+x6+3x7 (1) 若以切割原料钢管的总根数最少为目标，则有表3 钢管下料问题1）的合理切割模式模式 4m钢管根数 6m钢管根数 8m钢管根数 余料/m1 4 0 0 32 3 1 0 13 2 0 1 34 1 2 0 3
