首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > .NET >

求优化算法解决思路

2012-08-26 
求优化算法线材下料优化算法1.用户输入下料线材毛坯的长度,如输入6000(mm),5000(mm)2.输入需要下料的长度

求优化算法
线材下料优化算法
1.用户输入下料线材毛坯的长度,如输入6000(mm),5000(mm)
2.输入需要下料的长度和数量:
如需要490(mm)长的需要30根,800(mm)需要20根,700(mm)需要16根,1000(mm)需要15根
3。考虑切料时切口的损耗,由用户输入,如每个切口损耗10(mm),料头的废料如20(mm)
4,根据以上条件计算最省料下料方法。
分不多了,见谅!!

[解决办法]
这个好复杂,想不出来。要比较好多次啊,好多次。才能确定呢。
判断废料是否超出。或者剩下的够不够其他下料。只下一种简单点。
[解决办法]
要最省是很难做到的,建议先用贪婪法求一个可行解,然后再进行局部的调整。
[解决办法]
去找个算法的书看一下,有专门解决这种问题的算法的,看过一个类似的,好像是什么背包算法。反正你得先理解了算法,然后用delphi实现出来。找学数学的同学帮帮忙~

热点排行