线性规划（Linear Programming,简称LP) 数学规划的一个重要分支，是数学规划中研究较早、发 展较快、理论上较成熟和应用上极为广泛的一个分支。 1947年G.B.Dantzig提出了一般线性规划问题求解 的方法—单纯形法之后， 线性规划的理论与应用都得 到了极大的发展。 60年来，随着计算机的发展， 线性规划已广泛应用 于工业、农业、 商业、交通运输、 经济管理和国防等各 个领域，成为现代化管理的有力工具之线性规划（Linear Programming，简称LP） 数学规划的一个重要分支，是数学规划中研究较早、发 展较快、理论上较成熟和应用上极为广泛的一个分支。 1947年G.B. Dantzig提出了一般线性规划问题求解 的方法——单纯形法之后，线性规划的理论与应用都得 到了极大的发展。 60年来，随着计算机的发展，线性规划已广泛应用 于工业、农业、商业、交通运输、经济管理和国防等各 个领域，成为现代化管理的有力工具之一