怎样建立规划求解的模型

wboy

工作中经常遇到一些类似问题，每次都要想半天怎样切割，才能做到尽可能的不浪费。请老师们帮我建个模型，我代入数值就可以得到最优方案。
基本情况是原始板材都是3M长的，切割后剩余部分小于0.6M就算废料了。（不考虑切割损耗）
举个例子：有一客户想要0.6M长的14根，0.8M长的19根，1.2M长的17根，请问怎样切割比较不浪费。
这里最先考虑的就是用多少根原始板材，越少越好；然后是在此基础上考虑怎样切割剩余的废料最少。
例子中至少需要15根原始板材，接下来考虑的就是怎样切割。比如可以
方案1：3根0.8+0.8+0.8+0.6；5根0.8+0.8+1.2（剩余0.2为废料）；6根1.2+1.2+0.6；1根0.6+0.6+0.6+0.6+0.6；
得到3*0.6+6*0.6+5*0.6=14*0.6；3*3*0.8+5*2*0.8=19*0.8；5*1.2+6*2*1.2=17*1.2；5*0.2（废料）
方案2：8根1.2+1.2+0.6；6根0.8+0.8+0.8+0.6；1根1.2+0.8+1.0
得到8*0.6+6*0.6=14*0.6；6*3*0.8+0.8=19*0.8；8*2*1.2+1.2=17*1.2；1.0（大于0.6，可以再利用）
这里方案2优于方案1，没有产生废料，所以方案2就是想要选取的方案。
请各位老师帮助建立一个模型，拜谢！！
补充一句：客户要求的长度和根数都是可变的，甚至有的时候不只是要求3种尺寸规格。

[ 本帖最后由 wboy 于 2011-4-27 00:29 编辑 ]

02811291

excel 里面有个帮助 可以参照的看看