第一章 线性规划与单纯形法线性规划的英文名称为“Linear Programming”，简称LP，它是运筹学中发展最早、理论与计算方法最成熟的分支，应用十分广泛。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好（如产量最多，利润最大，成本最小）。简单地讲，也就是资源的最优利用问题。这类问题是在生产管理和经营活动中经常会遇到的。早在1823年法国数学家傅里叶（Fourier）就提出了与线性规划有关的问题。1939年，前苏联的经济学家康托洛维奇（）发表了重要著作生产组织与计划中的数学方法，书中针对生产的组织、分配、上料等一系列问题，提出了线性规划的模型，并给出了“解乘数法”的求解方法。当时这个工作未引起足够的重视。1947年美国数学家丹捷格（Dantzig）提出了线性规划的一般数学模型和求解线性规划问题的通用方法单纯形法（Simplex method），这标志着线性规划这一运筹学的重要分支的诞生。此后，对线性规划的研究日渐受到关注。1960年康托洛维奇再次发表了最佳资源利用的经济计算一书，受到国内外的重视，为此
