墙纸切割问题数学建模

PAGEPAGE20承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：A 我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：长沙学院参赛队员(打印并签名)：1.孙喜庆2.王亚侨3.赵龙指导教师或指导教师组负责人(打印并签名)：日期：2013年8月赛区评阅编号（由赛区组委会评阅前进行编号）：2010高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：墙纸切割问题摘要本着节约环保的宗旨，本文针对如何合理切割墙纸问题做了一定的研究。该问题的关键在于如何合理地安排切割模式，使得在满足客户的需求下，原材料使用最少且原材料的利用率最大。针对第一问，考虑到符合切割条件的模式有很多种，所以用C语言软件随机选取出材料利用率大于（为）99.88％的200（314选取200种不合理）种切割模式的集合（见附录1），再以所需大卷总量最少为目标函数用Lingo软件建立整型规划模型（建立正数规划模型，用lingo求解），求解得出，所采用组合切割模式中包括10种基本的切割模式（见表格1），最适合的切割大卷总卷数为199卷，总毛边余量为1990。针对问题二，该问题在问题一的基础上加入了时间的限制。考虑到第3、7、9种规格的小卷必须在前七天内完成，所以在前七天切割的168件大卷数中必须将限制完成时间的小卷件数全部切割完成。最后建立整型线性规划模型，求解得出前七天内运用第31、39、55、62、80、82、98、190共八种切割模式（见表格2），切割的大卷总数为199件，完成整个切割任务用时9天。关键词：整型线性规划模型最大利用率切割模式集合C语言软件Lingo软件（软件不算关键词）一、问题重述1.1背景资料直接从墙纸厂生产车间生产出来的的墙纸，在墙纸行业称为半成品（大卷），销售部会根据订单情况把相同墙纸类型、相同厚度的需求合在一起，进行组合优化，形成一个切割任务单；最后在切割车间通过机器将大卷切割成客户需要的规格。由此，引出了在满足客户要求的情况下，采取什么切割模式可使公司有较大收益的问题。1.2待解决问题（1）为该厂设计一个满意的切割方案送交切割车间，该切割方案须指出切割大卷的总卷数、总毛边余量等数据。（2）若该厂的切割机每天最多只能处理24大卷的切割任务，3,7,9号订单属于加急订单，必须在一周内完成切割，然后发货，问该怎样调整切割方案，在这种方案下完成整个切割任务需要多少天。二、问题分析2.1问题重要性分析一维切割问题是组合优化中的一个经典问题，要求如何在实现客户要求的前提下，使本公司的收益最大化。一个满意的切割方案要满足以下三点：1.要求原材料的利用率最大；2.要求所用的大卷数最少；3.要求所采取的不同切割模式尽可能少。2.2问题解决思路在第一问中，存在一个求解出满意的总大卷切割问题。所谓满意，从公司利益角度出发，即是所切割的总卷数最少且总毛边余量最少。显然，切割模式的组合有很多种。可先通过c语言确定材料利用率大于（为）99.88％的切割模式集合，然后建立以所需总卷数最少为目标函数的整形规划模型，用Lingo语句解出在满足客户要求下所用的组合切割模式及每种切割模式所切割的大卷数，进而求和解出切割的大卷总数和总毛边余量。在问题二中，切割大卷受到了时间和工作效率的影响，每天最多切割24卷，而且要求在不大于7天时间里将第3,7,9号订单生产完毕。由于第一问可以解出相对较优的切割方式，所以可以首先考虑将第一问中的切割方式按合理的时间顺序对大卷进行切割，若该切割方式可以将第3,7,9号订单在不大于七天的时间生产完毕，则可采用此种切割方式；若不能实现，则需要在所有利用率大于99.88%的切割方式中，以所需大卷数最少、七日内完成第3,7,9号订单为约束条件进行求解。三、模型假设与约定1、每种切割模下毛边余量不超过（为）102、假设每次切割都准确无误3、假设大卷总数足够多4、假设切割过程中不会出现机器毁损等其他故障5、假设工人都是按时上下班，每天都是处理24大卷的切割任务。6.假设过量生产的产品在之后的时间也可以原件卖出。四、符号说明符号符号说明切割的总卷数第i种切割模式按照第i种切割模式所切割的大卷数每张大卷按照第i种切割模式所切割第种规格的小卷数所有切割模式中切割出第种规格的小卷总数订单中需求第种规格的小卷件数η每个大卷的利用率大卷的总宽度每个大卷切割出的所有小卷的总宽度总毛边余量完成所有切割任务所需天数（文中提到到时还要说明一下）五、模型的建立与求解5.1对多种切割模式的数据处理本问题的求解目标是在生产力容许的条件下，以最少数量的大卷数尽可能按时完成所需产品的需求任务。由于所需小卷数的规格有10种类型，考虑到切割模型的组合数目十分庞大，难以求解出理论上的最优切割模式的组合。因此，针对本问题，我们用c语言程序获取了毛边余料不超过10的多种切割模式，再从中随机抽取了200组数据作为以下问题的选取范围，以此来简化问题的求解过程。(具体的200中切割模式的集合见附录1)5.2基于最小总卷数和最小总毛边余量问题的切割方案5.2.1模型一该模型的建立是为了解决采用何种组合的基本切割模式问题。在每种切割模式的墙纸利用率都在99.88％的情况下，我们以大卷的最少使用件数为目标函数来建立了整形规划模型。确定目标函数：min=确定约束条件：Ⅰ、切割第种规格的小卷总数不小于订货件数，即：Ⅱ、每个大卷的利用率不低于99.88％，即：η=>=99.88％η=>=99.88％所以，得出目标最优化模型：minη=>=99.88％ 5.2.2模型一用Lingo软件输入随机抽取的200种切割模式，这200组数据在约束条件的限制下，求解出只有10组数据为有效数据，则此10组有效数据即为所求的基本切割模式。表1：使用的墙纸切割模式切割大卷总卷数：=199件（进行语言描述）总毛边余量：=19905.3基于在规定天数内完成加急订单问题的切割方案5.3.1模型二问题二在原有订单量不变的情况下，增加了3、7、9号订单必须在一周内完成的限制条件，且每天只能处理不超过24大卷的切割任务。分析可知，可以将对时间的限制转化为对切割量的限制，即将7天内对3,7,9号订单的完成转化为前168卷对3,7,9号订单完成，在切到第168大卷时必须完成对上述加急订单的切割，则切割方案存在两种可能：第一问中的切割方案按一定的顺序加工可以保证在切割前168卷的过程中完成3,7,9号订单。（2） 第一问中的切割方案按一定的顺序加工前168卷的过程中不能完成3,7,9号订单，此时要从200种切割方案中筛选出前7天可完成3,7,9号订单的切割模式，同时以所有模式切割的各类小卷数不小于订单数为约束条件，以所需大卷数最少为目标函数建立整形规划模型。（可以放入模型优化中）由此，可得到一个约束条件：(Zj为前7天切割量)目标函数：min=所需天数： 所以得出的最优化模型：min= 5.3.2模型二对于求解模型二，在模型一的基础上，首先考虑加急订单第3,7,9种规格。在前一周内，即在切割的总大卷数为168件之前，可以完成对加急订单的切割。最终结果：表2：使用的墙纸切割模式小卷一小卷二小卷三小卷四小卷五小卷六小卷七小卷八小卷九小卷十所需大卷数总毛边余量第31种0220020200880第39种21110100112121第55种0024300000110第62种000010012122220第80种2014001010880第82种100020211045450第190种015000002032320第98种121400000123230第141种13301010000220第93种050003010037370共计1991990完成切割的天数：切割大卷总卷数：=199件总毛边余量：=1990（文字叙述）六、模型评价7.1优点分析计算结果表明这两种模型对于墙纸的切割问题具有普适性、易操作性、结果可靠等优点。具体可提现在以下几方面：（1）从很多种切割模式中优化选出了200种高利用率的切割模式，简化了问题，减少了计算量。（2）对于模型一，在200种材料利用率都在99.88％的切割模式中，通过整型线性规划，得出10种最佳的基本切割模式，使得切割所需的总卷数最少。这样既提高了墙纸的利用率，又使得切割模式尽可能的少，方便了工人的操作。（3）对于模型二，模型具有很好的实适用性，在实际生产中，可以根据原大卷数及生产实际需要和成产能力来选择大卷数及最佳切割模式的组合，从而在满足客户的要求下达到降低成产成本的目的。7.2缺点分析（1）对于模型一，只考虑了使得总卷数最少和总毛边余量最小的问题，导致多生产了一些小卷，且没有将时间问题考虑在内。在这种情况下，工作时间加长了，可能会使客户不满，且工人的工作效率下降，从公司的角度看，这种切割模型显然不是最合适的。(2)对于问题二，只保证了第3、7、9种规格的小卷在前七天内完成，没有考虑到其他规格小卷的完成时间，会使工作总时间没有达到最少。(3)第二问是在第一问的前提下筛选出来的组合模式，该求解方法不具备普遍性。 七、模型推广我们建立的切割模型不仅仅适用于墙纸的切割问题，这种模型还可运用到实际生活中的各种切割或下料问题，如，制造业中的各种板材、线材、型材、管材等零件的切割下料，服装业的剪裁问题等；同时，也可用到运输分配问题中，如，一个生产线生产一定量的产品需要固定配比单位的几种原材料，同时存在多种供应原材料的供应线，每个原料供应线只能按照不同且固定比例提供原料，要求解需要哪几个供应线为生产线提供原材料，同时要提供多少原材料，也可用此模型进行求解。八、参考文献[1]赵静，但琦，《数学建模与数学实验》，北京：高等教育出版社，2008.1[2，/view/cadeefee19e8b8f67clcb95b.html，2013.8.15[3]袁月明、龙建成、许鹏，实用一维下料问题模型与求解算法，/view/6d066d7101f69e3143329407.html,2013.8.16九、附录附录1：lingo求解整型规划程序model:sets:method/1..200/:n;parts/1..10/:num;link(method,parts):m;endsetsdata:m=322201100041510010002320101010150102010025030000100461000000101202110015010201001110001201632210000046400000001013011010001052000000051020005321110000150102010016200000010612100101010300001010001052000053210000016400021000400120300020711000004210200200521010100120002022002001200210201300300061200111000220020200200020220051200003005001230000011600100040140200003320101100000021012021110100111070000001000021012011421100000110100400115000011021101301009220100100211110120012140000011111010000104024000006121001010632210000030002211006002000002002430000063221000001230002000014302000000113000011004210200200001201030000001001212320101010100610010061002001013431000100010211100106050000001110020011632210000040007000001006100100033040000020002103000350101000160010011006001000209011001001020130101020140010101012021100100020211074010110005321110000080020100080100110014401000020312000012025020101001111010000105000220000110103010050003010022210210004112102000107011000080042000001214000001101151000051200110102000001012000021012030001030015100200011311211001030001030013111010101201400101080101210002430010100432012000033201011001031211000050100120080111002002012040000120022000131110101010330400000712003000012220001108402001000901111100051002000114001101101123000200003210200110322201100081210200008004200000211001200150101100206002000002413130000053211100001110103100411200010126001002000000100121300120030013301010000022000400012210102004640000000105011000000110111110011011111012000301000211012200040011011015400010200250201010023201010101070110000000020202005330000000213120000822010001000001001215001010002510031001064000210003001200300211001200110701100000221002010010222100020711000002120000030215000020030001111014712000000123000200008121020000311111200015201000011013000300601600000053210000010110111110201204000001022210002201100002601000011100103000024002201010060010002060100001111200030100001500000203202310000020030300006050000004223001000211002010101500000206610000010010211100130012110103150011000;num=1453052301511151509812018065;enddatamin=@sum(method:n);@for(parts(j):@sum(method(i):m(i,j)*n(i))>=num(j));@for(method:@gin(n));end附录二：C语言随机抽取200组数据程序#include<stdio.h>#include<time.h>#include<stdlib.h>main(){inta,b,c,d,e,f,g,h,i,j,a1[600],b1[600],c1[600],d1[600],e1[600],f1[600],g1[600],h1[600],i1[600],j1[600],k=0,l,m,n,o,p,q,r,s,t,u,v,w;for(j=0;j<4;j++)for(i=0;i<5;i++)for(h=0;h<6;h++)for(g=0;g<7;g++)for(f=0;f<7;f++)for(e=0;e<9;e++)for(d=0;d<10;d++)for(c=0;c<11;c++)for(b=0;b<14;b++)for(a=0;a<26;a++)if(330*a+620*b+820*c+920*d+1000*e+1250*f+1360*g+1470*h+1800*i+2250*j>=8320&&330*a+620*b+820*c+920*d+1000*e+1250*f+1360*g+1470*h+1800*i+2250*j<8330) a1[k]=a,b1[k]=b,c1[k]=c,d1[k]=d,e1[k]=e,f1[k]=f,g1[k]=g,h1[k]=h,i1[k]=i,j1[k]=j,++k;k-=1;srand((int)time(0));for(v=1;v<=200;v++){ w=rand()%k; l=a1[w],m=b1[w],n=c1[w],o=d1[w],p=e1[w],q=f1[w],r=g1[w],s=h1[w],t=i1[w],u=j1[w];printf("%d%d%d%d%d%d%d%d%d%d\n",l,m,n,o,p,q,r,s,t,u);}return0;}基于C8051F单片机直流电动机反馈控制系统的设计与研究基于单片机的嵌入式Web服务器的研究MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究基于模糊控制的电阻钎焊单片机温度控制系统的研制基于MCS-51系列单片机的通用控制模块的研究基于单片机实现的供暖系统最佳启停自校正（STR）调节器单片机控制的二级倒立摆系统的研究基于增强型51系列单片机的TCP/IP协议栈的实现基于单片机的蓄电池自动监测系统基于32位嵌入式单片机系统的图像采集与处理技术的研究基于单片机的作物营养诊断专家系统的研究基于单片机的交流伺服电机运动控制系统研究与开发基于单片机的泵管内壁硬度测试仪的研制基于单片机的自动找平控制系统研究基于C8051F040单片机的嵌入式系统开发基于单片机的液压动力系统状态监测仪开发模糊Smith智能控制方法的研究及其单片机实现一种基于单片机的轴快流CO〈,2〉激光器的手持控制面板的研制基于双单片机冲床数控系统的研究基于CYGNAL单片机的在线间歇式浊度仪的研制基于单片机的喷油泵试验台控制器的研制基于单片机的软起动器的研究和设计基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究基于单片机的机电产品控制系统开发基于PIC单片机的智能手机充电器基于单片机的实时内核设计及其应用研究基于单片机的远程抄表系统的设计与研究基于单片机的烟气二氧化硫浓度检测仪的研制基于微型光谱仪的单片机系统单片机系统软件构件开发的技术研究基于单片机的液体点滴速度自动检测仪的研制基于单片机系统的多功能温度测量仪的研制基于PIC单片机的电能采集终端的设计和应用基于单片机的光纤光栅解调仪的研制气压式线性摩擦焊机单片机控制系统的研制基于单片机的数字磁通门传感器基于单片机的旋转变压器-数字转换器的研究基于单片机的光纤Bragg光栅解调系统的研究单片机控制的便携式多功能乳腺治疗仪的研制基于C8051F020单片机的多生理信号检测仪基于单片机的电机运动控制系统设计Pico专用单片机核的可测性设计研究基于MCS-51单片机的热量计基于双单片机的智能遥测微型气象站MCS-51单片机构建机器人的实践研究基于单片机的轮轨力检测基于单片机的GPS定位仪的研究与实现基于单片机的电液伺服控制系统用于单片机系统的MMC卡文件系统研制基于单片机的时控和计数系统性能优化的研究基于单片机和CPLD的粗光栅位移测量系统研究单片机控制的后备式方波UPS提升高职学生单片机应用能力的探究基于单片机控制的自动低频减载装置研究基于单片机控制的水下焊接电源的研究基于单片机的多通道数据采集系统基于uPSD3234单片机的氚表面污染测量仪的研制基于单片机的红外测油仪的研究96系列单片机仿真器研究与设计基于单片机的单晶金刚石刀具刃磨设备的数控改造基于单片机的温度智能控制系统的设计与实现基于MSP430单片机的电梯门机控制器的研制基于单片机的气体测漏仪的研究基于三菱M16C/6N系列单片机的CAN/USB协议转换器基于单片机和DSP的变压器油色谱在线监测技术研究基于单片机的膛壁温度报警系统设计基于AVR单片机的低压无功补偿控制器的设计基于单片机船舶电力推进电机监测系统基于单片机网络的振动信号的采集系统基于单片机的大容量数据存储技术的应用研究基于单片机的叠图机研究与教学方法实践基于单片机嵌入式Web服务器技术的研究及实现基于AT89S52单片机的通用数据采集系统基于单片机的多道脉冲幅度分析仪研究机器人旋转电弧传感角焊缝跟踪单片机控制系统基于单片机的控制系统在PLC虚拟教学实验中的应用研究基于单片机系统的网络通信研究与应用基于PIC16F877单片机的莫尔斯码自动译码系统设计与研究基于单片机的模糊控制器在工业电阻炉上的应用研究基于双单片机冲床数控系统的研究与开发基于Cygnal单片机的μC/OS-Ⅱ的研究基于单片机的一体化智能差示扫描量热仪系统研究基于TCP/IP协议的单片机与Internet互联的研究与实现变频调速液压电梯单片机控制器的研究基于单片机γ-免疫计数器自动换样功能的研究与实现基于单片机的倒立摆控制系统设计与实现单片机嵌入式以太网防盗报警系统基于51单片机的嵌入式Internet系统的设计与实现单片机监测系统在挤压机上的应用MSP430单片机在智能水表系统上的研究与应用基于单片机的嵌入式系统中TCP/IP协议栈的实现与应用单片机在高楼恒压供水系统中的应用基于ATmega16单片机的流量控制器的开发基于MSP430单片机的远程抄表系统及智能网络水表的设计基于MSP430单片机具有数据存储与回放功能的嵌入式电子血压计的设计基于单片机的氨分解率检测系统的研究与开发锅炉的单片机控制系统基于单片机控制的电磁振动式播种控制系统的设计基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制一种RISC结构8位单片机的设计与实现基于单片机的公寓用电智能管理系统设计基于单片机的温度测控系统在温室大棚中的设计与实现基于MSP430单片机的数字化超声电源的研制基于ADμC841单片机的防爆软起动综合控制器的研究基于单片机控制的井下低爆综合保护系统的设计基于单片机的空调器故障诊断系统的设计研究单片机实现的寻呼机编码器单片机实现的鲁棒MRACS及其在液压系统中的应用研究自适应控制的单片机实现方法及基上隅角瓦斯积聚处理中的应用研究基于单片机的锅炉智能控制器的设计与研究超精密机床床身隔振的单片机主动控制PIC单片机在空调中的应用单片机控制力矩加载控制系统的研究项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！单片机论文，毕业设计，毕业论文，单片机设计，硕士论文，研究生论文，单片机研究论文，单片机设计论文，优秀毕业论文，毕业论文设计，毕业过关论文，毕业设计，毕业设计说明，毕业论文，单片机论文，基于单片机论文，毕业论文终稿，毕业论文初稿，本文档支持完整下载，支持任意编辑！本文档全网独一无二，放心使用，下载这篇文档，定会成功！目录TOC\o"1-2"\h\z\u第一章总论 41.1项目概况 41.2编制依据 51.3项目建设内容及规模 51.4项目投资概算及资金筹措 141.5产品方案 151.6原材料及动力 161.7主要技术经济指标 171.8项目实施进度 181.9研究结论 18第二章项目建设背景和必要性 192.1项目建设背景 192.2项目建设必要性 20第三章市场分析和预测 223.1市场现状 223.2**县市场 233.3全国市场 233.4鸡肉市场分析 243.5鸡蛋市场分析 243.6有机肥市场分析 243.7销售预测 25第四章项目区概况 264.1项目区基本情况 264.2项目区畜牧业生产现状 274.3水、电、路、通讯、技术等条件 27第五章项目建设方案 295.1项目建设原则 295.2项目设计依据的规范与规程 295.3项目设计方案 305.4工程设计标准 335.5技术标准 365.6设备选型 53第六章消防安全 576.1消防依据 576.2消防工作程序 576.3消防安全流程 59第七章节水与节能 607.1节水工程与科技措施 607.2养殖节能措施 617.3饲料加工节能措施 617.4电气节能措施 627.5减排 62第八章环境影响和保护措施 638.1环境保护依据 638.2项目区环境现状 638.3环境影响评价 648.4工程环境保护措施 648.5“三废”处理措施 658.6环境影响综合评价 PAGEREF