引言线性规划主要用于解决生活、 生产中的资源利用、 人力调配、 生产安排等问题，它是一种重要的数学模型． 简单的线性规划指的是目标函数含两个自变量的线性规划， 其最优解可以用数形结合方法求出。涉及更多个变量的线性规划问题不能用初等方法解决。 线性规划问题的难点表现在三个方面：一是将实际问题抽象为线性规划模型； 二是线性约束条件和线性目标函数的几何表征；三是线性规划最优解的探求。线性规划的发展史法国数学家 J.- B.- J.傅里叶和 C. 瓦莱－普森分别于1832 和 1911年独立地提出线性规划的想法，但未引起注意。1939 年苏联数学家Л . В . 康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。1947 年美国数学家G.B. 丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。1947 年美国数学家J.von 诺伊曼提出对偶理论, 开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。1951 年美国经济学家T.C. 库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975 年诺贝尔经济学奖。50 年代后对线性规划进行大量的理论研究，并涌现出一大批新的算法。例如， 1954 年 C. 莱姆基提出对偶单纯形法，1954 年 S. 加斯和 T. 萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956 年 A. 塔克提出互补松弛定理， 1960 年 G.B. 丹齐克和 P. 沃尔夫提出分解算法等。线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展，出现了许多线性规划软件，如MPSX， OPHEIE，UMPIRE等，可以很方便地求解几千个变量的线性规划问题。1979 年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。1984 年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000 时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50 年代后线性规划的应用范围不断扩大。随着经济的发展，关于线性规划在企业中的应用越来越广泛。林海明早在1996 年就立足于较强的普及性， 从经济常识的角度来认知线性规划问题的解法，初步论述这一问题；熊福力、张晓东等在2004 年作了《基于利润最大化的油田开发非线性规划》 一文，他...
