案例二1997B截断切割问题赛题分析.pptVIP

“加工费用最少”表明本问题是一个典型的最优化问题，目标是使得总加工费用最少，而要做的决策则是确定各面加工次序（“切割方式”）。 切割方式的决策主要与待加工长方体和成品长方体的长、宽、高有关，另外还与换刀具费用e及水平切割单位面积的费用与垂直切割单位面积费用的r 倍数有关。（影响决策的因素） 总加工费用包括各面加工费用及换刀具费用。 1）、(a1，a2, b1, b2, c1, c2) ：待加工长方体和成品长方体两者的左侧面（右侧面、正面、背面、底面、顶面）之间的距离，也称为切去长度，单位：cm。 2）、 决策变量为x=x1x2x3x4x5x6：表示一种切割方式，为切割的一个排列，共有6!种排列，xi可以取1，2，3，4，5，6。 3）、fi ：第i次切割xi的切割费用（不含换刀费用）。 4）、f(x)：切割方式x的总加工费用，它是切割费用与换刀具费用的总和。 可将确定最佳切割方式的问题归结为如下最优化模型： * * 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时，因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。（由工艺要求，与水平工作台接触的长方体底面是事先指定的） 案例2：截断切割 （1997年B题） 详细要求如下： 1）需考虑的不同切割方式的总数。 2）给出上述问题的数学模型和求解方法。 3）试对某部门用的如下准则作出评价：每次选择一个加工费用最少的待切割面进行切割。 4）对于e = 0的情形有无简明的优化准则。 5）用以下实例验证你的方法：待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4，二者左侧面、正面、底面之间的距离分别为6、7、9（单位均为厘米）。垂直切割费用为每平方厘米1元，r和e的数据有以下4组： a. r =1, e = 0; b. r =1.5, e =0; c. r =8, e =0; d. r =1.5; 2 = e = 15. 对最后一组数据应给出所有最优解，并进行讨论。 你会想到它是属于哪一类问题？ 读完题目之后 你可能会认为是题目很简单，但是 计算总费用时却因“加工次序”而止步 这么多问题要求解，你是否弄清楚了？ 你会去翻阅什么建模辅导书？ 只有6个面，你是否会尝试穷举法？ 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时，因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。（由工艺要求，与水平工作台接触的长方体底面是事先指定的） 案例2：截断切割 （1997年B题） 反复读题 详细要求如下： 1）需考虑的不同切割方式的总数。 2）给出上述问题的数学模型和求解方法。 3）试对某部门用的如下准则作出评价：每次选择一个加工费用最少的待切割面进行切割。 4）对于e = 0的情形有无简明的优化准则。 5）用以下实例验证你的方法：待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4，二者左侧面、正面、底面之间的距离分别为6、7、9（单位均为厘米）。垂直切割费用为每平方厘米1元，r和e的数据有以下4组： a. r =1, e = 0; b. r =1.5, e =0; c. r =8, e =0; d. r =1.5; 2 = e = 15. 对最后一组数据应给出所有最优解，并进行讨论。 注意要求，建模一定要严格按照要求进行 总的切割方式为多少个？ 1、审题分析 一、模型准备 方法：可在图书馆、网上查阅、向专家询问、通过实物切割试验来得到资料，并最好用笔做好记录。 不过，此问题暂时不需要搜集数据，重点寻找与之最接近的数学模型资料。 Next：建模，关键是理清不同加工次序下的总加工费如何计算 一、模型准备 2、收集资料 3、问题重述（略） 基本假设及符号说明 二、模型假设 此问题在模型假设与符号说明之后，最好给出图形便于直观理解，这同时也为解题提供方