管理运筹学LP案例AB钢铁公司的配矿问题教学用.ppt

《管理运筹学LP案例AB钢铁公司的配矿问题教学用.ppt》由会员分享，可在线阅读，更多相关《管理运筹学LP案例AB钢铁公司的配矿问题教学用.ppt（19页珍藏版）》请在三一办公上搜索。

1、2023/11/4,1,LP案例：AB钢铁公司的配矿问题,2023/11/4,2,LP案例：AB钢铁公司的配矿问题,AB钢铁公司共有14个出矿点，年产量及各矿点矿石的平均品位（含铁量的百分比）均为已知（见表1）。,2023/11/4,3,表1 矿点出矿石量及矿石平均品位表,2023/11/4,4,按照冶金生产，具体说这里指炼铁生产的要求，在矿石采出后，需按要求指定的品位值TFe进行不同品位矿石的混合配料，然后进入烧结工序，最后，将小球状的烧结球团矿送入高炉进行高温冶炼，生产出生铁。该公司要求将这14个矿点的矿石进行混合配矿。如果配矿后剩余的矿石皆为品位超过50%的富矿，那么可以用于生产高附加值

2、的产品精矿粉，提高经济效益。,2023/11/4,5,如果配矿后积压大量剩余品位低的贫矿石，那么会产生环境的破坏，这是管理层不愿意看到的。依据现有生产设备及生产工艺的要求，混合矿石的平均品位TFe规定为45%。这时，如何配矿才能获得最佳的效益？给出的方案能否为公司所接受？如果混合矿石的平均品位TFe为44%，43%，42%时，技术上也可以接受，那么综合考虑经济效益及环境保护等因素的情况下，如何配矿才能获得最佳的效益？,2023/11/4,6,分析与建立模型,负责此项目的管理人员很快判定此配矿问题可以建模为线性规划模型进行求解。决策变量：记Xj（j=1，2，14）分别表示出矿点114所产矿石中参

3、与配矿的数量（单位：万吨）约束条件（包括三部分）供给（资源）约束：X1 70，X2 7，X14 7.2,2023/11/4,7,品位约束：0.3716X1+0.5125X2+0.5020X14=0.4500Xj非负约束：Xj 0 j=1，2，14目标函数：此项目所要求的“效益最佳”。作为决策准则有一定的模糊性。由于配矿后混合矿石将作为后面工序的原料而产生利润，故在初始阶段，可将目标函数选作配矿总量，并追求其极大化。,2023/11/4,8,于是，可得出线性规划模型如下：（LP）Max Z=Xj s.t.0 X1 70 0 X2 7 0 X14 7.2 0.3716X1+0.5125X2+0.5

4、020X14=0.4500Xj,2023/11/4,9,计算结果,使用单纯形算法，易求出此模型的最优解X*=(X*1，X*2，X*14)T：X*1=31.121 X*2=7 X*3=17 X*4=23 X*5=3 X*6=9.5 X*7=1 X*8=15.4 X*9=2.7 X*10=7.6 X*11=13.5 X*12=2.7 X*13=1.2 X*14=7.2（单位：万吨）目标函数的最优值为：Z*=X*j=141.921（万吨）,2023/11/4,10,分析与讨论,按照运筹学教材中所讲述的方法及过程，此项目到此似乎应该结束了。但是，这是企业管理中的一个真实的问题。因此，对这个优化计算结果

5、需要得到多方面的检验。这个结果是否能立即为公司所接受呢？回答是否定的。在最优解X*中，除第1个矿点有富余外，其余13个矿点的出矿量全部参与了配矿。而矿点1在配矿后尚有富余量：70-31.121=38.879（万吨），但矿点1的矿石平均品位仅为37.16%，属贫矿。,2023/11/4,11,作为该公司的负责人或决策层绝难接受这个事实：花费大量的人力、物力、财力后，在矿点1生产的贫矿中却有近39万吨被闲置，而且在大量积压的同时，会产生环境的破坏，也是难以容忍的。经过分析后可知，在矿石品位及出矿量都不可变更的情况下，只能把注意力集中在混合矿的品位要求TFe上。不难看出，降低的TFe值。可以使更多的

6、低品位矿石参与配矿。,2023/11/4,12,就线性规划模型建立、求解等方面来说，降低TFe及其相关影响已不属于运筹学的范围，它已涉及该公司的技术与管理。负责此项目的管理人员深入到现场操作人员、工程技术人员中去调查，然后按照TFe的三个新值：44%、43%、42%，重新计算。,2023/11/4,13,变动参数值及再计算,将参数TFe的三个变动值0.44、0.43、0.42分别代入LP模型（LP），重新计算，相应的最优解分别记作X*（0.44）、X*（0.43）及X*（0.42）。下表给出详细的数据比较：,2023/11/4,14,表2 不同TFe值的配矿数据,2023/11/4,15,综合

7、评判及结果,对表2所列结果，请公司有关技术人员、管理人员（包括财务人员）进行综合评判，评判意见是：TFe取45%及44%的两个方案，均不能解决贫矿石大量积压的问题，且造成环境的破坏，故不能考虑。TFe取43%及42%的两个方案，可使贫矿石全部入选；配矿总量在150万吨以上；且富余的矿石皆为品位超过50%的富矿，可以用于生产高附加值的产品：精矿粉，提高经济效益；因而，这两个方案对资源利用应属合理。,2023/11/4,16,TFe=43%的方案，在工艺操作上只需作不大的改进即可正常生产，即技术上可行。按TFe=43%的方案得出的配矿总量最多，高达175万吨，且可生产数量可观的精矿粉。结论：TFe

8、=43%时的方案为最佳方案。,2023/11/4,17,一点思考,由线性规划模型的目标函数及决策准则来看，它具有单一性，即追求总量最大。而从企业的要求来看，还需考虑资金周转、环境保护、资源合理利用以及企业生存等多方面的因素，因此，企业所指的“效益最佳”具有系统性。这两者之间的差异，甚至冲突，应属运筹学工作者在应用研究中经常遇到的问题，也是需要合理解决的问题。,2023/11/4,18,而解决这个问题的关键之一是：运筹学工作者在理念与工作方式只具有开放性，也就是说，不能只拘泥于运筹学书本及文献资料，而应进入实际，与相关人员、相关学科相结合、交叉、渗透、互补，从而达到技术可行、经济合理以及系统优化的目的。经验表明，在运筹学实际应用的项目中，很少遇到运筹学“独步天下”的情况。如在此案例中，它属于线性规划的一个典型应用领域，即使如此，运筹学在其中也不能包揽一切，它可以起着骨架及核心作用，但若无其他方面的配合，也不能达到圆满成功。,2023/11/4,19,Thank you,