全文总字数：2832字

题目：线性规划在企业管理中的应用

摘 要

随着运筹学的快速发展，作为他的一个重要分支线性规划变得越来越重要，同时在现代管理中它也发挥着越来越大的影响。将线性规划应用到企业管理中来，能使得企业更加准确及时的制定计划，合理分配资源，提高了企业的工作效率，提高了企业的市场竞争力。本论文主要开展的是对一些企业管理中的问题来进行线性规划的研究。

关键词：线性规划、企业管理、应用

前 言

线性规划主要是指在相关约束条件下，获取最优解得方法。企业在执行日常决策的时候, 管理者经常会面临资源的约束限制, 即如何在有限的条件下对内部的人力、物力、财力资源进行有效利用, 实现利润最大化或者通过合理组织生产, 使所消耗的资源数最少。这些模型规划可以利用lingo、matlab和excel等软件来解决。

国内外研究概况

线性规划这一想法首先是由法国数学家Fourier和poussin分别在1823年和1921年提出的，但是在当时并没有引起重视，很快就被遗忘。但是在之后的几十年里，线性规划发展迅速。1960年的苏联学者kantorovich出版的“最佳资源利用的经济计算”获得了当时的经济学诺贝尔奖。与此同时，美国的线性规划也发展飞快。运输问题，经济问题，营养问题的不断被人提出，就是最好的应证。但是真正奠定线性规划概念理论算法的是Dantzig，1946，他刚刚获得了博士学位，担任数学顾问。能否找到一种方法可以较快的计算训练，后勤的规划这一问题让他想到了很多，后来从Loentiof的投入产出模型中得到启发。Dantzig提出了建立目标函数来表达一个方案的优劣，最后化为求极值的问题。1947年，Dantzig提出了在一组线性方程组或者是不等式约束下，求解一线性极值问题的数学模型。同一年夏天，Dantzig提出了单纯形法，计算机为这个算法提供了可能，自此，线性规划才算是真正意义上的建立起来。自线性规划建立起来后，他得到了飞速的发展。一开始Dantzig认为线性规划是非退化的，后来在1953年Dantzig提出了修正单纯形法，大大减少了工作量。