天然肠衣搭配问题数学模型.pptVIP

天然肠衣搭配问题的数学模型 主要内容 摘要 模型假设 模型建立求解 模型评价与推广 * * * * * * * * * * * * 高聚涛 杨志成 刘江云 摘要 模型假设 模型推广与评价 模型建立求解 问题分析 建立整数规划模型，通过改变不同的降级方式以及目标函数进行对比，选出捆数最多的方法，从而利用Lingo软件求得最多捆数K=190捆；在最多捆数的前提下，我们采用Visual Studio?程序对搭配方案进行编程设计得出原材料的搭配方案，并得出相应规格的捆数为第一种规格16捆、第二种规格38捆、第三种规格136捆。 原料进入组装工序后不再对其进行裁剪处理； 若原料有剩余，可进行降级处理，可以进行逐级降级也可进行跨级降级，而且，降级后的产品与下级原料捆扎，规格还是降级后所在的规格； 在工人算出最后方案后，某档剩余的要将剩余的原料提前拿出投入到另一批次的原料中，避免浪费，变质； 工厂的技术工人能熟练的应用电脑程序处理相应数据并得出搭配方案； 问题分析 在成品规格中应当考虑每捆的根数和总长度，每捆的根数可以比标准少一根，每捆的总长度也可以有± 0.5米的误差； 根据搭配方案建立整数规划模型对目标函数进行求解，由于降级使用中没有要求必须为逐级降级使用，所以我们可以采取不同的方法来寻找最多的捆数，由于在求解的过程中会产生成品捆数相同的情况，所以在对考虑与求解的过程中，均先以最短长度最长的第三种规格原料进行规划，求其目标函数的最大值； 但要产生“按方抓药”的方案，只有总捆数是不够的，必须要知道每种规格中每一捆在每一档中的根数，这样工人才可以很简单的知道每一捆需要从某档中所抓的根数，要想做出这样的方案，要应用程序Visual Studio?语言对原料的搭配进行设计。 针对该厂所需，我们考虑了四种方法进行比较； 方法一：先对第三种规格的捆数作为目标函数，剩余之后降级至第二种规格，然后第一种规格和第二种规格之和作为目标函数，这个目标函数所得捆数加上第三种规格所得捆数即 为最后的捆数。 方法二：先对第三种规格的捆数作为目标函数，剩余之后直接降级至第一种规格，然后将第一种规格和第二种规格之和作为目标函数，这个目标函数所得捆数加上第三种规格所得捆数即为最后的捆数。 方法三 先对第三种规格的捆数作为目标函数，剩余之后将第三种规格剩余的部分直接降级至第一种规格，对第一种规格作为目标函数求取最大捆数，在把这次所剩余的部分和第二种规格求取最大捆数。最后这三次之和即为最后的总捆数。 方法四 先对第三种规格的捆数作为目标函数，剩余之后将第三种规格剩余的部分直接降级至第二种规格，再将第二种规格作为目标函数，剩余后放到第一种规格中，这样逐次作为目标函数求取最大捆数，这三次捆数之和即为最后的总捆数。 经过Lingo软件进行计算，对比得出第四种方法为最优方法，成品总捆数为190捆，并对第四种方法进行分配方案的求解；在求解分配方案中运用Visual Studio?语言，依此算出三种规格分别的捆数及搭配方案 。 优点：在方案的设计中，降级的方式多样化，产生多个整数线性规划模型进行比较，选出最多捆数的线性规划模型。得到的组装总捆数最多，最大接近了理想捆数。 运用Lingo和Visual Studio?语言等工具设计方案，使得方案所得数据更加准确清晰。 缺点：因为是针对相应问题而建立的模型，在应用模型上有一定的局限性。 多采用程序计算，某些隐性限制条件未充分挖掘。 原材料进入组装工序后，在满足主要条件的情况下，工人如果可以对剩余原材料进行裁剪的话，将可以更大的接近理想的成品捆数。此模型具有普遍性，本模型应用了两种程序对方案进行设计，考虑到现代经济与科技的发展，本模型还可以应用到诸如重工业轻工业等涉及到材料加工、物品分配、搭配组合等领域的方案设计。人们可以应用相应程序即可得出想要的方案。