捆扎原材料(数学建模).docVIP

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 捆扎原材料 摘要 根据已知数据捆扎原材料，要获得最多的成品捆数。我们建立了一个优化模型。要获得最多的成品捆数，即使每一种捆法的捆数达到最大值。因此，由所用的材料不得超过剩余的材料；每捆总长度为89米，且总长度允许有±0.5的误差得；每捆20根原料，且总根数允许比标准少1根。获得约束条件，再用lingo编程得到每一种捆法捆数的最大值，直到剩余原材料的总长度不足88.5米或总根数不足19根。最后将每一种捆法捆数的最大值相加即得成品捆数的最大值，最大值为：14 关键字：捆扎原材料 优化模型 lingo 1问题重述 有一批原料，按长度分档，通常以0.5米为一档，如：3-3.4米按3米计算，3.5米-3.9米按3.5米计算，其余的类似。数据如下表。 现要将这些原料按以下要求捆扎成捆： (1)每捆20根原料，总长度为89米 (2)为提高原料使用率，总长度允许有±0.5米的误差，总根数允许比标准少1根 长度 3-3.4 3.5-3.9 4-4.4 4.5-4.9 5-5.4 5.5-5.9 6-6.4 6.5-6.9 根数 43 59 39 41 27 28 34 21 怎样捆扎才能获得更多的成品捆数? 2问题分析 针对该问题，由所用的材料不得超过剩余的材料；每捆总长度为89米，且总长度允许有±0.5的误差得；每捆20根原料，且总根数允许比标准少1根。获得约束条件，再用lingo编程得到每一种捆法捆数的最大值，直到剩余原材料的总长度不足88.5米或总根数不足19根。最后将每一种捆法捆数的最大值相加即得成品捆数的最大值。 3问题假设 假设长度为3-3.4,3.5-3.9.....的材料分别对应第1种材料，第2种材料..... 第i种原材料的根数（i=1,2....8） 第j种捆法的捆数（ ） 第i种原材料的剩余的根数(i=1,2.....8) ：成品捆数 4建立模型及求解 4.1捆法一 设目标函数为 约束条件：由所用的材料不得超过剩余的材料得： 每捆总长度为89米，且总长度允许有±0.5的误差得： 每捆20根原料，且总根数允许比标准少1根得: 其中 根据上述模型利用lingo编程（程序见附件1）可得: 则第i种原材料剩余的根数为： 所以 剩下的材料根数为： 4.2 捆法二 设目标函数为 约束条件：由所用的材料不得超过剩余的材料得： 每捆总长度为89米，且总长度允许有±0.5的误差得： 每捆20根原料，且总根数允许比标准少1根得: 其中 根据上述模型利用lingo编程（程序见附件2）可得: 第二次可得剩下的材料根数: 4.3捆法三 设目标函数为 约束条件：由所用的材料不得超过剩余的材料得： 每捆总长度为89米，且总长度允许有±0.5的误差得： 每捆20根原料，且总根数允许比标准少1根得: 其中 根据上述模型利用lingo编程（程序见附件3）可得: 第三次得到剩余的材料根数: 由于 所以最多的捆数为 即获得的成品捆数的最大值为：14 附件一：捆法一的程序 max=y; 3*x1+3.5*x2+4*x3+4.5*x4+5*x5+5.5*x6+6*x7+6.5*x8=88.5; 3*x1+3.5*x2+4*x3+4.5*x4+5*x5+5.5*x6+6*x7+6.5*x8=89.5; x1+x2+x3+x4+x5+x6+x7+x8=19; x1+x2+x3+x4+x5+x6+x7+x8=20; y*x1=43;y*x2=59;y*x3=39;y*x4=41; y*x5=27;y*x6=28;y*x7=34;y*x8=21; @gin(x1);@bnd(0,x1,43); @gin(x2);@bnd(0,x2,59); @gin(x3);@bnd(0,x3,39); @gin(x4);@bnd(0,x4,41); @gin(x5);@bnd(0,x5,27); @gin(x6);@bnd(0,x6,28); @gin(x7);@bnd(0,x7,34); @gin(x