题 目 易拉罐下料问题.docVIP

题 目 易拉罐下料问题 摘 要 通常易拉罐生产公司采用一套冲压设备生产一种罐装饮料的易拉罐，冲压的镀锡板原料有多种种规格，采用不同的冲压方式和选用不同规格的镀锡板会产生不同的工作时间以及产量，而公司工作人员的周工作周期是有限的，因此如何安排每周的生产对于公司获取利润的多少具有极大意义。 本文就易拉罐形状和尺寸的最优设计问题我们对易拉罐的生产模式进行了合理的设计并约定特定的公式符号以及对问题进行进一步分析，对几种易拉罐的生产模式进行定量描述，采用线性规划方法建立线性规划模型，并通过 软件对模型进行求解，以确定其最佳的生产方式。 计算出余料面积，利用线性规划建立最大利润的目标函数： 结合公司工作人员的时间以及原料限制建立约束条件最终利用软件可求得取得最大利润为3352.521时，此时对应的四种模型的相关取值，模式一使用4615张；模式二使用38538张；模式三使用0张；模式四使用20000张。即为安排生产的最优方案。此时即可保证企业取得利润最大。 接着对模型进行了改进与推广，提出如一开始就将自变量设为整数则可以得到更加准确的结果，同时该模型可推广到其他大型企业关于原料配置问题。 关键词 材料 利润 形状与尺寸 最优化 一、问题背景和重述 1.1问题背景 易拉罐是用罐盖本身的材料经加工形成一个铆钉，外套上一拉环再铆紧，配以相适应的刻痕而成为一个完整的罐盖。然而，在早