线性规划在经济管理中的应用研究.docx

《线性规划在经济管理中的应用研究.docx》由会员分享，可在线阅读，更多相关《线性规划在经济管理中的应用研究.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、线性规划在经济管理中的应用研究 【摘要】线性规划是运筹学中发展较快，方法较成熟的一个重要分支，已经被广泛的应用于工业、 农业、 交通运输、 商业、 国防、 邮电及经济管理等领域，帮助决策人员科学地制定方针和决策。本文主要阐述了线性规划的原理以及计算方法，并通过若干实际案例来说明如何应用线性规划来解决经济管理中所遇到的问题。 【关键词】线性规划 经济管理 【中图分类号】G64 【文献标识码】A 【文章编号】2095-308911-0251-03 线性规划是运筹学中发展最成熟，应用最广泛的一个重要分支。在1951年，美国经济学家库普曼斯首次将线性规划应用于经济领域，并以此与康托罗维奇一起获得了19

2、57年的诺贝尔经济学奖1。从今，线性规划便被广泛的应用于经济领域，为人类进行经济管理和分析决策供应科学依据。 1.线性规划简介 1.1线性规划的基本思想 线性规划的主要探讨内容是求解线性目标函数在肯定约束条件下的极值问题。而在经济管理领域，很多实际问题都能够转化为线性规划问题，求解线性规划问题的最优解就是得到这些实际问题的解，也就是指导经济生活的最佳方案。实际问题转化为线性规划问题的首要步骤就是建立线性规划数学模型。求解数学模型的过程即为解决实际问题得到最佳方案的过程。数学模型建立的一般步骤为：第一，列出约束条件及目标函数；其次，画出约束条件所表示的可行域；第三，在可行域内求目标函数的最优解及

3、最优值2。线性规划问题的满意线性约束条件的解叫作可行解，由全部可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划问题的三要素。其中决策变量对应实际问题中出现的未知因素。约束条件对应实际问题中的限制因素，而目标函数即为实际问题的数学表达形式。 1.2线性规划的发展概况 早在1823年，法国数学家傅里叶便提出了线性规划的概念，然而并未足够的引起重视。1911年，另一个法国数学家瓦莱有一次独立的提出了线性规划的想法，依旧没有引起关注。直到1947年的夏天，美国数学家G.B.丹齐克提出了单纯形法从而为线性规划奠定了基础。 50年头后线性规划取得了较大的进展，很多学者对其进行了大量的理论

4、探讨，并涌现出一大批新计算方法。例如，1954年C.莱姆基提出了对偶单纯形法，同年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等。线性规划的探讨成果还干脆推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法探讨。由于数字电子计算机的发展，出现了很多线性规划软件，如MPSX，OPHEIE，UMPIRE等，可以很便利地求解几千个变量的线性规划问题。随着线性规划算法以及电子计算机的出现，线性规划的应用领域随着逐步扩大。 2.线性规划的数学模型建立和求解方法 2.1 线性规划的数学模型 线

5、性规划的数学模型分为一般形式和标准形式两种，其一般形式表示如下： 由于在实际应用过程当中，实际问题的困难化，多样化都会导致建立数学模型时约束条件以及目标函数在内容和形式上的巨大差异，为了便利探讨以及规范计算方法，可以将一般形式转化为标准形式，转化过程必需驾驭三个原则：目标最值化，约束等式化以及变量非负化3。转化之后的标准表示形式如下： 其中算是、均为目标函数，而、为约束条件。 2.2 线性规划的求解方法 线性规划问题的求解方法多种多样，早在1947年，美国数学家G. B. Dantzig便提出了求解线性规划问题的单纯形方法，而这种方法也日益成熟，成为求解线性规划问题的通用方法。单纯形法的理论依

6、据是：线性规划问题的可行域是 n维向量空间 Rn中的多面凸集， 其最优值假如存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解4-6。其主要思想是先找到一个初始基本可行解，鉴别此初始基本可行解是否为最优解，如不是，则从今初始基本可行解动身，经过肯定的转化法则求得一个使目标函数值有所改善的基本可行解，再进行鉴别，如仍不是最优解，接着进行转化和鉴别，通过不断改进基本可行解，力图得到最优基本可行解；由于基本可行解的个数有限，经过有限次转换必能得到一个最优解。然而单纯形法有一个弱点，那就是它们首先要找出一组基本可行解，再从这个基本可行解动身求改进的基本可行解，目前较常见的求初始基本可行解的

7、方法有两种，一种是两阶段法；另外一种是大M法7。 除却单纯形算法，另外一种方法也得到了广泛的应用，即Karmarkar算法。Karmarkar算法是由印度科学家Karmarkar于11014年提出，一经提出便引起了轰动。Karmarkar算法极大的提高了线性规划的求解时间，因此也被称为多项式时间算法。Karmarkar算法与单纯形算法的不同之处在于，两者的动身点不同，单纯形从边界动身，而Karmarkar算法从内部动身，并永不从边界走。 3.线性规划在经济管理中的应用案例 在经济管理中时常会遇到譬如如何获得最大产出率或者利润率的问题。如何解决这些问题都是在线性规划研发的范畴内。 3.1 最大利

8、润问题 先假设某工厂须要在安排期内生产三种产品x1， x2， x3。这三种产品都分别须要运用四台设备进行加工，四台设备分别以A， B， C， D表示。 依据生产工艺，产品 x1、x2、x3各须要运用四台设备的加工台时数见下表。已知各设备在安排期内有效台时数分别是16 ， 14 ， 20 ， 16。，该工厂每生产一件x1产品可得利润 2万元，而每生产一件x2产品可得利润 3万元，每生产一件x3产品可获得利润1万元。问题是工场如何支配生产安排， 才能获得最大的利润？ 表1 三种产品所须要的台时数 第一步，建立模型。 其次步，将其化为线性规划的标准形。 引入松弛变量： x4设备A的闲置台时数 x5设

9、备B的闲置台时数 x6设备C的闲置台时数 x7设备D的闲置台时数 标准型表示式为： 3.2 投资收益率最大问题 假设某人利用10万元现金进行投资，并具有以下3种投资项目： 项目A：从第一年到第四年每年年初须要投资， 并于次年末回收本利 110 % ； 项目B：第三年年初须要投资， 到第五年末回收本利 125 %， 但规定最大投资额不超过 5万元； 项目C：五年内每年初可买公债，于当年末归还，并加利息7%。问如何确定这些项目每年的投资额， 使得此人第五年末拥有的资金本利总额最大？ 第一步，可依据投资状况建立投资份额表，如下表： 表2 投资份额表 上表中xia，xib，xic分别代表第i年年初向项

10、目A，B，C项目投入的投资额。 其次步：确定目标函数，在此例中如何获得最大的本利总额，设Z为最大的本利总额。目标函数应当是三项投资在第五年末回收的本利之和。 第三步：确定函数的约束条件。在此例中，要想获得最大的收益，必需在每年年初就将手头全部资金投出去，这是原则一。每年年底收获的本息总额即为其次年年初的投资总额，这为原则二。依据这两个原则，可以确定如下关系式： 第五步，求解此模型。依据单纯形法的迭代运算求得最佳的投资方案如下： 第一年： x1a =30000元， x1c =73000元 其次年： x2a =2249元， x2c =5000元 第三年： x3a = 0元， x3b = 50000

11、元， x2c = 0 第四年： x4a = 45000元， x4c = 0 第五年： x5c = 0 到第五年末期拥有总金额为 126250元， 即盈利 26.25 %。 3.3 成本最小化问题 先假设某公司要对其生产的某产品进行电视广告宣扬。广告的受众群体是妇女和儿童。电视广告的收费依据时段的不同而不同。上午时段，播放一次广告节目的收费为1010元，中午时段，播放一次广告节目的收费为1300元，晚上时段，播放一次广告节目的收费为5000元。而每个时段，受众全体的收看人次也不一样。先假设上午时段，每次广告节目总共有500位妇女和500位儿童观看；中午时段则有1010位妇女和1500位儿童观看；

12、晚上时段则有8000位妇女和6000位儿童观看。该公司要求每天至少有90000位妇女和75000位儿童能观看到此广告节目。问如何支配广告节目的播出时间以达到此要求又能最节约广告成本。 依据以上描述，首先确定决策变量为x1，x2，x3分别为上午，中午，晚上播放广告节目的次数。可确定总观看人数表： 表 3 每时段观看广告人数 第一步，确定目标函数，此例中目标函数为最小的广告成本，设广告总成本为Z，则 minZ=1010x1+1300x2+5000x3 其次步，确定约束条件为： 500x1+1010x2+8000x390000500x1+1500x2+6000x375000x1，x2，x30 第三步

13、，运用单纯形法计算得到最优解为：x1=1，x2=10，x3=10，minZ=64000元。也就是说上午时段播一次，中午时段播10次，晚上时段播10次既能满意受众群的观看要求，也使得播放成本最低。 4.结论 线性规划通过建立数学模型，描述在经济管理工作中所遇到的各种实际问题，求解其最优解或最佳方案，指导企业，政府机构，银行部门等进行整体统筹规划，力求运用最少的人力物力资源达到最大的经济效益；或在肯定的人力物力资源约束条件下，进行合理的统筹规划以达到获得最大的利益。运用线性规划方法能够使得企业的决策具有科学性和牢靠性，能够使得企业主动的适应激烈的市场竞争，进行合理的资源配置，制定科学的生产安排和投

14、资安排，从而提高企业的效率获得最大的经济效益。线性规划将管理和科学完备的结合在一起，将在管理领域具有广泛的发展和应用空间。 参考文献： 1唐加冕， 周京徽. 线性规划问题在经济生活中的应用J， 商业时代， 2022：10-11. 2齐毅. 经济应用数学线性代数与线性规划M，北京： 北京高等教化出版社， 2002. 3刘春艳. 线性规划在经济管理中的应用J， 电力学报，2 008：459-462. 4赵娜；黄瑞芳. 线性规划模型在经济管理中的应用J， 济源职业技术学院学报， 2022：62-65. 5杨冬英，高玉斌. 线性规划在企业经营中的应用J， 河南科技， 2022： 45- 46. 6熊杨. 线性规划在现代管理中的应用J， 山四财经学院学报， 2022. 7曾梅清，田大钢. 线性规划问题的算法综述J， 科学技术与工程， 2022：152-159. 8伍学滨，邓小英. 运筹学在经济管理中的应用J， 企业经济， 2022：57-58. 9陈宝林. 最优化理论与算法M， 清华高校出版社， 2022. 第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页