《数学建模(第四版)》 4.7 钢管切割问题教学内容.docVIP

《数学建模(第四版)》 4.7 钢管切割问题 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 摘 要 该问题在于确定钢管切割模式的安排上，显然是一个优化问题。是一个在原 料和成品长度等约束下求最小费用的优化模型。 我们在分析题目的各种限制因素 后，找到初步的目标函数，找到约束条件，建立 IP（整数优化）模型。在求解 模型过程中， 由于问题的规模小， 我们通过分析约束条件采取枚举法分析可行域， 运用 MATLAB 找到钢管切割模式的可行解。然后在目标函数下，进而求出最优解 集合。 考虑到实际生活常识，通过对满足约束条件下的最优解来进行分析，找到 符合实际的最优解。依此来确定最终的切割模式方案。 在求解模型的过程中，针对不同的假设背景下，可以简化模型的求解过程。 我们运用 LINDO/LINGO 或 MATLAB 编写程序来进行求解， 同时用 LINDO/LINGO 软件进 行初步的可行性和灵敏度分析。为了使主要结果的直观性和形象性，对获得的数 据运用 MATLAB 处理成图表。 在文章的最后，我们对模型的改进和模型的应用范围进行了适当的分析，提 出关于与模型的相关问题的见解。 关键词： 切割模式 优化 MATLAB/LINGO 灵敏度分析 问题重述 原料钢管长度 1850