【线性规划在现实生活中的应用】线性规划现实问题
时间：2019-01-21 03:24:34 来源：雅意学习网 本文已影响 人 
摘 要:线性规划是运筹学的一个基本分支,它广泛应用现有的科学技术和数学方法,解决实际中的问题,帮助决策人员选择最优方针和决策。本文主要研究如何把线性规划的知识运用到企业中,使企业能够提高效率,通过建立模型并利用相关软件,对经济管理中有限资源进行合理分配,从而获得最佳经济效益。
关键词:线性规划;运筹学;数学方法
中图分类号:F110 文献标识码:B 文章编号:1009-9166(2009)020(c)-0206-01
一、线性规划在企业中运用的必要性。随着经济全球化的不断发展,企业面临更加激烈的市场竞争。企业必须不断提高盈利水平,增强其获利能力,在生产、销售、新产品研发等一系列过程中只有自己的优势,提高企业效率,降低成本,形成企业的核心竞争力,才能在激烈的竞争中立于不败之地。过去很多企业在生产、运输、市场营销等方面没有利用线性规划进行合理的配置,从而增加了企业的生产,使企业的利润不能达到最大化。在竞争日益激烈的今天,如果还按照过去的方式,是难以生存的,所以就有必要利用线性规划的知识对战略计划、生产、销售各个环节进行优化从而降低生产成本,提高企业的效率。在各类经济活动中,经常遇到这样的问题:在生产条件不变的情况下,如何通过统筹安排,改进生产组织或计划,合理安排人力、物力资源,组织生产过程,使总的经济效益最好。这样的问题常常可以化成或近似地化成所谓的“线性规划”(Linear Programming,简记为LP)问题。线性规划是应用分析、量化的方法,对经济管理系统中的人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现有效管理。利用线性规划我们可以解决很多问题。如:在不违反一定资源限制下,组织安排生产,获得最好的经济效益(产量最多、利润最大、效用最高)。也可以在满足一定需求条件下,进行合理配置,使成本最小。同时还可以在任务或目标确定后,统筹兼顾,合理安排,用最少的资源(如资金、设备、原材料、人工、时间等)去完成任务。下面我们用线性规划方法对企业在生产中的具体问题进行探讨。
二、线性规划的模型。线性规划是运筹学的一个重要分支,自1947年丹捷格提出了一般线性规划问题求解的方法---单纯形法之后,线性规划在理论上趋向成熟,在实际中日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策的线性规划问题之后,线性规划的适用领域更为广泛了。
线性规划问题的一般形式为:
Max(min) z=c1x1+c2x2+L+cnxn
s.t. ai1x1+ai2x2+L+ainxn=bi,i=1,L,p
ai1x1+ai2x2+L+ainxn≥bi,i=p+1,L,m
xj≥0,j=1,L,q
Xj(≥,≤)0,j=q+1,L,n
其中xj,j=1,L,n,为待定的决策变量,已知的系数组成的矩阵称为约束矩阵。
以前人们在用这个模型求解时计算非常麻烦,而近几十多年来,由于电子计算机应用的飞速发展,应用计算机处理线性规划问题使人们求解变得越来越容易了。LINDO软件是解决线性规划问题的有力工具,它可用于解决50000个约束条件,20000个变量的线性规划问题,所以线性规划的具体运用也越来越受管理者的重视了。
三、线性规划在企业中的应用。下面我们从企业在进行制定生产计划、设备使用、材料的使用、配料分配、运输、广告促销几方面看看如何运用线性规划使企业得到最优方案。
(一)设备利用。
例2:某加工配送中心应客户要求,加工配送甲、乙两种产品,而这两种产品的加工可使用A、B、C三种加工设备。每种设备对两种产品的加工效率不同,怎样合理安排加工任务,使一个工作日内成套(甲乙各生产1件)产品最多。
解:设A加工甲、乙产品的数量为;设备B加工甲、乙产品的数量为;设备C加工甲、乙产品的数量为.从而可得数学模型为:Maxz=x11+x12+x21+x22+x31+x32
x11+x21+x31-x12-x22-x32=0
x11,x12,x21,x22,x31,x32≥0
运用LINDO软件,求得x11=45,x12=0,x21=40,x22=30,x31=0,x32=55,z=170
即用A加工甲件,用B加工甲件,加工乙件,用C加工乙件,使产品在一个工作日生产170件(85套)达到最大。
四、把线性规划知识运用到企业中的作用和意义。把线性规划的知识运用到企业中去,可以使企业适应市场激烈的竞争,及时、准确、科学的制定生产计划、投资计划、对资源进行合理配置。过去企业在制定计划,调整分配方面很困难,既要考虑生产成本,又要考虑获利水平,人工测算需要很长时间,不易做到机动灵活,运用线性规划并配合计算机进行测算非常简便易行,几分钟就可以拿出最优方案,提高了企业决策的科学性和可靠性。其决策理论是建立在严格的理论基础之上,运用大量基础数据,经严格的数学运算得到的,从而在使企业能够在生产的各个环节中优化配置,提高了企业的效率,对企业是大有益处的。
作者单位:西北民族大学计算机科学与信息工程学院
参考文献:
[1]管梅谷,郑汉鼎.线性规划.济南:山东科学技术出版社,1983
[2]运筹学教材编写组.运筹学.北京:清华大学出版社.2005.(6)
[3]郎艳怀.经济数学方法与模型教程.上海:上海财经大学出版社.2004.(10)
[4]吴方.线性规划初步.沈阳:辽宁教育出版社,1985
本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
