杜向然，李春亚，李　成，李旭娇

(天津海运职业学院，天津　300350)



线性规划模型在肠衣原材料分配中的应用

杜向然，李春亚，李成，李旭娇

(天津海运职业学院，天津300350)

天然肠衣被广泛地用于肉制品加工,肠衣企业都把提升肠衣生产效率和材料利用率作为企业发展的核心竞争力。利用冒泡思想来优化解决线性规划模型的算法，成功地解决天然肠衣的原材料分配问题。可以根据不同用户的实际要求,找到合适的原材料分配方案。

冒泡算法；数学建模；线性规划；肠衣加工

一、引言

近几年，国际市场和国内市场对于肠衣的需求在不断地扩大，肠衣企业间的竞争也变得更加激烈。传统的肠衣生产主要靠管理者和工人们的经验完成，这种方法的优点是速度快，缺点是占用过多的人力资源、加工速度慢，原材料的利用率低。肠衣企业为了提升企业自身的竞争力，几乎所有生产厂家都把提高产品生产率和原材料的利用率作为企业发展的核心任务。当肠衣原材料和成品规格是已知的情况下，如何按照公司的要求合理地设计出一套原料搭配方案，使得原材料的利用率最高，节约材料成本，这正是需要解决的问题。

用线性规划方法解决肠衣原材料的分配问题,并通过求解最优的目标函数找出材料的最佳分配方案。为了更加贴近企业提高原材料的利用率的需求,也就是使原材料剩余最少,加工后剩余的原材料需要降级使用,从而达到充分利用原材料的目的。……