截断切割中的最优排列问题

<正>最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述如下: 从一个长方体加工出一个尺寸与位置预定的长方体（这二个长方体的对立表面是平行的）,通常要经过六次截断切割.设水平切割单位面积的费用是垂直切割的fr倍;且当先后二次垂直切割的平面 （不管它们之间是否穿插水平切割）不平行时,因调整刀具需额外费用fe.试设计一种切割方式,使加工费用最少。