金属板切割问题matlab数学建模.pdf

武汉理工大学 2014 年数学建模课程论文 题目：金属板切割问题 姓名： 学院： 专业： 学号： 选课老师： 年 月 日 目录 摘要 金属板切割 问题是工厂生产中的一个大问题，它 涉及到原料 的使用总量和切割 程的生产费用。而本题中的金属板切割问题要求 我们以订单所需小金属板的数量和尺寸为限制条件，对切割方式进行 设计，通 数学建模来达到原料最省这一目的，不考虑不同切割方案 所带了的切割成本不一样这一因素。 我先通过穷举的方法找到所有可能性，在所有可能性中保留最优 的可能性。以这些可能性的方案为基础，以订单中小金属板的尺寸和 数量为限制因素，将题中订单需求转化为求解金属原料此目标函数的 约束条件。 由于每种方案不同，导致不同的分配方式会有不同的时间开销。 本文建立的数学模型对最少材料成本下的方案分配 问题进行了研究。 本 问题中首先找出所有可能的切割方案，再以消耗的总金属板为 目标函数，最后使用 matlab 对目标函数求最优解得出最终结果，最后 通过计算检验证明，该模型求解出的切割方法和题目的要求是完全符 合的。 关键词 ：穷举法 转化 非线性 检验 一 、问题的重述 在一个金属板加工车间内将要从尺寸为48分米×96分米的大块矩 形金属板上切割下小块的金属板。此车间接到订单要求为：生产8块大 小为36分米×50分米的矩形金属板，13块大小为24分米×36分米的矩形 金属板，以及15块大小为18分米×30分米的矩形金属板。这些金属板都 需要从现有的大块金属板上切割下。为生产出满足订单要求的金属板， 最少可以使用多少块大块金属板？ 二、问题的分析 根据题目可知，即将原料36 分米×50 分米的矩形金属板切割成 36 分米×50 分米的矩形金属板，13 块大小为24 分米×36 分米的矩形金属 板，以及 15 块大小为 18 分米×30 分米的矩形金属板四种样式的产品。 由于题中所涉及数据量较少，因此因此我们可以先用穷举法找到所有 可能且合理的切割方法，然后只需建立一个简单的非线性规划模型， 求解目标函 Z 最优解即可。 在求解目标函数最优值的时候，根据订单所需的各项指标，采 用原料使用量最少原则，以达到工厂经济效益的最大化 1 三、数学建模和问题求解 3.1 模型假设： 1．不使用切割后的余料 2．每次切割都很精确，不会出现意外而使金属板报废 3．忽略金属板切割线上的损耗 4．不考虑切割方式增加所带来的成本成本增加。作为简单的直线 切割问题， 5．没有另外增加的订单 3.2 符号说明： Xi ： 选用第 i 种方案的个数 MinY ： 使用大块金属板的个数 A ：36 分米×50 分米产品 B ：24 分米×36 分米产品 C ：18 分米×30 分米产品 2 3.3 问题求解 3.3.1 分析找出所有的可能解决方案： 方 1 2 3 4 5 6 7 8 9 案 A 1 1 1 0 0 0 0 0 0 B 1 2 0 3 2 1 4 0 1 C 1 0 3 3 4 6 1 8 6 3.3.2 构造方程 1.变