天然肠衣最优搭配方案_新摘要.pptVIP

2011年9月18日 天然肠衣的最优搭配方案 汇报内容 问题及解答分析 问题： 给定不同长度天然肠衣，求出制作三种不同规格成品的最优原料搭配方案 目标： 给定的原材料，装出的成品捆数越多越好 成品捆数相同的方案，最短长度最长的成品越多越好 总长度允许±0.5米的误差，总根数允许少一根 原材料可降级使用 为了食品保鲜，要求在30分钟内产生方案 问题及解答分析—关键解答思路 确定目标函数： 装出的成品捆数最大化，对成品捆数相同的方案，最大化最短长度最长的成品 直接求解上述目标难度大，通过等价分析，转换为“原料剩余总根数最少”，为数学建模建立基础 原料分组： 根据三种规格成品规格，将原材料从低到高分成三组 通过计算每组原料的总长度除以每捆的总长度，得出每组原料可配成的最大理论捆数，作为模型求解的一个限制条件，有效降低模型计算复杂度 模型建立： 考虑原材料可降级使用的要求，按照规格从高到低的顺序分别计算 规格 原料长度 规格一 3.0-6.5 规格二 7.0-13.5 规格三 14.0-25.5 模型建立—流程图 由于题中要求剩余原料可以降级使用，所以我们首先计算规格三成品的原料搭配问题，再依次计算规格二和规格一成品的原料搭配问题，计算流程图如下图所示 规格三的原料搭配 规格二的原料搭配 规格一的原料搭配 天然肠衣搭配问题建模总体框图 剩余肠衣降级处理 剩余肠衣降级处理