《2023年-金属罐铸造厂生产计划的优化分析模型介绍.docx》由会员分享,可在线阅读,更多相关《2023年-金属罐铸造厂生产计划的优化分析模型介绍.docx(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、论文题目:金属罐铸造厂生产计划的优化分析模型(1-zly +8% +2% +4% .且令.+(8 - Z2)-2 +2% +4% 2 6% +8为 +(2-3)% +4%y +8% +2% +(4-zD% *2再将 y = (2.5,0。.5,0.75)代入,可求出 z1 0.2,z3 l,z4 7 11 - 11 - - -5-2 - 5 - 2-1 1 612 k 0 3-41-41-4 -11 - 2 11 - 2 11 - CN o 1 o o 52121-27-2 / - I-TB-4o3 - 28 o这说明,如果安排E型产品生产,则每生产一件就会使总利润降低L5元,即产 品E的生产
2、不具有价值,无利可图。因此,在现阶段最好不要投产产品E。五、结论分析及现实意义1 .如果不考虑产品品种是否齐全的问题及B型产品的市场需求,则原始最优 生产计划是可行的,即只需要安排生产A型产品400个,C型产品70个,D型产 品10个,即可使该工厂的日总利润达最大,为4450元。2 .当冲压、成型、装配、喷漆工序可利用的总工时在一定的范围内变动时, 即当 400 /?, 1790 , 1980 b32400 , 2720 b43040 (单位: 分钟)时,将不会影响生产计划。而由表3 (最终单纯形表)或附录1的求解结 果可知,成形工序有610分钟工时未被利用,造成资源的浪费。因此建议该工厂 对
3、资源的分配进行合理的调整,例如可以将多余的成形设备用于开发新产品或出 租出去。3 .当产品A,产品B,产品C,产品D的利润值在一定的范围内变动时,即 当 c, 或c2或10C3色或7 c4 9 (单位:元)时,6 223将不会影响生产计划。若想改变生产方案,可改变产品的价格。4 .假设市场上对B型产品有需求,则需要生产B型产品,这时应该设法改进 B型产品的生产条件:第一可考虑提高单位产品的利润,使其达到6.5元以上, 这点可以通过开发产品的新功能实现;第二考虑减少单位产品的加工工时,即减 少资源的消耗,从而可以降低成本,由上面的计算过程知,当冲压时间减少0.2 分钟,或装配时间减少1分钟,或喷
4、漆时间减少工分钟时,生产B型产品是有利3可图的。5 .现阶段,新开发的E型产品投产的条件还不成熟,由于生产E型产品会使 总利润下降,因此目前情况下不应该盲目投产E型产品。建议该工厂先对产品进 行深入的研究与实验,并做市场调查,然后再考虑投产的问题。六、模型分析本文用的是线性规划模型,同时运用灵敏度分析和对偶理论的方法。线性规 划模型的优点是模型简单,易于理解,容易接受,运算也较为简单;不足之处在 于它不适用于非线性和较为复杂的情况。灵敏度分析可方便、准确地讨论数据的 变化对线性规划问题最优解的影响。对偶理论则应用于产品资源效益和影子价格 的分析。参考文献:1运筹学教材编写组,运筹学,北京:清华
5、大学出版社,2009。2邓成梁,运筹学的原理和方法,武汉:华中科技大学出版社,2002。3韩中庚,实用运筹学模型、方法与计算,北京:清华大学出版社,2007。利用软件求得的结果为:目标函数最优值为:4450变量最优解相差值xl4000x20.5x3700x4100约束松弛/剩余变量对偶价格 102.52610030.540.75目标函数系数范围变量下限当前值上限 xl8.83399.5x2无下限66.5x3101111.333x4789常数项数范围:约束下限当前值上限1400480500217902400无上限31980200024004272030003040对偶问题的解:梆* 最优解如下
6、*目标函数最优值为:4450变量最优解相差值xl2.50x20610x3.50x4.750约束松弛/剩余变量对偶价格10-4002.5030-7040-10目标函数系数范围:变量下限当前值上限xl400480500x217902400无上限x3198020002400x4272030003040常数项数范围约束下限当前值上限18.83399.52无下限66. 53101111.3334789本文使用线性规划的方法建立了生产计划的优化模型,合理规划了该工厂 的日生产计划,使其日盈利最大,最大利润为4450元。问题一通过建立线性规划模型,并利用管理运筹学软件求得结果,对工厂每 天的生产计划进行了合
7、理的安排,使日盈利达到最大。问题二根据灵敏度分析原理通过改变资源数量层分析了资源投入变化对生产计划的影响;并通过对产品的资源效益和影子价格的讨论,分析了当前资源的 利用情况。问题三根据灵敏度分析原理,通过改变价值系数的来分析各种产品单位利润的变化对生产的影响。问题四利用灵敏度分析的方法和对偶问题的方法提出了两种B型产品(问题 一中求得的不允许生产的产品)的投产条件:一是提高B型产品的价格,二是降 低B型产品生产的成本。问题五根据灵敏度分析原理,并通过计算知新产品E的生产无利可图,现阶 段最好不要开发新产品Eo最后,通过分析上述问题的结果,结合实际意义,对该工厂的生产方案提出 了一些相应的意见和
8、建议。关键字:线性规划灵敏度分析对偶理论 改进方案一、问题的提出与分析问题重述北方某金属罐铸造厂的主要产品有4种,分别由代号A,B,C,D表示。近年来, 产品销售情况良好,预测结果表明,需求还有进一步扩大的趋势,客户希望能 有更多的不同功能的新产品问世。工厂面临着进一步扩大再生产,努力开发适 销对路新产品的问题。生产A, B, C, D 4种金属罐主要经过4个阶段:第1阶段是冲压:金属板经冲压机 冲压,制造成金属罐所需要的零件;第2阶段是成型:在该车间里把零件制成符 合规格的形状;第3阶段是装配:在装配车间,各种成型的零件按技术要求焊接 在一起成为完整的金属罐;最后阶段为喷漆:装配好的金属罐送
9、到喷漆车间被 喷上防火的瓷漆装饰外表。根据工艺要求及成本核算单位产品所需的加工时间、利润以及可供使用的总 工时如表1所示。表1 单位产品所需加工时间、利润及可利用工时表7ABCD可利用总工时(min/ 天)冲压1111成形482594。装酉己42552。喷漆648430。单产利润(元)61 1该厂仅有一台冲压机,每天工作8h,共计480min可供加工用。另有若干个 成型中心,装配中心、喷漆中心分属各车间,除承担本厂生产任务外,还承担 着科研试验,新产品开发试制等项工作,因此这些生产中心每天可利用的总计 时间分别不超过2400min、2000min和3000min。考虑以下问题:1、根据当前的生
10、产条件,工厂每天的生产计划如何安排;2、对当前资源的利用情况进行分析,并说明资源投入变化时产生的影响;3、分析各种产品单位利润的变化对生产的影响;4、如果按最优生产方案某种产品不允许生产,给出该产品投产的条件;5、为满足市场需求,开发新产品,该厂计划引进1种新型金属罐技术,生产 E型金属罐。根据统计,得知生产1个E型金属罐需要lmin冲压时间、lmin成形时 间、6min装配时间、12min喷漆时间,单位产品利润为13元。在试制及制定生产 计划之前,研究其投产效果,以便给出是否投产的决策。问题分析分析题目可知:问题1可建立线性规划模型,利用软件或单纯形法求解即可得到结果。问题2可根据灵敏度分析
11、原理,通过改变资源数量与分析资源投入变化对生 产计划的影响;通过资源效益分析和影子价格来分析当前资源的利用情况。问题3可通过改变价值系数”分析各种产品单位利润的变化对生产的影响。问题4可利用灵敏度分析的方法和对偶问题的方法找出不允许生产的某种 产品的投产条件。问题5可根据灵敏度分析原理得到是否投产的决策。二、基本假设1 .不同种类的产品加工不考虑先后顺序。2 .所有机器均能正常使用。3 .在生产期间无次品出现。三、符号说明Z:每天的产品总利润(元)%”产品的日产量(件)产”产品生产过程中所需要的各工序加工工时向量(其中i=l, 2, 3, 4分别对应产品A,产品B,产品C,产品D)四、模型的建
12、立与求解1 .分析题目知,这是一个线性规划问题,可用线性规划模型求解。max z =+ 6x2 +llx3+ 8x4Xj + x2+ x3+ x4 4804X + 8x2 + 2x3 + 5x4 2400 4X + 2x2 + 5x3 + 5x4 20006m + 4x2 + 8% + 4x4 O,J = 1,2,3,4 J此模型可用管理运筹学软件和单纯形法求解,用管理运筹学软件求解结果见附录1。若用单纯形表求解,加入松弛变量,初始表如下:表2初始表961180000CbXBb%x2ZX10X5480111110000%2400482501000x12000425500100300064840
13、001961180000表3最终表(最优表)961180000CbX Bbx2%4x7%9400130050-100610022002121j_2248100201-20 2-411元37002一 5107 一502444500-2005_-20-22-7由表3可知,计算所得的最优解为:%*二(400, 0, 70, 10, 0, 610, 0, 0)目标函数最大值为:z*=4450这就是说,为了使日产利润最大,每天的生产计划应安排如下:生产A型 产品400个,C型产品70个,D型产品10个,而不生产B型产品,这样日生产 的总利润可达4450元。2 .对当前资源的利用情况的分析:可利用软件直接
14、求出当前资源的利用情况和资源投入的范围(见附录1的常 数项数范围),或通过灵敏度分析的方法求解(如下)。假设冲压工序可利用的工时为4,若该工厂不想改变生产计划,则计算0 -121_2-2_70-b+56500解得 400 /?, 02 17b+175002 1即在其他条件不变的情况下,当冲压工序可利用的工时在400, 500分钟内变动时,不改变生产计划;否则该工厂将改变生产计划。同理,在其他条件不变的情况下:假设成型工序可利用的工时为2,则当与之1790,即当成型工序可利用的工时至少为1790分钟时,不改变生产计划;否则该工厂将改变生产计划。假设装配工序可利用的工时为名,则当1980 KV 2
15、400 ,即当装配工序可利用的工时在1980, 2400分钟内变动时,不改变生产计划;否则该工厂将改变 生产计划。假设喷漆工序可利用的工时为。4,则当2720 WaW3(M0 ,即当喷漆工序可利用的工时在2720, 3040分钟内变动时,不改变生产计划;否则该工厂将改变 生产计划。而由表3 (最终表)可看出,其中鼻=%7 = %8 = 0,而6 =61。,这说明冲压,装配和喷漆三个工序可利用的工时都已经全部用完,而成形工序剩余610 分钟时间未被利用。根据附录1的结果分析相应的影子价格(机会成本)知:冲 压时间的影子价格是2.5元,装配时间的影子价格是0.5元,喷漆时间的影子价 格是0.75元
16、,其经济意义是上述三种工序的工时每增加(或减少)1分钟,分别 会使总利润上升(或下降)2.5元、0.5元、0.75元。而成形时间的影子价格为0, 即无论时间增减对总利润均不产生影响。冲压时间的影子价格为2.5元,在所有 工序中最高,这说明冲压工序是生产的关键,因此该工厂应设法增加冲压工时, 从而能较大程度的提高产品总利润。3 .分析各种产品单位利润的变化对生产的影响可利用软件直接求出各种产品单位利润的变化对生产的影响(见附录1的目标函数系数范围),或通过灵敏度分析的方法求解(如下)。假设A产品的单产利润由9元变为,元,则对应的最终单纯型表变为:表4修改表61180000CbXBb为A%x1G%
17、400130050-10061002002121I248100_一01-20 2411X37002-2107 20j_2j_ 4053 22 3610085匚5G2019G22 421则当惶-5q0 ,即当-0,生产方案不变(在其他条件保持 21612不变的情况下)。若q超出此范围,则会影响生产方案。同理,在其他条件保持不变的情况下:假设B产品的利润由6元变为C2元,当时,生产方案不变。假设C产品的利润由11元变为C3元,则当10C3与时,生产方案不变。假设D产品的利润由8元变为C4元,当74 7 0 3-41-41-433 - 2123233 - 21232令“-6.5 0,即2 6.5,说
18、明只要B型产品的利润由原来的6元提高到 6.5元以上,那么,生产B型产品就有经济效益。另外,从用管理运筹学软件求 解的输出结果中(见附录1),最优解Z=。,对应的相差值等于0.5,说明当利 润为6元时产品B不利于生产,只有当其单位利润增加0.5元时,生产该产品才 有利可图。(2)减少B型产品生产加工的工时可从原问题的对偶问题考虑。假设该工厂打算把冲压、装配、成型、喷漆四道 工序的设备出租(或用于其它用途),设 (2 = 123,4)分别为决策变量七(i= 1,2,3,4 )的对偶变量,即设 (i= 1,2,3,4 )分别表示产品A、B、C、D出租的底价,则可把原线性规划问题转化为对偶问题:min w = 480 + 2400 y2+ 2000 + 3000 y4y +4y2+4乃+64 9y +82 +2% +4% 6, y +2y2 +5% +8% 11M +5% +5% +4% 8 = 1,234由管理运筹学软件可求得对偶问题的最优解为:y* = (2.5。.5。.75)(附录2)假设Zj(i = l,2,3,4)分别为B型产品在冲压、成形、装配、喷漆四道工序所用的工时的减少量,则把它们代入对偶问题的第2个约束条件中,