基于伸缩变换优切割次序模型研究.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

最优切割次序模型

指导：

（，100084）

编者按本文对截断切割问题先得到伸缩换性质与交换引理，再得到e  0时的优化准则，

并用于对e  0的情况进行分析。本文结构清晰，使所讨论的问题逐步深化。

本文研究了截断切割的最优切割次序模型，利用简单的先缩变换，r ≠ 1的情

况统一到的情况；我们讨论了切割方式的一些性质，如描述互换相邻切割对费用的影响的

交换引理，同时在此基础上经严格证明给出了e  0时的一种十分简明的优化准则；每次

选择切去长度最长的切割；在e  0的情况下，利用我们给出的引理及准则，需考

虑的不同切割方式数由最初的90种减少到不到20种。我们讨论了所建立模型的优缺点，

同时也对另一种“加工费用最少者优先”的准则作了简单评估。

一