论线性规划企业利润最大化[共17页].docVIP

PAGE 1 {财务管理利润管理}论线 性规划企业利润最大化 引言 线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问 题,它是一种重要的数学模型．简单的线性规划指的是目标函数含两个自变量的 线性规划,其最优解可以用数形结合方法求出。涉及更多个变量的线性规划问题 不能用初等方法解决。线性规划问题的难点表现在三个方面：一是将实际问题抽 象为线性规划模型；二是线性约束条件和线性目标函数的几何表征；三是线性规 划最优解的探求。 线性规划的发展史 法国数学家 J.-B.-J.傅里叶和 C.瓦莱－普森分别于 1832 和 1911 年独 立地提出线性规划的想法,但未引起注意。 1939 年苏联数学家 Л.В.康托罗维奇在《生产组织与计划中的数学方法》 一书中提出线性规划问题,也未引起重视。 1947 年美国数学家 G.B.丹齐克提出线性规划的一般数学模型和求解线性规 划问题的通用方法──单纯形法,为这门学科奠定了基础。 1947 年美国数学家 J.von 诺伊曼提出对偶理论,开创了线性规划的许多新的 研究领域,扩大了它的应用范围和解题能力。 1951 年美国经济学家 T.C.库普曼斯把线性规划应用到经济领域,为此与康 托罗维奇一起获 1975 年诺贝尔经济学奖。 50 年代后对线性规划进行大量的理论研究,并涌现出一大批新的算法。例 如,1954 年 C.莱姆基提出对偶单