一般运筹学教材上的下料问题是一维的,而这个问题是 二维的,但我个人认为,解决这个问题的思路是一样的。
即,第一步,要给出用11米板割出2米和5米板的各种割法。但要注意二维问题的不同之处。
这里列举一下,比如:
1、可以割四块5米板,0块2米板;(5米板最多能割出这么多)
2、可以割3块5米板,9块2米板(3*3块)
3、可以割2块5米板,17块2米板(注意,这里不是15块,而是最多可以得到17块2米板)
4、可以割1块5米板,21块2米板
5、可以割0块5米板,25块2米板。
第二步,然后分别设用这5种方法下的使用11米板的数量为X1,X2,X3,X4,X5;
然后就可以建立线性规划的模型了。这个后面的过程就不用讲了吧?!