利用数学模型解决最佳天然肠衣搭配问题

一、问题分析利用数学模型解决天然肠衣搭配问题是设计出成品捆数最多的原料搭配方案。先按成品规格表中提供的成品最短和最长长度分为规格一(3-6.5米),规格二(7-13.5米),规格三(14-26米)。其次对原料按长度分组,以0.5米为一组,如:3-3.4米按3米计算,剩下的以此类推。首先,根据成品规格表和原料描述表给出的数据,我们可以据此和每组原料根数计算出每种规格成品对应的原料组的总根数其它两种规格成品也采取这种方法取其最大理想捆数分别为44,136。其次,在允许长度有误差和根数比标准根数少一根的情况下,建立线性规划模型。若出现剩余,将分到下一级使用。采取相同的方法对规格二和规格一进行处理,最后如若规格一出现剩余,则规格一无法再降级处理。二、符号说明ai:表示第i组原料提供的根数;bi:表示第i组原料的长度;cij:表示第i组分配到第j捆的根数;dm:表示第m种规格中每捆要求的根数即标准根数(m=1,2,3);n:表示装出成品的最优值;em:表示第m种规格理想捆数。三、模型的 ...