板材成本控制问题

上传人:大米 文档编号:562704261 上传时间:2023-08-18 格式:DOC 页数:31 大小:1.28MB
返回 下载 相关 举报
板材成本控制问题_第1页
第1页 / 共31页
板材成本控制问题_第2页
第2页 / 共31页
板材成本控制问题_第3页
第3页 / 共31页
板材成本控制问题_第4页
第4页 / 共31页
板材成本控制问题_第5页
第5页 / 共31页
点击查看更多>>
资源描述

《板材成本控制问题》由会员分享,可在线阅读,更多相关《板材成本控制问题(31页珍藏版)》请在金锄头文库上搜索。

1、板材本钱控制问题摘要】本文解决了板材本钱控制问题即如何下料, 并建立初等模型来进展求解, 并用线性规划的方法计算最大用材数 y与长宽比I的关系。确定切割成的用材数最大以及最大数与板材长宽比的关系。根据四个问题建立不等式,运用分类讨论,线性规划等方法综合求解,最终结果通过 LINGO软件运行,并给出结果表达式。关于确定最大用材数y与长宽比I的关系,题设的要求是16 n A/B 25,即 要求原板材的面积A与每个用材的面积B的比值n在16和25范围之内。依据此 要求,我们在四个问题中分情况讨论可能的下料方式。 除了第一个问题讨论一种 情况,其余问题分别各讨论三种下料方式, 根据其中各个变量的关系来

2、确定最大 用材数y与长宽比I的关系。问题一 :正方形, 按照最规那么的顺序排列, 依据正方形的边长与原矩形长 宽的关系来确定最大用材数和长宽比的表达式。问题二 :圆形,分为四种下料方式,一是整齐排列,即将每个圆看成是一个 正方形,简化了问题; 二是错位排列, 使圆形相互错开严密排列即下一排的圆在 上一排两个圆之间, 这种方法材料利用率比第一种高; 第三种是将第一二种结合, 即既有整齐排列也有相互错开严密排列; 第四种为不规那么排列, 用料较多舍弃。 根据每个情况中圆半径原板材长宽之间的关系来确定最大用材数和长宽比的表 达式。问题三:长宽比为 2的矩形, 也分为三种下料方式, 一是把两个长方形当

3、成 是一个正方形来处理; 二是几行长方形横着排列, 几行长方形竖着排列也可以把 两个长方形当成是正方形来处理其结果一样 ,分为许多种小情况;第三种为 不规那么排列, 用料浪费所以舍弃。 根据每个情况中各个变量之间的关系来确定 最大用材数和长宽比的表达式。问题四:长宽比为m的矩形,分为四种下料方式分析。第一种是长方形横排, 第二种是长方形竖排, 而第三种是第一二种的结合, 第四种不规那么排列浪费所 以舍弃。根据各个关系来确定最大用材数和长宽比的表达式。关键词: 板材本钱控制、初等模型、线性规划、分类比拟目录1 问题重述 02 问题分析 02.1 总体分析 02.2 问题一的分析 02.3 问题二

4、的分析 02.4 问题三的分析 02.5 问题四的分析 13 符号说明 14 模型假设 25 模型建立 25.2 问题二模型的建立 35.3 问题三模型的建立 75.4 问题四模型的建立 106 模型求解及结果分析 136.1 问题一的模型求解及结果分析 136.1.1 问题一的模型求解 136.1.2 问题一的结果分析 156.2 问题二的模型求解及结果分析 156.2.1 问题二的模型求解 156.2.2 问题二的结果分析 216.3 问题三的模型求解及结果分析 216.3.1 问题三的模型求解 216.3.2 问题三的结果分析 236.4问题四的模型求解及结果分析 236.4.1 问题四

5、的模型求解 236.4.2 问题四的结果分析 287 模型的优缺点分析 287.1 模型优点 287.2 模型缺点 288 改良方向 289 参考文献 281 问题重述板材下料本钱控制问题是经典的优化问题。 考虑一块面积为 A ,长宽比为 l 的 板材。现在需要切割成面积为B的用材。16 n A/B 25,不妨假设n为整数。请根据以下需求,建立实际问题的数学建模,确定最大的用材数y与l的关系。1用材为正方形, 1 l 2。2用材为圆形, 1 l 2。并给出可能的不同下料方式。3用材为矩形,长宽比为 2, 1 l 2。并给出可能的不同下料方式。4用材为矩形,长宽比为 m, 1 l 2, 1 m

6、2 。并给出可能的不同下 料方式。2 问题分析2.1 总体分析这四个问题有个共同的特点: 都是求解如何下料使得切割的用材数最大以及 最大用材数和板材长宽比的关系。 不同点就是同一种下料方式不一定都适用于这 四种情况。2.2 问题一的分析就第一个问题而言, 相对于其他三个较为简单。 下料方式就是使正方形整齐 排列来切割板材使得得到的用材数最大。 其他的下料方式例如斜着切割 会导 致板材浪费较多。2.3 问题二的分析就问题二来说, 可分为四大种情况来考虑。 第一种是让圆形整齐排列, 关键 在于把每个圆形当成一个正方形来处理, 简化了问题。 第二种是使圆形相互错开 严密排列即下一排的圆在上一排两个圆

7、之间, 关键在于找出板材长与宽分别与能 放的圆的个数的关系, 然后根据这关系来解决问题。 第三种是前两种情况的结合, 即既有整齐排列也有相互错开严密排列, 这种情况包括了很多种小情况, 比方先 整齐排列后是间隔排列, 或者整齐排列与间隔排列相互交织, 针对每一种情况都 有不同的解题方式。 第四种情况就是不规那么排列, 由于这种下料方式会导致板 材浪费较多所以舍弃。2.4 问题三的分析就问题三来说,可分为四种情况来考虑。 第一种是把长方形全部横放来处理, 关键是先使长方形整齐排列在判断剩余边角料局部能否放进去一个长方形其中 两个上下紧挨着的长方形可以看做是两个长方形竖着紧挨着摆放。 第二种情况是

8、 把长方形竖着摆放, 关键是先使长方形整齐排列在判断剩余边角料局部能否放进去一个长方形,其中两个左右紧挨着的长方形可以看做是两个横着上下紧挨着的 长方形摆放。第三种情况是几行长方形横着排列,几行长方形竖着排列也可是把 两个长方形当成是正方形来处理其结果一样都有即有许多种小情况,这种情 况可以简化成先是横着排列再是竖着排列, 其结果与这许多小情况结果形同。其 边角料处理方法与第一种类似。第四种情况就是不规那么排列,由于这种下料方 式会导致板材浪费较多所以舍弃。2.5问题四的分析就问题四来说有四种情况,第一种是长方形横着整齐排列,排剩余的边角料 局部判断是否可以竖着放进去长方形,分情况处理。第二种

9、是长方形竖着排列, 其方法与第一种类似。第三种是几排横着,几排竖着排列,可见其中有几种小情 况,但都可简化为先横着排列在竖着排列的情况处理。 第四种情况是不规那么排 列,由于这种下料方式会导致板材浪费较多所以舍弃。3符号说明符号表示说明A板材的面积B用材的面积a板材的宽l板材的长宽比la板材的长b用材正方形边长r用材圆形半径x用材矩形宽2x用材长宽之比为2的矩形长mx用材长宽之比为m)长y最大的用材数4模型假设1假设不考虑刀具的厚度;2假设不考虑在切割板材的过程中的损耗;3假设不考虑板材厚度的影响;4假设不考虑人为的损耗;假设不考虑切割工艺的不同; 切割过程中不会出现机器故障等其他非正常故障。

10、7假设每次切割都准确无误。5模型建立5.1问题一模型的建立作为板材下料本钱控制问题的决策者,决定板材A的长宽比I,所以决策变量为I ,引入参数正方形的边长b。决策者的目的是使用材数y最大,根据问题一的分析,下料情况如图5.1所示图5.1.正方形下料方式 所以目标函数为a lay : 1b b又因为板材面积A与用材面积B有关系16 n A/ B 25 A la a (3)2B b(4)所以有约束条件216 毛 25 (5)b即4ra5IbI另外有1I2 (7)所以约束条件为4a5c、=IbI1I2 (7)0ba (8)5.2问题二模型的建立作为板材下料本钱控制问题的决策者,决定板材A的长宽比I

11、,所以决策变量为I ,引入参数圆形的半径rr,决策者的目的是使用材数y最大。根据问题二的分析,第一种下料情况如图所示图5.2.1.圆形第一种下料方式 所以目标函数为a lay环印(9)又因为板材面积A与用材面积B有关系16 n A/ B 25 A la a B r2 (10)所以l16a r225 (11)即4.a5lrl(12)另外有1l2 (7)所以约束条件为4a5lr丁 (12)1l2 (7)02ra (13)0 2rla 14第二种下料情况如图所示2图522圆形第二种下料方式(a) 图522.圆形第二种下料方式(b)所以针对图(a), 共排的行数a 2rn 1 (14)3r根据归纳分析

12、得当虫为奇数时,即第一排最后一个圆大于半个圆但不是整圆,r吗1所以每一行的整圆的个数是一样的,第一行整圆的个数是r,所以总共的2la1 a|用材数为 n,当生为偶数时,第一排最后一个圆小于半个圆,奇数行的2r整圆的个数总比偶数行正圆的个数大1第一行整圆的个数为,所以总共的用材数为自n 口。所以目标函数为2 2攀愕冲日为奇数- (【】十D(15)十5 窑+1)-【】R1为偶数约束条件有4a5lrl (12)1l2 (7)02ra (13)02rla 16所以针对图(b),同(a)处理方法,所以目标函数为勻为奇数kt -早材勞HA戈兰日为偶数(17)约束条件有4、 a 51 l 2 (7)0 2r

13、 a (13)0 2r la 16第三种下料情况如图所示图523.圆形第三种下料方式引进参数,整齐摆放的圆形的行数mi,相互错开严密摆放的圆形的行数m2,由归纳分析得a 3r 2r ( pp2 1) q3r 2r a8所在长上,整齐摆放的整个圆形的个数为空;相互错开严密摆放的整个圆中,2r偶数行摆放的整圆的个数为亘,假设是2rr la 2r 2r 192r那么奇数行摆放的整圆的个数为亘,那么目标函数为2rlay 齐(m m2)2假设是0 la 亘2r r212r那么奇数行摆放的整圆的个数为旦1,那么目标函数为2ry 知(m m2)乎22所以目标函数为知伽+松)-呼(o互旳-寻e 5 存(粧+曲(rfa- -x2r2r)约束条件为ara v 3r mi 2r ( m2 1) 3r 2r a 185、11 20 2r a (13)0 2r la 165.3问题三模型的建立作为板材下料本钱控制问题的决策者,决定板材A的长宽比丨,所以决策变量为I,引入参数用材矩形宽x,那么长为2x,决策者的目的是使用材数y最 大。根据问题三的分析,第一种下料情

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 活动策划

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号