生产裸铜线和塑包线 下载本文

内容发布更新时间 : 2024/11/1 7:09:15星期一 下面是文章的全部内容请认真阅读。

题目:生产裸铜线和塑包线的工艺如图所示: 裸铜线 拉丝机 塑包线 塑包机 塑包线 联合机 某厂现有Ⅰ型拉丝机和塑包机各一台,生产两种规格的裸铜线和相应的两种塑包线,没有拉丝塑包联合机(简为联合机)。因市场需求扩大和现有塑包机设备陈旧,所以计划新增Ⅱ型拉丝机或联合机(由于场地限制,每种设备最多一台),或改造塑包机,每种设备选用方案及相关数据如下: 拉丝机 塑包机 联合机 原有Ⅰ型 新购Ⅱ型 原有 改造 新购 方案代号 1 2 3 4 5 所需投资(万元) 0 20 0 10 50 运行费用(元/小时) 5 7 8 8 12 固定费用 (万元/年) 3 5 8 10 14 规格1生产效率(米/小时) 1000 1500 1200 1600 1600 规格2生产效率(米/小时) 800 1400 1000 1300 1200 废品率(%) 2 2 3 3 3 每千米废品损失(元) 30 30 50 50 50 已知市场对两种规格裸铜线的需求分别为3000km和2000km,对两种规格塑包线的需求分别为10000km和8000km左右。按照规定,新购及改进设备按每年5%提取折旧费,老设备不提;每台机器每年最多只能工作8000小时。为了满足需求,确定使总费用最小的设备和生产计划。

摘要

本题在综合生产过程中所需投资、运行费用、固定费用、生产效率、废品率的因素的影响后,利用各种费用相加求出总费用最优解的方法建立满足生产需要的数学模型。并使用数学LINGO软件对各方面进行求解,要考虑约到束条件,给出工厂生产裸铜线和塑包线的最优方案和最小费用,还要进行了灵敏度分析,证明模型的可行性。

一、 问题重述

本题在给出了购买或改造机器的费用及他们运行费用、固定费用、损耗费用、生产效率、废品率等数据,要求得出满足生产需求的最低总费用的设备选用方案。将生产需求及设备限制看做约束条件,根据题目列出最低费用的目标函数,将生产问题转变为数学问题解答。

二、符号说明

Mi 第i种方案机器的数目(i=0,1表示变量)

Xij 第i种方案机器用于生产第j种规格线材的时间(/千小时) (i=1,2,3,4,5;j=1,2) F 设备年固定费用(千元)

0.05K 新购及改造设备年折旧费

R 年运行费用(千元)

L 年废品损失(千元)

Z 设备选用的最低费用(千元)

Ti 设备i的年废品损失费用(千元)

三、问题分析

题目中有5种生产方案,总的生产能力必须超过产品总需求量,而且要使用最少的总费用去购买或者改造设备消耗。如果问题的规模较小,我们可以选用枚举法,算出各个方案的最少费用,逐一计算并作比较,即可找出最优方案。但随着问题规模的变大,枚举法的计算量将是无法接受的。

而且这是一个优化问题,建立优化问题的模型最主要的是用数学符号和式子表述决策变量、构造目标函数和确定约束条件。它的目标是使消耗的的总费用最小。约束条件应为满足需求的限制。决策变量

表示第 i种方案机器用于生产

表示

第j种规格线材的时间 (单位:千小时),(i=1,2,3,4,5;j=1,2)。 用

第i种方案机器的数目(0-1变量),也就是用0-1变量表示一种方案是否被选用,从而建立这个问题的0-1规划模型,借助现成的数学软件求解。

四、问题假设

1、机器在生产期间不会出现故障,工作运行正常,且都在工作时需内。 2、只有机器原因造成的废品损失,与人无关。 3、两种规格的生产效率都在允许范围内, 4、运行费用不会因为市场经济原因而改变

五、模型建立

由题可知 K=200 F=30

R=(5(

)+7

)+8(

)+8(

)+12(

+100

+500

(1)

(2)

) (3)

设备1的年废品损失为: =0.03×0.02×(1000 同理可得 =0.03×0.02×(1500

+800+1400

)=0.6)=0.9

+0.48 +0.84

T3=0.050×0.03×(1200x31+1000x32)=1.8x31+1.5x32

T4=0.050×0.03×(1600x41+1300x42)=2.4x41+1.95x42 T5=0.050×0.03×(1600x51+1200x52)=2.4x51+1.8x52

故总的设备年废品损失为

L=0.6

+0.48 +0.9+0.84

+1.8x31 +1.5x32 + 2.4 x41 +

1.95x42+2.4x51+1.8x52 (4)

目标函数:

Min Z=0.05K+F+R+L

=30M1+60M2+80M3+105M4+165M5+5.6

+5.48

+7.9

+7.84

+9.8x31 +9.5x32 + 10.4 x41 + 9.95x42+14.4x51+13.8x52 (5)

约束条件:

1. 满足需求:裸铜线不仅直接供应市场,还可以作为半成品供塑包机生产塑包

线,所以裸铜线(规格 1)的需求量为 3000+1200x31 +1600x41裸铜线(规格 1)

由设备 1,2生产,考虑到废品损失,应有 (1-0.02)×(1000

即:980

+1500

)≥3000+1200x31 +1600x41

+1470

-1200x31 -1600x41≥3000 (6)

同理有 784

+1372

-1000x32 -1300x42≥2000 (7)

1164x31 +1552x41 +1552x51≥10000 (8) 970x32 +1261x42 +1164x52≥8000 (9) 2. 机器生产能力的限制:每台机器每年最多只能工作 8000小时, 即xi1 +xi2≤8Mi (i=1,2,3,4,5) 3. 现有生产设备数量的限制:

M1 =1 M3 +M4 =1

4. 变量范围的限制: Mi为 0-1变量, Xij非负

六、模型求解:

model: min=

30*M1+60*M2+80*M3+105*M4+165*M5+5.6*X11+5.48*X12+7.9*X21+7.84*X22+9.8*X31+9.5*X32+10.4*X41+9.95*X42+14.4*X51+13.8*X52; 980*X11+1470*X21-1200*X31-1600*X41>=3000; 784*X12+1372*X22-1000*X32-1300*X42>=2000; 1164*X31+1552*X41+1552*X51>=10000; 970*X32+1261*X42+1164*X52>=8000; Xi1+Xi2<=8*Mi; sets:

var/1..5/:M; endsets sets:

type/1..5/:i matrix(type,1):x endsets sets:

type/1..5/:i

matrix(type,2):x endsets M1=1; M3+M4=1; end

Global optimal solution found.

Objective value: 573.9489 Objective bound: 573.9489 Infeasibilities: 0.2273737E-12 Extended solver steps: 0 Total solver iterations: 12

Variable Value Reduced Cost M1 1.000000 0.000000 M2 1.000000 56.00000 M3 1.000000 80.00000 M4 0.000000 85.80000 M5 1.000000 125.8443 X11 0.2223558 0.000000 X12 0.000000 0.7142857 X21 1.892579 0.000000 X22 6.107421 0.000000 X31 0.000000 2.186297 X32 6.379381 0.000000 X41 0.000000 2.648397 X42 0.000000 0.000000 X51 6.443299 0.000000 X52 1.556701 0.000000

Row Slack or Surplus Dual Price 1 573.9489 -1.000000

2 -0.5714286E-02

3 -0.6078717E-02

4 -0.1243200E-01

5 -0.1606053E-01

6 7.777644 0.000000 7 0.000000 0.5000000 8 1.620619 0.000000 9 0.000000 2.400000

0.000000 0.000000 0.000000 0.000000 10 0.000000 4.894461 11 0.000000 -30.00000 12 0.000000 0.000000 即需要新购Ⅱ型拉丝机和联合机各 1台,不需要改造塑包机设备;相应的任 务分配可以从 xij的数值得到;总费用为 574千元.

七、总结:

生产问题的建模主要由两方面组成,一是选择最佳设备方案提高产量。二是构造优化模型。

题目通过对不同方案、市场的需求的考虑及各种费用的研究,在考虑了约束条件,在满足需求、机器生产能力的限制、现有生产设备数量的限制、变量范围的限制等条件,将变量限制在一定的范围内,缩小范围,更有利于研究。同时建立了优化模型,最终得出了工厂生产裸铜线和塑包线的总费用的最优解和生产的最优安排。并运用LINGO软件求解。

本模型还存在一些不足:比如工人的生产技术对生产的影响、经济变化对费用的影响等因素没有考虑周全。另外,还可以在费用方面进行改进,进行研究比较。

六、参考文献

[1]姜启源,谢金星,叶俊,数学模型(第三版),高等教育出版社