《运筹学案例研究报告.docx》由会员分享，可在线阅读，更多相关《运筹学案例研究报告.docx（27页珍藏版）》请在三一文库上搜索。
1、课程名称 :管理运筹学小组案例研究报告 大气污染问题的研究（修改版）小组成员：提交日期:2013年6月29日推荐精选目录一、问题回顾2二、模型建立62.1问题分析62.2 变量设定72.3 目标函数的设立72.4 约束条件的确立8三 模型求解及分析83.1求解过程83.2 问题的进一步分析9四、改进与总结24推荐精选一、问题回顾控制大气污染问题 N&L公司是一家全球著名的钢铁制造商，位于钢铁之城。该公司目前雇用了50，000名员工，是当地的主要劳动力雇用者，因此整个城市都因这家公司而繁荣与发展起来，这里人们也一直都认为凡是对公司有利的必然对整个城市有利。但是现在人们的观点发生了一定的变
2、化：公司锅炉中排放出的气体因未加治理，正破坏着城市的风貌并日益危及着城市居民的身体健康。 最近的一次股民选举产生了一个较为英明的新董事会，其中的董事成员正与城市官员和居民讨论如何处理空气污染的问题，他们一起制定出了很严格的大气排放质量标准。 所排放的污染气体中，三种主要的成分是：大气微尘、氧化硫和碳氢化合物。新制定的排放气体质量标准要求公司降低这些污染气体的排放量，具体要求如下表所示。污染气体要求每年排放减少量（百万磅）大气微尘氧化硫碳氢化合物60150125董事会已经指示公司的管理人员召集工程人员，用最经济的方法降低污染气体的排放量。公司的污染气体主要来自于两个方面，一是铸生铁的鼓风炉，一是
3、炼钢的敞口式反射炉。在这两方面，工程师都认为最有效的降低污染的方法是(1)增加烟囱的高度，(2)在烟囱中加入过滤装置，(3)在燃料中加入清洁的高级燃料。三种方法都有其技术限制(例如，烟囱可增加的高度是有限的)，但可以考虑在各自的技术限制内，采取一定程度的措施。推荐精选 下表显示了在技术允许的范围内，最大限度的使用各种方法可以降低两个炉子污染气体的排放量。运用各种降污方法最大限度可减少的每种污染气体的年排放量 增加烟囱高度 加入过滤装置 加入高级燃料 污染气体 鼓风炉 反射炉 鼓风炉反射炉 鼓风炉 反射炉 大气微尘 氧化硫 碳氢化合物 12 35 37 9 42 53 25 18 28 20 3
4、1 24 17 56 29 13 49 20为了方便分析，假设各种方法也可以在技术允许的范围内，采取一部分程度的实施，从而达到一定程度的减少污染气体的效果。此外，各种方法在两个炉子上的实施比例可以不同，且在效果上也是互不影响的。在分析了上面的数据之后，可以发现，没有一种方法可以实现全部的降污要求，而另一方面，在两个炉子上都同时最大限度的使用各种方法的组合，会超额完成降污任务，但这样做的费用是昂贵的，不利于公司的产品保持竞争力。因此，工程师认为，应该在考虑各种方法的成本与效益的基础上，合理的组合各种方法。此外，因为两个炉子的情况并不相同，所以针对两个炉子的治理方法也将不同。实施分析每种方法的一年
5、总成本，该成本包括运营和维护费用，以及因为使用降污方法而致使生产效率降低，进而减少了的收入。此外，最大的成本是安装设备的启动成本。为了使一开始的启动成本与今后的年成本可以相互比较，必须考虑货币的时间价值，将年成本折现。 这样可以生成下面的数据表，该表表示的是最大限度的使用各种方法估计的年成本。并且，各种方法的使用成本与可获得的降污能力是成比例的，也就是说，要取得一定比例的降污效果，所实施方法的成本在总成本中占同样的比例。最大限度的使用各种方法估计的年成本(百万美元)推荐精选污染气体 鼓风炉 反射炉大气微尘氧化硫碳氢化合物 8 7 11 lO 6 9 现在，可以制定出降污规划大致的框架了，即这一
6、规划必须确定在两个炉子上，使用哪几种方法，每种方法的实施程度。 假设，你被任命为管理科学小组的组长，管理层要求你以最小的成本实现降低各种污染气体的年排放量要求。a 描述该线性规划问题的各个组成部分。b 在电子表格上建模。c 求得最优解并产生灵敏度报告。 现在，管理层希望能在你的帮助之下，进行一些whatif分析。因为管理层对这几种治理方法都没有经验。所以各种方法的成本只是一个大致的估计，实际值可能在10的范围内。此外，第二个表格的数据也还存在一些不确定性，尽管这些不确定性或许比第三个表格中的要小一些。第一个表格中的数据是政策标准，但是，这些数据是在不知道成本的情况下确定的一些暂时性的数值，公司
7、与政府的官员都认为，应该在成本与收益分析的基础上来确定最终的决策。政府官员估算出如果将每一张表中的政策标准增加10，对整个城市的价值是$3，500万。因此，政府决定，公司每提高10的降污标准(表中的所有数据，直到50)，将可获得$3，500，000的降税。 最后，对政策标准中各种污染气体的相对值还存在一点分歧，如表一所示，要求减少的大气微尘的数量还不到其他两种的一半，因此，有些人提出，是否减少这一差距。而另一些认为应该增大差距，因为氧化硫和碳氢化合物的危害比大气微尘大得多。最后，人们同意在获得最优的成本收益平衡解之后，再对这一点探讨一下，增加一种污染气体的数量同时减少另一种，看看会有怎样的影响
8、。推荐精选 d判断线性规划模型中哪些系数是敏感系数，并说明哪些系数，如果可能的话，应该作进一步精确的估计。 e分析第三张表中的成本参数如果不准确的话，会造成怎样的影响，如果实际值比计值少10，是否会影响最优解?实际值比估计值多10，又将如何?为进一步的参数估计工作提出建议。 f对于每一种污染气体，求出所要求排放减少量的微小变动会引起的成本的变化量排放减少量在多大的范围内变动，成本变化量会保持不变? g在保持总成本不变的前提下，政策中大气微尘标准的每一单位的变动，可能会引起氧化硫排放标准多大的变动，又或者会引起碳氢化合物排放标准多大的变动?如果氧化硫和碳氢化合物同时因此而变动，且两者变动的幅度相
9、同，该变动的幅度又是多少? h假设以表示每一张表中标准的增加百分比，=10，20，30，40，50，分别求出该修正的线性规划问题的最优解。考虑税收上的优惠，管理者将会选择那一个？ i根据上面计算出的，生成灵敏度报告，并重复f和g的分析，为污染标准中三种气体的相对量作出最终的决策。-在本次研究之后，这一方法引起了人们的争议。因为，增加烟囱的高度，只不过是通过将污染的范围扩大而减少近距离的污染。环境专家认为，硫化物长久的留在大气中极易引起酸雨。最后，美国的环境保护协会制定新的规则，规定不许使用增加烟囱高度的方法来减少污染。推荐精选二、模型建立2.1问题分析 此问题是在满足政策要求的降污标准的情况下
10、寻找成本最小的线性规划问题，经过对案例的分析，从中提取为建立模型的有用数据如下：降污排放量具体要求：污染气体要求每年排放减少量（百万磅）大气微尘氧化硫碳氢化合物60150125运用各种降污方法最大限度可减少的每种污染气体的年排放量：污染气体增加烟囱高度加入过滤装置加入高级燃料鼓风炉反射炉鼓风炉反射炉鼓风炉反射炉大气微尘12925201713氧化硫354218315649碳氢化合物375328242920最大限度的使用各种方法估计的年成本(百万美元)：污染气体 鼓风炉 反射炉大气微尘氧化硫 8 7 lO 6推荐精选碳氢化合物 11 92.2 变量设定设六个决策变量（j=1.26），每一决策变量分
11、别表示三种除污方法对应鼓风炉和反射炉的使用程度，即降污方法的应用比例（01）降污方法鼓风炉反射炉增加烟囱高度X1X2加入过滤装置X3X4加入高级燃料X5X62.3 目标函数的设立经过分析可知，为降低大气微尘，在鼓风炉上所需花费为（百万美元）：8/(12+25+17)*(12X1+25X3+17X5)，其中8为充分使用各种方法所需花费，12、25、17分别为完全使用三种方法使得大气微尘减少的排放量。同理可得，为减少氧化硫，在鼓风炉上的花费为：7/（35+18+56）*（35X1+18X3+56X5）为减少碳氢化合物，在鼓风炉上的花费为：11/(37+28+29)*(37X1+28X3+29X5)
12、同样，为减少大气微尘，在反射炉上的花费为：10/(9+20+13)*(9X2+20X4+13X6)为减少氧化硫，在反射炉上的花费为：6/(42+31+49)*(42X2+31X4+49X6)为减少碳氢化合物，在反射炉上的花费为：9/(53+24+20)*(53X2+24X4+20X6)综上，令总成本为Z（百万美元），为使成本最小化，建立的模型为：推荐精选MinZ=8/(12+25+17)*(12X1+25X3+17X5)+10/(9+20+13)*(9X2+20X4+13X6)+7/（35+18+56）*（35X1+18X3+56X5）+6/(42+31+49)*(42X2+31X4+49X6
13、)+11/(37+28+29)*(37X1+28X3+29X5)+9/(53+24+20)*(53X2+24X4+20X6)2.4 约束条件的确立排放减少量的政策约束:技术约束:1，j=1,2，6非负约束:0，j=1,2，6三 模型求解及分析3.1求解过程将模型化简后，利用EXCEL对该线性规划问题进行求解，过程如下：推荐精选求解结果如下：当X1=0.057329353 X2=1X3=0.991296868 X4=0X5=1 X6=0.656125082时求得最优解Min Z=31.82143068灵敏度报告为：3.2 问题的进一步分析d、判断线性规划模型中哪些系数是敏感系数，并说明哪些系数，
14、如果可能的话，应该作进一步精确的估计。为了测试敏感度，我们将右端常数值分别增加5%和减少5%，考察右端常数变化后对最终结果是否有显著的影响，计算结果如下表：推荐精选增加5%最小费用值减少5%最少费用值大气微尘6332.739925731.37458氧化硫157.532.29302142.531.59341碳氢化合物131.2532.55373118.7531.23213综合上述结果可以发现，碳氢化合物的变动对最优解的影响最大，所以碳氢化合物的约束系数是相对敏感的系数。e分析第三张表中的成本参数如果不准确的话，会造成怎样的影响，如果实际值比估计值少10，是否会影响最优解?实际值比估计值多10，又
15、将如何?为进一步的参数估计工作提出建议。针对第三张表中的成本参数，我们逐个重新进行核算，假设某个参数存在10%的估计误差而其他成本参数都估计准确，分析此时对最优解的影响。在此我们分别针对实际值比估计值多10%和少10%的情况分别计算，结果如下表：实际值比估计值多10%的情况：成本改变量（单个增加10%）新最优解原最优解变化值8改为8.8X1X2X3X4X50.0790816331100.8903061220.05732935310.991296868010.217522800.0087031320-0.109693878推荐精选X60.7627551020.6561250820.1066300
16、2影响：降污方法使用不变，比例有所微调，鼓风炉烟囱高度增加0.22，反射炉的不变，过滤装置增加0.0087，反射炉的不变，高级燃料鼓风炉的减少0.1097，反射炉的增加0.1066.10改为11X1X2X3X4X5X60.05732935310.991296868010.6561250820.05732935310.991296868010.656125082000000影响：不改变7改为7.7X1X2X3X4X5X60.0790816331100.8903061220.7627551020.05732935310.991296868010.6561250820.0217522800.0087
17、031320-0.1096938780.106633002影响：降污方法使用不变，比例有所微调，鼓风炉烟囱高度增加0.22，反射炉的不变，过滤装置增加0.0087，反射炉的不变，高级燃料鼓风炉的减少0.1097，反射炉的增加0.1066.6改为6.6X1X20.05732935310.057329353100推荐精选X3X4X5X60.991296868010.6561250820.991296868010.6561250820000影响：不改变11改为12.1X1X2X3X4X5X60.0790816331100.8903061220.7627551020.05732935310.99129
18、6868010.6561250820.0217522800.0087031320-0.1096938780.106633002影响：降污方法使用不变，比例有所微调，鼓风炉烟囱高度增加0.22，反射炉的不变，过滤装置增加0.0087，反射炉的不变，高级燃料鼓风炉的减少0.1097，反射炉的增加0.1066.9改为9.9X1X2X3X4X5X60.05732935310.991296868010.6561250820.05732935310.991296868010.656125082000000影响：不改变实际值比估计值少10%的情况：推荐精选成本改变量（单个减少10%）新最优解原最优解变化值8
19、改为7.2X1X2X3X4X5X60.05732935310.991296868010.6561250820.05732935310.991296868010.656125082000000影响：不改变。10改为9X1X2X3X4X5X60.131840091110.0351573580.63028069210.05732935310.991296868010.6561250820.07451073800.0087031320.035157358-0.3697193080.343874918影响：降污方法有所改变，比例有所微调。鼓风炉烟囱高度增加0.07，反射炉的不变，过滤装置增加0.009，
20、反射炉的增加0.04，高级燃料鼓风炉的减少0.3697，反射炉的增加0.344。7改为6.3X1X2X30.05732935310.9912968680.05732935310.991296868000推荐精选X4X5X6010.656125082010.656125082000影响：不改变。6改为5.4X1X2X3X4X5X60.131840091110.0351573580.63028069210.05732935310.991296868010.6561250820.07451073800.0087031320.035157358-0.3697193080.343874918影响：降污方
21、法有所改变，比例有所微调。鼓风炉烟囱高度增加0.07，反射炉的不变，过滤装置增加0.009，反射炉的增加0.04，高级燃料鼓风炉的减少0.3697，反射炉的增加0.344。11改为9.9X1X2X3X4X5X60.05732935310.991296868010.6561250820.05732935310.991296868010.656125082000000影响：不改变。9改为8.1X10.1318400910.0573293530.074510738推荐精选X2X3X4X5X6110.0351573580.630280692110.991296868010.65612508200.00
22、87031320.035157358-0.3697193080.343874918影响：降污方法有所改变，比例有所微调。鼓风炉烟囱高度增加0.07，反射炉的不变，过滤装置增加0.009，反射炉的增加0.04，高级燃料鼓风炉的减少0.3697，反射炉的增加0.344。所以对于影响较大的参数应做进一步精确的估计。f. 对于每一种污染气体，求出所要求排放减少量的微小变动会引起的成本的变化量。排放减少量在多大范围内变动，成本变化量会保持不变？单位：百万美元 污染气体成本变化量允许的增量允许的减量大气微尘0.1490.15517.602氧化硫0.0638.3310.714碳氢化合物0.11718.799
23、1.143g. 在保持总成本不变的前提下，政策中大气微尘标准的每一单位变动，可能会引起氧化硫排放标准多大的变动，又或者会引起碳氢化合物排放标准多大的变动？如果氧化硫和碳氢化合物同时因此而变动，且两者变动的幅度相同，该变动的幅度又是多少？1）大气微尘和氧化硫每增加一单位大气微尘的减排量，成本将增加0.149百万美元。推荐精选每增加一单位氧化硫的减排量，成本将增加0.063百万美元。所以，在总成本不变的前提下，每增加一单位大气微尘的减排量，氧化硫的减排量会减少0.149/0.063=2.365单位。2）大气微尘和碳氢化合物每增加一单位大气微尘的减排量，成本将增加0.149百万美元。每增加一单位氧化
24、硫的减排量，成本将增加0.117百万美元。所以，在总成本不变的前提下，每增加一单位大气微尘的减排量，碳氢化合物的减排量会减少0.149/0.117=1.274单位。3）大气微尘和氧化硫与碳氢化合物每增加一单位大气微尘的减排量，成本将增加0.149百万美元。每同时增加一单位的氧化硫和大气微尘的减排量，成本会增加0.063+0.117=0.18百万美元。所以，在总成本不变的前提下，每增加一单位大气微尘减排量，氧化硫和碳氢化合物每个减少0.149/0.18=0.828单位。h. 假设以表示每一张表中标准的增加百分比，=10，20，30，40，50，分别求出该修正的线性规划问题的最优解。考虑税收上的优
25、惠，管理者将会选择那一个？利用EXCEL对原始数据进行求解所得结果如下：推荐精选当=10时，利用EXCEL对更改后数据进行求解所得结果如下：当=20时，利用EXCEL对更改后数据进行求解所得结果如下：推荐精选当=30时，利用EXCEL对更改后数据进行求解所得结果如下：推荐精选当=40时，利用EXCEL对更改后数据进行求解所得结果如下：当=50时，利用EXCEL对更改后数据进行求解所得结果如下：推荐精选将结果汇总对比得：010203040500.0573290.601272111110.8282770.7337870.8506230.96746010.99129611111000.0624740
26、.2553120.4481510.8541661111110.6561250.7177100.7804940.8644710.948448131.8214335.3058638.820742.3455745.8704550.42196税收优惠03.57.010.51417.531.8214331.8058631.820731.8455731.8704532.92196通过上表可以看出，当政策标准的排放减少量的增加百分比为=10时，同时考虑到税收上的优惠，企业可以实现最小的实际总成本，Z=31.80586百万美元。i根据上面计算出的，生成灵敏度报告，并重复f和g的分析，为污染标准中三种气体的相对
27、量作出最终的决策。当政策标准的排放减少量的增加百分比为=10时，灵敏度报告为：推荐精选对于每一种污染气体，影子价格：大气微尘为0.314699976，氧化硫为0.026988062，碳氢化合物为0.097361478，即排放减少量的微小变动会引起的成本的变化量。使得成本变化量保持不变的排放减少量变化范围：见下表，例如x1从可以减少0.558450147到可以增加0.025129671；x2可以减少0.047451923到可以增加1.065387133。变量值允许的增量允许的减量X10.0251496710.558450147X21.0653871330.047451923X32.9431431
28、231E+30X41E+300.076921994推荐精选X50.3614332671E+30X62.8596015080.405917361影子价格：大气微尘为0.314699976，氧化硫为0.026988062，因此大气微尘每一单位的变动，氧化硫排放标准变化0.026988062/0.314699976=0.085758单位；影子价格：大气微尘为0.314699976，碳氢化合物为0.097361478，因此大气微尘每一单位的变动，碳氢化合物排放标准变化0.097361478/0.314699976=0.309379单位；如果氧化硫和碳氢化合物同时变且幅度相同，则变动的幅度为：（0.02
29、6988062+0.097361478）/0.314699976=0.395137单位。因为求得的最优解为：名字终值大气微尘 减少的排放量66氧化硫 减少的排放量165碳氢化合物 减少的排放量137.5而大气微尘增加一单位，在总成本不变的前提下，氧化硫和碳氢化合物同时变且幅度相同为减少0.395137单位，因此如果考虑相对值，可以减少大气微尘与其他二者的差距，让大气微尘增加，同时氧化硫和碳氢化合物减少。我认为可以以50单位调整，结果为：名字终值大气微尘 减少的排放量66+50=116氧化硫 减少的排放量165-0.395137*50=145.2432碳氢化合物 减少的排放量137.5-0.39
30、5137*50=117.7432若考虑危害程度，在总成本不变的前提下，大气微尘每减少一单位，氧化硫和碳氢化合物同时变且幅度相同为增加0.395137单位，因此如果考虑危害性，可以增加大气微尘推荐精选与其他二者的差距，让大气微尘减少，同时氧化硫和碳氢化合物增加。若调整50单位，结果为：名字终值大气微尘 减少的排放量66-50=16氧化硫 减少的排放量165+0.395137*50=184.7569碳氢化合物 减少的排放量137.5+0.395137*50=157.2569故此处提出两个方案：方案一（考虑相对值）名称大气微尘氧化硫碳氢化合物减排量116145.2117.7方案二（考虑危害程度）名称
31、大气微尘氧化硫碳氢化合物减排量16184.8157.3考虑相对值和考虑危害程度可以分别选择方案一和方案二，也可以根据实际情况再按上述方法做细微调整。四、改进与总结经过老师的指导，小组成员利用假期对报告初稿进行了进一步的修改，改进点主要体现在以下几个方面：1. 在模型的建立方面，完善了模型的解释，使得报告阅读者能够快速把握数据来源以及模型含义推荐精选2. 小组成员对敏感系数做了进一步的了解，并对于d题的题目做了充分的完善，并利用表格将结果清晰的展示出来3. 针对成本参数的估计问题，小组成员在与老师交流过后做了细化工作，针对6个成本参数逐个进行了增减变动分析，并将结果以表格形式清晰展现4. 针对i题的最终决策问题，小组成员讨论后觉得没有最好只有适不适合企业实际，所以小组成员在保证成本最低的基础上针对企业的不同需求提出了两个可行方案，供报告使用者参考。此次运筹报告，小组成员均能以极大的热情与极高的效率参与其中，不管是之前紧张的考试周复习中，还是现在的假期进行时，小组成员都能按时按点并保质保量的完成任务，这一点让身为组长的我非常的感动。虽然不能说此次修改后的报告能够称作完美，但是请相信我们一直在努力改进。最后，谢谢老师的关心与指导，恳请老师继续批评指正！ （注：可编辑下载，若有不当之处，请指正，谢谢!） 推荐精选