线性规划在企业管理中的运用

《线性规划在企业管理中的运用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、线性规划在企业管理中的运用摘要:企业内部的生产计划有各种不同的情况.从空间层次看，在工厂级要根据外部需求和内部设备、人力、原材料等条件，以最大利润为目标制定产品的生产计划，在车间级则要根据产品生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制定生产作业计划.从时间层次看，若在短时间内认为外部需求和内部资源等不随时间变化，可指定单阶段生产计划，否则就要制定多阶段生产计划.所以如何正确的建立这类问题的数学模型成为关键.运筹学是本世纪新兴的学科之一，它能帮助决策者解决那些可以用定量方法和有关理论来处理的问题.本文通过对一企业实例（即自动装配案件）

2、的分析，运用运筹学中线性规划理论，通过对偶单纯形法和LINDO软件来求解和做进一步的理论分析，来讲明运筹学具体在企业中的实际操作.关键词：企业管理；决策；数学模型；线性规划ABSTRACTConditionsarechangingallthetime,sotherearemangdifferentproductionplansinanenterprise.Withtheconsiderationofspace,thefactoryneedtotaketherequirementofcostomers,manpower,equipmentsandraw

3、materialsintoconsiderationsoastodrawupproductionplanswiththemaximumprofit;theworkshopmustmakeoperativeplanswiththeleastcostaccordingtoproductionplans,processflow,thelimitedresourceandthecostcontroledbyparameter.Consideringtheeffectoftime，iftherequirementfromcostomersandtheresou

4、rceincompanydon'tchangeinashorttime,theproductionplansaredesignatedasasinglestageone,orasamultistageone.Therefore,howtoconstructmathematicalmodelinaccordwiththecompany'scircumstancesisvital.Operationsreaserchistheoneofthelatestsubjectsinthiscentury,anditcanhelppeoplemakingdecis

5、ionsontheproblemswhichcouldbehandledwithquantitativeanalysismethodandcorrelationtheory.Inmyarticles,Iusedthetheoryoflinearprogrammingtosolvetheproblemsthroughanalyzingthesituationofanenterprise.Inthisprocess,dualsimplexmethodandthesoftwareofLONDOareusedmost.KeyWords:businessman

6、agement;decision-making;mathematicalmodel;linearprogramming16前言运筹学的主要内容：运筹学内容丰富，涉及面广，应用范围大，已形成一个相当大的学科.它的内容包括：线性规划、非线性规划、整数规划、动态规划、多目标规划、网络分析、网络计划、排队论、存储论、博弈论、决策论模型论等等.它们中的每一个部分都可以独立成册，都有丰富的内容.上述前五个部分统称为规划论，他们明显表现为解决资源的最优配置问题，即：一个方面的问题是对于给定的人力、物力和财力，怎样才能发挥他们最大的效益；另一个方面的问题是给定任务，

7、怎样才能用最少的人力，物力和财力去完成它.这也是运筹学其他分支的意义所在.网络分析主要是研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题等；网络计划则主要解决工程项目计划管理问题.排队现象在日常生活中屡见不鲜，如机器等待修理、船舶等待装卸、顾客等待服务等等.它们有一个共同的问题，就是等待时间长，会影响生产任务的完成，或者顾客会自动离去二影响生产效益；如果增加修理工、装卸码头和服务台，固然能解决等待时间过长的问题，但又会蒙受修理工、码头和服务台空闲的损失.这类问题的妥善解决是排队论的任务.人们在生产和消费过程中，都必须储备一定

8、数量的原材料，、半成品或商品.存储少了会因停工待料或失去销售机会而遭受损失，存储多了又会造成资金积压、原材料