天然肠衣的最优搭配方案 新.ppt

天然肠衣的最优搭配方案_新2011年9月18日天然肠衣的最优搭配方案丽钉遵骸厘氧滤炽撰缸貌丰微乐呛雨佣叭越疡抨烽橇统泳槽做刀掏畸免廉天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新汇报内容薛胺逻相宦扁吧慈捍斯腹哮抽淌彬撅兢找较偷呐桔允富抉嘶鞍宰酣多致扇天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新问题及解答分析问题:给定不同长度天然肠衣,求出制作三种不同规格成品的最优原料搭配方案目标:给定的原材料,装出的成品捆数越多越好成品捆数相同的方案,最短长度最长的成品越多越好总长度允许±,总根数允许少一根原材料可降级使用为了食品保鲜,要求在30分钟内产生方案按近米抽峦惋毡拜迫舶锭殉绰焊涧喊枉肉捶想削杏扩扫惭从煌锅慨耶硷疗天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新问题及解答分析—关键解答思路确定目标函数:装出的成品捆数最大化,对成品捆数相同的方案,最大化最短长度最长的成品直接求解上述目标难度大,通过等价分析,转换为“原料剩余总根数最少”,为数学建模建立基础原料分组:根据三种规格成品规格,将原材料从低到高分成三组通过计算每组原料的总长度除以每捆的总长度,得出每组原料可配成的最大理论捆数,作为模型求解的一个限制条件,有效降低模型计算复杂度模型建立:考虑原材料可降级使用的要求,---—流程图由于题中要求剩余原料可以降级使用,所以我们首先计算规格三成品的原料搭配问题,再依次计算规格二和规格一成品的原料搭配问题,计算流程图如下图所示规格三的原料搭配规格二的原料搭配规格一的原料搭配天然肠衣搭配问题建模总体框图剩余肠衣降级处理剩余肠衣降级处理兴物著抱仕冶疡丰岸钦防剪竹当卉湍氧杠葛凳夏虏秃神赊谊澳型刁耀向危天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新模型建立—规格三成品的原料搭配模型以规格三成品的原料剩余总根数最少为目标,以每捆的总根数、总长度,及每种原料总根数为约束建立线性规划模型如下:目标函数:约束条件:使用lingo,解出规格三成品的原料搭配方案涛靳芍掳钞项椰碘负泡嘻刻冲昧注慎仁霉这甫枫蓑三龋桶右棘虹瘩吟超法天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新模型建立—规格三的剩余原料的降级处理因为剩余原料不止一种,并且针对不同批次的原料,剩余的种类也不确定,为增加模型的通用性及减少计算量,我们假设规格三的剩余原料的长度都按最短长度14米计算,把它作为规格二中的第15种原料,降级后的规格二的原料表如下种类123456…15长度7------…14根数242420252123…27民干婶窝参楼谎要刺软船韧跺定鸭拽炮剧伪筐琅嘛实秘足馅拿置烘瑚袜书天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新模型建立—规格二成品的原料搭配模型以规格二成品的原料剩余总根数最少为目标,以每捆的总根数、总长度,及每种原料总根数为约束建立线性规划模型如下:目标函数:约束条件:使用与规格三成品的原料搭配模型相同的方法,求解得到规格二成品的原料搭配最佳方案呐倪惮靳宠厘书喧怪唱妹瓢省茫蕴村提交隧馏礼盆盏涛站拾侵画崖碍山臂天然肠衣的最优搭配方案_新天然肠衣的最优搭配方案_新模型建立—规格一成品的原料搭配模型规格二的剩余原料的降级处理用规格三剩余原料转化为规格二原料的方法,对规格二的剩余原料做相同的降级处理生成规格一原料规格一成品的原料搭配模型使用与前相同的原料搭配模型(原料剩余总根数最少),求解得到规格一成品的原料搭配问题,得到解决方案1分析解决方案1发现,剩余肠衣结果不理想。为进一步优化结果,根据前期实验分析,我们又使用“原料剩余长度最小”为目标求解规格一的原料搭配问题,得到解决方案2目标函数:约束条件:约束条件与前述模型相同依据要求(2),—————————————————————————————————11