天然肠的最优搭配方案_新.pptVIP

2011年9月18日 天然肠衣的最优搭配方案 犯艺吞辙榴柴卵淀今吏申著陀俱旦笼阴碌鹿涕纵丸凉爪七卞夏称击写捶爬天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新 汇报内容 扩子铲建递扎渤梦平堤层肺啸哉列舒蹬铰呵棕靳钱颅姜晾伸揣轰有廷瓣绍天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新 问题及解答分析 问题： 给定不同长度天然肠衣，求出制作三种不同规格成品的最优原料搭配方案 目标： 给定的原材料，装出的成品捆数越多越好 成品捆数相同的方案，最短长度最长的成品越多越好 总长度允许±0.5米的误差，总根数允许少一根 原材料可降级使用 为了食品保鲜，要求在30分钟内产生方案 直羞椰腐佳惮处扳填传因扫篡麻数仍贱都洁菇滴秘债阮忙汲室为配哦噬目天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新 问题及解答分析—关键解答思路 确定目标函数： 装出的成品捆数最大化，对成品捆数相同的方案，最大化最短长度最长的成品 直接求解上述目标难度大，通过等价分析，转换为“原料剩余总根数最少”，为数学建模建立基础 原料分组： 根据三种规格成品规格，将原材料从低到高分成三组 通过计算每组原料的总长度除以每捆的总长度，得出每组原料可配成的最大理论捆数，作为模型求解的一个限制条件，有效降低模型计算复杂度 模型建立： 考虑原材料可降级使用的要求，按照规格从高到低的顺序分别计算 规格 规格一 规格二 规格三