截断切割问题的数学模型.PDFVIP

第 30 卷第 4 期 数学的实践与认识 V o l30　N o 4　 2000 年 10 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y O ctober, 2000　 建　　模 截断切割问题的数学模型 邓汉元 (湖南师范大学数学系, 长沙　410081) 摘要: 　本文就 1997 年全国大学生数学建模竞赛中B 题所给的截断切割问题建立了一个数学模型, 并给出 了求解的方法. 关键词: 　数学模型; 标号算法 1　问　　题 　　1997 年全国大学生数学建模竞赛中B 题给出了这样一个问题: ( ) 某些工业部门 如贵重石材加工等 采用截断切割的加工方式, 这里“截断切割”是指将 物体沿某个切割平面分成两部分. 从一个长方体中加工出一个已知尺寸、位置预定的长方 ( ) 体 这两个长方体的对应表面是平行的 , 通常要经过 6 次截断切割. 设水平切割单位面积的费用是垂直切割单位面积费用的 倍, 且当先后两次垂直切割 r ( ) 的平面 不管它们之间是否穿插水平切割 不平行时, 因调整刀具需额外费用 . e ( ) 试为这些部门设计一种安排各面加工次序 称“切割方式”的方法, 使加工费用最少. ( ) 由工艺要求, 与水平工作台接触的长方体底面是事先指定的 . 我们将给出上述问题的一个数学模型和求解方法. 2　模型的建立 我们假设两个待加工长方体都需要经过 6 次截断切割才可加工成成品. 加工的全过程可以看作是长方体 ( ) 的状态变化 或状态转移 . 长方体的 底面是事先指定的, 每个长方体的状态 可由它的一个顶点的位置以及长、宽、 高确定. 我们建立如下的空间直角坐 标系: 以待加工长方体的左侧面、后面、 底面的公共顶点为原点, 后面与底面的 公共棱为x 轴, 左侧面与底面的公共棱 为y 轴, 左侧面与后面的公共棱为 z 轴 ( ) 如图所示 . 收稿日期: © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 386 数　学　的　实　践　与　认　识 30 卷 这样待加工长方体的状态可表示为 = 0 = (0, 0, 0, , , ) , 其中 、 、 分别为它的 v s v 1 A B C A B C 长、宽、高. 在加工过程中出现的每个长方体的状态均可用这样一个 6 维行向量表示, 其中 前三个分量表示左侧面、底面、后面三者的公共顶点的坐标, 后三个分量表示长、宽、高. 设成品长方体的状态为 = 6 = ( , , , , , ) , 则待加工长方体与成品长方体