金属罐铸造厂生产计划的优化模型

论文题目：金属罐铸造厂生产计划的优化分析模型摘要本文使用线性规划的方法建立了生产计划的优化模型，合理规划了该工厂的日生产计划，使其日盈利最大，最大利润为4450元。问题一通过建立线性规划模型，并利用管理运筹学软件求得结果，对工厂每天的生产计划进行了合理的安排，使日盈利达到最大。问题二根据灵敏度分析原理通过改变资源数量jb分析了资源投入变化对生产计划的影响；并通过对产品的资源效益和影子价格的讨论，分析了当前资源的利用情况。问题三根据灵敏度分析原理，通过改变价值系数jc来分析各种产品单位利润的变化对生产的影响。问题四利用灵敏度分析的方法和对偶问题的方法提出了两种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可根据灵敏度分析原理，通过改变资源数量jb分析资源投入变化对生产计划的影响；通过资源效益分析和影子价格来分析当前资源的利用情况。问题3可通过改变价值系数jc分析各种产品单位利润的变化对生产的影响。问题4可利用灵敏度分析的方法和对偶问题的方法找出不允许生产的某种产品的投产条件。问题5可根据灵敏度分析原理得到是否投产的决策。二、基本假设1.不同种类的产品加工不考虑先后顺序。2.所有机器均能正常使用。3.在生产期间无次品出现。三、符号说明z：每天的产品总利润（元）ix：产品的日产量（件）iP：产品生产过程中所需要的各工序加工工时向量（其中i=1，2，3，4分别对应产品A，产品B，产品C，产品D）四、模型的建立与求解1．分析题目知，这是一个线性规划问题，可用线性规划模型求解。max432181169xxxxz4,3,2,1,03000484620005524240052844804321432143214321jxxxxxxxxxxxxxxxxxj此模型可用管理运筹学软件和单纯形法求解，用管理运筹学软件求解结果见附录1。若用单纯形表求解，加入松弛变量，初始表如下：表2初始表961180000BCBxb1x2x3x4x5x6x7x8x05x4801111100006x24004825010007x20004255001008x300064840001961180000表3最终表（最优表）961180000BCBxb1x2x3x4x5x6x7x8x91x400130050-1006x61002300-2211214384x100-2101-21021-41113x700-2310-270214144500-2100-250-21-43由表3可知，计算所得的最优解为：*x=（400，0，70，10，0，610，0，0）目标函数最大值为：*z4450这就是说，为了使日产利润最大，每天的生产计划应安排如下：生产A型产品400个，C型产品70个，D型产品10个，而不生产B型产品，这样日生产的总利润可达4450元。2．对当前资源的利用情况的分析：可利用软件直接求出当前资源的利用情况和资源投入的范围（见附录1的常数项数范围），或通过灵敏度分析的方法求解（如下）。假设冲压工序可利用的工时为1b，若该工厂不想改变生产计划，则计算1750272502156502212000530002000240041210274121021432112210105111111bbbbbbB令0175027025021056502210200051111bbbb解得5004001b即在其他条件不变的情况下，当冲压工序可利用的工时在[400，500]分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。同理，在其他条件不变的情况下：假设成型工序可利用的工时为2b，则当17902b，即当成型工序可利用的工时至少为1790分钟时，不改变生产计划；否则该工厂将改变生产计划。假设装配工序可利用的工时为3b，则当240019803b，即当装配工序可利用的工时在[1980，2400]分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。假设喷漆工序可利用的工时为4b，则当304027204b，即当喷漆工序可利用的工时在[2720，3040]分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。而由表3（最终表）可看出，其中0875xxx，而6106x，这说明冲压，装配和喷漆三个工序可利用的工时都已经全部用完，而成形工序剩余610分钟时间未被利用。根据附录1的结果分析相应的影子价格（机会成本）知：冲压时间的影子价格是2.5元，装配时间的影子价格是0.5元，喷漆时间的影子价格是0.75元，其经济意义是上述三种工序的工时每增加（或减少）1分钟，分别会使总利润上升（或下降）2.5元、0.5元、0.75元。而成形时间的影子价格为0，即无论时间增减对总利润均不产生影响。冲压时间的影子价格为2.5元，在所有工序中最高，这说明冲压工序是生产的关键，因此该工厂应设法增加冲压工时，从而能较大程度的提高产品总利润。3．分析各种产品单位利润的变化对生产的影响可利用软件直接求出各种产品单位利润的变化对生产的影响（见附录1的目标函数系数范围），或通过灵敏度分析的方法求解（如下）。假设A产品的单产利润由9元变为1c元，则对应的最终单纯型表变为：表4修改表1c61180000BCBxb1x2x3x4x5x6x7x8x1c1x400130050-1006x61002300-2211214384x100-2101-21021-41113x700-2310-2702141013253c0015285c02191c-43则当02190528503253111ccc，即当2196531c时，生产方案不变（在其他条件保持不变的情况下）。若1c超出此范围，则会影响生产方案。同理，在其他条件保持不变的情况下：假设B产品的利润由6元变为2c元，当2132c时，生产方案不变。假设C产品的利润由11元变为3c元，则当334103c时，生产方案不变。假设D产品的利润由8元变为4c元，当974c时，生产方案不变。4．B型产品投产的条件由上述最优生产计划可知，B型产品的日生产量为0（02x），但若市场上对B型产品是有需求的，则需要生产B产品。下从灵敏度分析角度讨论B型产品投产的条件，主要考虑两种途径：一是提高B产品的单位利润（增大2c），二是减少B型产品生产加工的工时资源（降低成本）。（1）提高B产品的单位利润假设2c是B产品新的单位利润，由TP42812，可得2321233428141210274121021432112210105212PBP因此5.623212331180922212ccPBCcB令05.62c，即5.62c，说明只要B型产品的利润由原来的6元提高到6.5元以上，那么，生产B型产品就有经济效益。另外，从用管理运筹学软件求解的输出结果中（见附录1），最优解02x，对应的相差值等于0.5，说明当利润为6元时产品B不利于生产，只有当其单位利润增加0.5元时，生产该产品才有利可图。（2）减少B型产品生产加工的工时可从原问题的对偶问题考虑。假设该工厂打算把冲压、装配、成型、喷漆四道工序的设备出租（或用于其它用途），设iy（4,3,2,1i）分别为决策变量ix（4,3,2,1i）的对偶变量，即设iy（4,3,2,1i）分别表示产品A、B、C、D出租的底价，则可把原线性规划问题转化为对偶问题：min4321300020002400480yyyyw4,3,2,1,0845511852642896444321432143214321iyyyyyyyyyyyyyyyyyi由管理运筹学软件可求得对偶问题的最优解为：)75.0,5.0,0,5.2(*y（附录2）假设)4,3,2,1(izi分别为B型产品在冲压、成形、装配、喷漆四道工序所用的工时的减少量，则把它们代入对偶问题的第2个约束条件中，且令6)4(2864)2(8642)8(6428)1(44321433214322143211yzyyyyyzyyyyyzyyyyyz再将)75.0,5.0,0,5.2(*y代入，可求出32,1,2.0431zzz因此，只要B型产品冲压时间由1分钟降低到（1-0.2）=0.8分钟以下，或装配时间由2分钟降低到（2-1）=1分钟以下，或喷漆时间由4分钟降低到（4-32）=310分钟以下，则生产B型产品可带来经济效益。且由上述结果知，B型产品对成型时间没有要求。5．开发新产品E的条件设5P为E型产品生产过程中所需要的各工序加工时间向量，则TP)12,6,1,1(5，所以有25212511261141210274121021432112210105515PBP0232521251)11809(13515PBCcB这说明，如果安排E型产品生产，则每生产一件就会使总利润降低1.5元，即产品E的生产