数学建模大赛论文-金属板的切割.docVIP

PAGE 1 PAGE 1 摘要 金属板的切割问题要求对金属板的切割方式进行构思，希望通过数学可以达到效率较高、成本较低的可能性。应该先通过穷举的方法找到所有可能性，在所有可能性中保留最优的可能性。所谓最优即效率较高、成本较低的可能。 然后建立非线性规划的数学模型，以这些可能性为基础，将题中订单需求转化为求解金属原料此目标函数的约束条件。我们小组三人采用LINGO软件的数学规划模型求解功能求解出目标函数值。 最后通过计算检验证明，该模型求解出的切割方法和题目的要求是完全符合的。 目录 TOC \o 1-3 \f 一、问题重述3 二、问题假设3 三、模型建立4 符号说明4 模型建立4 四、问题的求解与分析5 五、求解结果6 六、模型的评价7 模型的优缺点7 模型的改进8 七丶结论8 八、参考文献8 问题重述 本题主要是讨论在切割大面积金属时，通过建立数学模型的方法使切割时的成本最低、效率最高。本题中只考虑切割切割金属的面积。 题目中已经给出了已知大面积金属板的实际面积大小，并给消费者们需要切割的小块金属的面积与需要的个数。由于利润和控制成本是生产商最重要的东西，所以在实际切割的时候，一定要考虑效率和成本。尽量最大的进行成本节约。 我们采用数学建模的方式来解决这一实际问题。通过这样的方式处理问题可以做到高效、直观和准确。 二、问题假设 （1） 假设车间是以减少原料投入为主要节省方式。实际上，金属加工生产中的余废料价值远远小于完整的原料价值，因此这样假设确立了模型是以最小原料使用量为目标。 （2） 金属切割时不发生原料总面积减少。在生产实践当中，由于切割工艺问题，在切割板材是会使切割线位置出现原料耗损（如融化，形变等）。在模型中假设这种耗损不存在。 （3） 不考虑切割方式增加所带来的成本成本增加。作为简单的直线切割问题，生产模式的增加对设备要求、人力要求很少，因此对成本的增加微乎其微可以忽略，即不限制切割模式的数量。 （4） 假设所有原材料的大小规格完全一致，这样假设避免一些不确定因素对模型求解时的不利影响，简化模型。 三、模型建立 符号说明 K：使用本来已有的大金属板的个数 Xi：第种方案所用的原料数 ：产品 ：产品 C：产品 模型建立 此题总体思路为建立一个非线性规划模型，通过题目要求条件对目标函数的控制，实现目标函数的最优解。 1.穷举 我们小组首先采用了穷举的方法，即一块大金属板切割后所能产生的所有可能性。如下表所示： 1 2 3 4 5 6 7 8 9 10 11 12 A 2 2 1 1 1 1 0 0 0 0 0 0 B 1 0 3 2 1 0 5 4 3 2 1 0 C 0 1 0 2 3 5 0 2 3 5 6 8 剩余 144 468 216 0 324 108 288 72 396 180 504 288 表1 筛选 根据表1，我们小组把剩余过大的切法删掉。因为剩余过大意味着浪费，意味着成本的提高。我们删掉了2,5,9,11，余下1,3,4,6,7,8,10,12共8组。建立新的表格。如下表所示： 1 2 3 4 5 6 7 8 A 2 1 1 1 0 0 0 0 B 1 3 2 0 5 4 2 0 C 0 0 2 5 0 2 5 8 表2 3.非线性规划： 目标函数的建立： K=X1+X2+X3+X4+X5+X6+X7+X8； 由于采用原料使用量最少原则，因此只需将各种模式下使用原材料的数量加和得到目标函数K，然后求解满足题目条件的最小数值。 通过已经建立的表2，我们可以发现有模式1、2、3、4能切割A型产品，并且A型的小金属数量不能少于消费者的需求。所以满足这一项的约束条件是： X1、X2、X3、X4之和大于或等于8； 通过已经建立的表2，我们可以发现有模式1、2、4、5、6、7能切割B型产品，并且B型小金属数量不能少于消费者的需求。所以满足这一项的约束条件是： X1、X2、X3、X5、X6、X7之和大于或等于13； 通过已经建立的表2，我们可以发现有模式6、7、8能切割C型产品，并且C型小金属数量不能少于消费者的需求。所以满足这一项的约束条件是： X3、X4、X6、X7、X8之和大于或等于15； 四、问题的求解与分析 对于这样一个建立数学模型的问题，我们小组采用编写LINGO软件程序，利用其中的数学规划功能求解该问题。