运筹学在单位制度中应用

摘要：运筹学作为一门基础学科，在企业管理过程中发挥着越来越重要的作用，特别是在模型的应用，更是为企业管理各领域提供了一种较好的问题决策分析方法，本文主要从企业管理几个不同角度，通过建立数学模型来解决实际问题，从而说明运筹学在企业管理中的应用。

关键词：运筹学数学模型企业管理

1．前言

运筹学是一门应用科学，至今还没有统一且确切的定义。莫斯和金博尔曾对运筹学下的定义是：“为决策结构在对其控制下业务活动运行决策时，提供以数量化为基础的科学方法。”它首先强调的是科学方法，这含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上，并能传授和有组织地活动。它强调以量化为基础，必然要用数学。但任何决策都包含定量和定性两个方面，而定性方面又不能简单地用数学表示，如政治、社会等因素，只要综合多种因素的决策才是全面的。运筹学工作者的职责是为决策者提供可以量化方面的分析，指出那些定性的因素。另一定义是：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选者最优提供定量依据。”这定义表明运筹学具有多学科交叉的特点，如综合运用经济学、心理学、物理学、化学中的一些方法。运筹学是强调最优决策，“最”是过分理想了，在实际生活中往往用次优、满意等概念代替最优。所以，运筹学的又一定义是：“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。”

在技术高度发展的时代，企业的竞争由此变得更加激烈。如何在自己的技术方面赶超别人，同时最大程度地节约成本呢，减少开支，是每个企业必须关注的问题，更是企业管理中的首要问题。日本丰田汽车公司第一次提出了著名的精益生产方法，包括零库存与即时生产等，以实现成本最小化。一时风靡全球。世界上成功的企业无不是在成本上进行控制，技术上进行创新得以生存与发展内的。因此，科学管理越来越被企业管理者所重视，发挥着越来越大的作用，而运筹学作为管理科学的核心与基础，其作用显然是首当其冲的。

在企业管理学科的发展中，可以感受到运筹学的重要性。运筹学作为工具，在企业产品定价问题，余数问题，生产库存问题等等一系列方面可以提供最优化模型

2．合理分配材料使利润最大的问题

2.2模型分析

企业生产过程中常常会遇到生产不同的产品所需要的各种材料只是数量不一样，而这些材料的合理分配将导致产品最后利润的不同。

假设某企业生产m种产品为，…，生产所需的n材料i*为1*,2*…n*,已知单位产品材料定额，i*的材料上限为,单位产品利润为，有关信息如表1所示，问如何安排生产计划，使得企业获得最大利润。

表1

产品

材料

材料上限1*a11a12…

b1

2*a21a22…

b2

n*

设表示产品的产量，由此可建立数学模型：

maxz=

s.t.

此问题可用线性规划来求解。

2.2案例分析

某企业生产3种产品，有关信息如表2所示。问如何安排生产计划，使得企业获得最大利润？

表2

单位产品的材料定额

产品

i*材料上限1#2#3#

i*材料1*342600

2*212400

3*132800

单位产品

利润

243

解：设产品的产量为，则得线性规划模型：

maxz==;

s.t.

,j=1,2,3.

将它化成标准型（LP）：

minf==;

s.t.

,j=1,2,3,4,5,6.

用单纯形法求解（LP），得到最优单纯形表如表3所示。

表3

1/3101/3-1/30200/3

5/601-1/62/30500/3

-5/300-2/3-1/31800/3

r11/6005/62/302300/3

最优解==，最优值z*=2300/3。

3.运输问题

3.1模型分析

一类典型的运输问题可描述为：设某种产品有m个产地A1,A2,...，产量分别为a1,a2,…;有n个销地B1,B2…，销量分别为b1,b2…。已知从第i个产地运送单位产品到第j个销地的费用为（i=1,2,…m;j=1,2,…n）。问如何调运产品才能使总运费最小。

为了直观起见，列出表4，其中（i=1,2,…m;j=1,2,…n）为产地到销地的运输量，为到的单位运价。

表4

产地

销地A1A2…

销量

B1

b1

B2

b2

产量a1a2…

由于总产量与总销量之间可能存在“>”“<”“=”三种关系，故下分三种情况讨论模型的建立：

（1）产销平衡（）

该种情况下数学模型为minz=

(2)总产量大于总销量（）

该种情况下数学模型为minz=

(3)总销量大于总产量（）

minz=

3.2案例分析

设有A1,A2,A3三个产地生产某种物资，其产量分别为7t,5t,7t,B1,B2,B3,B4四个销地需要该种物资，销量分别为2t,3t,4t,6t,又知产销地之间的单位运价见表5，试决定总运费最少的调运方案。

表5

销地

产地B1B2B3B4

A121134

A210359

A37812

解：产地总产量为19t，销地总销量为15t，所以这是一个产大于销的运输问题。按上述方法转化为产销平衡的运输问题，其产销平衡表和单位运输价表分别见表6、表7。

表6

销地

产地B1B2B3B4库存产量

A17

A25

A37

销量23464

表7

销地

产地B1B2B3B4库存

A1211340

A2103590

A378120

对上两表可以用表上作业法计算求出最优方案如表8：

表8

销地

产地B1B2B3B4库存产量

A12327

A2325

A3437

销量23464

4.生产库存问题

4.1模型分析

生产与库存是每个企业在生产经营过程中都会面临的问题。在实际生产中，增加产量可以带来成本上的节约，但是产量增加了，必然增大库存量，使库存费用上升。另一方面，若减少库存量又会造成生产成本的增加。如何保证既满足市场需要，又尽量降低成本费用，欲使总的生产成本和库存成本费用之和最小，这就是生产库存问题的最优化目标。

设某生产部分，生产计划分为n个阶段。已知期初库存量为s1，n阶段末的终结库存量为方便起见，可设（因为它的库存量一般归于下一生产周期）；每阶段生产该产品的数量有上限m的限制；为第k阶段期初库存量，为第k阶段时常对长品的需求量，为第k阶段该产品的生产量（k=1,2,…n）；阶段生产固定费用为F（不生产时F=0），单位产品变动费用为a，单位产品阶段库存费用为p；欲求此问题最优化目标。

因为第k+1阶段的起初库存量等于第k极端的起初库存量加上第k阶段的产量减去第k阶段的需求量，于是状态转移方程为

第k阶段生产费用

第k阶段库存费用

故第k阶段成本费用为

因而上述问题数学模型为

ming=

此问题可用动态方法求解。

4.2案例分析

已知三个时期内对某种产品的需求量、各时期的定货费用及存存储费用如表9所示，又生产费用函数为：

要求确定各个时期最佳定货批量，使三个时期各项费用和为最小。已知第1时期初有一件库存，第3时期末库存为零。

表9

i

1331

2273

3462

解：利用动态规划的算法，当i=3时，因有=4而，故，，计算过程见表10

表10

01234

06+50564

16+30363

26+20262

36+10161

4000

当i=2时，有，故，，计算过程见表11

表11

A

0123456

07+107+207+307+507+707+90

027+5637+3957+3277+2597+12763

117+5627+3937+3257+2577+12662

20+5617+3927+3237+2557+12560

30+3917+3227+2537+12390

40+3217+2527+12320

50+2517+12250

60+12120

当k=1时，有q1+x1d1+d2+d3=9,因已知x1=1，故2q18。计算过程见表12

表12

q1

A

x1

2345678

3+203+303+503+703+903+1103+130

123+7633+6753+5873+4293+36113+30133+18992

由计算结果知：x1=1，q1*=2；x2=0，q2*=3；x3=1，q3*=3；三个时期最小费用总和为99。

5.设备更新问题

5.1模型分析

企业管理中经常会遇到因设备老化，损坏，后审查后效率底下而需要更新的问题。一台机器使用的太久，必然性能低下，影响效率与生产质量，因而影响利润。但如果更新过快，又必然需要增大投资，增加成本，也影响到利润。如果更新可提高年净收入，但是当年要指出一笔数额巨大的购买费，为了选择最优决策，常常要在一个较长时间内考虑更新决策问题。

现以一台机器为例，随着使用年限的增加，机器的使用效率降低，收入减少，维修费用增加。而且机器使用内线越长，它本身的价值就越小，因而跟心时所需的净支出费

----在第j年机器役龄为t年的一台机器运行所得的收入。

----在第j年机器役龄为t年的一台机器运行时所需的运行费用。

----在第j年机器役龄为t年的一台机器更新时所需净费用。

a----折扣因子（），表示一年以后的单收入的价值视为现年的a单位。

T----在第一年开始时，正在使用的机器的役龄。

n----计划的年限总数。

----在第j年开始使用一个役龄为t年的机器时，从第j年至第n年内的最佳收入。

----给出时，在第j年开始时的决策（保留或是更新）。

为了写出递推关系式，先从两方面分析问题。若在第j年开始时购买了新机器，则从第j年至第n年得到的总收入应等于在第j年中由新机器获得的收入，减去在第j年中的运行费用，减去在第j年开始时役龄为t年的机器的更新净费用，加上在第j+1年开始使用役龄为1年的机器从第j+1年至第n年的最佳收入；若在第j年开始时继续使用役龄为t年的机器，则从第j年至第n年的总收入应等于在第j年由役龄为t年的机器得到的收入，减去在第j年中役龄为t年的机器的运行费用，加上在第j+1年开始使用役龄为t+1年的机器从第j+1年至第n年的最佳收入。然后，比较他们的大小，选取达到，并的出是该更新还是保留的决策。

将上面这段话写成数学形式，即得到递推关系式为：

(t=1,2,…nt=1,2,…j-1,j+t-1)

其中“K”是Keep的缩写，表示保留使用；“R”是Replacement的缩写，表示更新机器。

由于研究的是n的计划，故还要求：=0

对于来说，允许的t值只能是T。因为当进入计划过程时，机器必然已使用了T年。

应指出的是：这里研究的设备更新问题，是以机龄作为状态变量，决策是保留和更新两种。但它可推广到多维情形，如还考虑对使用的机器进行大修作为一种决策，那时所需的费用和收入，不仅取决于机龄和购置的年限，也取决于上次大修后的时间。因此，必须使用两个状态变量来描述系统的状态，其过程与此类似。

5.2案例分析

假设n=5，a=1，T=1，其有关数据如表13所示。试制定5年中的设备更新策略，使在5年内的总收入达到最大。

表13

产品年序

机龄

项目第一年第二年第三年第四年第五年期前

01234012301201012345

收入2221201816272524222926243028321816161414

运行费用6688105689556454889910

更新费用2729323437293134363132333233343234363638

解：因第j年开始机龄为t年的机器，其制造年序应为j-t年，因此，为第五年新产品的收入，故=32。为第一年的产品起机龄为2年的收入，故=20。同理=4，=8。而是第5年机龄为1年的机器（应为第四年的产品）的更新费用，故=33。同理=33，=31，其余类；

当j=5时，由于设T=1，故从第5年开始计算事，机器使用了1、2、3、4、5年，则递推关系式为

因此所以

所以

同理=13，；=6，；=4，

当j=4时，递推关系为

故

同理；；

当j=3时，有

故所以

同理；

当j=2时，有

故所以

所以

当j=1时，有

故所以

最后，根据上面计算过程反推之，可求得最优策略如表14，相应的最佳收益为46单位

表14

年最佳策略

1K

2R

3K

4K

5K

结论：

以上部分从企业管理的四个不同角度分析了运筹学在企业管理中的运用。有些问题中，我们针对问题建立模型，并收集一些实际数据进行计算。事实上，在实际运用中，只须将收集的数据带入模型即可，同时本文数学模型的建立是高度抽象化了的，实际问题有所出入时，可适当调整模型参量。但其核心部分-----数学方法是不会改变的，这也是运筹学在企业管理中根本之所在。

当然，本文并没有罗列出所有可以在企业管理中应用的模型，事实上，这也是不可能的，因为模型可以用在企业管理中的方方面面，如还由于薪资问题，风险决策问题，投资问题等等。但是，本文的目的并不是所有模型的罗列，而是通过一些实际问题的解决来说明运筹学确实在企业管理中发挥着巨大的作用，并且在今后管理科学的发展过程中，这种作用将会表现得越来越明显。

参考文献：

[1]教材编写组，《运筹学》,第三版，清华大学出版社，2006.4.

[2]傅家良，《运筹学方法与模型》,复旦大学出版社，2006.1.

[3]胡运权，《运筹学教程》，清华大学出版社，1998，6.

[4]姜启源，《数学模型》，高等教育出版社，2003.8.

[5]胡运权，《运筹学基础及应用》，高等教育出版社，2004.4.