天然肠衣搭配问题.docxVIP

天然肠衣搭配问题 摘要 本文以天然肠衣制作加工产业的组装工序为背景，根据给定的成品规格和原料描述，在一定的限定条件下，设计合理的原料搭配方案，则工人可以根据这个方案“照方抓药”进行生产。 本文的主要工作如下： 首先对题目给出的限定条件逐条进行分析，将问题分解成两个线性规划问题：（1）求出每种单成品的最大捆数H；（2）在捆数为H的所有方案中，求出满足限定条件的最优搭配方案。对单成品分配后的剩余原料，本文同样建立了一个线性规划模型求出剩余原料最优搭配方案。 其次对模型进行求解。由于限定条件有时间因素，因此模型的求解是本文的难点。在利用LINGO软件求解上述模型时，当原料种类增多、单成品最大捆数增大时，求解时间远远超出30分钟的限定条件，因此本文提出了两种提高求解速度的方法： （1）通过增加约束条件对模型进行改进； （2）通过分步求解的方法降低求解时间。 通过这两种方法，极大的改进了成品2和成品3以及剩余原料的求解时间。 最后，本文将模型进行了推广和扩展。在实际的生产中，各原料的数量并不一定与给出的原料描述一致，考虑到模型的通用性和一般性，本文使用VisualStudio2005设计了图形用户界面，并实现了用C#语言调用LINGO程序进行求解，最终将模型的计算结果即最优搭配方案返回到图形用户界面上。该软件操作简单、使用方便，该软件的建立不仅达到了模型的推广，而且在实际生产中若遇到原料数量