精品运筹学在企业中的应用.docx
《精品运筹学在企业中的应用.docx》由会员分享,可在线阅读,更多相关《精品运筹学在企业中的应用.docx(15页珍藏版)》请在冰豆网上搜索。
精品运筹学在企业中的应用
运筹学在企业管理中的应用
运筹学在企业管理中的应用
摘要:
运筹学作为一门基础学科,在企业管理过程中发挥着越来越重要的作用,特别是在模型的应用,更是为企业管理各领域提供了一种较好的问题决策分析方法,本文主要从企业管理几个不同角度,通过建立数学模型来解决实际问题,从而说明运筹学在企业管理中的应用。
关键词:
运筹学数学模型企业管理
1.前言
运筹学是一门应用科学,至今还没有统一且确切的定义。
莫斯和金博尔曾对运筹学下的定义是:
“为决策结构在对其控制下业务活动运行决策时,提供以数量化为基础的科学方法。
”它首先强调的是科学方法,这含义不单是某种研究方法的分散和偶然的应用,而是可用于整个一类问题上,并能传授和有组织地活动。
它强调以量化为基础,必然要用数学。
但任何决策都包含定量和定性两个方面,而定性方面又不能简单地用数学表示,如政治、社会等因素,只要综合多种因素的决策才是全面的。
运筹学工作者的职责是为决策者提供可以量化方面的分析,指出那些定性的因素。
另一定义是:
“运筹学是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选者最优提供定量依据。
”这定义表明运筹学具有多学科交叉的特点,如综合运用经济学、心理学、物理学、化学中的一些方法。
运筹学是强调最优决策,“最”是过分理想了,在实际生活中往往用次优、满意等概念代替最优。
所以,运筹学的又一定义是:
“运筹学是一种给出问题坏的答案的艺术,否则的话问题的结果会更坏。
”
在技术高度发展的时代,企业的竞争由此变得更加激烈。
如何在自己的技术方面赶超别人,同时最大程度地节约成本呢,减少开支,是每个企业必须关注的问题,更是企业管理中的首要问题。
日本丰田汽车公司第一次提出了著名的精益生产方法,包括零库存与即时生产等,以实现成本最小化。
一时风靡全球。
世界上成功的企业无不是在成本上进行控制,技术上进行创新得以生存与发展内的。
因此,科学管理越来越被企业管理者所重视,发挥着越来越大的作用,而运筹学作为管理科学的核心与基础,其作用显然是首当其冲的。
在企业管理学科的发展中,可以感受到运筹学的重要性。
运筹学作为工具,在企业产品定价问题,余数问题,生产库存问题等等一系列方面可以提供最优化模型
2.合理分配材料使利润最大的问题
2.2模型分析
企业生产过程中常常会遇到生产不同的产品所需要的各种材料只是数量不一样,而这些材料的合理分配将导致产品最后利润的不同。
假设某企业生产m种产品为,…,生产所需的n材料i*为1*,2*…n*,已知单位产品材料定额,i*的材料上限为,单位产品利润为,有关信息如表1所示,问如何安排生产计划,使得企业获得最大利润。
表1
产品
材料
…
材料上限
1*
a11
a12
…
b1
2*
a21
a22
…
b2
…
…
…
…
…
…
n*
…
…
设表示产品的产量,由此可建立数学模型:
maxz=
s.t.
此问题可用线性规划来求解。
2.2案例分析
某企业生产3种产品,有关信息如表2所示。
问如何安排生产计划,使得企业获得最大利润?
表2
单位产品的材料定额
产品
i*材料上限
1#
2#
3#
i*材料
1*
3
4
2
600
2*
2
1
2
400
3*
1
3
2
800
单位产品
利润
2
4
3
解:
设产品的产量为,则得线性规划模型:
maxz==;
s.t.
j=1,2,3.
将它化成标准型(LP):
minf==;
s.t.
j=1,2,3,4,5,6.
用单纯形法求解(LP),得到最优单纯形表如表3所示。
表3
1/3
1
0
1/3
-1/3
0
200/3
5/6
0
1
-1/6
2/3
0
500/3
-5/3
0
0
-2/3
-1/3
1
800/3
r
11/6
0
0
5/6
2/3
0
2300/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
产地
销地
A1
A2
…
销量
B1
…
b1
B2
…
b2
…
…
…
…
…
…
…
产量
a1
a2
…
由于总产量与总销量之间可能存在“>”“<”“=”三种关系,故下分三种情况讨论模型的建立:
(1)产销平衡()
该种情况下数学模型为minz=
(2)总产量大于总销量()
该种情况下数学模型为minz=
(3)总销量大于总产量()
minz=
3.2案例分析
设有A1,A2,A3三个产地生产某种物资,其产量分别为7t,5t,7t,B1,B2,B3,B4四个销地需要该种物资,销量分别为2t,3t,4t,6t,又知产销地之间的单位运价见表5,试决定总运费最少的调运方案。
表5
销地
产地
B1
B2
B3
B4
A1
2
11
3
4
A2
10
3
5
9
A3
7
8
1
2
解:
产地总产量为19t,销地总销量为15t,所以这是一个产大于销的运输问题。
按上述方法转化为产销平衡的运输问题,其产销平衡表和单位运输价表分别见表6、表7。
表6
销地
产地
B1
B2
B3
B4
库存
产量
A1
7
A2
5
A3
7
销量
2
3
4
6
4
表7
销地
产地
B1
B2
B3
B4
库存
A1
2
11
3
4
0
A2
10
3
5
9
0
A3
7
8
1
2
0
对上两表可以用表上作业法计算求出最优方案如表8:
表8
销地
产地
B1
B2
B3
B4
库存
产量
A1
2
3
2
7
A2
3
2
5
A3
4
3
7
销量
2
3
4
6
4
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
1
3
3
1
2
2
7
3
3
4
6
2
解:
利用动态规划的算法,当i=3时,因有=4而,故,,计算过程见表10
表10
0
1
2
3
4
0
6+50
56
4
1
6+30
36
3
2
6+20
26
2
3
6+10
16
1
4
0
0
0
当i=2时,有,故,,计算过程见表11
表11
A
0
1
2
3
4
5
6
0
7+10
7+20
7+30
7+50
7+70
7+90
0
27+56
37+39
57+32
77+25
97+12
76
3
1
17+56
27+39
37+32
57+25
77+12
66
2
2
0+56
17+39
27+32
37+25
57+12
56
0
3
0+39
17+32
27+25
37+12
39
0
4
0+32
17+25
27+12
32
0
5
0+25
17+12
25
0
6
0+12
12
0
当k=1时,有q1+x1d1+d2+d3=9,因已知x1=1,故2q18。
计算过程见表12
表12
q1
A
x1
2
3
4
5
6
7
8
3+20
3+30
3+50
3+70
3+90
3+110
3+130
1
23+76
33+67
53+58
73+42
93+36
113+30
133+18
99
2
由计算结果知:
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