运筹学一题求助现要做100套钢材,每套要用长为2.9m,2.1m,1.5m的圆钢各一根,已知原料长7.4m,问如何下料,使用的原材料最省.
网友回答
一根原料有多种截法,如下所示
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米的；以下的如此类推
======以下答案可供参考======
供参考答案1:
33根切成1个2.9、3个1.5
1根切成2个2.9、1个1.5
50根切成1个2.9、2个2.1
8根切成2个2.9
共92根