板材成本控制问题

板材成本控制问题 摘要 本文解决了板材成本控制问题即如何下料 并建立初等模型来进行求解 并用线性规划的方法计算最大用材数与长宽比 的关系 确定切割成的用材数yl 最大以及最大数与板材长宽比的关系 根据四个问题建立不等式 运用分类讨 论 线性规划等方法综合求解 最终结果通过 LINGO 软件运行 并给出结果表 达式 关于确定最大用材数与长宽比 的关系 题设的要求是 yl16 25nA B 即要求原板材的面积与每个用材的面积的比值在 16 和 25 范围之内 依ABn 据此要求 我们在四个问题中分情况讨论可能的下料方式 除了第一个问题讨 论一种情况 其余问题分别各讨论三种下料方式 根据其中各个变量的关系来 确定最大用材数与长宽比 的关系 yl 问题一 正方形 按照最规则的顺序排列 依据正方形的边长与原矩形长 宽的关系来确定最大用材数和长宽比的表达式 问题二 圆形 分为四种下料方式 一是整齐排列 即将每个圆看成是一 个正方形 简化了问题 二是错位排列 使圆形相互错开紧密排列即下一排的 圆在上一排两个圆之间 这种方法材料利用率比第一种高 第三种是将第一二 种结合 即既有整齐排列也有相互错开紧密排列 第四种为不规则排列 用料 较多舍弃 根据每个情况中圆半径原板材长宽之间的关系来确定最大用材数和 长宽比的表达式 问题三 长宽比为 2 的矩形 也分为三种下料方式 一是把两个长方形当 成是一个正方形来处理 二是几行长方形横着排列 几行长方形竖着排列也可 以把两个长方形当成是正方形来处理 其结果相同 分为许多种小情况 第三 种为不规则排列 用料浪费所以舍弃 根据每个情况中各个变量之间的关系来 确定最大用材数和长宽比的表达式 问题四 长宽比为的矩形 分为四种下料方式分析 第一种是长方形横m 排 第二种是长方形竖排 而第三种是第一二种的结合 第四种不规则排列浪 费所以舍弃 根据各个关系来确定最大用材数和长宽比的表达式 关键词 板材成本控制 初等模型 线性规划 分类比较 目录 1 问题重述 1 2 问题分析 1 2 1 总体分析 1 2 2 问题一的分析 1 2 3 问题二的分析 1 2 4 问题三的分析 1 2 5 问题四的分析 2 3 符号说明 2 4 模型假设 3 5 模型建立 3 5 2 问题二模型的建立 4 5 3 问题三模型的建立 8 5 4 问题四模型的建立 11 6 模型求解及结果分析 14 6 1 问题一的模型求解及结果分析 14 6 1 1 问题一的模型求解 14 6 1 2 问题一的结果分析 16 6 2 问题二的模型求解及结果分析 16 6 2 1 问题二的模型求解 16 6 2 2 问题二的结果分析 22 6 3 问题三的模型求解及结果分析 22 6 3 1 问题三的模型求解 22 6 3 2 问题三的结果分析 24 6 4 问题四的模型求解及结果分析 24 6 4 1 问题四的模型求解 24 6 4 2 问题四的结果分析 29 7 模型的优缺点分析 29 7 1 模型优点 29 7 2 模型缺点 29 8 改进方向 29 9 参考文献 29 0 1 问题重述 板材下料成本控制问题是经典的优化问题 考虑一块面积为 A 长宽比为 的板材 现在需要切割成面积为 B 的用材 不妨假设为l16 25nA B n 整数 请根据下列需求 建立实际问题的数学建模 确定最大的用材数与 的yl 关系 1 用材为正方形 12l 2 用材为圆形 并给出可能的不同下料方式 12l 3 用材为矩形 长宽比为 2 并给出可能的不同下料方式 12l 4 用材为矩形 长宽比为 并给出可能的不同下m12l 12m 料方式 2 问题分析 2 1 总体分析 这四个问题有个共同的特点 都是求解如何下料使得切割的用材数最大以 及最大用材数和板材长宽比的关系 不同点就是同一种下料方式不一定都适用 于这四种情况 2 2 问题一的分析 就第一个问题而言 相对于其他三个较为简单 下料方式就是使正方形整 齐排列来切割板材使得得到的用材数最大 其他的下料方式 例如斜着切割 会导致板材浪费较多 2 3 问题二的分析 就问题二来说 可分为四大种情况来考虑 第一种是让圆形整齐排列 关 键在于把每个圆形当成一个正方形来处理 简化了问题 第二种是使圆形相互 错开紧密排列即下一排的圆在上一排两个圆之间 关键在于找出板材长与宽分 别与能放的圆的个数的关系 然后根据这关系来解决问题 第三种是前两种情 况的结合 即既有整齐排列也有相互错开紧密排列 这种情况包括了很多种小 情况 比如先整齐排列后是间隔排列 或者整齐排列与间隔排列相互交错 针 对每一种情况都有不同的解题方式 第四种情况就是不规则排列 由于这种下 料方式会导致板材浪费较多所以舍弃 2 4 问题三的分析 就问题三来说 可分为四种情况来考虑 第一种是把长方形全部横放来处 理 关键是先使长方形整齐排列在判断剩余边角料部分能否放进去一个长方形 其中两个上下紧挨着的长方形可以看做是两个长方形竖着紧挨着摆放 第二种 情况是把长方形竖着摆放 关键是先使长方形整齐排列在判断剩余边角料部分 1 能否放进去一个长方形 其中两个左右紧挨着的长方形可以看做是两个横着上 下紧挨着的长方形摆放 第三种情况是几行长方形横着排列 几行长方形竖着 排列也可是把两个长方形当成是正方形来处理 其结果相同 都有即有许多种 小情况 这种情况可以简化成先是横着排列再是竖着排列 其结果与这许多小 情况结果形同 其边角料处理方法与第一种类似 第四种情况就是不规则排列 由于这种下料方式会导致板材浪费较多所以舍弃 2 5 问题四的分析 就问题四来说有四种情况 第一种是长方形横着整齐排列 排剩余的边角 料部分判断是否可以竖着放进去长方形 分情况处理 第二种是长方形竖着排 列 其方法与第一种类似 第三种是几排横着 几排竖着排列 可见其中有几 种小情况 但都可简化为先横着排列在竖着排列的情况处理 第四种情况是不 规则排列 由于这种下料方式会导致板材浪费较多所以舍弃 3 符号说明 符号表示说明 A板材的面积 B用材的面积 a板材的宽 l板材的长宽比 la板材的长 b用材 正方形 边长 r用材 圆形 半径 x用材 矩形 宽 x2用材 长宽之比为 2 的矩形 长 mx用材 长宽之比为 长m y 最大的用材数 2 4 模型假设 1 假设不考虑刀具的厚度 2 假设不考虑在切割板材的过程中的损耗 3 假设不考虑板材厚度的影响 4 假设不考虑人为的损耗 5 假设不考虑切割工艺的不同 6 切割过程中不会出现机器故障等其他非正常故障 7 假设每次切割都准确无误 5 模型建立 5 1 问题一模型的建立 作为板材下料成本控制问题的决策者 决定板材的长宽比 所以决策变Al 量为 引入参数正方形的边长 决策者的目的是使用材数最大 根据问题一lby 的分析 下料情况如图 5 1 所示 图 5 1 正方形下料方式 所以目标函数为 1 b la b a y 又因为板材面积与用材面积有关系AB 2 16 25nA B 3 alaA 4 b B 2 所以有约束条件 5 2516 2 2 b a l 3 即 6 lb a l 54 另外有 7 12l 所以约束条件为 6 lb a l 54 7 12l 8 ab 0 5 2 问题二模型的建立 作为板材下料成本控制问题的决策者 决定板材的长宽比 所以决策Al 变量为 引入参数圆形的半径 r 决策者的目的是使用材数最大 lry 根据问题二的分析 第一种下料情况如图 5 2 1 所示 图 5 2 1 圆形第一种下料方式 所以目标函数为 9 2 2 r la r a y 又因为板材面积与用材面积有关系AB 2 16 25nA B 3 alaA 10 r B 2 所以 11 2516 2 2 r a l 4 即 12 lr a l 54 另外有 7 12l 所以约束条件为 12 lr a l 54 7 12l 13 ar 20 14 lar 20 第二种下料情况如图 5 2 2 所示 图 5 2 2 圆形第二种下料方式 图 5 2 2 圆形第二种下料方式 a b 所以针对图 5 2 2 一共排的行数 a 14 1 3 2 r ra n 根据归纳分析得当为奇数时 即第一排最后一个圆大于半个圆但不是整圆 r al 所以每一行的整圆的个数是相同的 第一行整圆的个数是 所以总共的 2 1 r la 用材数为 当为偶数时 第一排最后一个圆小于半个圆 奇数行n r la 2 1 r al 的整圆的个数总比偶数行正圆的个数大 1 第一行整圆的个数为 所以总 2 r la 5 共的用材数为 所以目标函数为 2 2 n n r la 15 约束条件有 12 lr a l 54 7 12l 13 ar 20 16 lar 20 所以针对图 5 2 2 同 5 2 2处理方法 所以目标函数为 b a 17 约束条件有 12 lr a l 54 7 12l 13 ar 20 16 lar 20 第三种下料情况如图 5 2 3 所示 6 图 5 2 3 圆形第三种下料方式 引进参数 整齐摆放的圆形的行数 相互错开紧密摆放的圆形的行数 m1m2 由归纳分析得 18 arrrra mm 23 123 21 所在长上 整齐摆放的整个圆形的个数为 相互错开紧密摆放的整个圆中 2 r la 偶数行摆放的整圆的个数为 若是 2 r la 19 rr r la lar22 2 则奇数行摆放的整圆的个数为 则目标函数为 2 r la 20 2 21mm r la y 若是 21 rr r la la 2 2 0 则奇数行摆放的整圆的个数为 则目标函数为1 2 r la 22 2 2 2 21 m mm r la y 所以目标函数为 23 约束条件为 18 arrrra mm 23 123 21 12 lr a l 54 7 7 12l 13 ar 20 16 lar 20 5 3 问题三模型的建立 作为板材下料成本控制问题的决策者 决定板材的长宽比 所以决策变Al 量为 引入参数用材 矩形 宽 则长为 决策者的目的是使用材数最大 lxx2y 根据问题三的分析 第一种下料情况如图 5 3 1 所示 图 5 3 1 长宽比为 2 的矩形第一种下料方式 所以目标函数为 24 2 x la x a y 若是板材长度放整个长方形外还有剩余 且剩余长度足够竖着放进去一个长方 形即 25 xx x la lax22 2 则还能放进个长方形 即 2 x a 26 2 2 x a x la x a y 若是剩余长度不够竖着放进去一个长方形级即 27 xx x la la 2 2 0 所以此时 24 2 x la x a y 因此目标函数为 28 又因为板材面积与用材面积有关系AB 8 2 16 25nA B 3 alaA 29 xxB2 所以 30 25 2 16 2 2 x a l 即 31 lx a l 2524 另有 7 12l 32 ax 0 33 lax 20 所以约束条件为 31 lx a l 2524 7 12l 32 ax 0 33 lax 20 第二种下料情况如图 5 3 2 所示 图 5 3 2 长宽比为 2 的矩形第二种下料方式 同第一种情况 所以目标函数为 9 34 约束条件为 31 lx a l 2524 7 12l 32 ax 0 33 lax 20 第三种下料情况如图 5 3 3 所示 图 5 3 3 长宽比为 2 的矩形第三种下料方式 引进参数 横着摆放矩形的行数 竖着摆放矩形的行数 则 m1m2 35 axxxa mm 2 21 所以在长上 横着摆放的矩形个数为 竖着摆放的矩形个数为 所 2 x la 2 2 x la 以目标函数 36 2 2 2 21 x la x la y mm 若是板材长度放整个长方形外还有剩余 且剩余长度足够竖着放进去一个长方 形即 25 xx x la lax22 2 则还能放进个长方形 即 2 x a 37 2 2 2 2 21 x a x la x la y mm 若是剩余长度不够竖着放进去一个长方形级即 10 27 xx x la la 2 2 0 所以此时 36 2 2 2 21 x la x la y mm 因此目标函数为 38 约束条件为 35 axxxa mm 2 21 31 lx a l 2524 7 12l 32 ax 0 33 lax 20 5 4 问题四模型的建立 作为板材下料成本控制问题的决策者 决定板材的长宽比 所以决策变Al 量为 引入参数用材 矩形 宽 则长为 决策者的目的是使用材数最大 lxmxy 根据问题四的分析 第一种下料情况如图 5 4 1 所示 图 5 4 1 长宽比为的矩形第一种下料方式m 所以目标函数为 39 mx la x a y 若是板材长度放整个长方形外还有剩余 且剩余长度足够竖着放进去一个长方 11 形即 40 mxmx mx la lax 则还能放进个长方形 即 mx a 41 mx a mx la x a y 若是剩余长度不够竖着放进去一个长方形级即 42 xmx mx la la 0 所以此时 39 mx la x a y 因此目标函数为 43 又因为板材面积 A 与用材面积 B 有关系 2 16 25nA B 3 alaA 44 mxxB 所以 45 2516 2 2 x a m l 即 46 l m x a l m54 另有 7 12l 47 21 m 32 ax 0 48 lamx 0 所以约束条件为 12 46 l m x a l m54 7 12l 47 21 m 32 ax 0 48 lamx 0 第二种下料情况如图 5 4 2 所示 图 5 4 2 长宽比为的矩形第二种下料方式m 同第一种情况 所以目标函数为 49 约束条件为 46 l m x a l m54 7 12l 47 21 m 32 ax 0 48 lamx 0 第三种下料情况如图 5 4 3 所示 13 图 5 4 3 长宽比为的矩形第三种下料方式m 引进参数 横着摆放矩形的行数 竖着摆放矩形的行数 则 m1m2 49 amxxxa mm 21 所以在长上 竖着摆放的矩形个数为 横着摆放的矩形个数为 所以 x la mx la 目标函数 50 2 21 x la x la y mm 若是板材长度放整个长方形外还有剩余 且剩余长度足够竖着放进去一个长方 形即 40 mxmx mx la lax 则还能放进个长方形 即 2 mx mxa m 51 2 2 21 mx mxa x la x la y m mm 若是剩余长度不够竖着放进去一个长方形级即 42 xmx mx la la 0 所以此时 50 2 21 x la x la y mm 因此目标函数为 52 约束条件为 49 amxxxa mm 21 46 l m x a l m54 7 12l 14 47 21 m 32 ax 0 48 lamx 0 6 模型求解及结果分析 6 1 问题一的模型求解及结果分析 6 1 1 问题一的模型求解 根据问题一的模型 用 LINGO 求解最优解 程序代码如下所示 max n m bnd 1 l 2 b 0 a 0 s a 2 l b 2 gin s s 16 s0 a 0 s a 2 l PI r 2 floor s 16 floor s 0 a 2 r s a 2 l PI r 2 gin s s 16 s 25 d a r gin n d n 1 sqrt 3 2 m floor d l g mod m 2 max if g eq 0 m 2 n floor n 2 floor m 1 2 n bnd 1 l 2 r 0 a 2 r s a 2 l PI r 2 gin s s 16 s 25 18 d a l r gin n d n 1 sqrt 3 2 m floor d l g mod m 2 运行结果如图 6 2 1 2 所示 19 图 6 2 1 2 问题二第二种下料方式运行结果 a 20 图 6 2 1 2 问题二第二种下料方式运行结果 b 所以 对于当 时最大 对于当 a52 1 l34 1 a19 0 ry18 y b 时最大 60 1 l49 23 a36 3 ry18 y 第三种下料方式程序代码如下所示 max if mod n 2 eq 0 n 2 m1 m2 floor m2 2 n 1 2 m1 m2 bnd 1 l 2 r 0 a 2 r s a 2 l PI r 2 gin s s 16 s 0 m2 0 n floor d l d m2 1 sqrt 3 2 m1 2 运行结果如图 6 2 1 3 所示 21 图 6 2 1 3 问题二第三种下料方式运行结果 所以 当 时最大 33 1 l44 41 a51 5 r1 1 m 3 2 m y18 y 22 6 2 2 问题二的结果分析 这三种方案进行比较 第一种方案切割的用材数最大 其他的下料方式 例 如斜着切割 会导致板材浪费较多 所以 按照第一种切割方式切割较为合理 即按照第一种切割方式 当 时最大 28 1 l80 2 a35 0 ry20 y 6 3 问题三的模型求解及结果分析 6 3 1 问题三的模型求解 根据问题三的模型 用 LINGO 求解最优解 第一种下料方式程序代码如下所 示 max floor c d 2 bnd 1 l 2 b 0 a b gin s s a 2 l 2 b 2 s 16 s0 a b gin s s a 2 l m b 2 s 16 s 25 gin n n floor d l m d a b 24 c floor d m d l m n 0 n 0 运行结果如图 6 4 1 1 所示 25 图 6 4 1 1 问题四第一种下料方式运行结果 所以 当 时最大 2 l2 m34 1 a27 0 xy25 y 第二种下料方式程序代码如下所示 max if d l n m ge 0 and d l n m lt 1 n floor d n floor d c bnd 1 l 2 bnd 1 m 2 b 0 a b gin s s a 2 l m b 2 s 16 s 25 gin n n floor d l m d a l b c floor d m d l m n 0 n 0 运行结果如图 6 4 1 2 所示 26 图 6 4 1 2 问题四第二种情况运