武汉理工大数学建模与仿真论文.docVIP

武汉理工大学2014年数学建模课程论文 题目：金属板的切割问题 姓 名：李冬波 学 院：自动化学院 专 业：自动化 学 号：012121136329 选课老师：何朗 2014年6月22日 摘??要? 金属板的切割问题要求对金属板的切割方式进行构思，希望通过数学可以达到效率较高、成本较低的可能性。应该先通过穷举的方法找到所有可能性， 在所有可能性中保留最优的可能性。所谓最优即效率较高、成本较低的可能。 1 2 3 4 5 6 A 1 1 1 0 0 0 B 2 1 0 5 4 0 C 0 1 3 0 1 8 在确立了6种切割模式的基础上，再建立非线性规划的数学模型，以模式为基点，将题中订单需求转化为求解金属原料此目标函数的约束条件。在通过LINGO软件的数学规划模型求解功能求解出目标函数值，并通过检验证明，该模型求解出的最少原料使用量与具体切割模式是完全满足题目要求的。 关键词：切割模式?、非线性规划、?LINGO? 目 录 一、问题重述 ------------------------------4 二、问题假设 ------------------------------4 三、模型建立 ----------------------------------------------5 符号说明 ------------------------------------------------5 建立模型 ------------------------------------------------5 四、模型求解 ----------------------------------------------6 五、求解结果 ---------------------------------------------7 六、结果检验分析 ---------------------------------------7 七丶结论 -----------------------------------------------8 八、参考文献 ---------------------------------------------8 板材切割的最优化问题? 问题重述? ?? 本题主要是讨论在切割大面积金属时，通过建立数学模型的方法使切割时的 成本最低、效率最高。本题中只考虑切割切割金属的面积。题目中已经给出了已知大面积金属板的实际面积大小，并给消费者们需要切割的小块金属的面积与需要的个数。由于利润和控制成本是生产商最重要的东西，所以在实际切割的时候，一定要考虑效率和成本。尽量最大的进行成本节约。 我们采用数学建模的方式来解决这一实际问题。通过这样的方式处理问题可以做到高效、直观和准确。 模型假设 （1）?假设车间是以减少原料投入为主要节省方式。实际上，金属加工生产中的余废料价值远远小于完整的原料价值，因此这样假设确立了模型是以最小原料使用量为目标。? （2）?金属切割时不发生原料总面积减少。在生产实践当中，由于切割工艺问题， 在切割板材是会使切割线位置出现原料耗损（如融化，形变等）。在模型中假设这种耗损不存在。? （3）?不考虑切割方式增加所带来的成本成本增加。作为简单的直线切割问题，生产模式的增加对设备要求、人力要求很少，因此对成本的增加微乎其微可以忽略，即不限制切割模式的数量。? （4）?假设所有原材料的大小规格完全一致，这样假设避免一些不确定因素对模型求解时的不利影响，简化模型。 模型建立 符号说明?： Z? ?????????????????原料使用量? Xi(i=1,2,3,4,5,6) 第i种方案所用的原料数 A 36*50（dm）的产品 B 24*36（dm）的产品 C 18*30（dm）的产品 问题分析： 根据题目可知，将原料48*96的金属板切割成A、B、C三种样式的产品。由于题中所设计的数据量较少，因此只需建立一个简单的非线性规划模型，求解目标函数Z的最优解即可。 在求解Z的最优值的时候，根据