一根原料有多种截法,如下所示
2.9米 2.1米 1.5米 浪费的材料长度
截法1 2根 0 1 0.1米
截法2 1 1 1 0.9
截法3 1 0 3 0
截法4 0 3 0 1.1
截法5 0 2 2 0.2
截法6 0 1 3 0.8
截法7 0 0 4 1.4
设按截法1——7切的原料分别有X1、X2 X3 X4 X5 X6 X7根,则
MIN Z=X1+X2+X3+X4+X5+X6+X7(或MIN Z=0.1X1+0.9X2+1.1X4+0.2X5+0.8X6+1.4X7)
2X1+X2+X3>=100
X2+3X4+2X5+X6>=100
X1+X2+3X3+2X5+3X6+4X7>=100
再用单纯形法求解、
版面有问题,各字符无法对齐,不知你能否看懂……如截法1表示,可把原料截成2根2.9米的,1根1.5米的;截法2表示把它截成1根2.9米的,1根2.1米的,1根1.5米的;以下的如此类推