线性规划在工商管理中的应用

线性规划在工商管理中的应用摘 要 线性规划是运筹学的一个重要分支，它被广泛应用于工业、农业、商业等领域,来解决实际中的问题。本文通过介绍线性规划及其在工商管理中应用的实例,来说明它在工商管理中的重要作用.关 键 词 运筹学；线性规划 ；方法；应用1。线性规划在工商管理中运用的广泛性工商管理[1]是讨论工商企业经济管理基本理论和一般方法的学科,它通过运用现代管理的方法和手段来进行有效的企业管理和经营决策，保证企业的生存和进展。在当今社会，随着市场竞争的日益加剧,如何统筹安排，合理利用有限的人力、物力、财力等资源,使总的经济效益最好，已经成为企业经营管理过程中实现利益最优必须解决的问题。例如:人力资源分配：用最少的劳动力来满足工作的需要?产品生产计划：合理利用人力、物力、财力等,使获利最大?套裁下料：如何在保证生产的条件下，下料最少？配料问题：在原料供应量的限制下如何猎取最大利润?投资问题：从投资项目中选取方案，使投资回报最大？运输问题：如何制定调运方案，使总运费最小？这样的问题常常可以化成或近似地化成“线性规划”(Linear Programming, 简记为 LP）问题。线性规划所讨论的是：在一定条件下，合理安排人力物力等资源,使经济效果达到最好。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题[2］。利用线性规划我们可以解决很多问题,例如上述人力资源分配、计划安排、套裁下料等诸多方面的问题,在本文的后面我们将用线性规划方法对企业在生产中的具体问题进行探讨.2.线性规划的模型 线性规划［2］是运筹学的一个重要分支。自 1947 年丹捷格（G. B. Dantzig）提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在有用中日益广泛与深化。特别是在电子计算机能处理成千上万个约束条件和决策的线性规划问题之后，线性规划的适用领域更为广泛了,它已是现代科学管理的重要手段之一了。建模过程［3］：(1）理解要解决的问题,了解解题的目标和条件；（2）定义决策变量（1， ，…，），每一组值表示一个方案;（3）用决策变量的线性函数形式写出目标函数，确定最大化或最小目标;（4）用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件。线性规划问题的一般形式为目标函数： max （min) 约束条件:s。t。 标准形式max 用矩阵表示即 系数组成的矩阵称为约束矩阵A=一般讲,一个经济、管理问题需满足以下...