建模案例：最优截断切割问题 一.问 题 从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6 次截断切割.设水平切割单位面积的费用是垂直切割单位面积费用的r倍.且当先后两次垂直切割的平面（不管它们之间是否穿插水平切割）不平行时，因调整刀具需额外费用e.试设计一种安排各面加工次序（称"切割方式"）的方法，使加工费用最少. 二.假 设 １、假设水平切割单位面积的费用为r，垂直切割单位面积费用为1； ２、当先后两次垂直切割的平面（不管它们之间是否穿插水平切割）不平行时，调整刀具需额外费用e； ３、第一次切割前，刀具已经调整完毕，即第一 Read More
甲市一家大公司由5个部门（A、B、C、D、E）组成。现要将它的几个部门迁出甲市，迁至乙市或丙市。(每个城市最多接纳三个部门)除去因政府鼓励这样做以外，还有用房便宜，招工方便等好处。对这些好处已作出数量估计，其值如下表所示。迁市部门A部门B部门C部门D部门E乙101510205丙1020151515然而疏散后各部门间的通讯费用增加。部门间每年增加的通讯量如表2所示。部门BCDEA0100015000B140012000C02000D700不同城市间单位通讯量的费用如表3所示（单位：元）。市甲乙丙甲10013090乙50140丙50试求各部门应置于何市，使年费用最少？ 解： 一．设决策变量Xij为 Read More