线性规划在工商管理中的应用.docx
《线性规划在工商管理中的应用.docx》由会员分享,可在线阅读,更多相关《线性规划在工商管理中的应用.docx(11页珍藏版)》请在冰豆网上搜索。
线性规划在工商管理中的应用
线性规划在工商管理中的应用
线性规划在工商管理中的应用
摘要 线性规划是运筹学的一个重要分支,它被广泛应用于工业、农业、商业等领域,来解决实际中的问题。
本文通过介绍线性规划及其在工商管理中应用的实例,来说明它在工商管理中的重要作用。
关键词 运筹学;线性规划 ;方法;应用
1.线性规划在工商管理中运用的广泛性
工商管理[1]是研究工商企业经济管理基本理论和一般方法的学科,它通过运用现代管理的方法和手段来进行有效的企业管理和经营决策,保证企业的生存和发展。
在当今社会,随着市场竞争的日益加剧,如何统筹安排,合理利用有限的人力、物力、财力等资源,使总的经济效益最好,已经成为企业经营管理过程中实现利益最优必须解决的问题。
例如:
人力资源分配:
用最少的劳动力来满足工作的需要?
产品生产计划:
合理利用人力、物力、财力等,使获利最大?
套裁下料:
如何在保证生产的条件下,下料最少?
配料问题:
在原料供应量的限制下如何获取最大利润?
投资问题:
从投资项目中选取方案,使投资回报最大?
运输问题:
如何制定调运方案,使总运费最小?
这样的问题常常可以化成或近似地化成“线性规划”(Linear Programming,简记为LP)问题。
线性规划所研究的是:
在一定条件下,合理安排人力物力等资源,使经济效果达到最好。
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题[2]。
利用线性规划我们可以解决很多问题,例如上述人力资源分配、计划安排、套裁下料等诸多方面的问题,在本文的后面我们将用线性规划方法对企业在生产中的具体问题进行探讨。
2.线性规划的模型
线性规划[2]是运筹学的一个重要分支。
自1947年丹捷格(G.B.Dantzig)提出了一般线性规划问题求解的方法——单纯形法之后,线性规划在理论上趋
量;
(
)进行迭代得新的单纯形表。
3.2.1大M法[3]
把人工变量“强行”地加到原来的约束方程中去,就令人工变量在求最大值的目标函数里的系数为-M,这个方法叫做大M法。
3.2.2两阶段法[3]
将加入人工变量后的线性规划划分两阶段求解。
第一阶段:
要判断原线性规划是否有基本可行解;
第二阶段:
将第一阶段的最终单纯形表中的人工变量取消,将目标函数换成原问题的目标函数,把此可行解作为初始可行解进行计算。
利用单纯形法来解决线性规划问题计算量大,尤其是变量较多的情况下,现在随着科技发展,计算机应用日益广泛,用运筹学软件来解决线性规划问题被广泛运用,但由于实际情况多变且复杂,不可能用机器来得到最佳方案最优解,因此我们也应根据实际情况来权衡利弊,以实现利益最优。
3.3计算机求解[1]
利用MATLAB求解:
使用matlab中OptimizationToolbox中的linprog关键字。
[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub),其中,x为最优解,fval为取得最优解时目标函数的取值,f表示目标函数中决策变量的系数矩阵,A表示约束条件的系数矩阵,b表示约束条件不等式右边的常量,Aeq表示约束条件有等式时的系数矩阵,beq表示约束条件有等式时的常量,lb、ub分别表示决策变量的最小、最大取值,即
[lb,ub]。
如线性规划问题
max
解:
matlab代码为:
f=[-2;-3];
A=[10;12;01];
b=[4;8;3];
lb=zeros(2,1);
[x,fval]=linprog(f,A,b,[],[],lb);
求解出来的结果为
;
。
由于电子计算机应用的飞速发展,应用计算机处理线性规划问题使求解变得越来越容易,各种应用软件也被开发出来,同时也被企业广泛应用。
“管理运筹学”软件[2]可以解决含有100个变量50个约束方程的线性规划问题,可以解决工商管理中大量的问题。
在计算机相应软件如下图,输入所求问题的变量个数、约束条件个数、目标函数,点击“确定”后,再在表中输入
,
和
等值,并确定变量的正负约束。
点击“解决”按钮,即可得出计算结果。
Lindo软件是解决线性规划问题的有力工具,它可用于解决50000个约束条件,20000个变量的线性规划问题。
4.线性规划在工商管理中的应用
随着经济的发展,运筹学的应用受到越来越多专家学者的重视,由国际运筹与管理科学协会(INFORMS)和它的管理科学实践学会(CollegeforthePracticeoftheManagementSciences)主持评奖的负有盛名的弗兰茨·厄德曼(FranyEdlman)奖,就是为奖励优秀的运筹学在管理中的应用的成就设立的,该奖每年举行一次,在对大量富有竞争力的入围者进行艰苦的评审后,一般有六位优胜者获奖。
关于这些获奖项目的文章都在第二年发表在著名刊物Interface的第一期上。
下图4-1为中美国家线性规划方法在企业中的使用情况。
通过对比,我们发现,我国对线性规划的应用还应更为广泛。
图4-1
下面我们就以一家农用批发零售商店为例,来看看如何用线性规划来解决实际中的问题。
例一家中型的农用批发零售商店,它对售货员的需求经过统计分析如下表4-1-1所示。
为了保证售货人员充分休息,售货人员每周工作5天,休息两天,且为连休。
问应该如何安排售货人员的作息,既满足工作需要,又使配备的售货人员的人数最少?
时间
所需销售员人数
星期日
20
星期一
13
星期二
16
星期三
18
星期四
16
星期五
23
星期六
22
表4-1-1
解:
设
(i=1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。
目标函数:
min
约束条件:
s.t.
例该商店根据多年的经销经验,预测经营某化肥今后4个月购进与销出价格如表4-2-1所示(数据参见中国化肥网),该种化肥可以完全销出,该店每月初销货,月中进货,且进货款完全靠销售收入,该店第一个月库存200吨,且购入价为2020元/吨,从第一个月开始一直保存10万元的应急储备金;问:
如何制定购销计划可以使四个月后总盈利达到最大?
月份
购入价(元/吨)
售出价(元/吨)
1
2070
2120
2
2100
2170
3
2200
2300
4
2370
2430
表4-2-1
解:
设
(i=1,2,3,4)表示第i个月的采购量,表示
(i=1,2,3,4)第i个月的销售量。
约束条件:
每月的销售量
(i=1,2,3,4)不能超过上月的采购量。
可得
每月采购量需要用月初销售收入而定,第一个月末需扣除一万元用于储备金。
可得
整理得,约束条件为
目标函数:
例随着商店规模的扩大,销售领域也随之扩大,开设了若干分店,根据市场消费需求要从两个分店A1、A2将商品配送到三个城区B1、B2、
根据店的规模及员工人数等,两个分店的最大销量、最大配送量和各分店配送到各销地所在城区每件商品的运费如下表4-3-1所示,问:
应如何安排调运可使总运输费用最小?
最大配送量
6
4
6
2000
6
5
5
3000
销量
1500
1500
2000
表4-3-1
解:
设xij为从分店Ai运往销地所在城区Bj的运输量,得到下列运输量表:
最大配送量
2000
3000
销量
1500
1500
2000
数学模型为
min
上述是一家商店在经营过程中运用线性规划解决实际问题的三个例子,分别反映了线性规划在人力资源分配问题、经营计划问题、运输问题三个方面的应用。
可见线性规划在经营管理中的实用性。
同样,在一些厂家产品生产计划、套裁下料、配料问题、投资问题等方面也可利用线性规划来解决实际问题。
5.线性规划在工商管理中应用的重要意义
把线性规划的知识应用到企业经营管理中去,可以使企业适应市场激烈的竞争,及时、准确的制定生产计划、投资计划,对资源进行合理配置等。
过去企业在调整分配方面需要很长时间,运用线性规划并利用计算机进行测算简便易行,提高了企业的效率;并且是运用大量的基础数据,经严格的数学运算,建立在严格的理论基础之上得到的,所以也提高了决策的科学性和可靠性。
参考文献
[1] 韩伯棠.管理运筹学(第三版)[M].北京:
高等教育出版社,2010.
[2]吴方.线性规划初步[M].沈阳:
辽宁教育出版社,1985.
[3]运筹学教材编写组.运筹学(第三版)[M].北京:
清华大学出版,2005.(6).
[4]郎艳怀.经济数学方法与模型教程[M].上海:
上海财经大学出版社,2004.(10).