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

线性规划在企业管理中的运用 摘要: 企业内部的生产计划有各种不同的情况.从空间层次看，在工厂级要根据外部需求和内部设备、人力、原材料等条件，以最大利润为目标制定产品的生产计划，在车间级则要根据产品生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制定生产作业计划.从时间层次看，若在短时间内认为外部需求和内部资源等不随时间变化，可指定单阶段生产计划，否则就要制定多阶段生产计划.所以如何正确的建立这类问题的数学模型成为关键.运筹学是本世纪新兴的学科之一，它能帮助决策者解决那些可以用定量方法和有关理论来处理的问题.本文通过对一企业实例（即自动装配案件）的分析，运用运筹学中线性规划理论，通过对偶单纯形法和LINDO软件来求解和做进一步的理论分析，来讲明运筹学具体在企业中的实际操作. 关键词：企业管理；决策；数学模型；线性规划 ABSTRACT Conditions are changing all the time, so there are mang different production plans in an enterprise. With the consideration of space, the factory need to take the requirement of costomers, manpower, equipments and raw materials into consideration so as to draw up production plans with the maximum profit; the workshop must make operative plans with the least cost according to production plans, process flow, the limited resource and the cost controled by parameter. Considering the effect of time，if the requirement from costomers and the resource in company dont change in a short time, the production plans are designated as a single stage one , or as a multistage one. Therefore, how to construct mathematical model in accord with the companys circumstances is vital. Operations reaserch is the one of the latest subjects in this century, and it can help people making decisions on the problems which could be handled with quantitative analysis method and correlation theory. In my articles, I used the theory of linear programming to solve the problems through analyzing the situation of an enterprise. In this process, dual simplex method and the software of LONDO are used most. Key Words: business management; decision-making; mathematical model; linear programming 前 言 运筹学的主要内容： 运筹学内容丰富，涉及面广，应用范围大，已形成一个相当大的学科.它的内容包括：线性规划 、非线性规划、 整数规划、 动态规划、多目标规划、网络分析、网络计划、排队论、存储论、博弈论、决策论模型论等等.它们中的每一个部分都可以独立成册，都有丰富的内容. 上述前五个部分统称为规划论，他们明显表现为解决资源的最优配置问题，即：一个方面的问题是对于给定的人力、物力和财力，怎样才能发挥他们最大的效益；另一个方面的问题是给定任务，怎样才能用最少的人力，物力和财力去完成它.这也是运筹学其他分支的意义所在. 网络分析主要是研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题等；网络计划则主要解决工程项目计划管理问题. 排队现象