运筹学案例研究报告.docx
《运筹学案例研究报告.docx》由会员分享,可在线阅读,更多相关《运筹学案例研究报告.docx(18页珍藏版)》请在冰豆网上搜索。
运筹学案例研究报告
课程名称:
《管理运筹学》
小组案例研究报告
大气污染问题的研究(修改版)
小组成员:
提交日期:
2013年6月29日
一、冋题回顾错误!
未定义书签
二、模型建立错误!
未定义书签
问题分析
变量设定
目标函数的设立
约束条件的确立
三模型求解及分析
求解过程
问题的进一步分析
错误!
未定义书签错误!
未定义书签错误!
未定义书签错误!
未定义书签错误!
未定义书签错误!
未定义书签错误!
未定义书签错误!
未定义书签
四、改进与总结
问题回顾
控制大气污染问题
N&L公司是一家全球著名的钢铁制造商,位于钢铁之城。
该公司目前雇用了
50,000名员工,是当地的主要劳动力雇用者,因此整个城市都因这家公司而繁荣与发展起来,这里人们也一直都认为凡是对公司有利的必然对整个城市有利。
但是现在人们的观点发生了一定的变化:
公司锅炉中排放出的气体因未加治理,正破坏着城市的风貌并日益危及着城市居民的身体健康。
最近的一次股民选举产生了一个较为英明的新董事会,其中的董事成员正与城市官员和居民讨论如何处理空气污染的问题,他们一起制定出了很严格的大气排放质量标准。
所排放的污染气体中,三种主要的成分是:
大气微尘、氧化硫和碳氢化合物。
新制定的排放气体质量标准要求公司降低这些污染气体的排放量,具体要求如下表所示。
污染气体
要求每年排放减少量(百万磅)
大气微尘
60
氧化硫
150
碳氢化合物
125
董事会已经指示公司的管理人员召集工程人员,用最经济的方法降低污染气体的排放量。
公司的污染气体主要来自于两个方面,一是铸生铁的鼓风炉,一是炼钢的敞口式反射炉。
在这两方面,工程师都认为最有效的降低污染的方法是
(1)增加烟囱的高度①,
(2)在烟囱中加入过滤装置,(3)在燃料中加入清洁的高级燃料。
三种方法都有其技术限制(例如,烟囱可增加的高度是有限的),但可以考虑在各自的技术限制内,采取一定程度的措施。
下表显示了在技术允许的范围内,最大限度的使用各种方法可以降低两个炉子污染气体的排放量。
运用各种降污方法最大限度可减少的每种污染气体的年排放量
污染气体
增加烟囱咼度
加入过滤装置
加入高级燃料
鼓风炉
反射炉
鼓风炉
反射炉
鼓风炉
反射炉
大气微尘
12
9
25
20
17
13
氧化硫
35
42
18
31
56
49
碳氢化合物
37
53
28
24
29
20
为了方便分析,假设各种方法也可以在技术允许的范围内,采取一部分程度的实施,从而达到一定程度的减少污染气体的效果。
此外,各种方法在两个炉子上的实施比例可以不同,且在效果上也是互不影响的。
在分析了上面的数据之后,可以发现,没有一种方法可以实现全部的降污要求,而另一方面,在两个炉子上都同时最大限度的使用各种方法的组合,会超额
完成降污任务,但这样做的费用是昂贵的,不利于公司的产品保持竞争力。
因此,工程师认为,应该在考虑各种方法的成本与效益的基础上,合理的组合各种方法。
此外,因为两个炉子的情况并不相同,所以针对两个炉子的治理方法也将不同。
实施分析每种方法的一年总成本,该成本包括运营和维护费用,以及因为使用降污方法而致使生产效率降低,进而减少了的收入。
此外,最大的成本是安装设备的启动成本。
为了使一开始的启动成本与今后的年成本可以相互比较,必须考虑货币的时间价值,•将年成本折现。
这样可以生成下面的数据表,该表表示的是最大限度的使用各种方法估计的年成本。
并且,各种方法的使用成本与可获得的降污能力是成比例的,也就是说,要取得一定比例的降污效果,所实施方法的成本在总成本中占同样的比例。
最大限度的使用各种方法估计的年成本(百万美元)
污染气体
鼓风炉
反射炉
大气微尘
8
10
氧化硫
7
6
碳氢化合物
11
9
现在,可以制定出降污规划大致的框架了,即这一规划必须确定在两个炉子上,使用哪几种方法,每种方法的实施程度。
假设,你被任命为管理科学小组的组长,管理层要求你以最小的成本实现降低各种污染气体的年排放量要求。
a•描述该线性规划问题的各个组成部分。
b.在电子表格上建模。
c.求得最优解并产生灵敏度报告。
现在,管理层希望能在你的帮助之下,进行一些what—if分析。
因为管理层对这几种治理方法都没有经验。
所以各种方法的成本只是一个大致的估计,实际值可能在10%的范围内。
此外,第二个表格的数据也还存在一些不确定性,尽管这些不确定性或许比第三个表格中的要小一些。
第一个表格中的数据是政策标准,但是,这些数据是在不知道成本的情况下确定的一些暂时性的数值,公司
与政府的官员都认为,应该在成本与收益分析的基础上来确定最终的决策。
政府官员估算出如果将每一张表中的政策标准增加10%,对整个城市的价值是$3,500万。
因此,政府决定,公司每提高10%的降污标准(表中的所有数据,直到50%),将可获得$3,500,000的降税。
最后,对政策标准中各种污染气体的相对值还存在一点分歧,如表一所示,
要求减少的大气微尘的数量还不到其他两种的一半,因此,有些人提出,是否减
少这一差距。
而另一些认为应该增大差距,因为氧化硫和碳氢化合物的危害比大气微尘大得多。
最后,人们同意在获得最优的成本收益平衡解之后,再对这一点
探讨一下,增加一种污染气体的数量同时减少另一种,看看会有怎样的影响。
d.判断线性规划模型中哪些系数是敏感系数,并说明哪些系数,如果可能的话,应该作进一步精确的估计
e.分析第三张表中的成本参数如果不准确的话,会造成怎样的影响,如果实际值比计值少10%,是否会影响最优解实际值比估计值多10%,又将如何为进一步的参数估计工作提出建议。
f.对于每一种污染气体,求出所要求排放减少量的微小变动会引起的成本的变化量排放减少量在多大的范围内变动,成本变化量会保持不变
g.在保持总成本不变的前提下,政策中大气微尘标准的每一单位的变动,可能会引起氧化硫排放标准多大的变动,又或者会引起碳氢化合物排放标准多大的变动如果氧化硫和碳氢化合物同时因此而变动,且两者变动的幅度相同,该变动的幅度又是多少
h.假设以B表示每一张表中标准的增加百分比,B=10,20,30,40,50,分别求出该修正的线性规划问题的最优解。
考虑税收上的优惠,管理者将会选择那一个B
i.根据上面计算出的生成灵敏度报告,并重复f和g的分析,为污染标准中三种气体的相对量作出最终的决策。
①在本次研究之后,这一方法引起了人们的争议。
因为,增加烟囱的高度,只不过是通过将污染的范围扩大而减少近距离的污染。
环境专家认为,硫化物长久的留在大气中极易引起酸雨。
最后,美国的环境保护协会制定新的规则,规定不许使用增加烟囱高度的方法来减少污染。
二、模型建立
问题分析
此问题是在满足政策要求的降污标准的情况下寻找成本最小的线性规划问题,经过对案例的分析,从中提取为建立模型的有用数据如下:
降污排放量具体要求:
污染气体
要求每年排放减少量(百万磅)
大气微尘
60
氧化硫
150
碳氢化合物
125
运用各种降污方法最大限度可减少的每种污染气体的年排放量:
污染气体
增加烟囱咼度
加入过滤装置
加入高级燃料
鼓风炉
反射炉
鼓风炉
反射炉
鼓风炉
反射炉
大气微尘
12
9
25
20
17
13
氧化硫
35
42
18
31
56
49
碳氢化合物
37
53
28
24
29
20
最大限度的使用各种方法估计的年成本(百万美元):
污染气体
鼓风炉
反射炉
大气微尘
8
10
氧化硫
7
6
碳氢化合物
11
9
变量设定
设六个决策变量Xj(j=LL),每一决策变量分别表示三种除污方法对应鼓
风炉和反射炉的使用程度,即降污方法的应用比例(0Xj1)
降污方法
鼓风炉
反射炉
增加烟囱咼度
X1
X2
加入过滤装置
X3
X4
加入高级燃料
X5
X6
目标函数的设立
经过分析可知,为降低大气微尘,在鼓风炉上所需花费为(百万美元):
8心2+25+17)*(12X1+25X3+17X5),其中8为充分使用各种方法所需花费,12、
25、17分别为完全使用三种方法使得大气微尘减少的排放量。
同理可得,为减少氧化硫,在鼓风炉上的花费为:
7/(35+18+56)*
(35X1+18X3+56X5
为减少碳氢化合物,在鼓风炉上的花费为:
11/(37+28+29)*(37X1+28X3+29X5)
同样,为减少大气微尘,在反射炉上的花费为:
10/(9+20+13)*(9X2+20X4+13X6)为减少氧化硫,在反射炉上的花费为:
6/(42+31+49)*(42X2+31X4+49X6)
为减少碳氢化合物,在反射炉上的花费为:
9/(53+24+20)*(53X2+24X4+20X6)
综上,令总成本为Z(百万美元),为使成本最小化,建立的模型为:
MinZ=8心2+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)+11/(37+28+29)*(37X1+28X3+29X5)+9/(53+24+20)*(53X2+24X4+20X6)
约束条件的确立
排放减少量的政策约束
12X1
9X2
25X320X4
17X5
13X6
60
35X1
42X2
18X331X4
56X5
49X6
150
37X1
53X2
28X324X4
29X5
20X6
125
技术约束:
X
j1
,j=1,2,
LL,
6
非负约束:
Xj
A
0,j=1,2
,LL
,6
三模型求解及分析
求解过程
将模型化简后,利用EXCEL寸该线性规划问题进行求解,过程如下:
求解结果如下:
当X1=X2=1X3=X4=0X5=1X6=时求得最优解MinZ=31.
灵敏度报告为:
问题的进一步分析
d、判断线性规划模型中哪些系数是敏感系数,并说明哪些系数,如果可能的话,
应该作进一步精确的估计。
为了测试敏感度,我们将右端常数值分别增加5唏口减少5%考察右端常数变化后对最终结果是否有显著的影响,计算结果如下表:
增加5%
最小费用值
减少5%
最少费用值
大气微尘
63
57
氧化硫
碳氢化合物
综合上述结果可以发现,碳氢化合物的变动对最优解的影响最大,所以碳氢化合物的约束系数是相对敏感的系数。
e•分析第三张表中的成本参数如果不准确的话,会造成怎样的影响,如果实际值比估计值少10%,是否会影响最优解实际值比估计值多10%,又将如何为进一步的参数估计工作提出建议。
针对第三张表中的成本参数,我们逐个重新进行核算,假设某个参数存在10%勺估计误差而其他成本参数都估计准确,分析此时对最优解的影响。
在此我们分别针对实际值比估计值多10°%^少10%勺情况分别计算,结果如下表:
实际值比估计值多10%勺情况:
成本改变
量(单个增
加10%
新最优解
原最优解
变化值
8改为
X1
X2
1
1
0
X3
1
X4
0
0
0
X5
1
X6
0.
影响:
降污方法使用不变,比例有所微调,
鼓风炉烟囱咼度增加,反射炉的不变,
过滤装置增加,反射炉的不变,高级燃料鼓风炉的减少,反射炉的增加•
10改为11
X1
0
X2
1
1
0
X3
0
X4
0
0
0
X5
1
1
0
X6
0
影响:
不改变
7改为
X1
X2
1
1
0
X3
1
X4
0
0
0
X5
1
X6
影响:
降污方法使用不变,比例有所微调,
鼓风炉烟囱咼度增加,反射炉的不变,
过滤装置增加,反射炉的不变,高级燃料鼓风炉的减少,反射炉的增加•
6改为
X1
0
X2
1
1
0
X3
X4
0
0
0
0
X5
1
1
0
X6
0
影响:
不改变
11改为
X1
X2
1
1
0
X3
1
X4
0
0
0
X5
1
X6
影响:
降污方法使用不变,比例有所微调,鼓风炉烟囱高度增加,反射炉的不变,过滤装置增加,反射炉的不变,高级燃料鼓风炉的减少,反射炉的增加•
9改为
X1
0
X2
1
1
0
X3
0
X4
0
0
0
X5
1
1
0
X6
0
影响:
不改变实际值比估计值少10%勺情况:
成本改变
量(单个减
少10%
新最优解
原最优解
变化值
8改为
X1
0
X2
1
1
0
X3
0
X4
0
0
0
X5
1
1
0
X6
0
影响:
不改变。
10改为9
X1
X2
1
1
0
X3
1
X4
0
X5
1
X6
1
影响:
降污方法有所改变,比例有所微调。
鼓风炉烟囱高度增加,反射炉的不变,过滤装置增加,反射炉的增加,高级燃料鼓风炉的减少,反射炉的增加。
7改为
X1
0
X2
1
1
0
X3
0
X4
0
0
0
X5
X6
1
1
0
0
影响:
不改变。
6改为
X1
X2
1
1
0
X3
1
X4
0
X5
1
X6
1
影响:
降污方法有所改变,比例有所微调。
鼓风炉烟囱高度增加,反射炉的不变,过滤装置增加,反射炉的增加,高级燃料鼓风炉的减少,反射炉的增加。
11改为
X1
0
X2
1
1
0
X3
0
X4
0
0
0
X5
1
1
0
X6
0
影响:
不改变。
9改为
X1
X2
1
1
0
X3
1
X4
X5
X6
1
0
1
影响:
降污方法有所改变,比例有所微调。
鼓风炉烟囱高度增加,反射炉的不变,过滤装置增加,反射炉的增加,高级燃料鼓风炉的减少,反射炉的增加。
所以对于影响较大的参数应做进一步精确的估计。
f.对于每一种污染气体,求出所要求排放减少量的微小变动会引起的成本的变化量。
排放减少量在多大范围内变动,成本变化量会保持不变
单位:
百万美元
污染气体
成本变化量
允许的增量
允许的减量
大气微尘
氧化硫
碳氢化合物
g.在保持总成本不变的前提下,政策中大气微尘标准的每一单位变动,可能会引起氧化硫排放标准多大的变动,又或者会引起碳氢化合物排放标准多大的变动如果氧化硫和碳氢化合物同时因此而变动,且两者变动的幅度相同,该变动的幅度又是多少
1)大气微尘和氧化硫
每增加一单位大气微尘的减排量,成本将增加百万美元。
每增加一单位氧化硫的减排量,成本将增加百万美元。
所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,氧化硫的减排量会减少=单位
2)大气微尘和碳氢化合物
每增加一单位大气微尘的减排量,成本将增加百万美元。
每增加一单位氧化硫的减排量,成本将增加百万美元。
所以,在总成本不变的前提下,每增加一单位大气微尘的减排量,碳氢化合物的减排量会减少=单位。
3)大气微尘和氧化硫与碳氢化合物每增加一单位大气微尘的减排量,成本将增加百万美元。
每同时增加一单位的氧化硫和大气微尘的减排量,成本会增加+=百万美元。
所以,在总成本不变的前提下,每增加一单位大气微尘减排量,氧化硫和碳氢化合物每个减少=单位。
h.假设以B表示每一张表中标准的增加百分比,B=10,20,30,40,50,分
别求出该修正的线性规划问题的最优解。
考虑税收上的优惠,管理者将会选择那一个B
利用EXCEL寸原始数据进行求解所得结果如下:
当B=10时,利用EXCE对更改后数据进行求解所得结果如下:
当B=20时,利用EXCE对更改后数据进行求解所得结果如下:
当B=30时,利用EXCE对更改后数据进行求解所得结果如下:
当B=40时,利用EXCE对更改后数据进行求解所得结果如下:
当B=50时,利用EXCEL寸更改后数据进行求解所得结果如下:
将结果汇总对比得:
0
10
20
30
40
50
Xi
1
1
1
1
X2
1
1
X3
1
1
1
1
1
X4
0
0
X5
1
1
1
1
1
1
X6
1
z
税收优惠
0
14
1
z
通过上表可以看出,当政策标准的排放减少量的增加百分比为B=10时,同时考
虑到税收上的优惠,企业可以实现最小的实际总成本,Z'二百万美元。
i•根据上面计算出的B,生成灵敏度报告,并重复f和g的分析,为污染标准中三种气体的相对量作出最终的决策。
当政策标准的排放减少量的增加百分比为B=10时,灵敏度报告为:
对于每一种污染气体,影子价格:
大气微尘为,氧化硫为,碳氢化合物为,即排放减少量的微小变动会引起的成本的变化量。
使得成本变化量保持不变的排放减少量变化范围:
见下表,例如x1从可以减少
到可以增加;x2可以减少到可以增加。
变量值
允许的增量
允许的减量
X1
X2
X3
1E+30
X4
1E+30
X5
1E+30
X6
影子价格:
大气微尘为,氧化硫为,因此大气微尘每一单位的变动,氧化硫排放标准变化=单位;
影子价格:
大气微尘为,,碳氢化合物为,因此大气微尘每一单位的变动,碳氢化合物排放标准变化=单位;
如果氧化硫和碳氢化合物同时变且幅度相同,则变动的幅度为:
(+)/=单位。
因为求得的最优解为:
名字
终值
大气微尘减少的排放量
66
氧化硫减少的排放量
165
碳氢化合物减少的排放量
而大气微尘增加一单位,在总成本不变的前提下,氧化硫和碳氢化合物同时变且幅度相
同为减少单位,因此如果考虑相对值,可以减少大气微尘与其他二者的差距,让大气微
尘增加,同时氧化硫和碳氢化合物减少。
我认为可以以50单位调整,结果为:
名字
终值
大气微尘减少的排放量
66+50=116
氧化硫减少的排放量
*50=
碳氢化合物减少的排放量
若考虑危害程度,在总成本不变的前提下,大气微尘每减少一单位,,氧化硫和碳氢化合物同时变且幅度相同为增加单位,因此如果考虑危害性,可以增加大气微尘与其他二
者的差距,让大气微尘减少,同时氧化硫和碳氢化合物增加。
若调整50单位,结果为:
名字
终值
大气微尘减少的排放量
66-50=16
氧化硫减少的排放量
165+*50=
碳氢化合物减少的排放量
+*50=
故此处提出两个方案:
方案一(考虑相对值)
名称
大气微尘
氧化硫
碳氢化合物
减排量
116
方案二(考虑危害程度)
名称
大气微尘
氧化硫
碳氢化合物
减排量
16
考虑相对值和考虑危害程度可以分别选择方案一和方案二,也可以根据实际情况再按上
述方法做细微调整。
四、改进与总结
经过老师的指导,小组成员利用假期对报告初稿进行了进一步的修改,改进
点主要体现在以下几个方面:
1.在模型的建立方面,完善了模型的解释,使得报告阅读者能够快速把握
数据来源以及模型含义
2.小组成员对敏感系数做了进一步的了解,并对于d题的题目做了充分的完善,并利用表格将结果清晰的展示出来
3.针对成本参数的估计问题,小组成员在与老师交流过后做了细化工作,
针对6个成本参数逐个进行了增减变动分析,并将结果以表格形式清晰展现
4.针对i题的最终决策问题,小组成员讨论后觉得没有最好只有适不适合企业实际,所以小组成员在保证成本最低的基础上针对企业的不同需求提出了两个可行方案,供报告使用者参考。
此次运筹报告,小组成员均能以极大的热情与极高的效率参与其中,不管是
之前紧张的考试周复习中,还是现在的假期进行时,小组成员都能按时按点并保质保量的完成任务,这一点让身为组长的我非常的感动。
虽然不能说此次修改后的报告能够称作完美,但是请相信我们一直在努力改进。
最后,谢谢老师的关心与指导,恳请老师继续批评指正!