[讨论]：一道简单的钢筋下料类线性整数规划问题

bainhome

某车间要100套钢架，每套钢架由2.9m、2.1m和1.5m长的钢材各一段组成。该车间现有钢材每条长7.4m。据分析有如下表所示的下料方式。问如何下料能使钢材切下的尾料最少？<BR>                         下料方式<BR>              Ⅰ       Ⅱ      Ⅲ       Ⅳ      Ⅴ<BR>2.9m        1        2        0        1        0<BR>2.1m        0        0        2        2        1<BR>1.5m        3        1        2        0        3<BR>尾料m      0       0.1     0.2     0.3      0.8<BR>哈工大孙靖民书中一道习题，有兴趣可以试着先解一下，软件不限。