金属罐铸造厂生产计划的优化分析模型说明

20/20HYPERLINK"/"论文题目：金属罐铸造厂生产打算的优化分析模型摘要本文使用线性规划的方法建立了生产打算的优化模型，合理规划了该工厂的日生产打算，使其日盈利最大，最大利润为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．分析题目知，这是一个线性规划问题，可用线性规划模型求解。此模型可用治理运筹学软件和单纯形法求解，用治理运筹学软件求解结果见附录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元。2．对当前资源的利用情况的分析：可利用软件直接求出当前资源的利用情况和资源投入的范围（见附录1的常数项数范围），或通过灵敏度分析的方法求解（如下）。假设冲压工序可利用的工时为，若该工厂不想改变生产打算，则计算令解得即在其他条件不变的情况下，当冲压工序可利用的工时在[400，500]分钟内变动时，不改变生产打算；否则该工厂将改变生产打算。同理，在其他条件不变的情况下：假设成型工序可利用的工时为，则当，即当成型工序可利用的工时至少为1790分钟时，不改变生产打算；否则该工厂将改变生产打算。假设装配工序可利用的工时为，则当，即当装配工序可利用的工时在[1980，2400]分钟内变动时，不改变生产打算；否则该工厂将改变生产打算。假设喷漆工序可利用的工时为，则当，即当喷漆工序可利用的工时在[2720，3040]分钟内变动时，不改变生产打算；否则该工厂将改变生产打算。而由表3（最终表）可看出，其中，而，这讲明冲压，装配和喷漆三个工序可利用的工时都差不多全部用完，而成形工序剩余610分钟时刻未被利用。依照附录1的结果分析相应的影子价格（机会成本）知：冲压时刻的影子价格是2.5元，装配时刻的影子价格是0.5元，喷漆时刻的影子价格是0.75元，其经济意义是上述三种工序的工时每增加（或减少）1分钟，分不会使总利润上升（或下降）2.5元、0.5元、0.75元。而成形时刻的影子价格为0，即不管时刻增减对总利润均不产生阻碍。冲压时刻的影子价格为2.5元，在所有工序中最高，这讲明冲压工序是生产的关键，因此该工厂应设法增加冲压工时，从而能较大程度的提高产品总利润。3．分析各种产品单位利润的变化对生产的阻碍可利用软件直接求出各种产品单位利润的变化对生产的阻碍（见附录1的目标函数系数范围），或通过灵敏度分析的方法求解（如下）。假设A产品的单产利润由9元变为元，则对应的最终单纯型表变为：表4修改表61180000400130050-100610000-18100-01-0-11700-10-00000-则当，即当时，生产方案不变（在其他条件保持不变的情况下）。若超出此范围，则会阻碍生产方案。同理，在其他条件保持不变的情况下：假设B产品的利润由6元变为元，当时，生产方案不变。假设C产品的利润由11元变为元，则当时，生产方案不变。假设D产品的利润由8元变为元，当时，生产方案不变。4．B型产品投产的条件由上述最优生产打算可知，B型产品的日生产量为0（），但若市场上对B型产品是有需求的，则需要生产B产品。下从灵敏度分析角度讨论B型产品投产的条件，要紧考虑两种途径：一是提高B产品的单位利润（增大），二是减少B型产品生产加工的工时资源（降低成本）。（1）提高B产品的单位利润假设是B产品新的单位利润，由，可得因此令，即，讲明只要B型产品的利润由原来的6元提高到6.5元以上，那么，生产B型产品就有经济效益。另外，从用治理运筹学软件求解的输出结果中（见附录1），最优解，对应的相差值等于0.5，讲明当利润为6元时产品B不利于生产，只有当其单位利润增加0.5元时，生产该产品才有利可图。（2）减少B型产品生产加工的工时可从原问题的对偶问题考虑。假设该工厂打算把冲压、装配、成型、喷漆四道工序的设备出租（或用于其它用途），设（）分不为决策变量（）的对偶变量，即设（）分不表示产品A、B、C、D出租的底价，则可把原线性规划问题转化为对偶问题：min由治理运筹学软件可求得对偶问题的最优解为：（附录2）假设分不为B型产品在冲压、成形、装配、喷漆四道工序所用的工时的减少量，则把它们代入对偶问题的第2个约束条件中，且令再将代入，可求出因此，只要B型产品冲压时刻由1分钟降低到（1-0.2）=0.8分钟以下，或装配时刻由2分钟降低到（2-1）=1分钟以下，或喷漆时刻由4分钟降低到（4-）=分钟以下，则生产B型产品可带来经济效益。且由上述结果知，B型产品对成型时刻没有要求。5．开发新产品E的条件设为E型产品生产过程中所需要的各工序加工时刻向量，则，因此有这讲明，假如安排E型产品生产，则每生产一件就会使总利润降低1.5元，即产品E的生产不具有价值，无利可图。因此，在现时期最好不要投产产品E。五、结论分析及现实意义1.假如不考虑产品品种是否齐全的问题及B型产品的市场需求，则原始最优生产打算是可行的，即只需要安排生产A型产品400个，C型产品70个，D型产品10个，即可使该工厂的日总利润达最大，为4450元。2.当冲压、成型、装配、喷漆工序可利用的总工时在一定的范围内变动时，即当，，，（单位：分钟）时，将可不能阻碍生产打算。而由表3（最终单纯形表）或附录1的求解结果可知，成形工序有610分钟工时未被利用，造成资源的白费。因此建议该工厂对资源的分配进行合理的调整，例如能够将多余的成形设备用于开发新产品或出租出去。3.当产品A，产品B，产品C，产品D的利润值在一定的范围内变动时，即当或或或（单位：元）时，将可不能阻碍生产打算。若想改变生产方案，可改变产品的价格。4.假设市场上对B型产品有需求，则需要生产B型产品，这时应该设法改进B型产品的生产条件：第一可考虑提高单位产品的利润，使其达到6.5元以上，这点能够通过开发产品的新功能实现；第二考虑减少单位产品的加工工时，即减少资源的消耗，从而能够降低成本，由上面的计算过程知，当冲压时刻减少0.2分钟，或装配时刻减少1分钟，或喷漆时刻减少分钟时，生产B型产品是有利可图的。5.现时期，新开发的E型产品投产的条件还不成熟，由于生产E型产品会使总利润下降，因此目前情况下不应该盲目投产E型产品。建议该工厂先对产品进行深入的研究与实验，并做市场调查，然后再考虑投产的问题。六、模型分析本文用的是线性规划模型，同时运用灵敏度分析和对偶理论的方法。线性规划模型的优点是模型简单，易于理解，容易同意，运算也较为简单；不足之处在于它不适用于非线性和较为复杂的情况。灵敏度分析可方便、准确地讨论数据的变化对线性规划问题最优解的阻碍。对偶理论则应用于产品资源效益和影子价格的分析。参考文献：[1]《运筹学》教材编写组，《运筹学》，北京：清华大学出版社，2009。[2]邓成梁，《运筹学的原理和方法》，武汉：华中科技大学出版社，2002。[3]韩中庚，《有用运筹学模型、方法与计算》，北京：清华大学出版社，2007。附录1：利用软件求得的结果为：**********************最优解如下*************************目标函数最优值为:4450变量最优解相差值x14000x20.5x3700x4100约束松弛/剩余变量对偶价格102.52610030.540.75目标函数系数范围:变量下限当前值上限x18.83399.5x2无下限66.5x3101111.333x4789常数项数范围:约束下限当前值上限1400480500217902400无上限31980200024004272030003040附录2：对偶问题的解：**********************最优解如下*************************目标函数最优值为:4450变量最优解相差值x12.50x20610x3.50x4.750约束松弛/剩余变量对偶价格10-4002.5030-7040-10目标函