易拉罐下料问题

《易拉罐下料问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、易拉罐下料问题摘要某公司采用一套冲压设备生产一种罐装饮料的易拉罐。由于受到生产原料、生产吋口、生产设备以及生产工艺等条件的限制，我们需要研宄如何安排每周的生产才能使公司的利润额最大。我们对此问题给出了如下的解决方案：问题一我们通过建立先行线性规划模型对其求解，将追求公司的总利润最高的问题，转化为对目标函数maxz=O.k-((x,+x2+%3)x24x24+32x28y-62.5^r)x0.001的求解问题。我们使用L/ngo软件，在两种规格的镀锡纸的张数和每周的生产时间的约束下，对目标函数进行求解。求解结果为:模式1使用0张锡箔纸、模式2使用10000张锡箔纸、模式3使用3750张锡筘纸

2、、模式4使用20000张锡箔纸的情况下，公司获得最大的利润额3794.954元。一、问题重述某公司采用一套冲压设备生产一种罐装饮料的易拉罐，这种易拉罐是用镀锡板冲压成的，为圆柱状，包括罐身、上盖和下底。罐身高10cm,上盖和下底的直径均为5cm。该公司使用两种不同规格的镀锡板原料，规格1的镀锡板为正方形，边长24cm;规格2的镀锡板为长方形，长32cm,宽28cm;由于生产设备和生产工艺的限制，规格1的镀锡板只能按模式1、2、3冲压，规格2的镀锡板只能按模式4冲压（见阁），使用模式1、2、3、4进行冲压所需时间分别为1.5秒、2秒、1秒和3秒。模式1模式2模式3模式4该公司每周工作40小时

3、，每周可供使用的规格1、2的镀锡板原料分别为5万张和2万张，目前每只易拉罐的利润为0.1元，原料余料损失为0.001元/cm2（如果周末有罐身、上盖或下底不能配套成易拉罐出雋，也看成是余料损失）。公司应如何安排每周的生产？二、模型假设1.生产模式设计时只考虑简便合理，不考虑是否充分利用问题。2.只考虑材料的节省，不考虑实际生活中可能遇到的其它因素。3.每周生产正常进行，排除机器故障、员工问题影响生产。4.原料供应充足，排除无缺料现象。三、符号说明xi模式1、2、3分别使用你的张数y模式四用的张数z公司的总利润n罐身的个数m圆的个数t易拉罐的个数问题分析首先，需设计可行的下料模式，所谓K料模

4、式是指按照需要在原料上安排K料的一种组合。其次，应当确定哪些下料模式是合理的，通常假设一个合理的下料模式的预料不能再做出我们所需要的罐身和底盖。通过建模研究易拉罐形状和尺寸的最优设计问题，实际问题中，易拉罐的形状是相对固定的，要研究的最优尺寸。所谓节省材料提高利润就是在易拉罐容积一定的约束下，使得所用材料最省。五、模型的建立与求解5.1、模型的建立问题中要求公司的总利润最高，通过建立先行线性规划模型对其求解，转化为对0标函数maxz=O.lZ-((x,+x2+%3)x24x24+32x28j-62.5^Z)x0.001的求解，通过对两种规格的镀锡纸的张数和每周的生产时间的约束，使用对目标函

5、数求解。5.2、模型的求解5.2.1、目标函数maxz=0.lt-((%,+x2+)x24x24+32x28y-62.5^)x0.0015.2.2、约束条件：1、所有模式所用的纸张不小于0。;>0,y>02、模式1、2、3所用镀锡纸的张数不得超过50000张。x,+x23<500003、模式4所用镀锡纸的张数不得超过20000张。y<200004、该公司每周工作40小时，因此四种模式所使用时间的总和应不超过40小时。1.5%,+2x2+x3+3y<1440005、圆的个数：m=10%,+4x2+16x3+5x46、罐身的个数：n=x,4-2x2+4y7、易拉罐的个数：n2n

6、中t取整数)—2n>m[2通过以上信息，再利用〃进行求解，得到的结果如I:Objectivevalue:3794.954即最大利润为3794.954元。各个模式使用的锡箔纸的张数如下:各模式使用锡箔纸张数表模式使用张数1021000033750420000六、模型评价与改进6.1、模型的优点通过对生产时的各种约束条件的分析，直观的表现出对最大利润时各个模式的生产方式，具有很强的说服性。6.2、模型的缺点在实际生活中会存在很多的影响因数使对模式及时间产生改变，而线性规划模型无法排除这些影响，从而对最终的解决方案产生偏差。七、模型推广与改进线性规划是应用分析、量化的方法，对经济管理系统中的人、

7、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现有效管理。利用线性规划我们可以解决很多问题。如：在不违反一定资源限制下，组织安排生产，获得最好的经济效益（产量最多、利润最大、效用最高）。也可以在满足•-定需求条件下，进行合理配置，使成本最小。同时还可以在任务或目标确定后，统筹兼顾，合理安排，用最少的资源（如资金、设备、原材料、人工、时间等）去完成任务。下而我们用线性规划方法对企业在生产中的具体问题进行探