建模案例:最优截断切割问题 一、问题 从一个长方体中加工出一个已知尺寸、位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过6次截断切割设水平切割单位面积的费用是垂直切割单位面积费用的r倍且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用e试设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少 二、假设 1、假设水平切割单位面积的费用为r,垂直切割单位面积费用为1; 2、当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,调整刀具需额外费用e; 3、第一次切割前,刀具已经调整完毕,即第一次垂直切割不加入刀具调整费用;