数学建模板材成本控制问题

板材成本控制问题

摘要

排样下料问题在很多工业领域中都有广泛应用，解决好排样问题，可以提高材料的利用率，板材下料成本控制问题是经典的优化问题，本文解决的是在板材面积和长宽比以及用材面积给定的情况下，根据不同的用材规格要求，确定最大的用材数y与l的关系。在充分理解题意的基础上，本文通过建立非线性规划模型，利用LINGO软件求解，选出最优下料方案。

问题一中有一种下料方案，建立非线性规划模型并利用LINGO软件求解得出，当l=1、n=25时，最大用材数y=25

问题二中有三种下料方案，第一种方案将圆形看做正方形排样，最优结果同问题一；第二种方案用材在板材上横向排样，排样会出现三种情况；第三种方案用材在板材上纵向排样，同样会出现三种情况；每种情况都可以建立非线性规划模型确定最大用材数y与l的关系，再利用LINGGO软件求解。

问题三中因为矩形用材长宽比为2:1比较特殊，两块矩形用材拼一块儿课形成正方形，所以只有两种下料方案，第一种方案用材在板材上纵向排样，此种排样结果会有两种情况；第二种方案用材在板材上纵向排样，此种排样结果同样会有两种情况。每种情况都可以建立非线性规划模型确定最大用材数y与l的关系，再利用LINGGO软件求解。

问题四排样方案同问题三，问题四中矩形用材的长宽比在1到2之间最优排样方案会比问题三多，由于求解过程繁琐只对问题三中的两种方案加以求解。

关键词：非线性规划分向排样奇偶排列图表分析

目录

一．问题重述 (2)

二．符号说明 (2)

三．问题分析 (2)

问题一

问题二

问题三

问题四

四．模型假设 (8)

五．模型建立与求解 (8)

六．模型评价 (21)

参考文献 (21)

一．问题重述

板材下料成本控制问题是经典的优化问题。考虑一块面积为A，长宽比为l的板材。现在需要切割成面积为B的用材。16/25

≤=≤，不妨假设n为整数。请根据下列

n A B

需求，建立实际问题的数学建模，确定最大的用材数y与l的关系。

问题一：用材为正方形，12

≤≤，确定最大的用材数y与l的关系。

l

问题二：用材为圆形，12

≤≤，确定最大的用材数y与l的关系。

l

并给出可能的不同下料方式。

问题三：用材为矩形，长宽比为2，12

≤≤，确定最大的用材数y与l的关系。并

l

给出可能的不同下料方式。

问题四：用材为矩形，长宽比为m，12

≤≤，确定最大的用材数y与l

m

l

≤≤，12

的关系。并给出可能的不同下料方式。

二．符号说明

A：板材面积

B：用材面积

l: 板材长宽之比

y: 最大的用材数

m：用材为矩形时的长宽比

n:板材面积与用材面积之比

R：用材为圆形时圆的半径

[]:表示向下取整数

三．问题分析

由上述描述可知，对于不同的用材规格会有不同的方案，在满足条件16/25

≤=≤（n

n A B

为正整数）的情况下，对于不同的用材需求给出如下分析：

问题一：用材为正方形，12l ≤≤。有一种下料方案如图1所示

图1

问题二：用材为圆形，12l ≤≤。有三种下料方案，如下图所示： 方案一：圆的排列方式相当于正方形的排列方式

图2

方案二：用材在板材上横向排样，此种排列方式会有三种情况，即1.奇偶行切割的个数相等，2.奇数行比偶数行多一个且最后一行是奇数行，3.奇数行比偶数行多一个且最后一行是偶数行。当奇数行切割后的余料宽度大于圆的半径R ，则奇偶行切割的圆的个数相等；当奇数行切割后的余料宽度小于圆的半径R ，则奇数行切割的圆的个数比偶数行多一个。具体排样如下图所示

图3

图4

图5

方案三：用材在板材上纵向排样，此种排列方式会有三种情况，即1.奇偶行切割的个数相等，2.奇数行比偶数行多一个且最后一行是奇数行，3.奇数行比偶数行多一个且最后一行是偶数行。当奇数行切割后的余料宽度大于圆的半径R，则奇偶行切割的圆的个数相等；当奇数行切割后的余料宽度小于圆的半径R，则奇数行切割的圆的个数比偶数行多一个。具体排样如下图所示

图6

图7

图8

问题三：用材为矩形，长宽比为2，12

≤≤。有两种下料方案，切割方式如下图所示

l

所示，

方案一：在板材上切割横向排列的所需矩形时会出现两种情况。当板材最大限度切割出横向排列的矩形后，如果每排余料宽度小于用材宽度时无论所需矩形如何摆放都无法利用余料再进行切割；如果每排余料宽度大于用材宽度且小于用材长度时，余料还可以切出纵向摆放的矩形。切割方式如图6、图7所示

图9

图10

方案二：在板材上纵向切割所需矩形时同样会出现两种情况。当板材最大限度切割出纵向排列的矩形后，如果余料宽度小于所需矩形宽度，则无法利用余料切割出所需矩形；如果余料宽度大于所需矩形宽度且小于所需矩形长度，则还可以在余料上切割出横向排列的矩形。

切割方式如图8、图9 所示

图11

图12

问题四：用材为矩形，长宽比为m ，12l ≤≤，12m ≤≤。切割方案同问题三 四．模型假设

1.假设不考虑切割问题中切割造成的切边损失

2.假设切割过程无人工误差

3.假设切割出的用材均为合格品 五．模型建立与求解

1.用材为正方形，12l ≤≤，16/25n A B ≤=≤，时最大的用材数y 与l 的关系为： ①目标函数的建立：

[]

nl l n ∙

⎥⎥⎦⎤⎢⎢⎣⎡=

②约束条件的建立：

（1-11）