生产裸铜线和塑包线

-精选文档 -题目：生产裸铜线和塑包线的工艺如图所示：拉丝机裸铜线塑包机塑包线联合机塑包线某厂现有型拉丝机和塑包机各一台， 生产两种规格的裸铜线和相应的两种塑包线，没有拉丝塑包联合机（简为联合机） 。因市场需求扩大和现有塑包机设备陈旧，所以计划新增型拉丝机或联合机（由于场地限制，每种设备最多一台），或改造塑包机，每种设备选用方案及相关数据如下：拉丝机塑包机联合机原有型新购型原有改造新购方案代号12345所需投资（万元）02001050运行费用（元 / 小时）578812固定费用 (万元 / 年)3581014规格 1生产效率 (米/ 小时 )10001500120016016000规格 2生产效率 (米/ 小时 )8001400100013012000可编辑-精选文档 -废品率 (%)22333每千米废品损失 (元)3030505050已知市场对两种规格裸铜线的需求分别为3000km和 2000km，对两种规格塑包线的需求分别为 10000km和 8000km左右。按照规定，新购及改进设备按每年 5% 提取折旧费，老设备不提；每台机器每年最多只能工作8000 小时。为了满足需求，确定使总费用最小的设备和生产计划。摘要本题在综合生产过程中所需投资、运行费用、固定费用、生产效率、废品率的因素的影响后，利用各种费用相加求出总费用最优解的方法建立满足生产需要的数学模型。并使用数学LINGO 软件对各方面进行求解，要考虑约到束条件，给出工厂生产裸铜线和塑包线的最优方案和最小费用，还要进行了灵敏度分析，证明模型的可行性。一、问题重述本题在给出了购买或改造机器的费用及他们运行费用、固定费用、损耗费用、生产效率、废品率等数据，要求得出满足生产需求的最低总费用的设备选用方案。将生产需求及设备限制看做约束条件，根据题目列出最低费用的目标函数，将生产问题转变为数学问题解答。二、符号说明M i第 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+100+500（1 ）F=30（2）R=(5()+7)+8()+8()+12()（3）设备 1 的年废品损失为：=0.03 0.02 （1000+800） =0.6+0.48同理可得=0.03 0.02 （1500+1400） =0.9+0.84T3 =0.0500.03 （1200 x31 +1000x32 ）=1.8x31 +1.5 x32T4 =0.0500.03 （1600 x41 +1300x42 ） =2.4 x41 +1.95x42T5 =0.0500.03 （1600 x51 +1200x52 ）=2.4 x51 +1.8 x52故总的设备年废品损失为L= 0.6+0.48+0.9+0.84+1.8x31 +1.5x32 + 2.4 x41+ 1.95 x42 + 2.4 x51 +1.8 x52（4 ）可编辑-精选文档 -目标函数：MinZ=0.05K+F+R+L=30 M 1+60 M 2 +80M 3 +105M 4+165M 5+ 5.6+5.48+7.9+7.84+9.8x31+9.5x32+ 10.4x41 +9.95 x42 +14.4 x51 +13.8 x52（5 ）约束条件：1. 满足需求 :裸铜线不仅直接供应市场 ,还可以作为半成品供塑包机生产塑包线 ,所以裸铜线 (规格 1) 的需求量为 3000+1200 x31 +1600 x41 裸铜线 (规格 1)由设备 1,2 生产 ,考虑到废品损失 ,应有(1 0.02) (1000+1500)3000+1200x31 +1600 x41即：980+1470-1200x31-1600x41 3000（6）同理有784+1372-1000x32-1300x42 2000（ 7）1164x31+1552x41+1552x5110000（ 8）970x32+1261x42+1164x528000（ 9）2. 机器生产能力的限制 :每台机器每年最多只能工作 8000 小时 ,即 xi 1 + xi 2 8 M i(i=1,2,3,4,5)3. 现有生产设备数量的限制 : M 1 =1可编辑-精选文档 -M 3 + M 4=14. 变量范围的限制 : M i 为 0-1 变量 , X ij 非负六、模型求解：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;endsetssets:type/1.5/:imatrix(type,1):xendsetssets:type/1.5/:i可编辑-精选文档 -matrix(type,2):xendsetsM1=1;M3+M4=1;endGlobal optimal solution found.Objective value:573.9489Objective bound:573.9489Infeasibilities:0.2273737E-12Extended solver steps:0Total solver iterations:12VariableValueReduced CostM11.0000000.000000M21.00000056.00000M31.00000080.00000M40.00000085.80000可编辑-精选文档 -M51.000000125.8443X110.22235580.000000X120.0000000.7142857X211.8925790.000000X226.1074210.000000X310.0000002.186297X326.3793810.000000X410.0000002.648397X420.0000000.000000X516.4432990.000000X521.5567010.000000RowSlack or SurplusDual Price1573.9489-1.00000020.000000-0.5714286E-0230.000000-0.6078717E-0240.000000-0.1243200E-0150.000000可编辑-精选文档 -0.1606053E-0167.7776440.00000070.0000000.500000081.6206190.00000090.0000002.400000100.0000004.894461110.000000-30.00000120.0000000.000000即需要新购型拉丝机和联合机各1 台 ,不需要改造塑包机设备 ;相应的任务分配可以从xij 的数值得到 ;总费用为574 千元 .七、总结：生产问题的建模主要由两方面组成，一是选择最佳设备方案提高产量。二是构造优化模型。题目通过对不同方案、 市场的需求的考虑及各种费用的研究，在考虑了约束条件，在满足需求、机器生产能力的限制、现有生产设备数量的限制、变量范围的限制等条件，将变量限制在一定的范围内，缩小范围，更有利于研究。同时建立了优化模型，最终得出了工厂生产裸铜线和塑包线的总费用的最优解和生产的最优安排。并运用LINGO 软件求解。本模型还存在一些不足： 比如工人的生产技术对生产的影响、经济变化对费用的影响等因素没有考虑周全。另外，还可以在费用方面进行改进，进行研究比较。可编辑-精选文档 -六、参考文献1 姜启源，谢金星，叶俊，数学模型（第三版） ，高等教育出版社可编辑