一个合理下料问题

本文从生产的实际情况出发,建立了一个特殊的下料问题的模型。鉴于求这样一个大型组合问题的最优解有诸多的困难,尤其是要在微机上实现是根本不可能的。我们提出了求其近似最优解的一个简单有效的方法并在实例计算中取得较好的结果。在实际生产中按此方法下料,使原材料利用率得到显著提高。