论文部分内容阅读
本文讨论了为某些工业部门选择合适的切割方式，以使得完成工件加工所需的总加工费用最少的模型。首先，对一般性的问题给出了枚举和前向动态规划两种解法，并列举实例综合分析了该部门采用贪婪的思想作为其选择最优切割方式的准则的局限性及其它在现实中的可行性。而后，就e=0的特例采用逐步优化的方法，给合排序的思想，经过严密的推导得出该特例下切割方式的简明优先准则：按照切割余量厚度与单位面积切割费用的比值由大到小的次序安排切割方式，最后，用实例中给出的4组数据对以上给出的算法分别进行了验证，在忽略工艺要求对排序的影响时，得