天然肠衣搭配问题.pdf

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