金属罐铸造厂生产计划的优化分析模型介绍(doc 15页).doc

该【金属罐铸造厂生产计划的优化分析模型介绍(doc 15页) 】是由【吴老师】上传分享，beplayapp体育下载一共【14】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【金属罐铸造厂生产计划的优化分析模型介绍(doc 15页) 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。论文题目:金属罐铸造厂生产方案的优化分析模型摘要本文使用线性规划的方法建立了生产方案的优化模型,合理规划了该工厂的日生产方案,使其日盈利最大,最大利润为4450元。问题一通过建立线性规划模型,并利用管理运筹学软件求得结果,对工厂每天的生产方案进行了合理的安排,使日盈利到达最大。问题二根据灵敏度分析原理通过改变资源数量分析了资源投入变化对生产方案的影响;并通过对产品的资源效益和影子价格的讨论,分析了当前资源的利用情况。问题三根据灵敏度分析原理,通过改变价值系数来分析各种产品单位利润的变化对生产的影响。问题四利用灵敏度分析的方法和对偶问题的方法提出了两种B型产品〔问题一中求得的不允许生产的产品〕的投产条件:一是提高B型产品的价格,二是降低B型产品生产的本钱。问题五根据灵敏度分析原理,并通过计算知新产品E的生产无利可图,现阶段最好不要开发新产品E。最后,通过分析上述问题的结果,结合实际意义,对该工厂的生产方案提出了一些相应的意见和建议。关键字:线性规划灵敏度分析对偶理论改良方案一、问题的提出与分析㈠问题重述北方某金属罐铸造厂的主要产品有4种,分别由代号A,B,C,D表示。近年来,产品销售情况良好,预测结果说明,需求还有进一步扩大的趋势,客户希望能有更多的不同功能的新产品问世。工厂面临着进一步扩大再生产,努力开发适销对路新产品的问题。生产A,B,C,D4种金属罐主要经过4个阶段:第1阶段是冲压:金属板经冲压机冲压,制造成金属罐所需要的零件;第2阶段是成型:在该车间里把零件制成符合规格的形状;第3阶段是装配:在装配车间,各种成型的零件按技术要求焊接在一起成为完整的金属罐;最后阶段为喷漆:装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。根据工艺要求及本钱核算单位产品所需的加工时间、利润以及可供使用的总工时如表1所示。表1单位产品所需加工时间、利润及可利用工时表产品工时/件工序 ABCD可利用总工时〔min/天〕冲压成形装配喷漆1446182412581554480240020003000单产利润〔元〕96118该厂仅有一台冲压机,每天工作8h,共计480min可供加工用。另有假设干个成型中心,装配中心、喷漆中心分属各车间,除承当本厂生产任务外,还承当着科研试验,新产品开发试制等项工作,因此这些生产中心每天可利用的总计时间分别不超过2400min、2000min和3000min。考虑以下问题:1、根据当前的生产条件,工厂每天的生产方案如何安排;2、对当前资源的利用情况进行分析,并说明资源投入变化时产生的影响;3、分析各种产品单位利润的变化对生产的影响;4、如果按最优生产方案某种产品不允许生产,给出该产品投产的条件;5、为满足市场需求,开发新产品,该厂方案引进1种新型金属罐技术,生产E型金属罐。根据统计,得知生产1个E型金属罐需要1min冲压时间、1min成形时间、6min装配时间、12min喷漆时间,单位产品利润为13元。在试制及制定生产方案之前,研究其投产效果,以便给出是否投产的决策。㈡问题分析分析题目可知:问题1可建立线性规划模型,利用软件或单纯形法求解即可得到结果。问题2可根据灵敏度分析原理,通过改变资源数量分析资源投入变化对生产方案的影响;通过资源效益分析和影子价格来分析当前资源的利用情况。问题3可通过改变价值系数分析各种产品单位利润的变化对生产的影响。问题4可利用灵敏度分析的方法和对偶问题的方法找出不允许生产的某种产品的投产条件。问题5可根据灵敏度分析原理得到是否投产的决策。二、根本假设不同种类的产品加工不考虑先后顺序。所有机器均能正常使用。在生产期间无次品出现。三、符号说明:每天的产品总利润〔元〕:产品的日产量〔件〕:产品生产过程中所需要的各工序加工工时向量〔其中=1,2,3,4分别对应产品A,产品B,产品C,产品D〕四、,这是一个线性规划问题,可用线性规划模型求解。此模型可用管理运筹学软件和单纯形法求解,用管理运筹学软件求解结果见附录1。假设用单纯形表求解,参加松弛变量,初始表如下:表2初始表961180000048011111000024004825010002000425500100300064840001961180000表3最终表〔最优表〕9611800009400130050-100610000-18100-01-0-11700-10-044500-00-0--由表3可知,计算所得的最优解为:=〔400,0,70,10,0,610,0,0〕目标函数最大值为:4450这就是说,为了使日产利润最大,每天的生产方案应安排如下:生产A型产品400个,C型产品70个,D型产品10个,而不生产B型产品,这样日生产的总利润可达4450元。:可利用软件直接求出当前资源的利用情况和资源投入的范围〔见附录1的常数项数范围〕,或通过灵敏度分析的方法求解〔如下〕。假设冲压工序可利用的工时为,假设该工厂不想改变生产方案,那么计算令解得即在其他条件不变的情况下,当冲压工序可利用的工时在[400,500]分钟内变动时,不改变生产方案;否那么该工厂将改变生产方案。同理,在其他条件不变的情况下:假设成型工序可利用的工时为,那么当,即当成型工序可利用的工时至少为1790分钟时,不改变生产方案;否那么该工厂将改变生产方案。假设装配工序可利用的工时为,那么当,即当装配工序可利用的工时在[1980,2400]分钟内变动时,不改变生产方案;否那么该工厂将改变生产方案。假设喷漆工序可利用的工时为,那么当,即当喷漆工序可利用的工时在[2720,3040]分钟内变动时,不改变生产方案;否那么该工厂将改变生产方案。而由表3〔最终表〕可看出,其中,而,这说明冲压,装配和喷漆三个工序可利用的工时都已经全部用完,而成形工序剩余610分钟时间未被利用。根据附录1的结果分析相应的影子价格〔时机本钱〕知:,,,其经济意义是上述三种工序的工时每增加〔或减少〕1分钟,分别会使总利润上升〔或下降〕、、。而成形时间的影子价格为0,即无论时间增减对总利润均不产生影响。,在所有工序中最高,这说明冲压工序是生产的关键,因此该工厂应设法增加冲压工时,从而能较大程度的提高产品总利润。〔见附录1的目标函数系数范围〕,或通过灵敏度分析的方法求解〔如下〕。假设A产品的单产利润由9元变为元,那么对应的最终单纯型表变为:表4修改表61180000400130050-100610000-18100-01-0-11700-10-00000-那么当,即当时,生产方案不变〔在其他条件保持不变的情况下〕。假设超出此范围,那么会影响生产方案。同理,在其他条件保持不变的情况下:假设B产品的利润由6元变为元,当时,生产方案不变。假设C产品的利润由11元变为元,那么当时,生产方案不变。假设D产品的利润由8元变为元,当时,生产方案不变。,B型产品的日生产量为0〔〕,但假设市场上对B型产品是有需求的,那么需要生产B产品。下从灵敏度分析角度讨论B型产品投产的条件,主要考虑两种途径:一是提高B产品的单位利润〔增大〕,二是减少B型产品生产加工的工时资源〔降低本钱〕。〔1〕提高B产品的单位利润假设是B产品新的单位利润,由,可得因此令,即,,那么,生产B型产品就有经济效益。另外,从用管理运筹学软件求解的输出结果中〔见附录1〕,最优解,,说明当利润为6元时产品B不利于生产,,生产该产品才有利可图。〔2〕减少B型产品生产加工的工时可从原问题的对偶问题考虑。假设该工厂打算把冲压、装配、成型、喷漆四道工序的设备出租〔或用于其它用途〕,设〔〕分别为决策变量〔〕的对偶变量,即设〔〕分别表示产品A、B、C、D出租的底价,那么可把原线性规划问题转化为对偶问题:min由管理运筹学软件可求得对偶问题的最优解为:〔附录2〕假设分别为B型产品在冲压、成形、装配、喷漆四道工序所用的工时的减少量,那么把它们代入对偶问题的第2个约束条件中,且令再将代入,可求出因此,只要B型产品冲压时间由1分钟降低到〔1-〕=,或装配时间由2分钟降低到〔2-1〕=1分钟以下,或喷漆时间由4分钟降低到〔4-〕=分钟以下,那么生产B型产品可带来经济效益。且由上述结果知,B型产品对成型时间没有要求。,那么,所以有这说明,如果安排E型产品生产,,即产品E的生产不具有价值,无利可图。因此,在现阶段最好不要投产产品E。