第2章　线性规划

线性规划问题是最优化理论的重要分支，也是最基本的内容，许多实际问题抽象成数学模型后，都可以归结为线性规划问题。自从1947年G.B.Dantzig提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是随着计算机技术及数值计算方法的发展，线性规划的应用领域更为广泛。