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

《线性规划在工商管理中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划在工商管理中的应用摘要 线性规划是运筹学的一个重要分支，它被广泛应用于工业、农业、商业等领域，来解决实际中的问题。本文通过介绍线性规划及其在工商管理中应用的实例，来说明它在工商管理中的重要作用。关键词  运筹学；线性规划 ；方法；应用1.线性规划在工商管理中运用的广泛性工商管理[1]是研究工商企业经济管理基本理论和一般方法的学科，它通过运用现代管理的方法和手段来进行有效的企业管理和经营决策，保证企业的生存和发展。在当今社会，随着市场竞争的日益加剧，如何统筹安排，合理利用有限的人力、物力、财力等资源，使总的经济效益

2、最好，已经成为企业经营管理过程中实现利益最优必须解决的问题。例如：人力资源分配：用最少的劳动力来满足工作的需要?产品生产计划：合理利用人力、物力、财力等，使获利最大?套裁下料：如何在保证生产的条件下，下料最少?配料问题：在原料供应量的限制下如何获取最大利润?投资问题：从投资项目中选取方案，使投资回报最大?运输问题：如何制定调运方案，使总运费最小?这样的问题常常可以化成或近似地化成“线性规划”（Linear Programming,简记为LP）问题。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最

3、好。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题[2]。利用线性规划我们可以解决很多问题，例如上述人力资源分配、计划安排、套裁下料等诸多方面的问题，在本文的后面我们将用线性规划方法对企业在生产中的具体问题进行探讨。2.线性规划的模型 线性规划[2]是运筹学的一个重要分支。自1947年丹捷格（G.B.Dantzig）提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在电子计算10机能处理成千上万个约束条件和决策的线性规划问题之后，线

4、性规划的适用领域更为广泛了，它已是现代科学管理的重要手段之一了。建模过程[3]：（1）理解要解决的问题，了解解题的目标和条件；（2）定义决策变量（1，，…，），每一组值表示一个方案；（3）用决策变量的线性函数形式写出目标函数，确定最大化或最小目标；（4）用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件。线性规划问题的一般形式为目标函数：max(min)约束条件：s.t.标准形式max用矩阵表示即10系数组成的矩阵称为约束矩阵A=一般讲，一个经济、管理问题需满足以下条件，才能建立线性规划模型。（1）要求解问

5、题的目标函数能用数值指标来反映，且为线性函数；（2）存在多种方案和有关数据；（3）要求达到的目标是在一定的约束条件下实现的，这些条件可用线性式或不等式来描述。3.求解线性规划问题常用的方法3.1图解法对于只有两个决策变量的线性规划问题，可以在平面直角坐标系上作图表示，取公共部分，然后作出目标函数，使其在公共部分移动至取到最优解。3.2单纯形法[1]单纯形法的基本思路：从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是，则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最

6、优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。单纯形法的计算步骤：（a）建立初始单纯形表；（b）检验所得的基本可行解是否为最优解：若所有的≤0，则已获得最优解，停止计算，否则，转入下一步；（c）基变换：确定所对应的非基变量为换入变量（变为基变量），确定所对应的基变量为换出变量；10（d）进行迭代得新的单纯形表。3.2.1大M法[3]把人工变量“强行”地加到原来的约束方程中去，就令人工变量在求最大值的目标函数里的系数为－M，这个方法叫做大M法。3.2.2两阶段法[3]将加入人工变量后的线性规划划

7、分两阶段求解。第一阶段：要判断原线性规划是否有基本可行解；第二阶段：将第一阶段的最终单纯形表中的人工变量取消，将目标函数换成原问题的目标函数，把此可行解作为初始可行解进行计算。利用单纯形法来解决线性规划问题计算量大，尤其是变量较多的情况下，现在随着科技发展，计算机应用日益广泛，用运筹学软件来解决线性规划问题被广泛运用，但由于实际情况多变且复杂，不可能用机器来得到最佳方案最优解，因此我们也应根据实际情况来权衡利弊，以实现利益最优。3．3计算机求解[1]利用MATLAB求解：使用matlab中OptimizationTool

8、box中的linprog关键字。[x，fval]=linprog(f，A，b，Aeq，beq，lb，ub)，其中，x为最优解，fval为取得最优解时目标函数的取值，f表示目标函数中决策变量的系数矩阵，A表示约束条件的系数矩阵，b表示约束条件不等式右边的常量，Aeq表示约束条件有等式时的系数矩阵，beq表示约束条件有等