案例二：1997B截断切割问题=赛题分析.pptVIP

“加工费用最少”表明本问题是一个典型的最优化问题，目标是使得总加工费用最少，而要做的决策则是确定各面加工次序（“切割方式”）。 切割方式的决策主要与待加工长方体和成品长方体的长、宽、高有关，另外还与换刀具费用e及水平切割单位面积的费用与垂直切割单位面积费用的r 倍数有关。（影响决策的因素） 总加工费用包括各面加工费用及换刀具费用。 1）、(a1，a2, b1, b2, c1, c2) ：待加工长方体和成品长方体两者的左侧面（右侧面、正面、背面、底面、顶面）之间的距离，也称为切去长度，单位：cm。 2）、 决策变量为x=x1x2x3x4x5x6：表示一种切割方式，为切割的一个排列，共有6!种排列，xi可以取1，2，3，4，5，6。 3）、fi ：第i次切割xi的切割费用（不含换刀费用）。 4）、f(x)：切割方式x的总加工费用，它是切割费用与换刀具费用的总和。 可将确定最佳切割方式的问题归结为如下最优化模型： * * 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时