数学建模-金属板切割问题.docVIP

PAGE

PAGE1

武汉理工大学2014年数学建模与仿真课程论文

题目：金属板切割问题

姓名：

学院：

专业：

学号

选课老师：

数学建模与仿真课程论文题目

金属板切割问题

在一个金属板加工车间内将要从尺寸为48分米×96分米的大块矩形金属板上切割下小块的金属板。此车间接到订单要求为：生产8块大小为36分米×50分米的矩形金属板，13块大小为24分米×36分米的矩形金属板，以及15块大小为18分米×30分米的矩形金属板。这些金属板都需要从现有的大块金属板上切割下。为生产出满足订单要求的金属板，最少可以使用多少块大块金属板？

摘要

通过穷举法与实际意义相结合的方法，挖掘出题目所给条件的潜在含义，即可搭配的各种合理的切割模式。

2、利用LINGO软件，求解出原料板最少使用量以及达成此目标的具体模式分配。

2、模型分析

该问题要求对车间生产切割金属板的方式进行数学规划，以达到经济效益最大化。在题中所给的条件的基础上，通过穷举法与实际意义相结合的方法，挖掘出题目所给条件的潜在含义，即可搭配的各种合理的切割模式。

1.分析找出所有的可能解决方案：

方案1:方案2：

方案3：方案4：

方案5：方案6：

方案7：方案8：

注：方案中颜色最深的代表36*50（dm)的矩形金属板,颜色第二深的代表24*36（dm)的矩形金属板，颜色最浅的代表18*30（dm)的矩形金属板.

2.用数据形式列举所有可能的解决方案的分割情况：

产品|模式

1

2

3

4

5

6

7

8

A

1

1

0

0

0

0

0

0

B

1

0

5

4

3

2

1

0

C

1

3

0

1

3

4

6

8

表2

在确立了8种切割模式的基础上，再建立数学模型，以8种模式为基点，将题中订单需求转化为求解金属原料此目标函数的约束条件。在通过LINGO软件的数学规划模型求解功能求解出目标函数值，并通过检验证明，该模型求解出的最少原料使用量与具体切割模式是完全满足题目要求的。

3、模型建立

符号说明

K原料使用量

xi(i=1,2,3···8)照上述1-8方案下料的原料板数

A36x50(dm)板

B24x36(dm)板

C18x30(dm)板

目标函数的建立：

K=x1+x2+x3+x4+x5+x6+x7+x8;

由于采用原料使用量最少原则，因此只需将各种模式下使用原材料的数量加和得到目标函数K，然后求解满足题目条件（约束条件）的最小K值。

通过已经建立的表2，我们可以发现有模式1、2能切割A型产品，并且A型小金属数量不能少于消费者的需求。所以满足这一项的约束条件是：X1、X2之和大于或等于8；

通过已经建立的表2，我们可以发现有模式1、3、4、5、6、7能切割B型产品，并且B型小金属数量不能少于消费者的需求。所以满足这一项的约束条件是：X1、X3、X4、X5、X6、X7之和大于或等于13；

通过已经建立的表2，我们可以发现有模式1、2、4、5、6、7、8能切割C型产品，并且C型小金属数量不能少于消费者的需求。所以满足这一项的约束条件是：X1、X2、X4、X5、X6、X7、X8之和大于或等于15；

4、LINGO程序的实现

对于这样一个建立数学模型的问题，采用编写LINGO软件程序，利用其中的数学规划功能求解该问题。

对于LINGO软件的使用包括以下几个步骤：

1．编写目标函数，在编程过程中，用min求解K的最小值（最少原料板使用）。

2．编写约束条件，根据之前已经分析好的约束条件来编写。

3．点击LINGO按钮，得到最终可能性的编辑。

model:

min=x1+x2+x3+x4+x5+x6+x7+x8;\\目标函数

x1+x2=8;