姜启源版《数学模型》习题第题

姜启源版《数学模型》第四章习题第7题

一、问题重述

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。从钢管厂

进货时得到的原料钢管的长度都是1850mm。现有一客户需要15根290mm、28根

315mm、21根350mm和30根455mm的钢管。为了简化生产过程，规定所使用的

切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管

价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10

增加费用，依次类推，且每种切割模式下的切割次数不能太多（一根钢管最多生

产5根产品）。此外，为了减少余料浪费，每种切割模式下的余料不能超过100mm。

为了使总费用最小，应如何下料？

二、基本假设

1、假设红楼梦四大家族 所研究的每根钢管的长度均为1850mm的钢管。

2、假设每次切割都准确无误。

3、假设切割费用短时间内不会波动为固定值。

5、假设钢管余料价值为0。

6、假设一切运作基本正常不会产生意外事件。

7、每一根钢管的费用都一样，为一常值。

三、符号说明

符号 意义

表示采用第i种切割模式(i=1,2,3,4)切割的原料钢管的根

数。

每一根原料钢管，在第i种切割模式下，生产j种产品钢管

的根数(j=1,2,3,4分别表示长度为

290mm,315mm,350mm,455mm的产品钢管)。

M 生产总费用，包括钢管本身(设为1)及生产过程增加的费用。

第种产品钢管的需求。

j

四、模型建立

根据题目要求，不妨假设，于是得到目标函数：

4

min

Mx10.1i



i



i1

约束条件如下：

xxxx

1234

……（4.1）

需求量的约束：



xrD,j1,2,3,4

i1

4

iijj

……（4.2）

每一种切法不能超过限制1850，余料不超过100(即产品加起来不小于1750）

1750rlen1850,i1,2,3,4



ijj

……（4.3）

j1

4

极限情况下，根数的范围：





4







Dlen

jj

44

D

jj1





x



i

……（4.4）





1850

i1j1



1850

















len

j

一根原料钢管最多生产5根产品：

钢管根数和切割方法都为非负整数：

五、模型求解

model:

!数学模型132页题7;

ts:

!定义4种切割模式，每种模式用x(i)根管材;

4/:x;

!定义四种长度，每种有需求;

d4/:len,demand;

!定义切法矩阵，行为模式，列为需要的长度类型;

links(qiegemoshi,changdu):r;

endts

!目标函数，每种切割模式按切割频率增加10%的费用;

min=@sum(qiegemoshi(i):x(i)*(1+i*0.1));

!假设4种切法，一种比一种切得少;

@for(qiegemoshi(i)|i#lt#4:x(i)>=x(i+1));

!需求量的约束;

@for(changdu(j):

@sum(qiegemoshi(i):r(i,j)*x(i))>=demand(j));

!整数约束;

@for(qiegemoshi(i):@gin(x(i)));

@for(links(i,j):@gin(r(i,j)));

!每一种切法不能超过限制1850，余料不超过100(即产品加起来不小于1750）;

@for(qiegemoshi(i):

@sum(changdu(j):r(i,j)*len(j))>=1750);

@sum(changdu(j):r(i,j)*len(j))<=1850);

@for(qiegemoshi(i):

!极限情况下，最多22根，最少19根;

@sum(qiegemoshi:x)>=19;

@sum(qiegemoshi:x)<=22;

!一根原料钢管小于5根产品;

@for(qiegemoshi(i):

@sum(changdu(j):r(i,j))<=5);

demand=15 28 21 30;

len=290 315 350 455; 脸上肝斑

data:

enddata

end

在lingo11中运行，得到如下结果：

Local optimal solution found.

Objective value: 21.50000

Objective bound: 21.50000

Infeasibilities: 0.000000

Extended solver steps: 155

Total solver iterations: 20017

Variable Value Reduced Cost

X( M1) 14.00000 -0.1000000

X( M2) 4.000000 0.000000

X( M3) 1.000000 0.1000000

X( M4) 0.000000 0.2000000

LEN( CD1) 290.0000 0.000000

LEN( CD2) 315.0000 0.000000

LEN( CD3) 350.0000 0.000000

LEN( CD4) 455.0000 0.000000

DEMAND( CD1) 15.00000 0.000000

DEMAND( CD2) 28.00000 0.000000

DEMAND( CD3) 21.00000 0.000000

DEMAND( CD4) 30.00000 0.000000

QIEFA( M1, CD1) 1.000000 0.000000

QIEFA( M1, CD2) 2.000000 0.000000

QIEFA( M1步步惊心好看吗 , CD3) 0.000000 0.000000

QIEFA( M1, CD4) 2.000000 0.000000

QIEFA( M2, CD1) 0.000000 0梦想故事 .000000

QIEFA( M2, CD2) 0.000000 0.000000

QIEFA( M2, CD3) 5.000000 0.000000

QIEFA( M2, CD4) 0.000000 0.000000

QIEFA( M3, CD1) 2.000000 0.000000

QIEFA( M3, CD2) 0.000000 0.000000

QIEFA( M3, CD3) 1.000000 0.000000

QIEFA( M3, CD4) 2.000000 盒子简笔画 0.000000

QIEFA( M4, CD1) 1.000000 0.000000

QIEFA( M4, CD2) 0.000000 0.000000

QIEFA( M4, CD3) 3.000000 0.000000

QIEFA( M4, CD4) 1.000000 0.000000

即采用三种方式进行切割，具体切割方法及切割根数如下表所示，总共需要19根钢管。

290 315 350 45卖火柴的小女孩 5 所用根数

模式1 1 2 0 2 14

模式2 0 0 5 0 4

模式3 2 0 1 2 1