摘要： 这一问题选自1997年全国大学生数学建模竞赛 B题。问题简单叙述如下： 某些工业部门（如贵重石材加工等）采用截断切割的加工方式从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过六次截断切割. 已知待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4, 二者左侧面、正面、底面之间的距离分别为6、7、9 (单位均为厘米)。若切割费用为每平方厘米1元。试为这些部门设计一种安排各面加工次序的方案，使加工费用最少。 首先考虑各种不同切割方式的数学描述. 将左、右、前、后、上、下相应的切割面编号为 1、2、3、4、5、6。于是，一个切割. 阅读全文