合理化下料问题研究

本文针对目前流行的各种合理化下料程序的缺陷,采用一种新型的算法加以改进。该法基于改进的单纯形法进行计算,在每一次基变换时用解决一个背包问题的办法来自动寻找换入向量。程序需要存贮的列向量数将始终保持与待切割零件种类数相同(即与行向量数相同),因此该算法具有重复计算量小,效率高、耗费存贮空间少的优点,当解决大型下料问题(零件种类数在10以上)时,该法几乎是运用单纯形法解决下料问题这一类算法中唯一可行的。文后给出了算法的框图和C语言实现。