高难度算法征解，分不够再加
最近公司有一个关于自动配料方面的软件，由小弟接手，关于算法部分苦思不得其解，望各位大哥大姐赐教。具体如下：
假设：
库存中有4m*3、6m*5、7m*5、8m*10、10m*8(4m*3表示4米的材料有3根)，
现在用户需要3m*3、4m*4、5m*3、1m*5
问用户该怎么取材，才能使材料的切割次数最少、焊接次数最少？
本问题的目的及优先级是：
1、浪费余料最少。
2、切割次数最少。
3、焊接次数最少
焊接是不得已的选择。属于补充性质。只有当库存材料长度不够所需长度时，才会考虑焊接，否则是不需要考虑焊接的。
算法应该做到用计算机自动配置出来后造成的材料浪费 <=人手工合理配置后的材料浪费。此处的等于就是计算机配置的材料和人配置的材料相同
[解决办法]
建议楼主看看最优化方面的教材。
原理很简单的呀。计算麻烦。
[解决办法]
很多数学建模的书里面都有讲这个问题
[解决办法]
看看线性规划吧.
[解决办法]
这个就是优化配置的问题
用Lingo/Lindo软件应该就可以解出
[解决办法]
看来你的优先级应该是：
1、焊接次数最少;
2、浪费余料最少;
3、切割次数最少
[解决办法]
多看一看数学书
[解决办法]
怎么没人说话呢
[解决办法]
看王晓东的算法啊 有啊
[解决办法]
我来说话了，
呵呵，这是排列组合问题。
很复杂，
当然要用,遗传算法等..算法，
呵呵，我不怕告诉你,呵呵，因为这玩意不好整,费时费工,不是一个小时两个小时能整的。
呵呵，
你给我买个街头篮球的30级别左右的帐号,我就给你代码和文档.
具体价格你看看,淘宝,应该不贵.
