最优切割方式的选择

从一个长方体中切割出一个尺寸已知、位置预定的长方体（二者的对应表面平行）通常要经过６次截断切割，总共有６！＝７２０种切割方式，相应地产生７２０种加工费用。要从中选择出加工费用最少的切割方式。本文先用分类法找出７８×６＝４６８种不同的切割方式，淘汰了产生重复数值的４２×６＝２５２种切割方式；再建立一个包含３０个基本算式的模型，依靠计算机进行字母置换（包括字母的数值置换），以算出４６８个数值，并从中求出最小值，它对应于最少的加工费用和相应的切割方式。