数学建模金属板切割-2-(1).docx

. . . 理工大学 2014 年数学建模课程论文 题目：金属板切割问题 姓名：名扬 学院：机电工程学院 专业：工业工程 学号： 09 选课老师：何郎 2014 年 6 月 15 日 1 / 6 . . . B 题：金属板切割问题 在一个金属板加工车间将要从尺寸为 48分米×96分米的大块矩形金属板上切割下 小块的金属板。此车间接到订单要求为：生产 8块大小为 36分米×50分米的矩形金属板， 13块大小为 24分米×36分米的矩形金属板， 以与15块大小为 18分米×30分米的矩形金属 板。 这些金属板都需要从现有的大块金属板上切割下。 为生产出满足订单要求的金属板， 最少可以使用多少块大块金属板？ 摘要 本文针对运用最少的金属板块数，采用适宜的切割方式满足生产要求的问题，运用穷举 法得出一块金属板的切割方式为如下表所示 切割方式 金属板 A B C 1 1 2 0 2 1 1 1 3 1 0 3 4 0 5 0 5 0 4 1 6 0 0 8 再运用整数规划模型，和 lingo 软件求解，得出解决方案为： 最少使用 10 块大金属板， 切割方式为： 7 块大金属板采用方式 1， 1 块大金属板采用方式 3,， 2 块大金属板采用方 式 6。 2 / 6 . . . 一：问题重述 在一个金属板加工车间将要从尺寸为 48分米×96分米的大块矩形金属板上切割下 小块的金属板。此车间接到订单要求为：生产 8块大小为 36分米×50分米的矩形金属板， 13块大小为 24分米×36分米的矩形金属板， 以与15块大小为 18分米×30分米的矩形金属 板。 这些金属板都需要从现有的大块金属板上切割下。 为生产出满足订单要求的金属板， 最少可以使用多少块大块金属板？ 二：模型假设 （ 1） 假设切割过程中没有损坏金属板； （2） 假设所有大金属板的大小都一样 ； 三、符号说明 符号 z xi A B C 意义 所需金属板的数量 第 i 种切割方式使用的金属板数量 (i 1,2,3,4,5,6) 36*50 的金属板 24*36 的金属板 18*30 的金属板 四、问题分析 此题要求使用数量最少的大块金属块切割出满足订单要求的为 3 种金属块， 为整数规划 问题。可以先穷举出一块大金属板的各种分割方式，列出目标方程式，运用 Lingo 软件 求解得出最优解。 五、模型建立与求解 5.1 穷举法 先列举出将一块 48*96 的大金属板可以切割的几种切割模式，为下表 3 / 6 . . . 切割方式 金属板 A B C 1 1 2 0 表 1：金属板切割方式 2 3 4 1 1 0 1 0 5 1 3 0 5 0 4 1 6 0 0 8 5.2 整数规划 所需的金属板数量等于各种切割方式所需金属板数量之和，所以目标函数为： z x1 x2 x3 x4 x5 x6 要求生产 8 块大小为 36 分米×50 分米的矩形金属板 A，所以有 x1 x2 x3 8 要求生产 13 块大小为 要求生产 15 块大小为 整数规划模型为： 5.3 模型求解 运用 lingo 软件求解： min =x1+x2+x3+x4+x5+x6; x1+x2+x3=8; 2*x1+x2+5*x4+4*x5=13; x2+3*x3+x5+8*x6=15; 24 分米×36 分米的矩形金属板，所以有 2x1 x2 5x4 4x5 13 18 分米×30 分米的矩形金属板，所以有 x2 3x3 x5 8x6 15 min z x1 x2 x3 x4 x5 x6 x1 x2 x3 8 2x1 x2 5x4 4x5 13 s.t. x2 3x3