摘要
线性规划(Linear programiming)是运筹学规划中的一个分支,研究在线性约束条件下,使一个线性目标函数最优化(极大或极小)的数学方法。它起源于二次世界大战期间。1947年,美国数学家丹齐克提出求解线性规划的一般方法(单纯形法)后,得以迅速发展。尤其是电子计算机的发展,更为该方法的推广和应用提供了强有力的手段,使之能广泛应用于经营计划、交通运输、工程建设等方面。它几乎渗透到了各个领域,是决策科学一个最重要的手段,是对较大范围、规模设计采取重大措施和设想蓝图,是预见性的总体设计。
