运筹学---案例分析

管理运筹学案例分析

产品产量预测

一、问题的提出

2007年，山西潞安矿业集团与哈密煤业集团进行重组，成立了潞安新疆煤化工（集团）有限公司。潞安新疆公司成立后，大力加快新项目建设。通过技术改造和加强管理，使煤炭产量、销售收入、利润、职工收入等得到了大幅提高，2007年生产煤炭506万吨，2008年煤炭产量726万吨，2009年煤炭产量956万吨。三年每月产量见下表，请预测2010年每月产量。

表1 2007—2009年每月产量表单位：万吨

二、分析与建立模型

1、根据2007—2009年的煤炭产量数据，可做出下图：

表2 2007—2009年每月产量折线图

由上图可看出，2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。因此，我们采取用体现时间序列的趋势和季节因素的预测方法。

（一）、用移动平均法来消除季节因素和不规则因素影响

1、取n=12；

2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值；

3、计算“中心移动平均值”；

4、计算每月与不规则因素的指标值。

表3 平均值表

5、计算月份指数；

6、调整月份指数。

表4 调整（后）的月份指数

（二）、去掉时间序列中的月份因素

将原来的时间序列的每一个数据值除以相应的月份指数。表5 消除月份因素后的时间序列表

三、计算结果及分析

确定消除季节因素后的时间序列的趋势。

求解趋势直线方程。设直线方程为：

T t =b0+b1 t

T t为求每t 时期煤炭产量；b0为趋势直线纵轴上的截距；b1为趋势直线的斜率。

求得：

四、一点思考

新疆的煤矿生产企业产能只是企业要考虑的部分因素，因国家产业政策以及新疆距离内地需经河西走廊，因此，企业不仅要考虑产能，更多的要考虑运输问题，从某种意义上来说，东疆地区煤炭生产企业不是“以销定产”，而是“以运定产”，也就是说，物流运输方案是企业管理人员要认真思考的问题。本案例可以结合物流运输远近及运输工具的选择作进一步的

运筹分析，以使得煤炭生产企业真正实现科学合理决策。

配矿计划编制（MBA10秋3班4组）

一、问题的提出

某大型冶金矿山公司共有14个出矿点，年产量及各矿点矿石的平均品位（含铁量的百分比）均为已知（见表1）。

表1 矿点出矿石量及矿石平均品位表

按照冶金生产，具体说这里指炼铁生产的要求，在矿石采出后，需按要求指定的品位值T Fe进行不同品位矿石的混合配料，然后进入烧结工序，最后，将小球状的烧结球团矿送入高炉进行高温冶炼，生产出生铁。

该企业要求：将这14个矿点的矿石进行混合配矿。依据现有生产设备及生产工艺的要求，混合矿石的平均品位T Fe规定为45%。

问：如何配矿才能获得最佳的效益？

二、分析与建立模型

负责此项目研究的运筹学工作者，很快判定此项目属于运筹学中最成熟的分支之一——线性规划的范畴。而且是一个小规模问题。

1.设计变量：记Xj（j=1，2，*，14）分别表示出矿点1 14所产矿石中参与配矿的数量（单位：万吨）。

2.约束条件：包括三部分：

（1）供给（资源）约束：由表1，有

X1≤70 ，X2≤ 7 ，…，X14 ≤ 7.2

（2）品位约束：

0.3716X1+0.5125X2+…+0.5020X14=0.4500∑X j

（3）非负约束：

Xj≥0 j=1，2，…，14

3.目标函数：

此项目所要求的“效益最佳”。作为决策准则有一定的模糊性。由于配矿后混合矿石将作为后面工序的原料而产生利润，故在初始阶段，可将目标函数选作配矿总量，并追求其极大化。

于是，可得出基本（LP）模型如下：

（LP） Max Z=∑X j

s.t. 0≤ X1≤70

0≤ X2≤ 7

……

0≤ X14 ≤ 7.2

0.3716X1+0.5125X2+…+0.5020X14=0.4500∑X j

三、计算结果及分析

（一）计算结果

使用单纯形算法，极易求出此模型的最优解：

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（万吨）

（二）分析与讨论

按照运筹学教材中所讲述的方法及过程，此项目到此似乎应该结束了。但是，这是企业管理中的一个真实的问题。因此，对这个优化计算结果需要得到多方面的检验。

这个结果是否能立即为公司所接受呢？回答是否定的！

注意！在最优解X*中，除第1个矿点有富余外，其余13个矿点的出矿量全部参与了配矿。而矿点1在配矿后尚有富余量：70-31.121=38.879（万吨），但矿点1的矿石平均品位仅为37.16%，属贫矿。

作为该公司的负责人或决策层绝难接受这个事实：花费大量的人力、物力、财力后，在矿点1生产的贫矿中却有近39万吨被闲置，而且在大量积压的同时，会产生环境的破坏，也是难以容忍的。

原因何在？出路何在？

经过分析后可知：在矿石品位及出矿量都不可变更的情况下，只能把注意力集中在混合矿的品位要求T Fe上。不难看出，降低的T Fe值。可以使更多的低品位矿石参与配矿。

T Fe有可能降低吗？在因T Fe的降低而使更多贫矿石入选的同时，会产生什么样的影响？必须加以考虑。

就线性规划模型建立、求解等方面来说，降低T Fe及其相关影响已不属于运筹学的范围，它已涉及该公司的技术与管理。但是，从事此项目研究的运筹学工作者却打破了这个界限，深入到现场操作人员、工程技术人员及管理人员中去，请教、学习、调查，然后按照T Fe的三个新值：44%、43%、42%，重新计算

（三）变动参数值及再计算

将参数T Fe的三个变动值0.44、0.43、0.42分别代入基本模型（LP），重新计算，相应的最优解分别记作X*（0.44）、X*（0.43）及X*（0.42）。下表给出详细的数据比较：

表2 不同T Fe值的配矿数据