1、管理决策模拟 控制大气污染问题剖析 控制大气污染问题案例实验一 【实验目的与要求】 熟练使用计算机软件求培养从实际管理问题中归纳建立线性规划模型的能力, 解线性规划模型,并利用模型结果对现实问题进行分析。通过实验掌握线性规划模型的求解方法,了解影子价格、最优域、可行域、灵敏参数等概念的经济含义,以及其在现实管理中的作用。独立完成实验,并得到 正确的结果。 【实验内容与数据】 公司是一家全球著名的钢铁制造厂商,位于钢铁之城。该公司目前雇佣了N&L名员工,是当地的主要劳动力雇佣者,因此整个城市都因这家公司而繁荣50,000与发展起来,这里的人们也一直都认为凡是对公司有利的必然对整个城市有利。但是现
2、在人们的观点发生了一定的变化:公司锅炉中排放出的气体因未加治理, 正破坏着城市的风貌并日益危及着城市居民的身体健康。其中的董事会成员最近的公司一次股民选举产生了一个较为英明的新董事会,与城市官员和居民讨论如何处理空气污染的问题,他们一起制定出了很严格的大气排放质量标准。所排放的气体中,三种主要的成分是:大气微尘、氧化硫和碳氢化合物。新制定的排放气体质量标准要求公司降低这些污染气体的排放量,具 所示。体要求如表1-1 政府要求每年污染排放减少量(百万镑)表1-1 污染物 要求每年排放减少量 60 大气微尘150 氧化硫 125 碳氢化合物董事会已经指示公司的管理人员召集工程人员,用最经济的方法降
3、低污染气体的排放量。公司的污染气体主要来自两个方面,一是铸生铁的鼓风炉,一是炼钢 1 的敞口式反射炉。在这两方面,工程师都认为最有效的降低污染的方法是:增加烟囱的高度,在烟囱中加入过滤装置,在燃料中加入清洁的高级燃料。三,但可以考虑在各自种方法都有其技术限制(例如,烟囱可增加的高度是有限的)显示了在技术允许的范围内,最大1-2的技术限制内,采取一定程度的措施。表 限度地使用各种方法可以降低两个炉子污染气体的排放量。为了方便分析,假设各种方法也可以在技术允许的范围内,采取一部分程度的实施,从而达到一定程度的减少污染气体的效果。此外,各种方法在两个炉子上的实施比例可以不同,且在效果上也是互不影响的
4、。在分析了上面的数据之后,可以发现没有一种方法可以实现全部的降污要求,而另一方面,在两个炉子上都同时最大限度的使用各种方法的组合,会超额完成降污任务,但这样做的费用是昂贵的,不利于公司的产品保持竞争力。因此,工程师认为,应该在考虑各种方法的成本与效益的基础上合理的组合各种方法。此外,因为两个炉子的情况并不 相同,所以针对两个炉子的治理方法也将不同。 表1-2 运用各种降污方法最大限度可减少的每种污染气体的年排放量(百万镑)加入过滤装置 加入高级燃料 增加烟囱高度 污染气体 反射炉 鼓风炉 鼓风炉反射炉 鼓风炉 反射炉13 大气微尘17 20 9 12 25 49 56 31 氧化硫 35 42
5、 18 20 24 37 53 碳氢化合物29 28 实施分析每种方法的一年总成本,该成本包括运营和维护费用,以及因为使用降污方法而致使生产效率降低,进而减少了的收入。此外,最大的成本是安装设备的启动成本。为了使一开始的启动成本与今后的年成本可以相互比较,必须考虑货币的时间价值,将年成本折现。这样可以生成下面的数据表,表1-3表示的是最大限度的使用各种方法估计的年成本。并且,各种方法的使用成本与可获得的降污能力是成比例的,也就是说,要取得一定比例的降污效果,所实施方法的成本在总成本中占同样的比例。 表1-3 最大限度的使用各种方法估计的年成本(百万美元) 各种降污方法 鼓风炉 反射炉 10 增
6、加烟囱高度 8 6 7 加入过滤装置9 11 加入高级燃料【阶段性实验步骤一】 2 即这一规划必须确定在两个炉我们可以制定出降污规划的大致框架了,现在,子上,使用哪几种方法,每种方法的实施程度。假设,你被任命为管理科学小组 实现降低各种污染气体的年排放量要求。的组长,管理层要求你以最小的成本 建立线性规划模型。1. 利用计算机软件求最优解。2. 【阶段性实验步骤二】 现在,管理层希望能够在你的帮助下,进行一些深层次分析。因为管理层对这几种治理方法都没有经验,所以使用各种方法的成本只是一个大致的估计,实际中的数据还存在一些不确定性,尽管这1-210%的范围内变动。此外,表值可能在中的数据是政策标
7、准,但是,这1-11-3中的要小一些。表些不确定性或许比表些数据是在不知道成本的情况下确定的一些暂时性的数值,公司与政府的官员都认为,应该在成本与收益分析的基础上来确定最终的决策。政府官员估算出如果万美元。因此政,对整个城市的价值是$3,500将第一张表中的政策标准增加10%,可将获50%)的降污标准(表1-1中的所有数据,直到府决定,公司每提高10% 万的降税。得$3501-1最后,管理层对政策标准中各种污染气体的相对值还存在一点分歧,如表所示,要求减少的大气微尘的数量还不到其他两种的一半,因此,有些人提出,是否减少这一差距。而另一些认为应该增大差距,因为氧化硫和碳氢化合物的危害比大气微尘大
8、得多。最后,人们同意在获得最优的成本收益平衡解之后,再对,看增加一种污染气体的数量同时减少另一种污染气体的数量这一点进行探讨, 看会有怎样的影响。应该作进一步精确的估计。判断线性规划模型中哪些成本参数是敏感系数,1. 倍,则该参数注:在本案例中,若某成本参数最优域的下限大于该参数值的0.9倍,该参数称为下限敏感系数;若某成本参数最优域的上限小于该参数值的1.1 称为上限敏感系数,下限和上限敏感系数均称为敏感系数。对于每一种污染气体,求排放量减少一单位所引起的成本变化量。排放量2. 在多大的范围内变动,该成本变化量会保持不变。在保持总成本不变的前提下,政策中大气微尘标准的每一单位的变动,可3.
9、能会引起氧化硫排放标准多大的变动,又或者会引起碳氢化合物排放标准多大幅度的变动?如果氧化硫和碳氢化合物同时因此而变动,且两者变动的幅度相同, 该变动的幅度又是多少? 【阶段性实验步骤三】 中标准的增加百分比, = 10, 20, 30, 40, 50,分表示表1-11.假设以别求出该修正的线性规划问题的最优解。考虑税收上的优惠,管理者将会选择哪 3 一个?22.根据上面计算出的,生成灵敏度报告,并重复【阶段性实验步骤二】中 和3问题的分析。 【实验报告】 【阶段性实验步骤一】 1.1 建立线性规划模型 且设六个决策变量(j=1,2,3,4,5,6),表示三种方法在不同炉子上的实施比例,xj 0
10、)。(1?x?j反射鼓风降污方增加烟囱高加入过滤装加入高级燃5 目标是总成本最小,目标函数: x9?11xx?7x?6x?Minz?8x10 654231 : 约束条件的确立 : 排放减少量约束9x?25x?20x?1712x?x?13x?60 65123435x?42x?18x?31x?56x?49x?150 65134237x?53x?28x?24x?29x?20?125 645123 技术约束: 4 6 ,j=1,21x? j: 非负约束6 ,j=1,20?x j 故建立的线性规划模型为: x911x?x7x?6x?Minz?8x?1065423160?13xxx?20?17x12x?9
11、x?25?613452?150?49x31x?56x4235x?x?18x?645123?125x?29x20?x53x?28x?24x37.ts ?642315?65,4,21j?1,3x?j?6,4,51?,2,3,x?0j?j 软件对线性规划模型进行求解,得到如下结果:利用QSB 1.2 最优值:154632.Minz? xxxxxx 变量6531421.0000 0.6227 1.0000 1.0000 0.3435 0.0476 最优解 所以,增加烟囱高度、加入过滤装置、加入高级燃料在鼓风炉、反射炉上的实施比例分别为100%、62.27%、34.35%、100%、4.76%、100%
12、,才能使总成本最小为32.1546百万美元。 【阶段性实验步骤二】 2.1灵敏度分析: 最优域和灵敏参数: 5 变量 x1 x2 x3 x4 x5x6 参数8 10 7 6 11 9 最优域 允许增 量0.3362 0.4294 0.3816 1.8161 2.9752 0.0442 允许减 量M 0.6670 2.0115 M 0.0445 M 灵敏参数 0 1 0 0 0 0 由表可知,、具有上限敏感系数,具有下限敏感系数,同时具xxxxx12563有上下限敏感系数。 2.2 可行域和影子价格: 1 2 3 约束125 60 150 参数74.2971 170.4531 127.0417
13、上限 可行域52.5200 148.3103 103.3080 下限0.1110 0.1268 0.0693 影子价格 影子价格反映所要求排放量变化一单位所引起的成本变化量。 通过上表可知,大气微尘、氧化硫、碳氢化合物排放量三个约束对应的影子价格分别为0.1110、0.1268、0.0693,所以,大气微尘、氧化硫、碳氢化合物所要求排放量减少一单位所引起的成本减少量分别为0.1110、0.1268、0.0693百万美元。对于大气微尘、氧化硫、碳氢化合物所要求排放量分别在52.520074.2971、148.310170.4531、103.3080127.0417(百万磅)范围内变动,该成本变化
14、量会保持不变。 2.3 2.3.1大气微尘和氧化硫 6 百万美元。每增加一单位大气微尘的减排量,成本将增加0.1110 百万美元。每减少一单位氧化硫的减排量,成本将减少0.1268所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,氧化硫的减 单位。排量会减少0.1110/0.1268=0.8754 大气微尘和碳氢化合物2.3.2 百万美元。每增加一单位大气微尘的减排量,成本将增加0.1110 百万美元。每减少一单位碳氢化合物的减排量,成本将减少0.0693所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,碳氢化合物 单位。的减排量会减少0.1110/0.0693=1.6017
15、大气微尘和氧化硫与碳氢化合物2.3.3 0.1110百万美元。每增加一单位大气微尘的减排量,成本将增加加会增,成本大气微尘减排量氧同每时增加一单位的化硫和 百万美元。0.1268+0.0693=0.1961 所以,在总成本不变的前提下,每增加一单位大气微尘减排量,氧化硫和大气 单位。微尘各减少0.1110/0.1961=0.5660 【阶段性实验步骤三】 的选择3.1 ? ? 0 10 20 30 40 50 x11.0000 1.0000 1.0000 1.0000 1.0000 1.0000 x20.6227 0.7188 0.8150 0.9111 1.0000 1.0000 x 30.
16、3435 0.4360 0.5285 0.6210 0.7053 0.9491 x 41.0000 1.0000 1.0000 1.0000 1.0000 1.0000 x 50.0476 0.2136 0.3796 0.5456 0.7816 1.0000 x 61.0000 1.0000 1.0000 1.0000 0.9293 0.8962 7 z32.1546 35.5897 39.0248 42.4600 45.8982 49.7100 降 税0 3.5 7.0 10.5 14 17.5 ? z32.1546 32.0897 32.0248 31.9600 31.8982 32.21
17、00 ?时,考虑到税收上的优通过上表可以看出排放减少量的增加百分比%?40?百万美元。惠,企业可以获得最小的实际总成本,8982?31.z 3.2 最优解和灵敏度报告3.2.1 ? 由上面的计算可知%?40 此时不等式约束右边数变为 要求每年排放减少量(百 污染气体 万磅)84 大气微尘210 氧化硫175 碳氢化合物 QSB软件对新的线性规划问题进行求解,得到如下结果:利用? 最优值:8982Minz.?45 xxxxxx 变量6351421.0000 1.0000 0.7816 1.0000 0.7053 0.9293 最优解 ?加入过滤装置、时,增加烟囱高度、所以,当排放减少量的增加百分
18、比%40?、100%70.53%、反射炉上的实施比例分别为加入高级燃料在鼓风炉、100%、100% 百万美元。,才能使总成本最小为78.16%、92.93%45.8982 灵敏度报告: 最优域和灵敏参数: 8 变量 x1 x2 x3 x4 x5x6 参数8 10 7 6 11 9 最优域允许增 量0.5527 0.4294 0.3816 1.7892 0.3844 0.0442 允许减 量M M 1.2924 M 0.0445 0.3719 灵敏参数0 0 0 0 1 1 同时具有上下限敏感系数。具有上限敏感系数,、由表可知,、xxxxx 12635 可行域和影子价格: 3 2 1 约束175
19、 210 84 参数175.8638 211.1125 84.2648 上限 可行域174.7468 203.7059 83.1542 下限0.0817 0.1240 0.0993 影子价格 3.2.2 通过上表可知,大气微尘、氧化硫、碳氢化合物所要求排放量减少一单位所引氧化硫、百万美元。对于大气微尘、0.1240、0.0817、起的成本减少量分别为0.0993、203.7059211.112583.154284.2648、放排量分别在所氢碳化合物要求 174.7468175.8638(百万磅)范围内变动,该成本变化量会保持不变。 3.2.3 1)大气微尘和氧化硫( 百万美元。每增加一单位大气
20、微尘的减排量,成本将增加0.0993 0.1240每减少一单位氧化硫的减排量,成本将减少百万美元。所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,氧化硫的减 单位。排量会减少0.0993/0.1240=0.8008 )大气微尘和碳氢化合物2( 9 百万美元。每增加一单位大气微尘的减排量,成本将增加0.0993 0.0817百万美元。每减少一单位碳氢化合物的减排量,成本将减少所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,碳氢化合物 0.0993/0.0817=1.2154单位。的减排量会减少 3)大气微尘和氧化硫与碳氢化合物( 百万美元。0.0993每增加一单位大气微尘的减排量,成本将增加加增成,本会减大氧的化硫和气微尘排量位一增同每时加单 百万美元。0.1240+0.0817=0.2057所以,在总成本不变的前提下,每增加一单位大气微尘减排量,氧化硫和大气 0.0993/0.2057=0.4827单位。微尘各减少 10
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1