数学建模习题钢筋切割问题.docVIP

解： 设第i种下料方式的原材料钢筋xi根，i=1,2,3, 可能的切割方式 切割方式 4m 1.8m 1 0 5 2 1 3 3 2 1 Min z=x1+x2+x3 S,t= 利用lingo模拟 在longo界面输入如下代码 min=x1+x2+x3; x2+2*x3=28; 5*x1+3*x2+x3=33; x1=0;x2=0;x3=0; @gin(x1);@gin(x2);@gin(x3); 所以至少需要原材料18根，其中8根采用切割方案2（10米原材料切割成1根4米和3根1.8米）,10根采用切割方案3（10米原材料切割成2跟4米和1跟1.8米）。 设第i种下料方式的原材料钢筋xi根，i=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18 可能的切割方式 2.4 3.6 1.8 4 1 0 0 1 2 2 0 0 3 1 3 0 1 1 1 4 0 0 5 0 5 0 1 3 0 6 0 2 1 0 7 1 0 2 1 8 1 1 0 1 9 1 0 4 0 10 1 0 3 0 11 1 1 2 0 12 1 1 1 0 13 1 2 0 0 14 2 1 0 0 15 2 0 2 0 16 2 0 0 1 17 3 0 1 0 18 4 0 0 0 利用longo模拟 在longo界面输入如下代码: min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16; x7+x8+x9+x10+x11+x12+x13+2*x14+2*x15+2*x16+3*x17+4*x18=46; X3+x5+2*x6+x8+x11+x12+2*x13+x14=79; X1+3*x2+x3+5*x4+3*x5+x6+2*x7+4*x9+3*x10+2*x11+x12+2*x15+x17=33; 2*x1+x2+x3+x7+x8+x16=28 @gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);@gin(x7);@gin(x8);@gin(x9);@gin(x10);@gin(x11);@gin(x12);@gin(x13);@gin(x14);@gin(x15);@gin(x16);@gin(x17);@gin(x18); 所以至少需要原材料59根。13根用于切割方案1（原材料切成1根1.8米和2根4米）,2根用于切割方案7（原材料切成1根2.4米，2根1.8米，1根4米）,4根用于切割方案9（原材料切成1根2.4米和4根1.8米）,40根用于切割方案13（原材料切成4根2.4米）。 评价：通过该小题，我感觉这种方法不太好，这么多数据输入lingo时很容易输错，从而造成全部错误。如果变量个数继续增大的话，该方法将不再适用。