求优化算法解决思路
求优化算法
线材下料优化算法
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实现出来。找学数学的同学帮帮忙~
线材下料优化算法
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实现出来。找学数学的同学帮帮忙~