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

1、论文题目：金属罐铸造厂生产计划的优化分析模型摘要本文使用线性规划的方法建立了生产计划的优化模型，合理规划了该工厂的日生产计划，使其日盈利最大，最大利润为4450 元。问题一通过建立线性规划模型，并利用管理运筹学软件求得结果，对工厂每天的生产计划进行了合理的安排，使日盈利达到最大。问题二根据灵敏度分析原理通过改变资源数量b j 分析了资源投入变化对生产计划的影响； 并通过对产品的资源效益和影子价格的讨论，分析了当前资源的利用情况。问题三根据灵敏度分析原理， 通过改变价值系数c j 来分析各种产品单位利润的变化对生产的影响。问题四利用灵敏度分析的方法和对偶问题的方法提出了两种B 型产品（问题一中求

2、得的不允许生产的产品） 的投产条件： 一是提高 B 型产品的价格， 二是降低 B 型产品生产的成本。问题五根据灵敏度分析原理， 并通过计算知新产品 E 的生产无利可图， 现阶段最好不要开发新产品 E。最后，通过分析上述问题的结果， 结合实际意义， 对该工厂的生产方案提出了一些相应的意见和建议。关键字：线性规划灵敏度分析对偶理论改进方案一、问题的提出与分析问题重述北方某金属罐铸造厂的主要产品有4种，分别由代号 A,B,C,D 表示。近年来，产品销售情况良好，预测结果表明，需求还有进一步扩大的趋势，客户希望能有更多的不同功能的新产品问世。工厂面临着进一步扩大再生产，努力开发适销对路新产品的问题。生

3、产 A,B,C,D 4种金属罐主要经过 4个阶段 : 第1阶段是冲压：金属板经冲压机冲压，制造成金属罐所需要的零件；第2阶段是成型：在该车间里把零件制成符合规格的形状；第 3阶段是装配：在装配车间，各种成型的零件按技术要求焊接在一起成为完整的金属罐；最后阶段为喷漆：装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。根据工艺要求及成本核算单位产品所需的加工时间、利润以及可供使用的总工时如表 1所示。表 1单位产品所需加工时间、利润及可利用工时表工时产品/工序件可利用总工时（min/ABCD天）冲压1111480成形48252400装配42552000喷漆64843000单产利润（元）96118

4、该厂仅有一台冲压机，每天工作8h，共计 480min可供加工用。另有若干个成型中心，装配中心、喷漆中心分属各车间，除承担本厂生产任务外，还承担着科研试验，新产品开发试制等项工作，因此这些生产中心每天可利用的总计时间分别不超过 2400min、2000min和3000min。考虑以下问题：1、根据当前的生产条件，工厂每天的生产计划如何安排；2、对当前资源的利用情况进行分析，并说明资源投入变化时产生的影响；3、分析各种产品单位利润的变化对生产的影响；4、如果按最优生产方案某种产品不允许生产，给出该产品投产的条件；5、为满足市场需求，开发新产品，该厂计划引进1种新型金属罐技术，生产E型金属罐。根据统

5、计，得知生产1个E型金属罐需要 1min冲压时间、 1min成形时间、 6min装配时间、 12min喷漆时间，单位产品利润为13元。在试制及制定生产计划之前，研究其投产效果，以便给出是否投产的决策。问题分析分析题目可知：问题 1 可建立线性规划模型，利用软件或单纯形法求解即可得到结果。问题 2 可根据灵敏度分析原理， 通过改变资源数量 b j 分析资源投入变化对生产计划的影响；通过资源效益分析和影子价格来分析当前资源的利用情况。问题 3 可通过改变价值系数c j 分析各种产品单位利润的变化对生产的影响。问题 4 可利用灵敏度分析的方法和对偶问题的方法找出不允许生产的某种产品的投产条件。问题

6、5 可根据灵敏度分析原理得到是否投产的决策。二、基本假设1. 不同种类的产品加工不考虑先后顺序。2. 所有机器均能正常使用。3. 在生产期间无次品出现。三、符号说明z ：每天的产品总利润（元）xi ：产品的日产量（件）Pi ：产品生产过程中所需要的各工序加工工时向量（其中 i =1，2，3，4 分别对应产品 A ，产品 B，产品 C，产品 D）四、模型的建立与求解1分析题目知，这是一个线性规划问题，可用线性规划模型求解。max z9x16x211x38x4x1x2x3x44804x18x22x35x42 4 0 04x12x25x35x42 0 0 06x14x28x34x43 0 0 0x

7、j0, j1,2,3,4此模型可用管理运筹学软件和单纯形法求解，用管理运筹学软件求解结果见附录 1。若用单纯形表求解，加入松弛变量，初始表如下：表 2 初始表961180000CBxBbx1x2x3x4x5x6x7x80x5480111110000x62400482501000x72000425500100x8300064840001961180000表 3最终表（最优表）961180000CBxBbx1x2x3x4x5x6x7x89x1400130050-100x66100300- 2111322248x4100- 101- 101- 1222411x3700- 310- 701122244

8、4500- 100- 50- 1- 32224由表 3 可知，计算所得的最优解为：x* =（400，0，70，10，0，610， 0，0）目标函数最大值为：z*4450这就是说，为了使日产利润最大，每天的生产计划应安排如下：生产A 型产品 400 个，C 型产品 70 个，D 型产品 10 个，而不生产 B 型产品，这样日生产的总利润可达 4450 元。2对当前资源的利用情况的分析：可利用软件直接求出当前资源的利用情况和资源投入的范围（见附录 1 的常数项数范围），或通过灵敏度分析的方法求解（如下） 。假设冲压工序可利用的工时为b1 ，若该工厂不想改变生产计划，则计算50105b1200021

9、113b12122424002b15650B 1b1011200012502241175022425b120000212b156500令 1b12500解得 400b150027 b1 1750 02即在其他条件不变的情况下，当冲压工序可利用的工时在 400，500分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。同理，在其他条件不变的情况下：假设成型工序可利用的工时为b2 ，则当 b21790 ，即当成型工序可利用的工时至少为 1790 分钟时，不改变生产计划；否则该工厂将改变生产计划。假设装配工序可利用的工时为b3 ，则当 1980b32400 ，即当装配工

10、序可利用的工时在 1980，2400分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。假设喷漆工序可利用的工时为b4 ，则当 2720b43040 ，即当喷漆工序可利用的工时在 2720，3040分钟内变动时，不改变生产计划；否则该工厂将改变生产计划。而由表 3（最终表）可看出，其中x5x7x80 ，而 x6610 ，这说明冲压，装配和喷漆三个工序可利用的工时都已经全部用完，而成形工序剩余610分钟时间未被利用。根据附录 1 的结果分析相应的影子价格（机会成本）知：冲压时间的影子价格是 2.5 元，装配时间的影子价格是 0.5 元，喷漆时间的影子价格是 0.75 元，其经济意义是上述三种

11、工序的工时每增加（或减少） 1 分钟，分别会使总利润上升 （或下降） 2.5 元、0.5 元、0.75 元。而成形时间的影子价格为 0，即无论时间增减对总利润均不产生影响。冲压时间的影子价格为2.5 元，在所有工序中最高，这说明冲压工序是生产的关键，因此该工厂应设法增加冲压工时，从而能较大程度的提高产品总利润。3分析各种产品单位利润的变化对生产的影响可利用软件直接求出各种产品单位利润的变化对生产的影响（见附录 1 的目标函数系数范围），或通过灵敏度分析的方法求解（如下） 。假设 A 产品的单产利润由9 元变为 c1 元，则对应的最终单纯型表变为：表 4 修改表c161180000CBxBbx1

12、x2x3x4x5x6x7x8c1x1400130050-100x66100300- 2111322248x4100- 101- 101- 1222411x3700- 310- 701122240533c100855c10c119- 32224533c102则当 855c10，即当 53c119 时，生产方案不变 （在其他条件保持262c11902不变的情况下）。若 c1 超出此范围，则会影响生产方案。同理，在其他条件保持不变的情况下：假设 B 产品的利润由 6 元变为 c2 元，当 c213 时，生产方案不变。2c3 34 时，生产方案不变。假设 C 产品的利润由 11 元变为 c3 元，则当

13、 103假设 D 产品的利润由 8 元变为 c4 元，当 7c49 时，生产方案不变。4B 型产品投产的条件由上述最优生产计划可知，B 型产品的日生产量为0（ x20 ），但若市场上对 B 型产品是有需求的，则需要生产B 产品。下从灵敏度分析角度讨论B 型产品投产的条件，主要考虑两种途径：一是提高B 产品的单位利润（增大c2 ），二是减少 B 型产品生产加工的工时资源（降低成本） 。（1）提高 B 产品的单位利润假设 c2 是 B 产品新的单位利润，由 P218 24T ，可得50103211131322482P2 B 1 P210112122424701132242332c2CB B 1 P

14、2c2908111c26.5因此232令 c26.50 ，即 c26.5 ，说明只要B 型产品的利润由原来的6 元提高到6.5 元以上，那么，生产B 型产品就有经济效益。另外，从用管理运筹学软件求解的输出结果中（见附录1），最优解 x20 ，对应的相差值等于0.5，说明当利润为 6 元时产品 B 不利于生产， 只有当其单位利润增加 0.5 元时，生产该产品才有利可图 。（2）减少 B 型产品生产加工的工时可从原问题的对偶问题考虑。假设该工厂打算把冲压、装配、成型、喷漆四道工序的设备出租（或用于其它用途），设 yi （ i1,2,3,4 ）分别为决策变量 xi（ i 1,2,3,4 ）的对偶变量

15、，即设 yi （ i1,2,3,4 ）分别表示产品 A、 B、C、D 出租的底价，则可把原线性规划问题转化为对偶问题：min w480y12400y22000y33000y4y14 y24 y36 y49y18y22 y34 y46y12 y25y38 y411y15 y25y34 y48yi0, i 1,2,3,4由管理运筹学软件可求得对偶问题的最优解为：y *( 2.5,0,0.5,0.75)（附录 2）假设 zi (i1,2,3,4) 分别为 B 型产品在冲压、成形、装配、喷漆四道工序所用的工时的减少量，则把它们代入对偶问题的第2 个约束条件中，(1 z1 ) y18y22y34 y46

16、且令y1(8 z2 ) y22 y34y46y18y2(2 z3 ) y34 y46y18y22y3(4 z4 ) y46再将 y*(2.5,0,0.5,0.75) 代入，可求出 z10.2, z31, z423因此，只要 B 型产品冲压时间由1 分钟降低到（ 1-0.2）=0.8 分钟以下，或装配时间由 2 分钟降低到（2-1 ）=1 分钟以下，或喷漆时间由4 分钟降低到（4- 2 ）3= 10 分钟以下，则生产 B型产品可带来经济效益。3且由上述结果知， B 型产品对成型时间没有要求。5开发新产品 E 的条件设 P5 为 E 型产品生产过程中所需要的各工序加工时间向量，则 P5(1,1,6

17、,12)T ，所以有50101211131522412P5 B 1 P51011612242701112522421523c5 CB B 1 P5 13 (9 0 8 11) 102252这说明，如果安排 E 型产品生产，则每生产一件就会使总利润降低1.5 元，即产品 E 的生产不具有价值，无利可图。因此，在现阶段最好不要投产产品E。五、结论分析及现实意义1. 如果不考虑产品品种是否齐全的问题及 B 型产品的市场需求，则原始最优生产计划是可行的， 即只需要安排生产 A 型产品 400 个，C型产品 70 个，D 型产品 10 个，即可使该工厂的日总利润达最大，为 4450 元。2. 当冲压、成

18、型、装配、喷漆工序可利用的总工时在一定的范围内变动时，即当400b1500 ， b21790， 1980b32400 ， 2720b43040 （单位：分钟）时，将不会影响生产计划。而由表3（最终单纯形表）或附录1 的求解结果可知，成形工序有 610 分钟工时未被利用， 造成资源的浪费。 因此建议该工厂对资源的分配进行合理的调整， 例如可以将多余的成形设备用于开发新产品或出租出去。3. 当产品 A，产品 B，产品 C，产品 D 的利润值在一定的范围内变动时，即当 53c119 或 c213 或 10 c334 或 7 c49 （单位：元）时，6223将不会影响生产计划。若想改变生产方案，可改变

19、产品的价格。4. 假设市场上对 B 型产品有需求， 则需要生产 B 型产品，这时应该设法改进B 型产品的生产条件：第一可考虑提高单位产品的利润，使其达到6.5 元以上，这点可以通过开发产品的新功能实现；第二考虑减少单位产品的加工工时，即减少资源的消耗，从而可以降低成本，由上面的计算过程知，当冲压时间减少 0.2 分钟，或装配时间减少 1 分钟，或喷漆时间减少 2 分钟时，生产 B 型产品是有利3可图的。5. 现阶段，新开发的 E 型产品投产的条件还不成熟， 由于生产 E 型产品会使总利润下降，因此目前情况下不应该盲目投产 E 型产品。建议该工厂先对产品进行深入的研究与实验，并做市场调查，然后再考虑投产的问题。六、模型分析本文用的是线性规划模型， 同时运用灵敏度分析和对偶理论的方法。线性规划模型的优点是模型简单，易于理解，容易接受，运算也较为简单；不足之处在于它不适用于非线性和较为复杂的情况。灵敏度分析可方便、 准确地讨论数据的变化对线性规划问题最优解的影响。